摘要：
P1424 - [POJ3237]树的维护 P1424 - [POJ3237]树的维护 Description 给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一： CHANGE i v：将第i条边的权值改成 阅读全文
摘要：
P1588 - 【NOI2008】志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知 阅读全文
摘要：
P1226 - 【网络流24题】魔术球问题 P1226 - 【网络流24题】魔术球问题 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平 阅读全文
摘要：
Description 给定正整数序列x1,..., xn。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成（1）（2）（3） 阅读全文
摘要：
P1528 - 【网络流24题】方格取数问题 P1528 - 【网络流24题】方格取数问题 Description 在一个有m * n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘， 阅读全文
摘要：
Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m条路径互不相交。 规则2：从梯形的顶至底的m条路径仅在数字结点处相交。 规则3 阅读全文
摘要：
P2419 - 共荣圈 P2419 - 共荣圈 Description 某岛国地形狭长，中部多山，东西海岸线上各有N/2个 城市，有M条高速公路连接东西部的城市。为促进经济共同繁荣，该国政府决定建立一些“经济共荣 圈”。已知一个“共荣圈”由东西部各一个城市组成。每个城市要么不属于任何一个“共荣圈”， 阅读全文
摘要：
P2414 - 为了博多 P2414 - 为了博多 Description 做了个噩梦，梦见我的 n 把刀到60级会二次变身，变成一个 对推6图有xi点贡献，刷大阪城有yi点贡献 的刀，于是要把刀分成两队一队刷大阪城另一队推6图 。 但是有m对兄弟刀在同一队会有特殊的buff加成，加成值为wi，问怎 阅读全文
摘要：
把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为ri，费用为0的有向边。 表示第ｉ天还剩ｒｉ条餐巾。 2、从每个Yi向T连一条容量为ri，费用为0的有向边。 控制最大流。 3、从S向每个Yi连一条容量为无穷大，费用为p的有向边。 表示买餐巾。 4、从每个Xi向Xi+1(i+1 2 #include 3 #include 4 #include ... 阅读全文
摘要：
P2030 - 【BJOI2006】狼抓兔子 P2030 - 【BJOI2006】狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1 阅读全文