上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 69 下一页
摘要: 【BZOJ4444】[Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔,边境线 阅读全文
posted @ 2017-09-24 15:09 CQzhangyu 阅读(324) 评论(0) 推荐(0)
摘要: 【BZOJ2286】[Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌 阅读全文
posted @ 2017-09-24 15:04 CQzhangyu 阅读(417) 评论(0) 推荐(0)
摘要: 【BZOJ2298】[HAOI2011]problem a Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、 阅读全文
posted @ 2017-09-24 10:27 CQzhangyu 阅读(263) 评论(0) 推荐(0)
摘要: 【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹,B国的领导人希望,通过这些导弹直接毁灭A国的指挥部,从而取得战斗的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。 现在 阅读全文
posted @ 2017-09-24 10:22 CQzhangyu 阅读(393) 评论(0) 推荐(0)
摘要: 【BZOJ2320】最多重复子串 Description 一个字符串P的重复数定义为最大的整数R,使得P可以分为R段连续且相同的子串。比方说,“ababab”的重复数为3,“ababa”的重复数为1。 Your Task 对于给定的串S,找出S的一个子串K使得K的重复数最大。 一个字符串P的重复数定 阅读全文
posted @ 2017-09-24 10:16 CQzhangyu 阅读(620) 评论(0) 推荐(0)
摘要: 【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); 阅读全文
posted @ 2017-09-24 09:58 CQzhangyu 阅读(340) 评论(0) 推荐(0)
摘要: 【BZOJ2325】[ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后,到下一个冰地的楼梯才会被打开。三个冰地分别如下: 当走出第 阅读全文
posted @ 2017-09-24 09:54 CQzhangyu 阅读(319) 评论(0) 推荐(0)
摘要: 【BZOJ2384】[Ceoi2011]Match Description 作为新一轮广告大战的一部分,格丁尼亚的一家大公司准备在城市的某处设置公司的标志(logo)。公司经理决定用一些整栋的建筑来构成标志的组成部分。v标志由不同高度的竖直条纹组成。这些条纹从左到右依次编号为1…n。标志用数字1,2 阅读全文
posted @ 2017-09-24 09:47 CQzhangyu 阅读(576) 评论(0) 推荐(0)
摘要: 【BZOJ2482】[Spoj1557] Can you answer these queries II Description 给定n个元素的序列。 给出m个询问:求l[i]~r[i]的最大子段和(可选空子段)。 这个最大子段和有点特殊:一个数字在一段中出现了两次只算一次。 比如:1,2,3,2, 阅读全文
posted @ 2017-09-24 09:43 CQzhangyu 阅读(286) 评论(0) 推荐(0)
摘要: 【BZOJ2506】calc Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数。 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k, 阅读全文
posted @ 2017-09-22 16:53 CQzhangyu 阅读(356) 评论(0) 推荐(0)
摘要: 【BZOJ2600】[Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 阅读全文
posted @ 2017-09-22 16:37 CQzhangyu 阅读(233) 评论(0) 推荐(0)
摘要: 【BZOJ4898】[Apio2017]商旅 Description 在广阔的澳大利亚内陆地区长途跋涉后,你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引,决定定居于此,做一个商人。科巴有个集市,集市用从1到N的整数编号,集市之间通过M条单向道路连接,通过每条道路都需要消耗一 阅读全文
posted @ 2017-09-20 15:04 CQzhangyu 阅读(753) 评论(0) 推荐(0)
摘要: 【BZOJ4417】[Shoi2013]超级跳马 Description 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当n = 3, m = 10时,下图是一种可行的跳法。 试求跳法种数mod 30011。 现有 阅读全文
posted @ 2017-09-20 14:53 CQzhangyu 阅读(359) 评论(0) 推荐(0)
摘要: 【BZOJ2707】[SDOI2012]走迷宫 Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Mor 阅读全文
posted @ 2017-09-20 14:39 CQzhangyu 阅读(493) 评论(0) 推荐(0)
摘要: 【BZOJ2730】[HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向 阅读全文
posted @ 2017-09-20 12:43 CQzhangyu 阅读(353) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 69 下一页