码迷,mamicode.com
首页 >  
搜索关键字:poj 1269 intersectin    ( 20311个结果
POJ 2960
也算是一道模板题吧,只需按照SG函数的定义求出每个值的SG,然后异或就可以了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N=10005; 7 int sg[N]; 8 bool vis[N];...
分类:其他好文   时间:2014-06-04 17:27:21    阅读次数:200
POJ 2068
就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况,拿它转移后的情况比较。可以到达必败点,则当前为必胜点。若只能到达必胜点,则当前点为必败点。 1 #include 2 #include 3 using namespace std; 4 const .....
分类:其他好文   时间:2014-06-04 17:05:36    阅读次数:190
POJ 2608
1 #include 2 #include 3 #include 4 using namespace std; 5 int a[30]={-1,1,2,3,-1,1,2,-1,-1,2,2,4,5,5,-1,1,2,6,2,3,-1,1,-1,2,-1,2}; 6 char s[25]; i...
分类:其他好文   时间:2014-06-04 17:03:39    阅读次数:195
poj 1699 Best Sequence
http://poj.org/problem?id=1699题意:给你n个长度为L的序列,求包含这几个序列的最短长度。先预处理每两个序列之间的关系,然后dfs枚举就行。 1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类:其他好文   时间:2014-06-04 16:34:14    阅读次数:255
poj 3071 Football
http://poj.org/problem?id=3071概率dp,dp[i][j]表示第i次比赛,第j支队伍胜出的概率。 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou...
分类:其他好文   时间:2014-06-02 19:10:37    阅读次数:251
poj 3070 Fibonacci
http://poj.org/problem?id=3070矩阵的快速幂,二分 1 #include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6 const int mod=10000; 7 8 in...
分类:其他好文   时间:2014-06-02 19:07:56    阅读次数:304
poj3311 经典tsp问题
TSP问题目前有多种解法:搜索解法,动归解法,启发式解法。这里就针对poj 3311问题给出了前两种解法。 搜索解法:这种解法其实就是计算排列子集树的过程。从0点出发,要求遍历1,2,3点后回到0点。以不同的顺序来依次遍历1,2,3点就会导出不同的路径(0->1->2->3->0;0->1->3->2->0等等),总共有3!=6条路径需要考虑,从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。 动归解法:仔细观察搜索解法的过程,其实是有很多重复计算的。比如从0点出发,经过1,2,3,4,5点后回...
分类:其他好文   时间:2014-06-02 19:02:01    阅读次数:436
poj 3318 Matrix Multiplication
http://poj.org/problem?id=3318矩阵A*矩阵B是否等于矩阵C 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace std; 7 8 int a[max...
分类:其他好文   时间:2014-06-02 18:18:49    阅读次数:255
poj3126
题目链接: http://poj.org/problem?id=3126 题目: Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10737   Accepted: 6110 Description The ministers of...
分类:其他好文   时间:2014-06-02 02:21:22    阅读次数:228
poj1068解题报告(模拟类)
POJ1068,题目链接http://poj.org/problem?id=1068题意:对于给出给出的原括号串S,对应两种数字密码串P、W:S (((()()()))) P-sequence456666(Pi表示第i个右括号前面有多少个左括号) W-sequence111456(Wi表示第i个右括...
分类:其他好文   时间:2014-06-02 01:21:09    阅读次数:377
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!