360笔试题,在赛码网提交后报错“Runtime Error:[ERROR] A Not allowed system call: runid:6660947 callid:25” 题目链接:http://exercise.acmcoder.com/online/online_judge_ques? ...
分类:
Web程序 时间:
2017-03-27 23:52:44
阅读次数:
315
http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42 ...
分类:
其他好文 时间:
2017-03-19 13:12:56
阅读次数:
144
题目:http://acm.acmcoder.com/showproblem.php?pid=2089杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍...
分类:
其他好文 时间:
2015-08-10 23:48:54
阅读次数:
286
题目链接:http://acm.acmcoder.com/showproblem.php?pid=2255
题意:中文
//KM算法模板题,用来测试一下模板
代码:#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-06-15 22:17:03
阅读次数:
123
题目链接:http://acm.acmcoder.com/showproblem.php?pid=2444题意:判断所有人是否分为两个集合,每个集合里的人互不相识。思路:先判断是否为二分图,是的话求最大匹配,否则输出“No”。代码:#include
#include
#include
#include
#include <c...
分类:
其他好文 时间:
2015-06-15 18:55:07
阅读次数:
121
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1054
题意:求无向图的最小顶点覆盖 = 最大匹配数 / 2;
代码:#include
#include
#include
#include
#include
#include
#in...
分类:
编程语言 时间:
2015-06-14 18:41:50
阅读次数:
155
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1671
题意:问是否存在一个串是另一个串的前缀。
解法:建字典树,插入的串的结尾设置标志位,如果以后访问到,则存在一个串是另一个串的前缀。注意释放内存,不然超内存;(太弱,释放内存调了好久。。。
代码:#include
#include
#inc...
分类:
其他好文 时间:
2015-06-12 10:10:23
阅读次数:
112
题目链接:http://acm.acmcoder.com/showproblem.php?pid=3853
题意:求走到终点消耗能量的期望。
解法:
dp[i][j] 可以转移到 dp[i][j+1] 和 dp[i][j+1] 和 dp[i][j]
各个转移的概率已经给出,倒退即可。
代码:#include
#include
#include <...
分类:
其他好文 时间:
2015-06-09 13:48:14
阅读次数:
122
题目链接:http://acm.acmcoder.com/showproblem.php?pid=4405
题意:棋子,从0到n,置骰子,置到几就往前走几步,前进中会有捷径,比如2和5连到一起了,那你走到2时可以直接跳到5,如果5和8连到一起了,那你还可以继续跳到8,最后问跳到n时平均置几次骰子。也就是求期望。
解法:普通概率DP,dp[n] == 0 ;向前递推。
代码:#include <...
分类:
其他好文 时间:
2015-06-09 11:48:52
阅读次数:
159
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1058题意:数字只有2,3,5,7素因子的数叫做Humble Number,问你第 n 个Humble Number是什么?解法:枚举。代码:#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-05 19:53:25
阅读次数:
133