摘要：
http://codevs.cn/problem/2347/ Solution 二分图板子 连边:i认识j并且j是在校有床 i→j+n i有床i→i+n 还有就是找要在学校的人,1.有床不回2.没床的(一定来探望) 记录一下二分图最大匹配是否等于要在校的学生即可 福利数据 IN 2 120 1 1 阅读全文
posted @ 2016-10-19 15:41
_Mashiro
阅读(210)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可 预处理26的次方+O(n^2) 阅读全文
posted @ 2016-10-18 22:14
_Mashiro
阅读(261)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/2630/ Solution 预处理f[i][j],代表第j列前i行的代价 枚举上下界,然后做最大子段和,g[i]代表选到第i列的代价, g[k]=(g[k-1]<0?0:g[k-1])+f[j][k]-f[i-1][k] 复杂度O(n^3) Not 阅读全文
posted @ 2016-10-18 21:28
_Mashiro
阅读(215)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/2115/ 阅读全文
posted @ 2016-10-18 20:29
_Mashiro
阅读(250)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2037 “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的 阅读全文
posted @ 2016-10-18 17:53
_Mashiro
阅读(174)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/4672/ 那个一看这不是(最大独立集)的最大权值和,类似 反图→ 最大团 NP问题 搜索解决 改一下模板即可 参考最大独立集 Maximum Clique最大团问题 阅读全文
posted @ 2016-10-18 16:39
_Mashiro
阅读(267)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/731 不发题面了,自己点链接 总结一下 考场上 原以为这次要加很多raiting。。。 但FST狗记邓,只加了58rating 总结一下 ABC切得很快(保持) B题WA了2发不应该,没有想清楚 F题写了大暴力,但不优美,虽然过了P,但就 阅读全文
posted @ 2016-10-18 14:57
_Mashiro
阅读(268)
评论(0)
推荐(0)
摘要：
OIer最悲剧的事情: 看完题,觉得很可做 然后开始码,码了很久 一测样例，不过。。 开始肉眼查错。。手玩样例。。 过了很久,发现某个小细节写错,改一下,过了 一交OJ，WA RE TLE MLE CE。。各种 然后再次开始检查,造数据。。时间又过了一大堆 突然,诶,又有某个地方写错 改了,兴奋提交 阅读全文
posted @ 2016-10-17 22:58
_Mashiro
阅读(187)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/3115/ 板子题~ 阅读全文
posted @ 2016-10-17 20:01
_Mashiro
阅读(355)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1031/ 不讲什么,预处理素数+搜索 阅读全文
posted @ 2016-10-17 19:57
_Mashiro
阅读(221)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-10-17 19:47
_Mashiro
阅读(3)
评论(0)
推荐(0)
摘要：
获取敌情 Input Output 对于每一组测试案例，在每一行输出破解后的字符串Ttr。 Sample Input Sample Output Solution 靠,历时悠久 最开始压根就没管两边相等的情况,直接输出 然后发现有相等的情况，开始各种讨论: 话说我的其实可以不讨论的,直接输出相等的比 阅读全文
posted @ 2016-10-17 19:32
_Mashiro
阅读(527)
评论(0)
推荐(0)
摘要：
Position： http://codevs.cn/problem/3151/ List 【Codevs3151】交通管制I List Description Input Output Sample Input Sample Output HINT Solution Code 【Codevs315 阅读全文
posted @ 2016-10-16 21:45
_Mashiro
阅读(273)
评论(0)
推荐(0)
摘要：
D. Complete The Graph time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: standard output ZS the Coder h 阅读全文
posted @ 2016-10-16 10:39
_Mashiro
阅读(683)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2016-10-16 09:54
_Mashiro
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号