- 博客(20)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 杭电 HDU ACM 1166 敌兵布阵（线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55213 Accepted Submission(s): 23144Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2015-06-30 13:47:03
853
原创 杭电 HDU ACM 1166 敌兵布阵（树状数组）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55172 Accepted Submission(s): 23126Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2015-06-27 21:46:15
988
原创 1076. Trash（KM算法 二分最佳完美匹配）
1076. TrashTime limit: 1.0 secondMemory limit: 64 MBYou were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The
2015-06-25 20:35:44
1186
原创 poj 1469 COURSES（二分匹配 vector 邻接表 实现）
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18986 Accepted: 7481DescriptionConsider a group of N students and P courses. Each student visits
2015-06-25 19:03:34
702
原创 poj1041 John's trip （无向图求欧拉回路方案）
John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5950 Accepted: 1946 Special JudgeDescriptionLittle Johnny has got a new car. He dec
2015-06-25 12:40:35
787
原创 Uva Abbott’s Revenge 816
还是以前看不懂的一个题目，现在回头看起来 水死了 ，但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了，代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法，应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树！#include#include#include#include#include#include#include#
2015-06-24 13:08:50
1721
原创 zoj 3622 Magic Number（找规律）
唉………………写的相当的乱，状态十分不好。可以求每个数前面有多少个magic number，然后相减即可。 #include#includeusing namespace std;int num(int x){ int sum=0; while(x>0) { sum++; x/=10; } return su
2015-06-23 15:40:56
794
原创 UVA 1103 Ancient Messages (DFS)
起初学习dfs的时候 看不懂这个题目 回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理 查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是 在周围扩展一圈0，使得文字之外的所有0 都连通，一次dfs标记所有文字之外的0为-1。然后遍历图，发现1就沿着有1 的路径dfs2，在这个过程中，如果发现0，那么必然是文字内部的空洞，此时把空洞dfs 置为-1，标记以后不再走。那么发
2015-06-20 23:40:55
1370
1
原创 杭电 ACM HDU Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25008 Accepted Submission(s): 9435Problem DescriptionAs the new te
2015-06-20 13:25:49
2310
原创 哈理工oj 1348 最短路径 （floyd算法）
最短路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 208(28 users) Total Accepted: 31(20 users) Rating: Special Judge: No Description 给出一个有向带权图G，针对该图有如下的两种操作：（1）标记该图的一个点（2）找到两点间的只通
2015-06-20 11:28:50
1253
原创 poj Wormholes （最短路 spfa Bellman-Ford 算法 邻接表实现）
WormholesTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d &
2015-06-16 09:35:41
1336
原创 哈理工oj Touring （最短路 dij算法 邻接表 + 队列 ）
TouringTime Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 257(46 users)Total Accepted: 108(39 users)Rating: Special Judge: NoDescriptionThe
2015-06-15 23:53:12
967
原创 poj 3259 Wormholes （BELLman—FOrd算法）（邻接矩阵表示）
http://poj.org/problem?id=3259 之前一开始 ，没做出来，搁置了好几天才看见bug所在。所以今天a掉了 ，把代码贴出来，这个使用邻接矩阵表示的 ，下一篇用邻接表可以提高效率。#include#include#include#includeusing namespace std;const int INF=600;int G[INF][INF];
2015-06-15 20:17:11
825
原创 杭电 ACM HDU 1217 Arbitrage（最短路 floyd算法）
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5272 Accepted Submission(s): 2418Problem DescriptionArbitrage is the u
2015-06-11 14:01:32
1387
原创 杭电 ACM HDU 1162 Eddy's picture （最短路 prim算法）
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7800 Accepted Submission(s): 3956Problem DescriptionEddy begins to
2015-06-10 22:22:37
801
原创 PKU 1679 The Unique MST（解题报告）
思路是先找出最小生成树，并记录每条遍，要想说明是唯一的最小生成树，那么他的每条边都是必不可少的，然后我们可以枚举所有最小生成树的边 ，依次去掉，看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误导致 ，一周了将近，才拿出来，一眼看出bug！#include#include#include#includeusing namespace std;const int M=
2015-06-10 12:39:42
640
原创 UVA 230 Borrowers (STL运用)
BorrowersTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %l
2015-06-09 09:57:38
1938
原创 UVa第五章STL应用 习题（（解题报告））详细！
例题5——9 数据库 Database UVa 1592#include#include#include#includeusing namespace std;int cnt[10042][12];int n,m;void before()//此函数把每个格子里的字符串都映射成数字{ int x=0; char ch; getchar(); //
2015-06-06 11:19:37
1018
原创 杭电 HDU ACM Milk
MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15697 Accepted Submission(s): 3947Problem DescriptionIgnatius drinks milk eve
2015-06-06 10:59:02
1311
原创 HDU ACM 3790 最短路径问题
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16300 Accepted Submission(s): 4898
2015-06-01 12:49:42
1503
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人