binwin20

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

HDU 4484 Hailstone HOTPO (记忆化搜索)

题意: 给定一个数a,如果是奇数则 a=a×3+1 偶数 a=a/2 ; 直到a==1为止,问a的最大值。 #include #include #include #include #include #include #include #include using na...

2012-12-31 12:33:44

阅读数:995

评论数:0

POJ 1740 A New Stone Game

题意:有n堆石子,Alice and Bob一次可以任意选择一个堆,拿走至少一个石子。然后从这堆中选任意多个石子到其他的任意堆。拿走最后一个石子的人胜利。 #include #include #include #include #include #include #include ...

2012-12-31 11:05:59

阅读数:526

评论数:0

POJ 1456 Supermarket

题意:每一件商品都有截止日期,每一天只能出售一个商品,求最大能出售多少价值的东西。上半年百度之星的题就是从这里改编的把。百度的数据比poj的强多了。 思路:把时间倒回来。贪心。 #include #include #include #include #include #include...

2012-12-24 18:44:25

阅读数:635

评论数:0

ACdream 群赛1221 Problem B: cxlove is a good man

Problem B: cxlove is a good man Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 121  Solved: 27 [Submit][Status][Web Board] Description 众所周知...

2012-12-21 21:36:29

阅读数:590

评论数:0

POJ 1189 钉子和小球 (DP)

题意: #include #include #include #include #include #include #include #include using namespace std; #define LL long long int p[59][59]; LL dp[...

2012-12-20 17:05:16

阅读数:540

评论数:0

POJ 1179 Polygon(区间DP)

题意:把一个多边形去掉一边,再把任意相邻打两个点合并成一个点,求最大值, 注意:两个最小的数相乘可以得到最大的数。。。 #include #include #include #include #include #include #include #include using ...

2012-12-18 22:12:49

阅读数:478

评论数:0

POJ 1178 Camelots(bfs)

题意:把这些所有的棋子移动到一个点,king可以自己走或者骑马走。 思路:预处理,枚举所有的点作为他们的集合点。。 先计算马走的步数,再计算king到最近马路的步数。 #include #include #include #include #include #inc...

2012-12-18 20:44:24

阅读数:631

评论数:0

POJ 1018 Communication System (DP)

题意: 一个系统由若干个设备组成,没一个设备有多种选择。求b/p的最大值。设n个设备的带宽和价值分别为 (bi,pi) ,则b = min(bi),p = sum(pi); bi,pi 没有说明大小,都不是很大, dp[i][j] = max(dp[i][j],dp[i-1][j]+b[k]...

2012-12-16 20:23:10

阅读数:1245

评论数:0

HDU 4479 Shortest path(最短路)

题意:求最短路,要求每一次走的路都比上一次的长。 思路:把所有边排序,然后从短到长的顺序找最短路,相同长度的同时考虑。。 机组数据: 3 5 5 1 2 1 2 3 2 3 4 3 1 4 4 4 5 4 5 5 1 2 2 2 3 3 3 4 4 1 4 5 4 5...

2012-12-14 17:48:26

阅读数:851

评论数:0

LightOJ 1123 - Trail Maintenance (最小生成树)

题意:有n个点,依次给出m条边。每一次判断能否形成最小生成树,输出最小生成树。 最近没有写代码,脑子短路了。。 #include #include #include #include #include #include #include #include using na...

2012-12-12 17:10:43

阅读数:1116

评论数:2

acdream 群赛5 组合数学

Problem B: Dice Dice Dice Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 81  Solved: 17 [Submit][Status][Web Board] Description There are ...

2012-12-08 16:37:19

阅读数:543

评论数:0

解释器模式 python 表达式计算

GoF定义: 定义语言的文法 ,并且建立一个解释器来解释该语言中的句子. 在GOF的书中指出:如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。而且当文法简单、效率不是关键问题...

2012-12-03 21:53:59

阅读数:820

评论数:0

LightOJ 1300 - Odd Personality

题意: 有多少个点可以走n次之后回到该点 ,n为奇数, 这里不是所有点都联通的, #include #include #include #include #include #include #include #include using namespace std; con...

2012-12-02 18:52:56

阅读数:685

评论数:0

HDU 4475 Downward paths

#include #include #include #include #include #include #include using namespace std; #define LL long long const int N = 1000009; const LL MOD...

2012-12-02 16:59:39

阅读数:694

评论数:0

HDU 4476 Cut the rope

题意: 每一条绳子可以剪一次,可以不剪。最多可以得到多少段一样长的绳子。 #include #include #include #include #include #include #include using namespace std; const int N = 1000...

2012-12-02 16:57:33

阅读数:645

评论数:0

HDU 4478 Where is the King

题意:从起始点经过t步能到达哪些格子,求出所有格子的个数: 思路:1、一步都不能走的时候,为1 2、第n步到达某个格子,则第n+2步也可以到达这里,标记一下,把奇数次偶数次分开就ok了。 #include #include #include #include #include...

2012-12-02 16:53:53

阅读数:664

评论数:0

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