2016年11月_kaqiur

原创电视游戏问题（捆绑DP）

农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》；另外一只奶牛想要一台任天堂Wii来跑《任天堂明星大乱斗X》；第三只奶牛想要在PlayStation 3上面玩《潜龙谍

2016-11-15 21:26:36 986

原创各种注意点

*悬线法找左右最长的延伸，不能只和相邻的比较，因为有可能出现5 5 5 8 4 8 6 6 6这样的情况。*%mod时候注意哪些要%*使用continue前要把更改过的数据复原*使用long long输出要%lld*树状数组注意累加的终点*注意>*mod的时候要注意数据大小，及时

2016-11-14 15:18:42 388

原创 uoj18rabbit puzzle

Description兔纸们在用栈玩一个游戏。初始时栈是空的, 然后依次跳入 NN 只兔纸。兔纸有黑白两种颜色。当栈顶的 33 只兔纸的颜色相同时, 它们会一起跳出。已知游戏结束时, 栈里没有任何兔纸。好奇的兔纸们当然想知道, 有多少种不同的颜色顺序能够满足条件。由于不可告人的原因, 你只需要告诉它们结果除以 1,000,000,0071,000,000,007 的余数即可。

2016-11-13 22:02:34 379

原创 uoj49四驱兄弟（最小生成树）

Description如果你和萌蛋一样，也看过《四驱兄弟》，你或许会记得，有一局比赛十分特别，只按照55个人中的第44名计算成绩。现在我们将问题扩展一下：一共有nn个队员，只按照其中的第kk名计算成绩。而赛车的规则也有所不同：一共有mm个赛车，每个赛车装配着22个 GP 晶片的终端，且第ii个赛车预期到达终点的时间为aiai。（注：不同赛车上的终端可以对应着相同的GP晶片，但不会2

2016-11-13 19:08:07 472

原创兔子跳坑法

兔子跳坑：即用并查集维护线段上某点每次能到的的最后一个点【题目一】Description一只有追求的兔纸，不应该终日游戏。于是它参加了一个名为萝卜大战的游戏，啊不，比赛。比赛开始时，场地上有NN个萝卜，第ii个萝卜具有美味度DiDi。更加诡异的是，第ii个萝卜会在第TiTi秒末消失。虽然兔纸每秒至多吃掉11个萝卜，但是它仍然急切地想要知道，它能吃掉萝卜美味度之和的最大值

2016-11-13 13:50:14 577

原创 uoj52逃跑（最短路）

题目描述因为门卫红美玲的失误，疏忽将入侵者放入了红魔馆。入侵者袭击了红魔馆的大小姐蕾米莉亚·斯卡雷特，大小姐在施放【必杀·斯卡雷特家绝技·抱头蹲防】无效后只好变成了好多蝙蝠，在红魔馆中分散开来。现在的当务之急是找到二小姐芙兰朵露·斯卡雷特，并且与大小姐化身成的所有蝙蝠集合在一点。你的任务就是帮她们找一条最佳路线。我们可以用一个无向图来表示红魔馆的地图。蝙蝠和二小姐走过任何一条边

2016-11-13 13:45:53 550

原创 uoj51(最小生成树+背包+bitset)

Description兔纸王国中有 NN 个城市，第 ii 个城市和第 jj 个城市的距离是 Di,jDi,j (保证Di,j=Dj,i且Di,i=0Di,j=Dj,i且Di,i=0) 。兔纸们使用两种萝卜来修路，分别是富含胡萝卜素的萝卜和富含维生素CC的萝卜，单价分别是P1，P2P1，P2。由于经济萧条，所以两种萝卜的上限分别是Q1,Q2Q1,Q2。现在兔纸们希望修建若干条道

2016-11-13 13:43:12 326

原创 uoj50萝卜大作战（优先队列）

Description一只有追求的兔纸，不应该终日游戏。于是它参加了一个名为萝卜大战的游戏，啊不，比赛。比赛开始时，场地上有NN个萝卜，第ii个萝卜具有美味度DiDi。更加诡异的是，第ii个萝卜会在第TiTi秒末消失。虽然兔纸每秒至多吃掉11个萝卜，但是它仍然急切地想要知道，它能吃掉萝卜美味度之和的最大值是多少。Input Specification第 11 行,

2016-11-12 13:10:58 482

原创 ssoj1556土地购买

题目描述农夫John准备扩大他的农场，他正在考虑N (1 每块土地的长宽满足(1 每块土地的价格是它的面积，但FJ可以同时购买多快土地。这些土地的价格是它们最大的长乘以它们最大的宽，但是土地的长宽不能交换。如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25。 FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费。他需要你帮助他找到最小的经费。

2016-11-11 17:13:59 478

原创 uoj46. 经营与开发(贪心)

Description4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自44个同样以“EX”为开头的英语单词。eXplore（探索）eXpand（拓张与发展）eXploit（经营与开发）eXterminate（征服）——维基百科今次我们着重考虑exploit部分，并将其模型简化：你驾驶着一台带有钻头（初始能力值ww）的飞船，按既定路线

2016-11-10 15:20:48 598

原创洛谷3195玩具装箱（斜率优化）

题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第

2016-11-08 23:27:37 459

原创 UOJGraph（tarjan缩点+拓扑）

Description给出 NN 个点, MM 条边的有向图, 对于每个点 vv, 求 A(v)A(v) 表示从点 vv 出发, 能到达的编号最大的点。Input第 11 行, 22 个整数 NN, MM。接下来 MM 行, 每行 22 个整数 UiUi, ViVi, 表示边 ⟨Ui,Vi⟩⟨Ui,Vi⟩。点用 1,2,...,N1,2,...,N 编号。Output

2016-11-07 13:56:25 642

原创洛谷1121环状最大两段子段和

题目描述给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。输入输出格式输入格式：输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相邻的。输出格式：输入文件maxsum2.out仅包括1个整数，

2016-11-05 22:24:12 682

kaqiur