2012年12月__binbin

原创 HDU 4484 Hailstone HOTPO (记忆化搜索)

题意：给定一个数a，如果是奇数则 a=a×3+1 偶数 a=a/2 ; 直到a==1为止，问a的最大值。#include #include #include #include #include #include #include #include using namespace std;const int N = 50000009;int ans[N];in

2012-12-31 12:33:44 1152

原创 POJ 1740 A New Stone Game

题意：有n堆石子，Alice and Bob一次可以任意选择一个堆，拿走至少一个石子。然后从这堆中选任意多个石子到其他的任意堆。拿走最后一个石子的人胜利。#include #include #include #include #include #include #include #include using namespace std;int n,re[19];int m

2012-12-31 11:05:59 605

原创 POJ 1456 Supermarket

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

2012-12-24 18:44:25 724

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

Problem B: cxlove is a good manTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 121 Solved: 27[Submit][Status][Web Board]Description众所周知，爱酱(cxlove)是个绝世好男人。好男人的标准之一就是能解决妹子提出的一切问题！有一天，好

2012-12-21 21:36:29 706

原创 POJ 1189 钉子和小球 (DP)

题意：#include #include #include #include #include #include #include #include using namespace std;#define LL long longint p[59][59];LL dp[59][59];int n,m;LL gcd(LL a,LL b){ if(a==0)

2012-12-20 17:05:16 672

原创 POJ 1179 Polygon（区间DP）

题意：把一个多边形去掉一边，再把任意相邻打两个点合并成一个点，求最大值，注意：两个最小的数相乘可以得到最大的数。。。#include #include #include #include #include #include #include #include using namespace std;#define LL long longconst LL INF =0

2012-12-18 22:12:49 570

原创 POJ 1178 Camelots(bfs)

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

2012-12-18 20:44:24 764

原创 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]);{p[k]#include #include #include #include

2012-12-16 20:23:10 1378

原创 HDU 4479 Shortest path(最短路)

题意：求最短路，要求每一次走的路都比上一次的长。思路：把所有边排序，然后从短到长的顺序找最短路，相同长度的同时考虑。。机组数据：35 51 2 12 3 23 4 31 4 44 5 45 51 2 22 3 33 4 41 4 54 5 55 51 2 22 3 33 4 41 4 54 5 6#in

2012-12-14 17:48:26 1110

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

题意：有n个点，依次给出m条边。每一次判断能否形成最小生成树，输出最小生成树。最近没有写代码，脑子短路了。。#include #include #include #include #include #include #include #include using namespace std;const int N = 209;struct LINE{ in

2012-12-12 17:10:43 1405 2

原创 acdream 群赛5 组合数学

Problem B: Dice Dice DiceTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 81 Solved: 17[Submit][Status][Web Board]DescriptionThere are 1111 ways in which five 6-sided dice (sides numbere

2012-12-08 16:37:19 675

原创解释器模式 python 表达式计算

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

2012-12-03 21:53:59 1022

原创 LightOJ 1300 - Odd Personality

题意：有多少个点可以走n次之后回到该点，n为奇数，这里不是所有点都联通的，#include #include #include #include #include #include #include #include using namespace std;const int N = 10009;const int M = 40009;struct LT{

2012-12-02 18:52:56 861

原创 HDU 4475 Downward paths

#include #include #include #include #include #include #include using namespace std;#define LL long longconst int N = 1000009;const LL MOD = 1000003;int re[N];void init(){ LL k = 1;

2012-12-02 16:59:39 842

原创 HDU 4476 Cut the rope

题意：每一条绳子可以剪一次，可以不剪。最多可以得到多少段一样长的绳子。#include #include #include #include #include #include #include using namespace std;const int N = 100009;int re[N],s[N];int n;int main(){ // freop

2012-12-02 16:57:33 791

原创 HDU 4478 Where is the King

题意：从起始点经过t步能到达哪些格子，求出所有格子的个数：思路：1、一步都不能走的时候，为12、第n步到达某个格子，则第n+2步也可以到达这里，标记一下，把奇数次偶数次分开就ok了。#include #include #include #include #include using namespace std;const int N = 109;char mp[

2012-12-02 16:53:53 886

binwin20