Guogeer

路漫漫其修远兮,吾将上下而求所……

排序:
默认
按更新时间
按访问量

log 日志系统

开源、不错的日志系统 http://www.cnblogs.com/jyli/archive/2010/02/11/1660606.html log4c https://github.com/HardySimpson/zlog

2012-04-07 21:57:33

阅读数:834

评论数:0

gcc

下列选项控制编译器警告信息: --all-warnings 此开关缺少可用文档 --extra-warnings 此开关缺少可用文档 -W 不建议使用此开关;请改用 -Wextra -...

2012-03-29 15:41:38

阅读数:6742

评论数:3

Makefile

格式: target ... : prerequisites ... command ... ... target也就是一个目标文件,可以是Object File,也可以是执行文件。还可以是一个标签 (Label),对于标签这种特性。 prerequisites就是,要生成那...

2012-03-28 22:40:27

阅读数:791

评论数: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) { ...

2011-11-04 09:17:12

阅读数:654

评论数:0

usaco Closed Fences

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

2011-11-04 08:14:00

阅读数:1099

评论数:0

usaco Computational Geometry

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

2011-10-29 10:05:04

阅读数:912

评论数:0

usaco American Heritage

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

2011-10-28 09:25:38

阅读数:720

评论数:0

usaco Electric Fence

这道题比较简单。 不过还是得注意考虑几种特殊情况,如下所示: 还有就是得去掉相交的点即可。 代码如下: /* ID: guo geer PROG: fence9 LANG: C++ */ #include #include #include #include #include #i...

2011-10-27 13:16:35

阅读数:857

评论数:0

usaco Raucous Rockers

这是一道DP问题,个人觉得挺有意思的,呵呵……! 首先定义了一个dp[21][21][21]的三维数组。 dp[i][j][k]表示使用到了i张唱片,已刻录到了第j首歌,且当前正在刻录的唱片已占用了时间为k时的最优解。 状态转移方程为: dp[i][j][k] = max{dp[i][j-...

2011-10-26 16:18:47

阅读数:1358

评论数:0

usaco Camelot

这道题目确实是挺难想的——对于我而言,如果不看别人的思路,我也是想不出的。 我现在采用的思路是: 枚举国王和骑士们相遇的地点(最多26*30),及可能会带上国王的好心骑士及他们相遇的地点(坐标)。 呵呵……这就得想明白一点,如下图所示 如果某个骑士要去接国王,那么应该这个骑士应到国...

2011-10-25 12:08:18

阅读数:1411

评论数:0

usaco Shopping Offers

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

2011-10-11 22:05:03

阅读数:761

评论数: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

阅读数:676

评论数: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

阅读数:779

评论数:0

usaco Sweet Butter

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

2011-10-08 18:03:43

阅读数:770

评论数: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

阅读数:722

评论数:0

线段树

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

阅读数:481

评论数:0

poj1226 Substrings

写这道题时,是为了熟悉一下KMP算法……花了一整天找错。辛苦啊! 这是自己写的KMP算法 #include #include using namespace std; #define N 100 #define L 100 char s[N+10][L+10]; int n

2011-08-30 16:04:41

阅读数:621

评论数:0

poj3096 Surprising Strings

水题,枚举即可…… #include #include #include using namespace std; int main() { char ch[100]; int flag[1000]; while(scanf("%s", &c...

2011-08-30 16:00:12

阅读数:946

评论数:0

hdu3576 Elevators in Jiayuan Students' Apartment

这是一道DP问题,觉得挺有意思的,所以时隔数日又写了一遍…… #include #include using namespace std; int dp[20][20][20][20]; int a[20]; int main() { int f,i,j,k;

2011-08-30 15:58:11

阅读数:774

评论数:0

poj1161 The Suspects

并查集 #include using namespace std; #define N 30000 #define G 501 int p[N], group[N]; int main() { int n, g; while(scanf("%d %d",

2011-08-29 18:03:44

阅读数:638

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭