随笔分类 - OI
摘要：[BZOJ3238][Ahoi2013]差异 试题描述 输入 一行，一个字符串S 一行，一个字符串S 输出 一行，一个整数，表示所求值 一行，一个整数，表示所求值 输入示例 输出示例 数据规模及约定 2<=N<=500000,S由小写英文字母组成 题解 我们考虑把两部分分开计算，“∑ len(Ti)
阅读全文
摘要：[POJ3693]Maximum repetition substring 试题描述 The repetition number of a string is defined as the maximum number R such that the string can be partitione
阅读全文
摘要：[HDU3518]Boring counting 试题描述 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must fig
阅读全文
摘要：[BZOJ4033][HAOI2015]树上染色 试题描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵
阅读全文
摘要：[BZOJ2667][cqoi2012]模拟工厂 试题描述 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生
阅读全文
摘要：[BZOJ1138][POI2009]Baj 最短回文路 试题描述 N个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有，输出-1。 如果有，输出最短长度以及这个字符串。 输入 第一行正整数N和M ( 2 ≤ N ≤
阅读全文
摘要：[BZOJ4726][POI2017]Sabota? 试题描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的
阅读全文
摘要：[BZOJ1001][BeiJing2006]狼抓兔子 试题描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=
阅读全文
摘要：[POJ2774][codevs3160]Long Long Message 试题描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these
阅读全文
摘要：[BZOJ2251][2010Beijing Wc]外星联络 试题描述 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将
阅读全文
摘要：[BZOJ1692][Usaco2007 Dec]队列变换 试题描述 FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记
阅读全文
摘要：[BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式 试题描述 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到10
阅读全文
摘要：[BZOJ1131][POI2008]Sta 试题描述 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出 输出你所找到的点,如果具有多个解,请输出编号最小的那个. 输出你所找到的点,如果具有多
阅读全文
摘要：[codeforces500E]New Year Domino 试题描述 Celebrating the new year, many people post videos of falling dominoes; Here's a list of them: https://www.youtube
阅读全文
摘要：[BZOJ1031][JSOI2007]字符加密Cipher 试题描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07
阅读全文
摘要：[BZOJ1954][Pku3764]The xor-longest Path 试题描述 给定一棵n个点的带权树，求树上最长的异或和路径 输入 The input contains several test cases. The first line of each test case contai
阅读全文
摘要：[BZOJ1174][Balkan2007]Toponyms 试题描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超
阅读全文
摘要：[POJ2001]Shortest Prefixes 试题描述 A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c",
阅读全文
摘要：[BZOJ4698][Sdoi2008]Sandy的卡片 试题描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集
阅读全文
摘要：[BZOJ1355][Baltic2009]Radio Transmission 试题描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由
阅读全文
浙公网安备 33010602011771号