自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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 883 0

原创 gcc

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

2012-03-29 15:41:38 7300 3

原创 Makefile

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

2012-03-28 22:40:27 825 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 715 0

原创 usaco Closed Fences

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

2011-11-04 08:14:00 1151 0

原创 usaco Computational Geometry

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

2011-10-29 10:05:04 958 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 767 0

原创 usaco Electric Fence

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

2011-10-27 13:16:35 898 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 1418 0

原创 usaco Camelot

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

2011-10-25 12:08:18 1473 0

原创 usaco Shopping Offers

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

2011-10-11 22:05:03 819 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 748 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 862 0

原创 usaco Sweet Butter

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

2011-10-08 18:03:43 827 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 778 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 499 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 663 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 998 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 858 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 717 0

原创 hoj Job!Job!Job!

hehe... 这是一道很好的题目,以下给出两种解法——思想都是采用贪心, 不过采用的数据结构不同。 一、并查集 #include using namespace std; #define N 100000 struct Node {int t, v;} a[N]; in

2011-08-29 16:25:50 602 0

原创 hdu3489 Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=3489 Necklace Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Othe

2011-08-28 20:02:11 852 0

原创 接下来我将干嘛

1、STL容器 2、将不会做的题自己做出来。。。 3、继续整理模板。。

2011-08-28 19:59:53 568 0

原创 两圆求交点

/* 求圆(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 2196 0

原创 J Judge Segments

J  Judge Segments            这道题目,一开始做的时候感觉题意都有点没懂,最后静下心来才把题意搞懂! 题意就是判断线段是否包含在给出的线段中,感觉很简单,直接做!提交之后就TLE,这才发现原来都没有分析时间复杂度就做了! 最后就从已知线段开始开始

2011-08-19 22:46:40 551 0

原创 H Hello Kiki

H  Hello Kiki Description One 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 1317 0

原创 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 918 0

原创 E Elevators in Jiayuan Students' Apartment

E  Elevators in Jiayuan Students' Apartment  Description There are three elevators in the Building Bof Jiayuan Students' Apartment in BJTU

2011-08-19 21:52:23 620 0

原创 D Digit Size

Problem Description Digital LC-display is widely used in many different fields such as electronic calculator, electronic watch, digital i

2011-08-19 21:29:55 598 0

原创 B Buy Sticks

Problem Description Imyourgod need 3 kinds of sticks which havedifferent sizes: 20cm, 28cm and 32cm. However the shop only sell75-centimete

2011-08-19 21:03:27 628 0

原创 最小生成树

图论 /* 最小生成树算法 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 444 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 843 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 716 0

原创 usaco contact

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

2011-08-15 18:16:28 1459 0

原创 usaco Shaping Regions

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

2011-08-14 17:35:54 898 0

原创 usaco humble Numbers

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

2011-08-12 19:42:18 764 0

原创 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 720 0

原创 usaco Agri-Net

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

2011-08-12 14:40:54 507 0

原创 poj1102 LC-Display

呵呵。。。 这道题是一位队友向我推荐的,当时因为看英文题看得头都大了,本不想做A题了。但这道题只需看下输入输出就能明白题目大意, 太爽了! 咱就不喜欢他妈的一个题目页来长。 其实这道题就是考简单的输入输出问题。 代码如下: #include using names

2011-08-11 21:38:42 747 0

原创 hoj12008 Parenthesis

呵呵 。。。 这道题是2011年暑假培训时,跑出去打工回来后做的第一道题,纠结了许久,不过还是做出来了, 这道题目用的枚举的算法。题目式子中运算符只有加、乘、括号,所以括号两端可能出现的运算符的情况只有(3*3)种(不包括括号某一端为空的情况),如果为下面4种情况的话: (

2011-08-10 16:38:40 569 0

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