ACM_Topcoder_SRM
JayYe
这个作者很懒,什么都没留下…
展开
-
SRM 497 DIV 1 总结!
250pt : 模拟题#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2013-07-16 15:36:36 · 750 阅读 · 0 评论 -
SRM 453.5 DIV1 总结
Topcode坚持做!今天的题有点简单呀。。。原创 2013-08-16 20:20:15 · 869 阅读 · 0 评论 -
SRM 452 DIV 1 总结
第一次DIV1的三个题都做了,慢慢来,要反思自己为什么想不出,以后就会独立想出了!原创 2013-08-11 16:55:48 · 1300 阅读 · 0 评论 -
SRM 448 DIV 1 总结(dfs, dp)
Topcpder坚持每日一场!今天的题目还是老样子。。250p的简单,500p的依旧难想,直到晚上参考了一下下一大神的代码才豁然开朗,哎,什么时候才能在有限的一个小时内A出500p!加油!原创 2013-08-08 21:36:48 · 1117 阅读 · 0 评论 -
SRM 449 DIV 1 总结(550p标记下,下次做)
Topceder坚持每日一场!今天的250p搞得有点久了,500p是个类似铺瓷砖的dp题,这样先占个坑,给个poj的这类题列表,下次刷完了回来做!原创 2013-08-07 12:21:58 · 1041 阅读 · 0 评论 -
SRM 450 DIV 1 总结
Topcoder 每日一场!坚持!今天的250p还是个比较简单的博弈题,500p居然是个坑爹的模拟题,细节太多啦,需要注意各种东西。原创 2013-08-06 18:20:26 · 936 阅读 · 0 评论 -
SRM 451 DIV 1 总结
Topcoder 451 Div 1 总结,坚持每天一场TC!原创 2013-08-05 14:14:00 · 999 阅读 · 0 评论 -
SRM 494 DIV.1 总结
250p:暴力。。。直接O(n^5)。。n刚开始在想O(n^3)算法。。。搞了半天没搞出,最后还是用最暴力的方法写的,下次应该记得直接超暴力!#include #include #include #include #include #include #include #include #include #include #include #include #原创 2013-07-23 10:39:24 · 774 阅读 · 0 评论 -
SRM 585 DIV 1 总结
题意:给你一棵高度为H的完全二叉树的路,问最少需要多少辆车把这路走完,车子不能返回。那么最优的方案就是从小到上一层层的走完,就很容易地可以得到一种递推,需要注意的就是dp[0] = 1#include #include #include #include #include #include #include #include #include #incl原创 2013-07-22 11:37:54 · 874 阅读 · 0 评论 -
SRM 495 DIV 1 总结
250p:水题。题意讲得很清楚,找到每个位置是否有唯一可能。可以直接暴力搞起复杂度O(k*n*n),也可以双向处理一下,可以达到O(n)的复杂度。#include #include #include #include #include #include #include #include #include #include #include #include原创 2013-07-19 16:25:06 · 877 阅读 · 0 评论 -
SRM 195 Div1 总结
第一次做SRM div1,总的来说最大的问题就是理解题意,250p看了好久才差不多看懂,500p看的更是相当久。。。哎,必须要把自己的题目阅读能力慢慢地训练提升上来!250p:题意看懂了的话就很简单了,只需要两个枚举就行了。500p:这么短的题目我看了好久竟然都看不懂,其实就是找到从i(0原创 2013-07-03 00:00:55 · 6697 阅读 · 0 评论 -
SRM 496 DIV 1 总结
250p:大水题,给你一幅图,水平可以连续染色red,垂直可以连续染色blue,水平垂直都有染色就是green,问从空白图到给你的图最少需要多少次染色。对于red和blue分开考虑就可以了,也可以先把green转换为red或者blue,然后贪心搞。500p:令人蛋疼的题,弄了一天,往dp上想破了脑子最后居然算法还是错的,最后参考了Soooooooo大神的解题思路才搞出来 http:/原创 2013-07-18 11:14:13 · 795 阅读 · 0 评论 -
SRM 453 DIV1 总结
坚持Topcoder,一定要变强。原创 2013-08-16 20:12:08 · 1062 阅读 · 0 评论