摘要：
【BZOJ5047】空间传送装置 Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4个参数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装置，那么需要花费((a 阅读全文
摘要：
【BZOJ3620】似乎在梦中见过的样子 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 阅读全文
摘要：
【BZOJ2282】[Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消 阅读全文
摘要：
【BZOJ4444】[Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线 阅读全文
摘要：
【BZOJ2286】[Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌 阅读全文
摘要：
【BZOJ2298】[HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、 阅读全文
摘要：
【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在 阅读全文
摘要：
【BZOJ2320】最多重复子串 Description 一个字符串P的重复数定义为最大的整数R，使得P可以分为R段连续且相同的子串。比方说，“ababab”的重复数为3，“ababa”的重复数为1。 Your Task 对于给定的串S，找出S的一个子串K使得K的重复数最大。 一个字符串P的重复数定 阅读全文
摘要：
【BZOJ4917】Hash Killer IV Description 有一天，tangjz造了一个Hash函数： unsigned int Hash(unsigned int v){ unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); 阅读全文
摘要：
【BZOJ2325】[ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第 阅读全文
摘要：
【BZOJ2384】[Ceoi2011]Match Description 作为新一轮广告大战的一部分，格丁尼亚的一家大公司准备在城市的某处设置公司的标志（logo）。公司经理决定用一些整栋的建筑来构成标志的组成部分。v标志由不同高度的竖直条纹组成。这些条纹从左到右依次编号为1…n。标志用数字1,2 阅读全文
摘要：
【BZOJ2482】[Spoj1557] Can you answer these queries II Description 给定n个元素的序列。 给出m个询问：求l[i]~r[i]的最大子段和（可选空子段）。 这个最大子段和有点特殊：一个数字在一段中出现了两次只算一次。 比如：1，2，3，2， 阅读全文