上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 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 阅读(177) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可 预处理26的次方+O(n^2) 阅读全文
posted @ 2016-10-18 22:14 _Mashiro 阅读(258) 评论(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 阅读(206) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2115/ 阅读全文
posted @ 2016-10-18 20:29 _Mashiro 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2037 “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的 阅读全文
posted @ 2016-10-18 17:53 _Mashiro 阅读(167) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/4672/ 那个一看这不是(最大独立集)的最大权值和,类似 反图→ 最大团 NP问题 搜索解决 改一下模板即可 参考最大独立集 Maximum Clique最大团问题 阅读全文
posted @ 2016-10-18 16:39 _Mashiro 阅读(259) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/731 不发题面了,自己点链接 总结一下 考场上 原以为这次要加很多raiting。。。 但FST狗记邓,只加了58rating 总结一下 ABC切得很快(保持) B题WA了2发不应该,没有想清楚 F题写了大暴力,但不优美,虽然过了P,但就 阅读全文
posted @ 2016-10-18 14:57 _Mashiro 阅读(248) 评论(0) 推荐(0) 编辑
摘要: OIer最悲剧的事情: 看完题,觉得很可做 然后开始码,码了很久 一测样例,不过。。 开始肉眼查错。。手玩样例。。 过了很久,发现某个小细节写错,改一下,过了 一交OJ,WA RE TLE MLE CE。。各种 然后再次开始检查,造数据。。时间又过了一大堆 突然,诶,又有某个地方写错 改了,兴奋提交 阅读全文
posted @ 2016-10-17 22:58 _Mashiro 阅读(180) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/3115/ 板子题~ 阅读全文
posted @ 2016-10-17 20:01 _Mashiro 阅读(339) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1031/ 不讲什么,预处理素数+搜索 阅读全文
posted @ 2016-10-17 19:57 _Mashiro 阅读(216) 评论(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 阅读(514) 评论(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 阅读(260) 评论(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 阅读(661) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2016-10-16 09:54 _Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页