- 博客(6)
- 收藏
- 关注
原创 usaco 1.2.1 Milking Cows 挤牛奶
usaco 1.2.1Milking Cows 挤牛奶这是一道区间合并问题。我的算法如下;对于输入数据:3300 1000700 12001500 2100可得三个区间[300,1000][700,1200][1500,2100]读入时开一个二维数组tt,按顺序读入300,1000,700,1200,1500,2100;其中区间开头的数值做标记1,区间
2012-01-10 21:59:11
1069
原创 usaco1.1.4 Broken Necklace破碎的项链
usaco1.1.4 beadsBroken Necklace破碎的项链仍然是模拟,但要注意这个项链是环状的。有一种比较先进的办法是把这个项链载入两次,这样就可以从头到尾遍历了。注意白色的珠子不能作为起点。我的程序没有用上面的方法,直接遍历到最后在返回开头。/*ID: wsc5001LANG: CTASK: beads*/#include#include
2012-01-10 21:47:00
695
原创 usaco1.1.3 Friday the Thirteenth黑色星期五
usaco1.1.3 Friday the Thirteenth黑色星期五题目翻译:http://www.nocow.cn/index.php/Translate:USACO/friday很简单的模拟题,关键是读清楚题,注意如何判断闰年。/*ID: wsc5001LANG: CTASK: friday*/#includeint runnian(int y){
2012-01-10 21:39:08
464
原创 usaco1.1.2 Greedy Gift Givers 贪婪的送礼者
usaco1.1.2 Greedy Gift Givers 贪婪的送礼者题目翻译:http://www.nocow.cn/index.php/Translate:USACO/gift1考察字符串处理。这道题可以边读入边处理。注意审题,题目中没有说送礼者和受礼者的姓名和前面的名单中的名字顺序一样。关键在于字符串的匹配。字符串的匹配可以用一个strcmp函数的。。我忘了这个
2011-12-24 21:35:17
825
原创 usaco 1.1.1 Your Ride Is Here 你的飞碟在这儿!
usaco 1.1.1Your Ride Is Here 你的飞碟在这儿!题目翻译:http://www.nocow.cn/index.php/Translate:USACO/ride这道题很简单,利用ASCII 码即可。注意一下数据范围最大情况下会超int,所以long int 比较保险。但貌似int 在usaco也能过。/*ID: wsc5001LANG: CTA
2011-12-24 21:24:38
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人