摘要:
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的有向边。 表示第i天还剩ri条餐巾。 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 阅读全文