- 博客(6)
- 收藏
- 关注
RSS订阅原创 usaco 1.2.1 Milking Cows 挤牛奶
usaco 1.2.1 Milking Cows 挤牛奶 这是一道区间合并问题。我的算法如下; 对于输入数据： 3 300 1000 700 1200 1500 2100 可得三个区间[300,1000][700,1200][1500,2100] 读入时开一个二维数组tt,按顺序读入300,1000,700,1200,1500,2100； 其中区间开头的数值做标记1，区间
2012-01-10 21:59:11
1116
原创 usaco1.1.4 Broken Necklace破碎的项链
usaco1.1.4 beads Broken Necklace破碎的项链 仍然是模拟，但要注意这个项链是环状的。有一种比较先进的办法是把这个项链载入两次，这样就可以从头到尾遍历了。注意白色的珠子不能作为起点。 我的程序没有用上面的方法，直接遍历到最后在返回开头。 /* ID: wsc5001 LANG: C TASK: beads */ #include #include
2012-01-10 21:47:00
755
原创 usaco1.1.3 Friday the Thirteenth黑色星期五
usaco1.1.3 Friday the Thirteenth黑色星期五 题目翻译：http://www.nocow.cn/index.php/Translate:USACO/friday 很简单的模拟题，关键是读清楚题，注意如何判断闰年。/* ID: wsc5001 LANG: C TASK: friday */ #include int runnian(int y) {
2012-01-10 21:39:08
491
原创 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
859
原创 usaco 1.1.1 Your Ride Is Here 你的飞碟在这儿！
usaco 1.1.1 Your Ride Is Here 你的飞碟在这儿！ 题目翻译：http://www.nocow.cn/index.php/Translate:USACO/ride 这道题很简单，利用ASCII 码即可。注意一下数据范围最大情况下会超int，所以long int 比较保险。但貌似int 在usaco也能过。 /* ID: wsc5001 LANG: C TA
2011-12-24 21:24:38
621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人