Guogeer

/* ID: guo geer PROG: inflate LANG: C++ */ #include #include using namespace std; const int MAX = 10001; struct node { int p; int

本来这道题目却被不想写的，因为方法有点麻烦。 不过最后还是耐下性子写了。呜…… 思路是挺简单的。 设观察位置为A，BC为多边形上的一条边。若有边挡住了A点的视线，刚更新A当前的视野。 如下图： 此时视野为BC1 此时视野为B1C 此时被完全挡住，没有视野。 代码如下： /* ID: guo geer PROG: fence4 LANG: C++ */ #i

这是一道模拟题。 /* 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) {

这道题可以用来练习编码！ 代码如下： /* ID: guo geer PROG: heritage LANG: C++ */ #include #include #include #include #include using namespace std; struct Node { char v; Node *left; Node *right;

这道题比较简单。 不过还是得注意考虑几种特殊情况，如下所示： 还有就是得去掉相交的点即可。 代码如下： /* ID: guo geer PROG: fence9 LANG: C++ */ #include #include #include #include #include #include using namespace std; int main() { freop

这是一道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]} 其中

这道题目确实是挺难想的——对于我而言，如果不看别人的思路，我也是想不出的。 我现在采用的思路是： 枚举国王和骑士们相遇的地点（最多26*30），及可能会带上国王的好心骑士及他们相遇的地点（坐标）。 呵呵……这就得想明白一点，如下图所示 如果某个骑士要去接国王，那么应该这个骑士应到国王附近一格距离（图中蓝色部分）或国王当前所在坐标位置（图中红色部分）。 当然也要考虑国王自己跑到终点

这也是一道比较简单的图论问题！ 可以使用Floyd算法解决！ 呵呵…… 代码好下： /* ID: guo geer PROG: butter LANG: C++ */ #include #include #include #include using namespace

好久没写过题目了……呵呵！ 这是一道DP问题，比较简单！ 代码如下： /* ID: guo geer PROG: game1 LANG: C++ */ #include #include #include #include using namespace std; i

这道题想了许久，没有思路，后来参考了网上大牛们的做法！ ——竟然是一道DP问题。可叹自己压根就没往这方面想。 第一次写5维DP问题。自己重头看了一遍01背包问题，这才有所领悟。 觉得这道题目有两点很关键： 一、输入数据存储及处理； 二、5维DP问题的理解； /* ID

有太多不知道，又常常焦急地想去知道，因为这份心情，所以我愿意将我会的与大家分享 ——这也是我创建这个博客的目的！ 今天发现自己辛辛苦苦做出一个题目后，越来越懒得写说明了。 突然想起了自己当初创建这个博客时，是抱着份什么心情............ hehe！ 这道真的很

这是一道简单的DP问题。 代码好下： /* ID: guo geer PROG: range LANG: C++ */ #include #include #include #include using namespace std; char data[300][300];

这道题目很意思，呵呵…… 代码好下： /* ID: guo geer PROG: fence LANG: C++ */ #include #include #include #include using namespace std; int a[510][510],b[51

这道题目，以前写过类似的。所以这次看了题目后，还是有头绪的。 不过这道真的很麻烦啊！ 用到了Hash + BFS 1、2、3、4、5、6、7、8不管将它们怎样变换，最多也就8! = 40320 种情况，所以可以使用BFS算法枚举下，打表即可。这是总的思想。 但1……8是字

这道题有点意思，不过比较简单。。 就直接贴代码了。 hehe.... /* ID: guo geer PROG: spin LANG: C++ */ #include using namespace std; int main() { ifs

hehe..... 第一遍看完题目时，完全没看明白什么意思，就直接看输入输出去了。猜到个大致意思了，然后才看题的。 懂了后，第一想法是觉得这题目很难，有点不太想做了，因为最近做USACO上的题目，基本每个都得花一两天。难受啊。。。 后来出去走走，回来一坐下，马上就有想法

呵呵。。。。 这道题算法其实是典型的最小生成树算法，但还是用了不少时间，主要是这个输入让人很纠结啊！ /* ID: guo geer PROG: agrinet LANG: C++ */ #include #include #include using namespace

hehe...... 这道题目不得不说很经典！竟害我想了一下午！ 这次不想写注释了，呵呵。。。 代码如下： /* ID: guo geer PROG: humble LANG: C++ */ #include #include using namespace s

这是USACO的一篇关于计算几何的文章，个人觉得挺好的。链接为： http://ace.delos.com/usacotext2?a=5xaW13je5sS&S=geom   Computational Geometry Prerequisites Graph TheoryShortest Path Tools This module