
usaco
guogeer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
usaco Score Inflation
/* ID: guo geer PROG: inflate LANG: C++ */ #include #include using namespace std; const int MAX = 10001; struct node { int p; int原创 2011-08-12 16:03:46 · 874 阅读 · 0 评论 -
usaco Closed Fences
本来这道题目却被不想写的,因为方法有点麻烦。 不过最后还是耐下性子写了。呜…… 思路是挺简单的。 设观察位置为A,BC为多边形上的一条边。若有边挡住了A点的视线,刚更新A当前的视野。 如下图: 此时视野为BC1 此时视野为B1C 此时被完全挡住,没有视野。 代码如下: /* ID: guo geer PROG: fence4 LANG: C++ */ #i原创 2011-11-04 08:14:00 · 1342 阅读 · 0 评论 -
usaco Fractions to Decimals
这是一道模拟题。 /* ID: guo geer PROG: fracdec LANG: C++ */ #include #include #include #include using 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 · 881 阅读 · 0 评论 -
usaco American Heritage
这道题可以用来练习编码! 代码如下: /* ID: guo geer PROG: heritage LANG: C++ */ #include #include #include #include #include using namespace std; struct Node { char v; Node *left; Node *right;原创 2011-10-28 09:25:38 · 900 阅读 · 0 评论 -
usaco Electric Fence
这道题比较简单。 不过还是得注意考虑几种特殊情况,如下所示: 还有就是得去掉相交的点即可。 代码如下: /* ID: guo geer PROG: fence9 LANG: C++ */ #include #include #include #include #include #include using namespace std; int main() { freop原创 2011-10-27 13:16:35 · 1015 阅读 · 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 · 1608 阅读 · 0 评论 -
usaco Camelot
这道题目确实是挺难想的——对于我而言,如果不看别人的思路,我也是想不出的。 我现在采用的思路是: 枚举国王和骑士们相遇的地点(最多26*30),及可能会带上国王的好心骑士及他们相遇的地点(坐标)。 呵呵……这就得想明白一点,如下图所示 如果某个骑士要去接国王,那么应该这个骑士应到国王附近一格距离(图中蓝色部分)或国王当前所在坐标位置(图中红色部分)。 当然也要考虑国王自己跑到终点原创 2011-10-25 12:08:18 · 1691 阅读 · 0 评论 -
usaco Sweet Butter
这也是一道比较简单的图论问题! 可以使用Floyd算法解决! 呵呵…… 代码好下: /* ID: guo geer PROG: butter LANG: C++ */ #include #include #include #include using namespace原创 2011-10-08 18:03:43 · 1004 阅读 · 0 评论 -
usaco A Game
好久没写过题目了……呵呵! 这是一道DP问题,比较简单! 代码如下: /* ID: guo geer PROG: game1 LANG: C++ */ #include #include #include #include using namespace std; i原创 2011-10-08 18:00:44 · 948 阅读 · 0 评论 -
usaco Shopping Offers
这道题想了许久,没有思路,后来参考了网上大牛们的做法! ——竟然是一道DP问题。可叹自己压根就没往这方面想。 第一次写5维DP问题。自己重头看了一遍01背包问题,这才有所领悟。 觉得这道题目有两点很关键: 一、输入数据存储及处理; 二、5维DP问题的理解; /* ID原创 2011-10-11 22:05:03 · 991 阅读 · 0 评论 -
usaco Shaping Regions
有太多不知道,又常常焦急地想去知道,因为这份心情,所以我愿意将我会的与大家分享 ——这也是我创建这个博客的目的! 今天发现自己辛辛苦苦做出一个题目后,越来越懒得写说明了。 突然想起了自己当初创建这个博客时,是抱着份什么心情............ hehe! 这道真的很原创 2011-08-14 17:35:54 · 1055 阅读 · 0 评论 -
usaco Home on the Range
这是一道简单的DP问题。 代码好下: /* ID: guo geer PROG: range LANG: C++ */ #include #include #include #include using namespace std; char data[300][300];原创 2011-10-11 12:36:01 · 872 阅读 · 0 评论 -
usaco Riding the Fences
这道题目很意思,呵呵…… 代码好下: /* ID: guo geer PROG: fence LANG: C++ */ #include #include #include #include using namespace std; int a[510][510],b[51原创 2011-10-11 12:33:05 · 986 阅读 · 0 评论 -
usaco Magic Squares
这道题目,以前写过类似的。所以这次看了题目后,还是有头绪的。 不过这道真的很麻烦啊! 用到了Hash + BFS 1、2、3、4、5、6、7、8不管将它们怎样变换,最多也就8! = 40320 种情况,所以可以使用BFS算法枚举下,打表即可。这是总的思想。 但1……8是字原创 2011-08-17 22:27:19 · 964 阅读 · 0 评论 -
usaco Spinning Wheels
这道题有点意思,不过比较简单。。 就直接贴代码了。 hehe.... /* ID: guo geer PROG: spin LANG: C++ */ #include using namespace std; int main() { ifs原创 2011-08-17 16:34:56 · 849 阅读 · 0 评论 -
usaco contact
hehe..... 第一遍看完题目时,完全没看明白什么意思,就直接看输入输出去了。猜到个大致意思了,然后才看题的。 懂了后,第一想法是觉得这题目很难,有点不太想做了,因为最近做USACO上的题目,基本每个都得花一两天。难受啊。。。 后来出去走走,回来一坐下,马上就有想法原创 2011-08-15 18:16:28 · 2309 阅读 · 0 评论 -
usaco Agri-Net
呵呵。。。。 这道题算法其实是典型的最小生成树算法,但还是用了不少时间,主要是这个输入让人很纠结啊! /* ID: guo geer PROG: agrinet LANG: C++ */ #include #include #include using namespace原创 2011-08-12 14:40:54 · 654 阅读 · 0 评论 -
usaco humble Numbers
hehe...... 这道题目不得不说很经典!竟害我想了一下午! 这次不想写注释了,呵呵。。。 代码如下: /* ID: guo geer PROG: humble LANG: C++ */ #include #include using namespace s原创 2011-08-12 19:42:18 · 908 阅读 · 0 评论 -
usaco Computational Geometry
这是USACO的一篇关于计算几何的文章,个人觉得挺好的。链接为: http://ace.delos.com/usacotext2?a=5xaW13je5sS&S=geom Computational Geometry Prerequisites Graph TheoryShortest Path Tools This module原创 2011-10-29 10:05:04 · 1256 阅读 · 0 评论