C/NOI题库 - 随笔分类 - Ricochet!

Openjudge NOI题库 ch0111/05 派

摘要：总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨... 阅读全文

posted @ 2015-12-12 21:11 Ricochet! 阅读(1063) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/01 查找最近的元素

摘要：总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 2 #include 3 #define maxn 100010 4 int a[maxn]; 5 int n; 6 int cmp(const void... 阅读全文

posted @ 2015-12-05 22:00 Ricochet! 阅读(988) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/07 和为给定数

摘要：总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 2 #include 3 #define maxn 100010 4 int a[maxn]; 5 int cmp(const void *a,const v... 阅读全文

posted @ 2015-12-05 21:48 Ricochet! 阅读(827) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/08 不重复地输出数

摘要：这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2 #include 3 #define maxn 100010 4 int cmp(const... 阅读全文

posted @ 2015-12-05 20:18 Ricochet! 阅读(919) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

摘要：这题同时也是NOIP2015 D2T1 跳石头 stone 原题。总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,... 阅读全文

posted @ 2015-11-27 21:39 Ricochet! 阅读(2482) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/t1776 木材加工

摘要：总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度... 阅读全文

posted @ 2015-11-27 20:00 Ricochet! 阅读(526) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/t1794 集合加法

摘要：没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi | 1 2 int sum; 3 int s(int x[],int y[]) 4 { 5 int i,t,ans=0; 6 for(i=1;i0)11 ... 阅读全文

posted @ 2015-11-25 17:43 Ricochet! 阅读(365) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/t6253 用二分法求方程的根

摘要：这题只是考你最后有没有(r-l)/2而已……总时间限制:1000ms内存限制:65536kB描述用二分法求下面方程在(-10, 10)之间的一个根。 2x3- 4x2+ 3x- 6 = 0输入一个小于1的非负实数e，它的值表示所能允许的误差输出一个实数，其值为求得的一个根，要求精确到小数点后8位。若... 阅读全文

posted @ 2015-11-25 17:22 Ricochet! 阅读(374) 评论(0) 推荐(0)

Openjudge NOI题库 ch0111/04 网线管理

摘要：这篇主要是讲讲细节总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席... 阅读全文

posted @ 2015-11-05 21:49 Ricochet! 阅读(610) 评论(0) 推荐(0)

Openjudge NOI题库 ch0406/2704 寻找平面上的极大点

摘要：总时间限制:1000ms内存限制:65536kB描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配... 阅读全文

posted @ 2015-10-24 15:39 Ricochet! 阅读(389) 评论(0) 推荐(0)

随笔分类 - C/NOI题库