弃用博客 - 博客园

2016年8月10日

摘要： Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44174 Accepted: 16235 Description While exploring his many farms... 阅读全文

posted @ 2016-08-10 11:02 弃用博客阅读(142) 评论(0) 推荐(0) 编辑

华东理工某ACMer总结

摘要：做算法和作技术哪个难? 都很难, 没有可比性. 但是算法做得好的可以转行做技术, 技术做得好的想转行做算法却很困难. 我是08年下半年将近期末的时候加入华理ACM队的. 我高中的时候没有编程经验, 数学也不好, 高考数学刚及格. 因为第二工业大学的网络工程专业的分数是最低的, 所以就比较巧合地... 阅读全文

posted @ 2016-08-10 09:32 弃用博客阅读(312) 评论(0) 推荐(0) 编辑

2016年8月9日

POJ 1847 最短路径垃圾水题可是坑爹多case问题初始化的锅

摘要： Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13527 Accepted: 4978 Description Tram network in Zagreb consists of a ... 阅读全文

posted @ 2016-08-09 20:22 弃用博客阅读(136) 评论(0) 推荐(0) 编辑

HDU 1166 线段树基础题基本模型

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76917 Accepted Submission(s): 32406... 阅读全文

posted @ 2016-08-09 11:00 弃用博客阅读(151) 评论(0) 推荐(0) 编辑

2016年8月8日

用数组模拟邻接表

摘要：用图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示... 阅读全文

posted @ 2016-08-08 20:58 弃用博客阅读(365) 评论(0) 推荐(0) 编辑

优先队列

摘要：优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的：优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先... 阅读全文

posted @ 2016-08-08 15:28 弃用博客阅读(106) 评论(0) 推荐(0) 编辑

POJ 3253 优先队列实现哈弗曼树

摘要： Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40009 Accepted: 13044 Description Farmer John wants to... 阅读全文

posted @ 2016-08-08 15:26 弃用博客阅读(104) 评论(0) 推荐(0) 编辑

POJ 3026 Kruskal+BFS

摘要： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12944 Accepted: 4224 Description The Borg is an immensely powerfu... 阅读全文

posted @ 2016-08-08 15:08 弃用博客阅读(136) 评论(0) 推荐(0) 编辑

2016年8月7日

POJ 1094差分约束系统拓扑排序

摘要： Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32933 Accepted: 11445 Description An ascending sorted se... 阅读全文

posted @ 2016-08-07 15:30 弃用博客阅读(129) 评论(0) 推荐(0) 编辑

2016年8月6日

POJ 1122 反向建图Dijkstra+记录路径输入格式坑

摘要： FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2897 Accepted: 887 Description The Fire Department of... 阅读全文

posted @ 2016-08-06 18:01 弃用博客阅读(141) 评论(0) 推荐(0) 编辑

这个博客已停用

已停用的博客