usaco
guogeer
这个作者很懒,什么都没留下…
展开
-
usaco Score Inflation
/* ID: guo geer PROG: inflate LANG: C++ */ #include#includeusing namespace std;const int MAX = 10001;struct node{ int p; int原创 2011-08-12 16:03:46 · 839 阅读 · 0 评论 -
usaco Closed Fences
本来这道题目却被不想写的,因为方法有点麻烦。不过最后还是耐下性子写了。呜……思路是挺简单的。设观察位置为A,BC为多边形上的一条边。若有边挡住了A点的视线,刚更新A当前的视野。如下图:此时视野为BC1此时视野为B1C此时被完全挡住,没有视野。代码如下:/*ID: guo geerPROG: fence4LANG: C++*/#i原创 2011-11-04 08:14:00 · 1305 阅读 · 0 评论 -
usaco Fractions to Decimals
这是一道模拟题。/*ID: guo geerPROG: fracdecLANG: C++*/#include#include#include#includeusing namespace std;int note[300000];int f(int n){ int k=0; if(n==0) return 1; while(n) {原创 2011-11-04 09:17:12 · 842 阅读 · 0 评论 -
usaco American Heritage
这道题可以用来练习编码!代码如下:/*ID: guo geerPROG: heritageLANG: C++*/#include#include#include#include#includeusing namespace std;struct Node{ char v; Node *left; Node *right;原创 2011-10-28 09:25:38 · 855 阅读 · 0 评论 -
usaco Electric Fence
这道题比较简单。不过还是得注意考虑几种特殊情况,如下所示:还有就是得去掉相交的点即可。代码如下:/*ID: guo geerPROG: fence9LANG: C++*/#include#include#include#include#include#includeusing namespace std;int main(){ freop原创 2011-10-27 13:16:35 · 978 阅读 · 0 评论 -
usaco Raucous Rockers
这是一道DP问题,个人觉得挺有意思的,呵呵……!首先定义了一个dp[21][21][21]的三维数组。dp[i][j][k]表示使用到了i张唱片,已刻录到了第j首歌,且当前正在刻录的唱片已占用了时间为k时的最优解。状态转移方程为:dp[i][j][k] = max{dp[i][j-1][k-data[j]]+1,dp[i][j-1][k],dp[i-1][j-1][kk]}其中原创 2011-10-26 16:18:47 · 1565 阅读 · 0 评论 -
usaco Camelot
这道题目确实是挺难想的——对于我而言,如果不看别人的思路,我也是想不出的。我现在采用的思路是:枚举国王和骑士们相遇的地点(最多26*30),及可能会带上国王的好心骑士及他们相遇的地点(坐标)。呵呵……这就得想明白一点,如下图所示如果某个骑士要去接国王,那么应该这个骑士应到国王附近一格距离(图中蓝色部分)或国王当前所在坐标位置(图中红色部分)。当然也要考虑国王自己跑到终点原创 2011-10-25 12:08:18 · 1642 阅读 · 0 评论 -
usaco Sweet Butter
这也是一道比较简单的图论问题!可以使用Floyd算法解决!呵呵……代码好下:/*ID: guo geerPROG: butterLANG: C++*/#include#include#include#includeusing namespace原创 2011-10-08 18:03:43 · 969 阅读 · 0 评论 -
usaco A Game
好久没写过题目了……呵呵!这是一道DP问题,比较简单!代码如下:/*ID: guo geerPROG: game1LANG: C++*/#include#include#include#includeusing namespace std;i原创 2011-10-08 18:00:44 · 915 阅读 · 0 评论 -
usaco Shopping Offers
这道题想了许久,没有思路,后来参考了网上大牛们的做法!——竟然是一道DP问题。可叹自己压根就没往这方面想。第一次写5维DP问题。自己重头看了一遍01背包问题,这才有所领悟。觉得这道题目有两点很关键:一、输入数据存储及处理;二、5维DP问题的理解;/*ID原创 2011-10-11 22:05:03 · 936 阅读 · 0 评论 -
usaco Shaping Regions
有太多不知道,又常常焦急地想去知道,因为这份心情,所以我愿意将我会的与大家分享——这也是我创建这个博客的目的!今天发现自己辛辛苦苦做出一个题目后,越来越懒得写说明了。突然想起了自己当初创建这个博客时,是抱着份什么心情............hehe!这道真的很原创 2011-08-14 17:35:54 · 1018 阅读 · 0 评论 -
usaco Home on the Range
这是一道简单的DP问题。代码好下:/*ID: guo geerPROG: rangeLANG: C++*/#include#include#include#includeusing namespace std;char data[300][300];原创 2011-10-11 12:36:01 · 836 阅读 · 0 评论 -
usaco Riding the Fences
这道题目很意思,呵呵……代码好下:/*ID: guo geerPROG: fenceLANG: C++*/#include#include#include#includeusing namespace std;int a[510][510],b[51原创 2011-10-11 12:33:05 · 948 阅读 · 0 评论 -
usaco Magic Squares
这道题目,以前写过类似的。所以这次看了题目后,还是有头绪的。不过这道真的很麻烦啊!用到了Hash + BFS1、2、3、4、5、6、7、8不管将它们怎样变换,最多也就8! = 40320 种情况,所以可以使用BFS算法枚举下,打表即可。这是总的思想。但1……8是字原创 2011-08-17 22:27:19 · 930 阅读 · 0 评论 -
usaco Spinning Wheels
这道题有点意思,不过比较简单。。就直接贴代码了。hehe..../* ID: guo geer PROG: spinLANG: C++ */ #includeusing namespace std;int main(){ ifs原创 2011-08-17 16:34:56 · 817 阅读 · 0 评论 -
usaco contact
hehe.....第一遍看完题目时,完全没看明白什么意思,就直接看输入输出去了。猜到个大致意思了,然后才看题的。懂了后,第一想法是觉得这题目很难,有点不太想做了,因为最近做USACO上的题目,基本每个都得花一两天。难受啊。。。后来出去走走,回来一坐下,马上就有想法原创 2011-08-15 18:16:28 · 1820 阅读 · 0 评论 -
usaco Agri-Net
呵呵。。。。这道题算法其实是典型的最小生成树算法,但还是用了不少时间,主要是这个输入让人很纠结啊!/*ID: guo geerPROG: agrinetLANG: C++*/#include#include#includeusing namespace原创 2011-08-12 14:40:54 · 624 阅读 · 0 评论 -
usaco humble Numbers
hehe......这道题目不得不说很经典!竟害我想了一下午!这次不想写注释了,呵呵。。。代码如下:/* ID: guo geer PROG: humbleLANG: C++ */ #include#includeusing namespace s原创 2011-08-12 19:42:18 · 874 阅读 · 0 评论 -
usaco Computational Geometry
这是USACO的一篇关于计算几何的文章,个人觉得挺好的。链接为:http://ace.delos.com/usacotext2?a=5xaW13je5sS&S=geom Computational GeometryPrerequisitesGraph TheoryShortest PathToolsThis module原创 2011-10-29 10:05:04 · 1194 阅读 · 0 评论