码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
UVA 1586 Molar Mass (c++)(字符串处理)(模拟)
题目大意就是给一个只含有C/H/O/N四个字母的分子式,求分子量。跟着题目意思来进行模拟就好了。重点与难点在于如何处理字母后一位数字以上的数字。写得略显繁杂。 ...
分类:编程语言   时间:2018-07-23 12:47:37    阅读次数:153
UVA 1225 Digit Counting(c++)(模拟)
题目大意就是将前n个数字按顺序写在一起,然后统计这整个由数字组成的串中0-9各出现了几次。代码如下,比较容易理解。 ...
分类:编程语言   时间:2018-07-23 12:40:06    阅读次数:169
Race to 1 UVA - 11762 (记忆dp概率)
#include #include #include #include #include #include #include #include #include #include #include #define rap(a, n) for(int i=a; i #define mem(a, b) ... ...
分类:其他好文   时间:2018-07-22 21:40:15    阅读次数:118
Expect the Expected UVA - 11427(概率dp)
题意: 每天晚上你都玩纸牌,如果第一次就赢了,就高高兴兴的去睡觉,如果输了就继续玩。假如每盘游戏你获胜的概率都为p,每盘游戏输赢独立。如果当晚你获胜的局数的比例严格大于p时才停止,而且每天晚上最多只能玩n局,如果获胜比例一直不超过p的话,以后就再也不玩纸牌了。问在平均情况下,你会玩多少个晚上纸牌。 ...
分类:其他好文   时间:2018-07-22 20:55:07    阅读次数:137
Tribles UVA - 11021(全概率推论)
题意: 有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球, 具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。 解析: 从小到大,先考虑一只麻球的情况 设一只麻球m天后全部死亡的概率为f(m) 则第i天全部死亡的概率为f(i) 这一只麻球有多种情况,不生孩子,生一个,生两个,· ...
分类:其他好文   时间:2018-07-22 19:26:27    阅读次数:147
(待修莫队 没过! 抽空在检查)Dynamic len(set(a[L:R])) UVA - 12345
#include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL u... ...
分类:其他好文   时间:2018-07-21 22:36:12    阅读次数:183
【POJ2778】DNA Sequence 【AC自动机,dp,矩阵快速幂】
题意 题目给出m(m<=10)个仅仅由A,T,C,G组成的单词(单词长度不超过10),然后给出一个整数n(n<=2000000000),问你用这四个字母组成一个长度为n的长文本,有多少种组成方法可以使得它不含任何一个给出的单词。 分析 当时一看以为是跟训练指南上(UVA11468)一样的题,感觉只有 ...
分类:其他好文   时间:2018-07-21 11:46:04    阅读次数:169
UVa 1572 Self-Assembly (拓扑排序)
题目链接: https://cn.vjudge.net/problem/UVA-1572 Automatic Chemical Manufacturing is experimenting with a process called self-assembly. In this process, m ...
分类:编程语言   时间:2018-07-19 21:23:34    阅读次数:166
UVa-1152 4 Values Whose Sum Is 0
一道学校里div2 的训练题 题目大意是给出n(<=4000)行四列的数字(<=2^28),我们需要从每列中选取一个数字使得四个数字之和恰好为0,问有多少种选取方案。 所有组合是4000的4次方直接爆掉了,但是可以二分。(O(N)=N^2logN) 左边2列(4000*4000种)中各取一个数字求和 ...
分类:其他好文   时间:2018-07-17 21:13:28    阅读次数:144
Play with Floor and Ceil UVA - 10673(拓展欧几里得)
因为我现在还不会用这个。。。emm。。。蒟蒻。。。只看了 从来没用过。。。。所以切一道水题。。。练一下。。。 人家讲的很好 https://blog.csdn.net/u012860428/article/details/41259377 题目大意:求出满足要求的p和q,使得对于给定的x,k,,输出 ...
分类:其他好文   时间:2018-07-17 18:18:08    阅读次数:116
8022条   上一页 1 ... 62 63 64 65 66 ... 803 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!