cbam

摘要：唉………………写的相当的乱，状态十分不好。可以求每个数前面有多少个magic number，然后相减即可。 #include#includeusing namespace std;int num(int x){ ... 阅读全文

posted @ 2015-06-23 15:41 cbam 阅读(126) 评论(0) 推荐(0)

摘要：起初学习dfs的时候看不懂这个题目回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是在周围扩展一圈0，使得文字之外的所有0 都连通... 阅读全文

posted @ 2015-06-20 23:41 cbam 阅读(98) 评论(0) 推荐(0)

摘要： Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su... 阅读全文

posted @ 2015-06-20 13:26 cbam 阅读(128) 评论(0) 推荐(0)

摘要：最短路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 208(28 users) Total Accepted: 31(20 users) Ra... 阅读全文

posted @ 2015-06-20 11:29 cbam 阅读(136) 评论(0) 推荐(0)

摘要： WormholesTime Limit: 2000MS ... 阅读全文

posted @ 2015-06-16 09:36 cbam 阅读(103) 评论(0) 推荐(0)

摘要： TouringTime Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 257(46 users)Total Accepted: 108(39 users)Rat... 阅读全文

posted @ 2015-06-15 23:53 cbam 阅读(102) 评论(0) 推荐(0)

摘要： http://poj.org/problem?id=3259 之前一开始，没做出来，搁置了好几天才看见bug所在。所以今天a掉了，把代码贴出来，这个使用邻接矩阵表示的，下一篇用邻接表可以提高效率。#incl... 阅读全文

posted @ 2015-06-15 20:17 cbam 阅读(145) 评论(0) 推荐(0)

摘要： ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2015-06-11 14:02 cbam 阅读(135) 评论(0) 推荐(0)

摘要： Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub... 阅读全文

posted @ 2015-06-10 22:23 cbam 阅读(57) 评论(0) 推荐(0)

摘要：思路是先找出最小生成树，并记录每条遍，要想说明是唯一的最小生成树，那么他的每条边都是必不可少的，然后我们可以枚举所有最小生成树的边，依次去掉，看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误... 阅读全文

posted @ 2015-06-10 12:40 cbam 阅读(90) 评论(0) 推荐(0)