06 2016 档案
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
摘要：Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一
阅读全文
摘要：Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫
阅读全文
摘要：Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 对于一个01字符串，如果将这个字符串0和1取反
阅读全文
摘要：Description 给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍然是回文串 规模 输入串总长不超过2M bytes Input The first line of input file contains the number of strings
阅读全文
摘要：背景 这一天，PLQ和他的小伙伴们在大街上走着，突然他们看见了一件令人惊讶的事情，他们决定要惊呆。初始情况下他们的惊呆指数均为0。 描述 已知PLQ和他的小伙伴们一共有n名，编号从1到n，顺时针排成一个环，如图所示。 他们决定以报数的形式来惊呆，一开始让编号为a的人开始报数，他报1，之后顺时针报下去
阅读全文
摘要：Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀
阅读全文
摘要：Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我们称一个正整数N是幸运数，当且仅当它的
阅读全文
摘要：Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为
阅读全文
摘要：Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串
阅读全文
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Bob最近迷上了一个博彩游戏…… 背景 Bob最近迷上了一个博彩游戏…… 描述 这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列
阅读全文
摘要：给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 化简一下， FJ=Σ((qj)/(i-j)2)-Σ((qj)/(i-j)2) 另ti=1/i2 ,那么ti-j=1/(i-j)2。。。 那么Σ((qj)/(i-j)2)就变成了一个卷积，后面的把数组翻转一下就好了。。。 1 #inc
阅读全文
摘要：Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 1
阅读全文
摘要：Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Sample Output 12 数据
阅读全文
摘要：#include #include #include #include #include #include #include #include #include #include #include #define inf 1000000000 #define maxn 200000+5 #define maxm 10000+5 #define eps 1e-10 #define ll long ...
阅读全文
摘要：Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插
阅读全文
摘要：题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description
阅读全文
摘要：Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 Output 输出共Q行，每行一
阅读全文
摘要：现在有一个字符串，请求出这个字符串不相同的子串个数。 输入格式 第一行有一个正整数n，表示字符串的长度。 下面是这个长度为n的字符串，每行80个字符（最后一行可能少于80个）。 第一行有一个正整数n，表示字符串的长度。 下面是这个长度为n的字符串，每行80个字符（最后一行可能少于80个）。 输出格式
阅读全文
摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由
阅读全文
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有
阅读全文
摘要：Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 第一行给出数字N,N
阅读全文
摘要：Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以
阅读全文
摘要：Description 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使得控制的不同的乘客尽量多。 （显然对同一个乘客查票多次是没有意义的，只算一次） 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员
阅读全文
摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100
阅读全文
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r
阅读全文
浙公网安备 33010602011771号