2015 年 8月 27 日随笔档案 - cbam

摘要：一个网友给我发的这个题目，用dfs枚举全排列即可，需要注意的是选出的五个字母可能之间有重复的，vis数组应该标记其下标，而不是值。SafecrackerTime Limit: 2000/1000 MS (Java... 阅读全文

posted @ 2015-08-27 19:49 cbam 阅读(133) 评论(0) 推荐(0)

摘要： Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11141 Accepted: 4983DescriptionIn ... 阅读全文

posted @ 2015-08-27 17:20 cbam 阅读(120) 评论(0) 推荐(0)

摘要：应该属于最基本的匹配问题，重点在于为什么可以把行和列化为二分图的左右两个集合，理解好长时间，可以尝试这样理解：一个炸弹只能炸掉一行或着一列，左右两个集合中的值分别代表某一行或着某一列，因为连线的意义是如果某一... 阅读全文

posted @ 2015-08-27 16:39 cbam 阅读(83) 评论(0) 推荐(0)

摘要： Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth... 阅读全文

posted @ 2015-08-27 10:51 cbam 阅读(126) 评论(0) 推荐(0)

cbam