码迷,mamicode.com
首页 >  
搜索关键字:prime ring problem    ( 62834个结果
hdu 4739Zhuge Liang's Mines(简单dfs,需要注意重点)
Zhuge Liang's Mines Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1166    Accepted Submission(s): 505 Problem Description In the ...
分类:其他好文   时间:2014-04-29 13:38:22    阅读次数:368
HDU 1398 Square Coins (母函数-整数拆分变形)
Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7612    Accepted Submission(s): 5156 Problem Description People in Sil...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:316
HDU-3068-最长回文 (Manacher算法)
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等   Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len   Ou...
分类:其他好文   时间:2014-04-29 13:37:21    阅读次数:311
hdu 2141 Can you find it?
Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 9863    Accepted Submission(s): 2587 Problem Description Give you...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:300
状态压缩dp入门 (poj3254 Corn Fields)
题目链接:http://poj.org/problem?id=3254 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果有种中满...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:242
CF:Problem 426B - Sereja and Mirroring 二分或者分治
这题解法怎么说呢,因为我是把行数逐步除以2暴力得到的答案,所以有点二分的意思,但是昨天琦神说是有点像分治的意思,反正总的来说:就是从大逐步细化找到最优答案。 但是昨晚傻B了,靠!多写了点东西,然后就错了,刚才一练习,拿昨晚的代码一看,就把6行代码删去就过了,靠!昨晚应该是脑子进水了!!!!! 昨晚的代码: #include #include #include #include #in...
分类:其他好文   时间:2014-04-29 13:28:20    阅读次数:387
FOJ 2173 Nostop 从1点到n点恰好走了k次的最短路
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2173 思路: 类似于传递闭包的性质 用矩阵mp[i][j] 表示i点到j点 走1次的最短路 -------------- 若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离 那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路 就...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:386
sicily 1007 To and Fro (基础题)
链接:http://soj.me/show_problem.php?pid=1007 Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类:其他好文   时间:2014-04-29 13:23:21    阅读次数:293
HDU2138 How many prime numbers
POJ2138 素数判定...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:182
fzu1977之插头DP
Problem 1977 Pandora adventure Accept: 354    Submit: 1177 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description The pollution of the earth is so serious that people can no...
分类:其他好文   时间:2014-04-29 13:13:22    阅读次数:369
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!