http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小,适合区间dp的入门 对于第[i, j]堆,无论你怎么合并,无论你先选哪两堆结合,当你把[i, j]合成一堆的那一步的时候,花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 ...
分类:
其他好文 时间:
2016-12-27 07:31:57
阅读次数:
151
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的讲解PPT链接:(一)http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO- ...
分类:
其他好文 时间:
2016-11-29 07:41:18
阅读次数:
179
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的PPT讲解链接(1)http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-i ...
分类:
其他好文 时间:
2016-11-29 07:38:31
阅读次数:
186
--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可。 AC代码: im... ...
分类:
其他好文 时间:
2016-10-27 09:55:21
阅读次数:
205
39楼 cherry队 回复2014-04-17 18:31:44 中缀表达式-->后缀表达式计算,将运算符栈的栈顶元素与操作数栈栈顶两元素进行运算,将得到的结果存放到操作数栈中即可哈! ...
分类:
其他好文 时间:
2016-10-23 23:26:21
阅读次数:
164
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 思路:a^b可以得到a~b间任意两个数异或运算的长度的最大值,设为n,答案为:pow(2, n)-1; (1):如果a,b长度相同的话,假设a^b得到的最高为1的位置为q(前面都是1异或值 ...
分类:
其他好文 时间:
2016-10-10 23:32:29
阅读次数:
177
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 Position:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 Description zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程 ...
分类:
其他好文 时间:
2016-10-05 15:24:47
阅读次数:
154
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=926 设最终A获胜的概率为P,则B获胜的概率为1-P; 因此我们只需要考虑A获胜的概率即可; 又由题意可知每一轮中他们做对题目的概率是不变的; 可分两种情况讨论:一是在当前局中A获胜了,用p ...
分类:
其他好文 时间:
2016-09-30 21:14:39
阅读次数:
182
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=490 这题的输入输出格式好像描述的不太清楚,1)可能是所有数据都完成输入,然后再输出(解法1,内存可能不够,对题意通用性高(AC通过))2)也可能是待测试的数据输完一行就立马输出一行结果(解 ...
分类:
其他好文 时间:
2016-09-30 07:41:02
阅读次数:
145
水。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=198 ...
分类:
其他好文 时间:
2016-09-22 06:29:50
阅读次数:
145