USACO——部分题解分析
文章平均质量分 64
zhangxiang0125
我只希望我能一直进步,一直一直……
展开
-
USACO—1.1 Greedy Gift Givers
题目不多讲了,具体见:http://www.nocow.cn/index.php/USACO_Training#Section_6.1。这里有详细的分析!下面我说说自己做这题出现的问题,或许你可能在不经意间也会遇到和我一样的问题。为题是这样的,我在求解:一个人把他所有的钱分给其他人后他还剩余多少钱时,有一个求模数的操作。注意:0不能用来做模数!(我囧到这里前后差不多1小时,丫的)。程序如下:/*ID: TonyPROG: gift1LANG: C++*/#include#includ原创 2011-02-18 23:57:00 · 341 阅读 · 0 评论 -
USACO——Milking Cows
<br /> 这题方法很多,我首先想到的就是题解的第一种方法。以后的方法有待慢慢体会学习,此文将不断更新中……<br />一、离散化<br />(其实就是进行了优化的搜索而已) <br />按照开始时间升序排序,然后从左到右扫一遍,复杂度是O(nlogn+n)的(排序+扫一遍,用堆、合并、快排都可以)。 <br />所谓从左到右扫一遍,就是记录一个当前区间,[tmp_begin , tmp_end] <br />如果下一组数据的begin比tmp_end的小(或相等),则是连接起来的,检查这组数据的原创 2011-02-19 22:18:00 · 385 阅读 · 0 评论 -
1.2 Name That Number
<br /> 写这道题主要是又学到了点新知识(简单的模拟,没什么算法),主要是打开一个文件并将文件中的内容赋值给一个数组:我们使用fscanf(stderr,"%x",&y)的形式,其中stderr是将文件中的内容输出到屏幕。感觉现在贴代码已经成为我的一种嗜好了。擦!<br /> <br />/*ID: TonyPROG: namenumLANG: C++*/#include<cstdio>#include<cstring>using namespace std;原创 2011-03-29 22:54:00 · 301 阅读 · 0 评论 -
USACO 1.4 packrec
<br /> 题目大意:给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。 <br /> <br /> 做完这题我想哭了,真的不容易啊。足足写了将近有4,5个小时,一开始我没有什么好的想法,想直接枚举那五种大的情况(上图中第四种和第五种是相同的)。简单的算了一下,一种情况中又是个矩形,每种矩形又有两种方法(长宽互换),那么这样原创 2011-04-01 20:31:00 · 420 阅读 · 0 评论 -
USACO 1.4 clocks
<br /> 题目大意:有九个指向不同点数的钟表,目标要找一个最小的移动顺序将所有的指针指向12点。给出9种不同的旋转指针的方法,每一种方法都叫一次移动。选择1到9号移动方法,将会使对应的时钟的指针顺时针旋转90度。问操作最少的方法。<br /> 做完这题,我感觉做题已经不重要了,关键是你参与了,而且是这种恶心题。我开始就想到了枚举,本想将所有的旋转指针方法都用上然后再求字典序最小的,代码写了大概200行,写到求字典序时不会了,活活卡住了,当时想死的心都有了。然后有趣看了NOCOW上的解题报原创 2011-04-01 20:46:00 · 327 阅读 · 0 评论