Guogeer

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

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

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

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

这道题比较简单。不过还是得注意考虑几种特殊情况，如下所示：还有就是得去掉相交的点即可。代码如下：/*ID: guo geerPROG: fence9LANG: C++*/#include#include#include#include#include#includeusing 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 geerPROG: butterLANG: C++*/#include#include#include#includeusing namespace

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

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

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

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

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

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

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

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

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

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

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