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)