摘要：
1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 阅读全文
posted @ 2016-05-07 20:31
ACist
阅读(202)
评论(0)
推荐(0)
摘要：
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2016-04-30 17:48
ACist
阅读(214)
评论(0)
推荐(0)
摘要：
3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
posted @ 2016-04-30 17:45
ACist
阅读(250)
评论(0)
推荐(0)
摘要：
3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 阅读全文
posted @ 2016-04-28 21:32
ACist
阅读(367)
评论(0)
推荐(0)
摘要：
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可 阅读全文
posted @ 2016-04-28 21:28
ACist
阅读(255)
评论(0)
推荐(0)
摘要：
3551: [ONTAK2010]Peaks加强版 Description 【题目描述】同3545 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x 阅读全文
posted @ 2016-04-28 21:22
ACist
阅读(322)
评论(1)
推荐(0)
摘要：
2782: [HNOI2006]最短母串 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。以下的n行，每行有一个全由大写字母组成 阅读全文
posted @ 2016-04-08 17:37
ACist
阅读(301)
评论(0)
推荐(1)
摘要：
2780: Poi2006 Palindromes Description A word is called a palindrome if we read from right to left is as same as we read from left to right. For exampl 阅读全文
posted @ 2016-04-08 17:25
ACist
阅读(240)
评论(0)
推荐(0)
摘要：
2786: [JSOI]Word Query电子字典 Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入 阅读全文
posted @ 2016-04-08 17:13
ACist
阅读(471)
评论(0)
推荐(0)
摘要：
2781: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
posted @ 2016-04-08 17:09
ACist
阅读(245)
评论(0)
推荐(0)
摘要：
2785: [NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2016-04-08 16:59
ACist
阅读(285)
评论(0)
推荐(0)
摘要：
2755: [TJOI2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不 阅读全文
posted @ 2016-04-08 16:48
ACist
阅读(568)
评论(1)
推荐(0)
摘要：
2794: [Usaco2008 Dec]Secret Message 秘密信息 Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息．信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤1 阅读全文
posted @ 2016-04-08 16:42
ACist
阅读(503)
评论(0)
推荐(0)
摘要：
2777: [HNOI2004]Language L语言 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字 阅读全文
posted @ 2016-04-08 16:35
ACist
阅读(414)
评论(0)
推荐(0)
摘要：
2774: Poi2000 病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{01 阅读全文
posted @ 2016-04-08 16:32
ACist
阅读(500)
评论(0)
推荐(0)
摘要：
2770: PKU2503 Babelfish Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialectof a foreign lan 阅读全文
posted @ 2016-04-08 14:21
ACist
阅读(986)
评论(0)
推荐(0)
摘要：
2772: 关键词匹配 Description 给你N个单词，然后给定一个字符串，问一共有多少单词在这个字符串中出现过（输入相同的字符串算不同的单词，同一个单词重复出现只计一次）。 Input 第一行一个整数N，表示给定单词的个数。接下来N行，每行输入一个长度不超过50且全由小写字母组成的单词。最后 阅读全文
posted @ 2016-04-08 14:19
ACist
阅读(342)
评论(0)
推荐(0)
摘要：
2768: Zju1290 Word-Search Wonder Description The Pyrates Restaurant was starting to fill up as Valentine McKee walked in. She scanned the crowd for he 阅读全文
posted @ 2016-04-08 14:15
ACist
阅读(336)
评论(0)
推荐(0)
摘要：
首先给出字符串长度，其小于等于30000,接下来一个字符串 题解：就是最长连续重复子串XX，先假设有两个点相距k（k为题目答案）分别为i，j且i，j分别为第一个X和第二个X中的一个点， 那么就会有一个R和L，R+L=k-1 && for z=1 to r do s[i+z]==s[j+z] && f 阅读全文
posted @ 2016-03-18 16:17
ACist
阅读(202)
评论(0)
推荐(0)
摘要：
几种经典的hash算法注：最近因为在做和hash有关的题目，感到很纠结。虽然上学期数据结构学过，但是当时觉得hash没什么用，所以没有认真学～后悔啊～～～现在恶补一下～计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。 阅读全文
posted @ 2016-03-17 13:32
ACist
阅读(2767)
评论(0)
推荐(0)
浙公网安备 33010602011771号