2014-03-11阅读(5070)评论(3)

AOJ 2170: Marked Ancestor 染色祖先：距离某节点最近的染色节点称为祖先，求染色过程中各节点祖先。 2.4 加工并储存数据的数据结构 并查集 稍有些复杂，需要bfs和两棵树。一棵树用来维护并查集，一棵树用来保存原来的树...

2014-03-09阅读(7200)评论(1)

POJ 1703 Find them, Catch them 无间道：有N名来自两个帮派的坏蛋，已知一些坏蛋两两不属于同一帮派，求判断给定两个坏蛋是否属于同一帮派。 2.4 加工并储存数据的数据结构 并查集 这题真的很简单，是食物链的弱化版...

2014-03-05阅读(4770)评论(0)

POJ 2236 Wireless Network 无线网络：ACM团队只修电脑不过夜！有N台电脑坏了，它们原本组成这样一个局域网：距离d内的两台电脑互联。现在通过修理和查看操作，求查看时两台电脑是否互联？ 2.4 加工并储存数据的数据结构...

2014-03-04阅读(7377)评论(7)

POJ 2010 Moo University – Financial Aid 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位...

2014-03-04阅读(6596)评论(0)

POJ 3614 Sunscreen 奶牛美容：有C头奶牛日光浴，每头奶牛分别需要minSPF_i和maxSPF_i单位强度之间的阳光。现有L种防晒霜，分别能使阳光强度稳定为SPF_i，其瓶数为cover_i。求最多满足多少头奶牛 最小堆 ...

2014-02-14阅读(14275)评论(5)

2013年愚人节 JetBrains 放出的预告即将成真，2014年2月10号官博更新了预览版的开发进度，并且放出了预览视频。预览版已经具备下列功能： CMake + GCC + GDB7. Application development ...

2014-02-14阅读(5116)评论(0)

POJ 2392 Space Elevator 通天塔：奶牛们想用c_i个高h_i的积木造通天塔，每种积木不能高过a_i，求塔的最大高度。 多重背包 O(VN) 单调队列  这题要思考的方向是往多重背包这边想，...

2014-02-11阅读(8013)评论(5)

POJ 3666 Making the Grade 农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。 平缓的意思是海拔单调增或单调减（非严格，下同），放在《2.3 记...

2014-02-10阅读(5085)评论(0)

POJ 1631 Bridging signals 新来的实习生把路由线路搞得一团糟！如图，原本左右端口应当按顺序连接。现在只有切除部分线路，使得任何线路都不相交。希望你写一个程序计算最后剩下多少线路？ 关键字：最长上升子序列 LIS&nb...

2014-02-10阅读(6833)评论(2)

POJ 1065 Wooden Sticks n根木材长l_i重w_i，前一根木材大于后一根的话要浪费一分钟准备机器，求最省方案？ 关键字：最长下降子序列 LDS 鸽笼原理 《2.3 记录结果再利用的“动态规划” 需稍加思考的题目》 题目的...