- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 log 日志系统
开源、不错的日志系统http://www.cnblogs.com/jyli/archive/2010/02/11/1660606.htmllog4chttps://github.com/HardySimpson/zlog
2012-04-07 21:57:33
1048
原创 gcc
下列选项控制编译器警告信息: --all-warnings 此开关缺少可用文档 --extra-warnings 此开关缺少可用文档 -W 不建议使用此开关；请改用 -Wextra -Wabi 当结果与 ABI
2012-03-29 15:41:38
8586
原创 Makefile
格式：target ... : prerequisites ...command......target也就是一个目标文件，可以是Object File，也可以是执行文件。还可以是一个标签（Label），对于标签这种特性。prerequisites就是，要生成那个target所需要的文件或是目标。command也就是make需要执行的命令。（任意的She
2012-03-28 22:40:27
945
原创 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
873
原创 usaco Closed Fences
本来这道题目却被不想写的，因为方法有点麻烦。不过最后还是耐下性子写了。呜……思路是挺简单的。设观察位置为A，BC为多边形上的一条边。若有边挡住了A点的视线，刚更新A当前的视野。如下图：此时视野为BC1此时视野为B1C此时被完全挡住，没有视野。代码如下：/*ID: guo geerPROG: fence4LANG: C++*/#i
2011-11-04 08:14:00
1334
原创 usaco Computational Geometry
这是USACO的一篇关于计算几何的文章，个人觉得挺好的。链接为：http://ace.delos.com/usacotext2?a=5xaW13je5sS&S=geom Computational GeometryPrerequisitesGraph TheoryShortest PathToolsThis module
2011-10-29 10:05:04
1243
原创 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
894
原创 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
1004
原创 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
1600
原创 usaco Camelot
这道题目确实是挺难想的——对于我而言，如果不看别人的思路，我也是想不出的。我现在采用的思路是：枚举国王和骑士们相遇的地点（最多26*30），及可能会带上国王的好心骑士及他们相遇的地点（坐标）。呵呵……这就得想明白一点，如下图所示如果某个骑士要去接国王，那么应该这个骑士应到国王附近一格距离（图中蓝色部分）或国王当前所在坐标位置（图中红色部分）。当然也要考虑国王自己跑到终点
2011-10-25 12:08:18
1683
原创 usaco Shopping Offers
这道题想了许久，没有思路，后来参考了网上大牛们的做法！——竟然是一道DP问题。可叹自己压根就没往这方面想。第一次写5维DP问题。自己重头看了一遍01背包问题，这才有所领悟。觉得这道题目有两点很关键：一、输入数据存储及处理；二、5维DP问题的理解；/*ID
2011-10-11 22:05:03
980
原创 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
865
原创 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
977
原创 usaco Sweet Butter
这也是一道比较简单的图论问题！可以使用Floyd算法解决！呵呵……代码好下：/*ID: guo geerPROG: butterLANG: C++*/#include#include#include#includeusing namespace
2011-10-08 18:03:43
997
原创 usaco A Game
好久没写过题目了……呵呵！这是一道DP问题，比较简单！代码如下：/*ID: guo geerPROG: game1LANG: C++*/#include#include#include#includeusing namespace std;i
2011-10-08 18:00:44
940
原创 线段树
1、二分数组//采用了线段树中二分数组结构 //区间[b,e]求和 long long query(int k, int beg,int end, int b, int e){ if(b>end || e<beg) return 0; if(b=end) ret
2011-09-12 16:57:52
597
原创 poj1226 Substrings
写这道题时，是为了熟悉一下KMP算法……花了一整天找错。辛苦啊！这是自己写的KMP算法#include#includeusing namespace std;#define N 100#define L 100char s[N+10][L+10];int n
2011-08-30 16:04:41
789
原创 poj3096 Surprising Strings
水题，枚举即可……#include#include#includeusing namespace std;int main(){ char ch[100]; int flag[1000]; while(scanf("%s", &ch) ==
2011-08-30 16:00:12
1107
原创 hdu3576 Elevators in Jiayuan Students' Apartment
这是一道DP问题，觉得挺有意思的，所以时隔数日又写了一遍……#include#includeusing namespace std;int dp[20][20][20][20];int a[20];int main(){ int f,i,j,k;
2011-08-30 15:58:11
986
原创 poj1161 The Suspects
并查集#includeusing namespace std;#define N 30000#define G 501int p[N], group[N];int main(){ int n, g; while(scanf("%d %d",
2011-08-29 18:03:44
812
原创 hoj Job!Job!Job!
hehe...这是一道很好的题目，以下给出两种解法——思想都是采用贪心， 不过采用的数据结构不同。一、并查集#includeusing namespace std;#define N 100000struct Node {int t, v;} a[N];in
2011-08-29 16:25:50
708
原创 hdu3489 Necklace
http://acm.hdu.edu.cn/showproblem.php?pid=3489NecklaceTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Othe
2011-08-28 20:02:11
949
原创 两圆求交点
/*求圆（x1,y1,R）和圆（x2,y2,r）的交点数组p存放圆心(1~n-1)和交点(n~)，数组radius存放半径 count 用于记录交点数（包括圆心的数目） */for(int i=0; i<n; i++){ // 初始化 double
2011-08-28 19:57:16
2887
原创 J Judge Segments
J Judge Segments 这道题目，一开始做的时候感觉题意都有点没懂，最后静下心来才把题意搞懂！题意就是判断线段是否包含在给出的线段中，感觉很简单，直接做！提交之后就TLE，这才发现原来都没有分析时间复杂度就做了！最后就从已知线段开始开始
2011-08-19 22:46:40
650
原创 H Hello Kiki
H Hello KikiDescriptionOne day I was shopping in the supermarket.There was a cashier counting coins seriously when a little kid running
2011-08-19 22:27:39
1496
原创 G Greedy Tino
G Greedy Tino Description Tinowrote a long long story. BUT! in Chinese... SoI have to tell you the problem directly a
2011-08-19 22:20:51
1071
原创 E Elevators in Jiayuan Students' Apartment
E Elevators in Jiayuan Students' Apartment DescriptionThere are three elevators in the Building Bof Jiayuan Students' Apartment in BJTU
2011-08-19 21:52:23
820
原创 D Digit Size
Problem DescriptionDigital LC-display is widely used in many different fields such as electronic calculator, electronic watch, digital i
2011-08-19 21:29:55
744
原创 B Buy Sticks
Problem DescriptionImyourgod need 3 kinds of sticks which havedifferent sizes: 20cm, 28cm and 32cm. However the shop only sell75-centimete
2011-08-19 21:03:27
750
原创 最小生成树
图论/*最小生成树算法Prim算法*/for(i=1; i<n; i++){ lowcost[i] = dist[0][i]; adjvex[i] = 0;}lowcost[0] = 0;for(i=1; i<n; i++){
2011-08-18 09:57:41
520
原创 usaco Magic Squares
这道题目，以前写过类似的。所以这次看了题目后，还是有头绪的。不过这道真的很麻烦啊！用到了Hash + BFS1、2、3、4、5、6、7、8不管将它们怎样变换，最多也就8! = 40320 种情况，所以可以使用BFS算法枚举下，打表即可。这是总的思想。但1……8是字
2011-08-17 22:27:19
952
原创 usaco Spinning Wheels
这道题有点意思，不过比较简单。。就直接贴代码了。hehe..../* ID: guo geer PROG: spinLANG: C++ */ #includeusing namespace std;int main(){ ifs
2011-08-17 16:34:56
844
原创 usaco contact
hehe.....第一遍看完题目时，完全没看明白什么意思，就直接看输入输出去了。猜到个大致意思了，然后才看题的。懂了后，第一想法是觉得这题目很难，有点不太想做了，因为最近做USACO上的题目，基本每个都得花一两天。难受啊。。。后来出去走走，回来一坐下，马上就有想法
2011-08-15 18:16:28
2192
原创 usaco Shaping Regions
有太多不知道，又常常焦急地想去知道，因为这份心情，所以我愿意将我会的与大家分享——这也是我创建这个博客的目的！今天发现自己辛辛苦苦做出一个题目后，越来越懒得写说明了。突然想起了自己当初创建这个博客时，是抱着份什么心情............hehe！这道真的很
2011-08-14 17:35:54
1046
原创 usaco humble Numbers
hehe......这道题目不得不说很经典！竟害我想了一下午！这次不想写注释了，呵呵。。。代码如下：/* ID: guo geer PROG: humbleLANG: C++ */ #include#includeusing namespace s
2011-08-12 19:42:18
899
原创 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
864
原创 usaco Agri-Net
呵呵。。。。这道题算法其实是典型的最小生成树算法，但还是用了不少时间，主要是这个输入让人很纠结啊！/*ID: guo geerPROG: agrinetLANG: C++*/#include#include#includeusing namespace
2011-08-12 14:40:54
648
原创 poj1102 LC-Display
呵呵。。。这道题是一位队友向我推荐的，当时因为看英文题看得头都大了，本不想做A题了。但这道题只需看下输入输出就能明白题目大意， 太爽了！ 咱就不喜欢他妈的一个题目页来长。其实这道题就是考简单的输入输出问题。代码如下：#includeusing names
2011-08-11 21:38:42
854
原创 hoj12008 Parenthesis
呵呵 。。。这道题是2011年暑假培训时，跑出去打工回来后做的第一道题，纠结了许久，不过还是做出来了，这道题目用的枚举的算法。题目式子中运算符只有加、乘、括号，所以括号两端可能出现的运算符的情况只有（3*3）种（不包括括号某一端为空的情况），如果为下面4种情况的话：（
2011-08-10 16:38:40
675
php and mysql web development 4th edition 源码下载
2012-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人