码迷,mamicode.com
首页 >  
搜索关键字:uva live 3882    ( 10951个结果
UVa 11732 strcmp() Anyone?
Trie 字典树(附数据生成程序) 题意很好懂,就问一堆单词两两比较要多少次。 不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。 别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。 附数据生成程序,各位可以生成数据看看,愿不要TLE。 #include #include #include #include #in...
分类:其他好文   时间:2014-07-18 23:14:02    阅读次数:329
UVA 1559 - Nim(博弈dp)
UVA 1559 - Nim 题目链接 题意:一开始有s个石子,2n个人轮流取石子,每个人有个最大能取数目,2n个人奇数一队,偶数一队,取到最后一个石子的队输,问谁赢 思路:记忆化搜索,每个人取的时候对应的后继状态如果有一个必败态,则该状态为必胜态,如果都是必胜态,则该状态为必败态 代码: #include #include int n, s, m[25], d...
分类:其他好文   时间:2014-07-18 23:06:52    阅读次数:431
UVA - 10895 Matrix Transpose
UVA - 10895 Matrix Transpose Time Limit:3000MS   Memory Limit:Unknown   64bit IO Format:%lld & %llu [Submit]  [Go Back]  [Status]   Description  A: Matrix Transp...
分类:其他好文   时间:2014-07-18 23:00:14    阅读次数:241
UVA 11534 - Say Goodbye to Tic-Tac-Toe(博弈sg函数)
UVA 11534 - Say Goodbye to Tic-Tac-Toe 题目链接 题意:给定一个序列,轮流放XO,要求不能有连续的XX或OO,最后一个放的人赢,问谁赢 思路:sg函数,每一段...看成一个子游戏,利用记忆化求sg值,记忆化的状态要记录下左边和右边是X还是O即可 代码: #include #include const int N = 105;...
分类:数据库   时间:2014-07-18 22:34:57    阅读次数:434
UVA 11021 - Tribles(概率递推)
UVA 11021 - Tribles 题目链接 题意:k个毛球,每个毛球死后会产生i个毛球的概率为pi,问m天后,所有毛球都死亡的概率 思路:f[i]为一个毛球第i天死亡的概率,那么 f(i)=p0+p1f(i?1)+p2f(i?1)2+...+pnf(i?1)n 然后k个毛球利用乘法定理,答案为f(m)k 代码: #include #include #...
分类:其他好文   时间:2014-07-18 22:33:35    阅读次数:301
10165 - Stone Game(Nim游戏)
UVA 10165 - Stone Game 题目链接 题意:给定n堆石子,每次能在一堆取1到多个,取到最后一个赢,问谁赢 思路:就裸的的Nim游戏,利用定理求解 代码: #include #include int n, num; int main() { while (~scanf("%d", &n) && n) { int sum = 0; ...
分类:其他好文   时间:2014-07-18 22:17:20    阅读次数:342
UVA 10198 Counting
Counting The Problem Gustavo knows how to count, but he is now learning how write numbers. As he is a very good student, he already learned 1, 2, 3 and 4. But he didn't realize yet tha...
分类:其他好文   时间:2014-07-18 22:04:36    阅读次数:322
UVA 1558 - Number Game(博弈dp)
UVA 1558 - Number Game 题目链接 题意:20之内的数字,每次可以选一个数字,然后它的倍数,还有其他已选数的倍数组合的数都不能再选,谁先不能选数谁就输了,问赢的方法 思路:利用dp记忆化去求解,要输出方案就枚举第一步即可,状态转移过程中,选中一个数字,相应的变化写成一个函数,然后就是普通的博弈问题了,必胜态之后必有必败态,必败态之后全是必胜态 代码: ...
分类:其他好文   时间:2014-07-18 21:38:14    阅读次数:166
UVA 847 - A Multiplication Game(博弈)
UVA 847 - A Multiplication Game 题目链接 题意:一个数一开始是1,每次轮流乘2-9,谁先大于n谁就赢,问谁胜 思路:博弈,找出必胜态,2-9为stan,10-18为ollie,19-162为stan...发现都是乘2乘9交替 代码: #include #include #include long long n; bool ju...
分类:其他好文   时间:2014-07-18 21:27:15    阅读次数:194
UVA 1557 - Calendar Game(博弈dp)
UVA 1557 - Calendar Game 题目链接 题意:给定一个日期,两个人轮流走,每次可以走一月或者一天,问最后谁能走到2001.11.4这个日子 思路:记忆化搜索,对于每个日期,如果下两个状态有一个非必胜态,那么这个状态是必胜态,如果后继状态都是必胜态,那么该状态为必败态 代码: #include #include const int day[13...
分类:其他好文   时间:2014-07-18 21:21:24    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!