06 2015 档案

杭电 HDU ACM 1166 敌兵布阵（线段树）
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2015-06-30 13:47 cbam 阅读(130) 评论(0) 推荐(0)

杭电 HDU ACM 1166 敌兵布阵（树状数组）
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2015-06-27 21:46 cbam 阅读(109) 评论(0) 推荐(0)

1076. Trash（KM算法 二分最佳完美匹配）
摘要：1076. TrashTime limit: 1.0 secondMemory limit: 64 MBYou were just hired as CEO of the local junkyard.One o... 阅读全文

posted @ 2015-06-25 20:36 cbam 阅读(142) 评论(0) 推荐(0)

poj 1469 COURSES（二分匹配 vector 邻接表 实现）
摘要：COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18986 Accepted: 7481DescriptionConsider a... 阅读全文

posted @ 2015-06-25 19:04 cbam 阅读(117) 评论(0) 推荐(0)

poj1041 John's trip （无向图求欧拉回路方案）
摘要：John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5950 Accepted: 1946 Special JudgeDesc... 阅读全文

posted @ 2015-06-25 12:41 cbam 阅读(112) 评论(0) 推荐(0)

Uva Abbott’s Revenge 816
摘要：还是以前看不懂的一个题目，现在回头看起来 水死了 ，但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了，代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法，应该学会如何把这种常见问题抽象成代码方... 阅读全文

posted @ 2015-06-24 13:09 cbam 阅读(80) 评论(0) 推荐(0)

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

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

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

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

杭电 ACM HDU Train Problem I
摘要：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)

哈理工oj 1348 最短路径 （floyd算法）
摘要：最短路径 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 阅读(139) 评论(0) 推荐(0)

poj Wormholes （最短路 spfa Bellman-Ford 算法 邻接表实现）
摘要：WormholesTime Limit: 2000MS ... 阅读全文

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

哈理工oj Touring （最短路 dij算法 邻接表 + 队列 ）
摘要：TouringTime Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 257(46 users)Total Accepted: 108(39 users)Rat... 阅读全文

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

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

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

杭电 ACM HDU 1217 Arbitrage（最短路 floyd算法）
摘要：ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文

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

杭电 ACM HDU 1162 Eddy's picture （最短路 prim算法）
摘要：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)

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

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

UVA 230 Borrowers (STL运用)
摘要：BorrowersTime Limit: 3000MS ... 阅读全文

posted @ 2015-06-09 09:58 cbam 阅读(128) 评论(0) 推荐(0)

UVa第五章STL应用 习题（（解题报告））详细！
摘要：例题5——9 数据库 Database UVa 1592#include#include#include#include#include#include#include#include#include#inclu... 阅读全文

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

杭电 HDU ACM Milk
摘要：MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2015-06-06 10:59 cbam 阅读(106) 评论(0) 推荐(0)

HDU ACM 3790 最短路径问题
摘要：欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ... 阅读全文

posted @ 2015-06-01 12:50 cbam 阅读(102) 评论(0) 推荐(0)