上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: *题目描述: XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是noip 阅读全文
posted @ 2016-06-17 15:02 cot 阅读(243) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 给定两个项链的表示,判断他们是否可能是一条项链。 *输入: 输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。 *输出: 如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。 设L 阅读全文
posted @ 2016-06-17 13:53 cot 阅读(163) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 *输入: 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行,每行2 阅读全文
posted @ 2016-06-17 11:47 cot 阅读(211) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空 阅读全文
posted @ 2016-06-17 09:46 cot 阅读(141) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 *输入: 文件的第一行是整数 n,1<=n<=5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000。 *输出: 仅一行 阅读全文
posted @ 2016-06-16 13:41 cot 阅读(254) 评论(0) 推荐(0) 编辑
摘要: A题: *题目描述: 给你一个1~n的排列,问只交换一次后,1和n距离的最大值。 *题解: 贪心。把1或n交换到最旁边肯定是最优的。 *代码: #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #if 阅读全文
posted @ 2016-06-14 19:23 cot 阅读(178) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) *输入: 第一行为用空格隔开的一个个正整数 N。 接下来有 N 行,若该行第一个字 阅读全文
posted @ 2016-06-13 20:53 cot 阅读(169) 评论(0) 推荐(0) 编辑
摘要: *题目描述: iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 阅读全文
posted @ 2016-06-12 11:48 cot 阅读(192) 评论(0) 推荐(0) 编辑
摘要: *题目描述: *题解: 树哈希+组合数学。对于树的形态相同的子树就一起考虑。 *代码: #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #ifdef WIN32 #define LL "%I64d" 阅读全文
posted @ 2016-06-11 16:56 cot 阅读(289) 评论(0) 推荐(0) 编辑
摘要: *题目描述: 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K *输入: N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k *输出: 一行,有多少对点之间的距离小于等于k *样例输入: 7 1 6 13 6 3 9 3 5 7 4 1 3 阅读全文
posted @ 2016-06-01 17:04 cot 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页