舒哥的blog

人工智能大佬群号:467123855 。 www.6aiq.com AIQ-机器学习大数据技术社区 全国最专业的机器学习大数据技术社区。...

杭电 HDU ACM 1166 敌兵布阵(线段树)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55213    Accepted Submission(s): 23144 ...

2015-06-30 13:47:03

阅读数 584

评论数 0

杭电 HDU ACM 1166 敌兵布阵(树状数组)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55172    Accepted Submission(s): 2312...

2015-06-27 21:46:15

阅读数 823

评论数 0

1076. Trash(KM算法 二分最佳完美匹配)

1076. Trash Time limit: 1.0 second Memory limit: 64 MB You were just hired as CEO of the local junkyard.One of your jobs is dealing with t...

2015-06-25 20:35:44

阅读数 835

评论数 1

poj 1469 COURSES(二分匹配 vector 邻接表 实现)

COURSES Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18986   Accepted: 7481 Description Consider a grou...

2015-06-25 19:03:34

阅读数 503

评论数 0

poj1041 John's trip (无向图求欧拉回路方案)

John's trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5950   Accepted: 1946   Special Judge Description Little Johnn...

2015-06-25 12:40:35

阅读数 588

评论数 0

Uva Abbott’s Revenge 816

还是以前看不懂的一个题目,现在回头看起来 水死了 ,但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了,代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法,应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树! #include #inc...

2015-06-24 13:08:50

阅读数 1543

评论数 0

zoj 3622 Magic Number(找规律)

唉………………写的相当的乱,状态十分不好。 可以求每个数前面有多少个magic number,然后相减即可。  #include #include using namespace std; int num(int x) { int sum=0; while(x>0) ...

2015-06-23 15:40:56

阅读数 618

评论数 0

UVA 1103 Ancient Messages (DFS)

起初学习dfs的时候 看不懂这个题目  回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理 查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是 在周围扩展一圈0,使得文字之外的所有0 都连通,一次dfs标记所有文字之外的0为-1。然后遍历图,发现1就沿着有1 的路径dfs2,...

2015-06-20 23:40:55

阅读数 1002

评论数 1

杭电 ACM HDU Train Problem I

Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25008    Accepted Submissi...

2015-06-20 13:25:49

阅读数 1965

评论数 0

哈理工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 ...

2015-06-20 11:28:50

阅读数 976

评论数 0

poj Wormholes (最短路 spfa Bellman-Ford 算法 邻接表实现)

Wormholes Time Limit:                                                        2000MS                           Memory Limit: 65536KB   64bit IO F...

2015-06-16 09:35:41

阅读数 1046

评论数 0

哈理工oj Touring (最短路 dij算法 邻接表 + 队列 )

Touring Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 257(46 users) Total Accepted: 108(39 users) Rating: Sp...

2015-06-15 23:53:12

阅读数 694

评论数 0

poj 3259 Wormholes (BELLman—FOrd算法)(邻接矩阵表示)

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

2015-06-15 20:17:11

阅读数 532

评论数 0

杭电 ACM HDU 1217 Arbitrage(最短路 floyd算法)

Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5272    Accepted Submission(s): ...

2015-06-11 14:01:32

阅读数 1054

评论数 0

杭电 ACM HDU 1162 Eddy's picture (最短路 prim算法)

Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7800    Accepted Submission(s...

2015-06-10 22:22:37

阅读数 575

评论数 0

PKU 1679 The Unique MST(解题报告)

思路是先找出最小生成树,并记录每条遍,要想说明是唯一的最小生成树,那么他的每条边都是必不可少的,然后我们可以枚举所有最小生成树的边 ,依次去掉,看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误导致 ,一周了将近,才拿出来,一眼看出bug! #include #include #...

2015-06-10 12:39:42

阅读数 495

评论数 0

UVA 230 Borrowers (STL运用)

Borrowers Time Limit:                                                        3000MS                           Memory Limit: Unknown   64...

2015-06-09 09:57:38

阅读数 1705

评论数 0

UVa第五章STL应用 习题((解题报告))详细!

例题5——9 数据库 Database UVa 1592 #include #include #include #include using namespace std; int cnt[10042][12]; int n,m; void before()//此函数把每个格子里的字符串都映射成数...

2015-06-06 11:19:37

阅读数 826

评论数 0

杭电 HDU ACM Milk

Milk Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15697    Accepted Submission(s): 3947...

2015-06-06 10:59:02

阅读数 1081

评论数 0

HDU ACM 3790 最短路径问题

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

2015-06-01 12:49:42

阅读数 1139

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭