2015年07月_不一样的颜色

原创 nyoj 苹果

苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，

2015-07-28 17:28:00 286

转载 C/C++ sort函数的用法

C/C++ sort函数的用法 (2012-03-11 12:15:32) 转载▼ 标签： it 分类：C/CPlusPlus sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，

2015-07-24 17:19:14 321

原创疯牛

疯牛时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C 第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入 5 3

2015-07-24 16:51:09 264

原创 nyoj 236 心急的C小加

心急的C小加时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该

2015-07-24 16:31:38 303

原创 nyoj1036 非洲小孩

非洲小孩时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一

2015-07-24 16:23:03 924 2

转载 char,short ,int ,long,long long,unsigned long long数据范围

char,short ,int ,long,long long,unsigned long long数据范围 (2012-03-15 15:26:22) 转载▼ 标签：杂谈分类：C/Cpp 速查表： char -128 ~ +127 (1Byte) short -32767 ~ + 32768 (2 Bytes) unsigned

2015-07-20 20:54:25 516

原创表达式求值难度4

表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n

2015-07-13 16:57:54 344

原创表达式求值难度3

#include #include int main() { int t; scanf("%d",&t);//有几组数据 getchar(); while(t--) { int a[300]; char b[300],s[300]; int top1=-1,m,top2=-1,i,n=0

2015-07-13 16:56:30 293

原创 qsort函数应用排序例题

一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的

2015-07-09 15:40:44 503

转载 qsort 排序

qsort 排序 (2012-08-01 09:25:47) 转载▼ 标签：杂谈分类：排序来自网络：转自网络！ qsort函数是ANSIC标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为： voidqsort(void *base,size_t nele

2015-07-09 15:21:57 353

转载关于521的变态问题

关于521 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连

2015-07-03 20:07:38 1449 1

yanhuo0414的博客