binwin20

蓓蕾一般默默地等待,夕阳一般遥遥地注目。

LightOJ 1407 - Explosion(2sat+枚举)

题意: 参加一个会议:其中的某些人参加不参加,有如下关系: 1 x y 表示两人两个人至少去一个; 2 x y 表示x 不去,y也不能去>>>>>>>>>>>>>可以推出 y去了x也肯定去了。。。错了n次,  无语了...

2012-11-27 12:55:58

阅读数:803

评论数:0

Lightoj 1063 - Ant Hills

题意:求最小割为1的割点的数量。 第一次做这样的题  ,不会做啊,,做了这道题我才发现我连最基本的图论都不会。这水平,太水了。 #include #include #include #include #include #include #include using namesp...

2012-11-25 21:08:12

阅读数:545

评论数:0

HDU 4445 Crazy Tank(枚举角度)

#include #include #include #include #include #include #include using namespace std; double h,l1,l2,r1,r2; const double PI = acos(-1.0); int n;...

2012-11-14 20:10:04

阅读数:576

评论数:0

HDU 4444 Walk(2012金华,搜索)

题意:问最少拐多少次弯可以从起点到终点。。 好难啊 ,可以从边界上经过的。第一次做这样的题。。。。 思路:把一个点拆成4个点。看每一个点的所有走法。 第一次画图,莫笑 #include #include #include #include #include #...

2012-11-14 17:57:47

阅读数:1722

评论数:0

群赛11.10 A Very Easy Triangle Counting Game

Problem G: A Very Easy Triangle Counting Game Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 80  Solved: 31 [Submit][Status][Web Board] Descri...

2012-11-11 12:48:58

阅读数:666

评论数:0

ACdream 群赛11.10 Problem J: I can't describe the problem

Problem J: I can't describe the problem Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 38  Solved: 5 [Submit][Status][Web Board] Description ...

2012-11-11 12:44:53

阅读数:915

评论数:0

LightOJ 1026 - Critical Links (tarjan 找桥)

题意:找出所有的桥,并输出。 水题,中午肚子痛,查不出错了,晚上一看,tarjan写错了!!!! #include #include #include #include #include #include #include using namespace std; con...

2012-11-09 22:46:48

阅读数:927

评论数:0

LightOJ 1099 - Not the Best(Dijkstra次短路)

题意:求从1到n的次短路。 dijkstra,写了好久啊,太水了。。 #include #include #include #include #include #include #include using namespace std; const int INF = 0x3f3...

2012-11-07 12:22:09

阅读数:1032

评论数:0

LightOJ 1221 - Travel Company(SPFA判负环)

比较简单: #include #include #include #include #include #include #include using namespace std; const int M = 9999; const int N = 109; const int IN...

2012-11-06 22:54:43

阅读数:906

评论数:1

LightOJ 1108 - Instant View of Big Bang(SPFA)

题意:跟上题一样,这题求哪些点可以进入负环。 思路:突然间想到把每一条边的方向改变一下就跟上题一模一样了,“看我,多聪明”。。 #include #include #include #include #include #include #include using nam...

2012-11-06 16:42:44

阅读数:823

评论数:0

LightOJ 1074 - Extended Traffic (SPFA负环)

题意:有n个城市,每一个城市有一个拥挤度ai,从一个城市I到另一个城市J的时间为:(aJ-aI)^3,存在负环。问从第一个城市到达第k个城市所话的时间,如果不能到达,或者时间小于3输出?否则输出所花的时间。。 思路:用spfa找出的所有的负环,把所有负环能到的点都标记一下。。 #inc...

2012-11-06 11:04:45

阅读数:1219

评论数:0

LightOJ 1363 - Binary Matrix (II)

题意:给定一个矩阵,可以相邻的行或列交换一个元素。首尾也算相邻。最小交换多少次。可以使每行梅列的1的个数相同。或每一行的1的数量一样多。或每一列一样多。 #include #include #include #include #include #include #include u...

2012-11-05 18:02:26

阅读数:793

评论数:2

HDU 4435 charge-station(天津现场赛)

比赛的时候没有做出来,没有想到解法啊,,回来之后。侯哥提醒一下。明白了。。Orz。。。 #include #include #include #include #include #include #include using namespace std; int n,d; ...

2012-11-05 15:40:58

阅读数:615

评论数:0

lightOJ 1251 - Forming the Council(2-sat)

题意:n个人参与投票,被选的人有m个,每一个人都有两个选择:让某个人当选,让某个人下台。。问是否存在一个方式,能够每一个选民的至少一个选择。 思路:如果一个人的第一个选择没有被满足,则另一个选择一定要被满足、 #include #include #include #include...

2012-11-04 18:28:37

阅读数:595

评论数:0

lightOJ 1396 - Palindromic Numbers (III)(回文数)

题意:找出比给定数大一点点的回文数; #include #include #include #include #include #include #include using namespace std; int a[100005],b[100005]; char ch[1...

2012-11-04 12:36:20

阅读数:735

评论数:0

POJ 2699 The Maximum Number of Strong Kings(最大流)

题意:n个人比赛,得分最高的算赢了,打败了所有比自己高的分的人也算赢了,问最多有多少人赢了。。 网络流:人数很少。把每一场比赛都看作一个点。建建图;枚举答案就行了。 恶心的输入啊。。输入的每一行后面还可能有空格。再codeblocks中直接把后面的空格去掉了。。tle,wa了n多次。。。 ...

2012-11-03 16:50:53

阅读数:811

评论数:0

POJ 2451 Uyuw's Concert(半平面交)

这题没有模版真的写不出代码来。于是可耻的找了一份代码修改一下成了模版。。 #include #include #include #include #include #include #include using namespace std; #define EPS 1e-...

2012-11-02 21:08:18

阅读数:643

评论数:0

POJ 1279 Art Gallery(半平面交)

题意:求多边形核的面积; 思路:求所有的核心,再求凸包,在求面积。。。没用半平面交的模版。数据水了。 #include #include #include #include #include #include #include #include using namesp...

2012-11-01 21:44:49

阅读数:432

评论数:0

POJ 3130 How I Mathematician Wonder What You Are!

题意:同poj3335 只是顺序不同。。。 #include #include #include #include #include #include #include using namespace std; const double INF = 1e20; const dou...

2012-11-01 19:24:08

阅读数:325

评论数:0

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