码迷,mamicode.com
首页 >  
搜索关键字:lost cows    ( 2004个结果
POJ3176——Cow Bowling(动态规划)
Cow BowlingDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up ...
分类:其他好文   时间:2014-11-13 14:33:03    阅读次数:270
UVA10491 - Cows and Cars(概率)
UVA10491 - Cows and Cars(概率) 题目链接 题目大意:给你n个门后面藏着牛,m个门后面藏着车,然后再给你k个提示,在你作出选择后告诉你有多少个门后面是有牛的,现在问你作出决定后,根据提示改变你的选择能够成功的概率。 解题思路:简单的概率题,题目意思懂了应该没什么问题。 代码: #include #include int main () { ...
分类:其他好文   时间:2014-11-12 11:49:28    阅读次数:151
POJ 3268 Bookshelf 2 动态规划法题解
Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top. FJ has N cows (1 ≤ ...
分类:其他好文   时间:2014-11-12 09:21:52    阅读次数:238
hdu 3341 Lost's revenge(AC自动机+变进制状压DP)
题目链接:hdu 3341 Lost's revenge 题目大意:给定一些需要匹配的串,然后在给定一个目标串,现在可以通过交换目标串中任意两个位置的字符,要求最 后生成的串匹配尽量多的匹配串,可以重复匹配。 解题思路:这题很明显是AC自动机+DP,但是dp的状态需要开40?40?40?40(记录每种字符的个数),空间承受 不了,但是其实因为目标串的长度有限,为40;所以状...
分类:其他好文   时间:2014-11-12 00:47:27    阅读次数:265
poj 3280 Cheapest Palindrome(区间DP)
Cheapest PalindromeTime Limit:2000MSMemory Limit:65536KTotal Submissions:5995Accepted:2922DescriptionKeeping track of all the cows can be a tricky tas...
分类:其他好文   时间:2014-11-11 22:33:09    阅读次数:193
POJ 2392 Space Elevator(多重背包)
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 //把多重...
分类:其他好文   时间:2014-11-11 22:24:28    阅读次数:232
POJ3187 Backward Digit Sums 【暴搜】
Backward Digit Sums Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4487   Accepted: 2575 Description FJ and his cows enjoy playing a mental game. They wri...
分类:其他好文   时间:2014-11-11 16:33:28    阅读次数:167
POJ3050 Hopscotch 【DFS】
Hopscotch Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2113   Accepted: 1514 Description The cows play the child's game of hopscotch in a non-traditiona...
分类:其他好文   时间:2014-11-11 08:13:18    阅读次数:227
POJ2393 Yogurt factory 【贪心】
Yogurt factory Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6821   Accepted: 3488 Description The cows have purchased a yogurt factory that makes world-...
分类:其他好文   时间:2014-11-11 08:13:10    阅读次数:121
usaco6.1-Cow XOR:trie树
Cow XORAdrian Vladu -- 2005Farmer John is stuck with another problem while feeding his cows.All of his N (1 ≤ N ≤ 100,000) cows (numbered 1..N) areli....
分类:其他好文   时间:2014-11-10 19:44:44    阅读次数:295
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!