摘要:A:我是bfs出一颗树,然后删掉树后面的k个结点。其实也可以直接bfs出一块连通的s - k个点,其余的.打X就可以了。很水的题目。 1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-12-29 23:26:26 4 File Name :E:\2013ACM\CF比赛\CF222\A.cpp 5 ************************************************ */ 6 7 #include 8 #...
阅读全文
摘要:250 水题,上来想一下就可以搞了。500,比赛时候没有想出来,结束后补了下,感觉很简单。只要枚举两个集合异或结果哪一位二进制位不同,因为大小由最高位不同决定。然后进行DP就可以了,比较好的题目~950,坑! 还不会,TAT代码https://github.com/kuangbin/ACM/tree/Contest/Contest/TopCoder/SRM601
阅读全文
摘要:开始补TC。目前才补完SRM600的DIV2。题目:http://community.topcoder.com/tc?module=ProblemArchive250:很水,不解释,直接搞。600:统计每一个二进制位,取最小值就可以了。1000:暴力枚举行列,然后用并查集判断连通,对每一个连通分支进行处理。DIV1的大数据还在研究中,TAT代码:https://github.com/kuangbin/ACM/tree/Contest/Contest/TopCoder/SRM600_DIV2
阅读全文
摘要:入门教程:http://rogerdudler.github.io/git-guide/index.zh.html快速使用指南:http://www.36ria.com/4742
阅读全文
摘要:今年因为参加了一场日本的区域赛,国内的区域赛只有一次机会。选择了来最后一个赛区长春,一方面准备时间比较充裕,另一方面也想弥补上年在长春留下的遗憾。长春是我的最后一场区域赛了,本来想着拿个金牌退役的,万万没想到戏剧性地拿个银牌第一。还是按照以往的习惯,每场比赛结束写个总结吧,以此记录我逝去的青春。 首先记录下流水账: 2013年12月6日: 一大早起来赶飞机前往长春,还算顺利地逃离了上海的雾霾天气。出发之时,突然想起了上年的长春,那场输得太惨了,上年长春赛区结束以后,就想着自己一定还会再回来的,信心慢慢地感觉一定要打好这次长春站。只是没想到这次还是败北了,拿个银牌第一而回,满怀遗憾地退...
阅读全文
摘要:彻底地退役了,长春一战,好遗憾,银牌第一。最后一场区域赛这个结果收尾,不能更逗,呵呵。。。只能说自己太弱了,大好形势,又一次溃败!!! 退役了,再见各位巨巨们~~~~
阅读全文
摘要:TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:8554Accepted:2545DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of vertices is called valid if and o
阅读全文