随笔分类 - 2019ACM暑期集训
摘要：题意：给出两个字符串，求其中一个在另一个中出现的次数（不可重复匹配） 思路：由于是不可重复的，所以相对于POJ-3461 (允许重复匹配)，kmp的移动要进行修改，此时就将子串的下标置为0重新开始匹配即可 完整代码：
阅读全文
摘要：题意：t个例子，给出两个字符串然后其其中一个串在另一个串中出现的个数 思路：还是利用KMP来进行字符串匹配，然后对其稍微进行修改，在匹配结束后对其进行移动，移动到nex[j] 模板： 完整题解：（cin不加速会超时，也可以换scanf就没有问题）
阅读全文
摘要：题意：给出t个例子，对于每个例子有两个数字序列p,q，长度为n,m 然后对应输入相应个数的数字，范围：[-1000000, 1000000]你求p对q的最小匹配位置 如果没有则输出-1； 思路： 由于是我做的kmp专题第一道题，所以顺便记录一下自己对于kmp学习理解过程： 先尝试使用暴力过题，也就是
阅读全文
摘要：题意：剪刀石头布游戏：n个人(编号0~n-1) m 组数据，其中一个为judge,剩下的分为3组，有的组可能没有人，相同组的人出的手势相同， 其中judge出的姿势可以改变而其他人不能改变。最后判断谁是judge并且给出能判断的最小条件序号。 思路：和POJ-1182 食物链 一样，都是涉及到多个种
阅读全文
摘要：题意： 多组数据输入，每组数据对应n(区间范围1~n) , m个区间关系：给出从a 到 b区间的和为 c ,求判断有几个区间和与之前确立的区间和冲突。 思路： 利用并查集对区间的运用：由于集合与区间性质有很多相似性：比如 交∩ 并∪ ，属于关系等，所以对区间属性的操作，也可以转换为集合上来处理 而在
阅读全文
摘要：这样简单的题做了半个小时，我学会了一个道理，要认真读题.....(漏读了一个同时交换..) 题意：有n个小朋友围成一圈坐，每个人手上分别有 a ,b ,c...个糖果。老师每吹一次哨音，小朋友将手上的糖果拿出一半，交给其右边的人（顺时针），如果交换后有小朋友的手上糖果数为奇数，则老师将再给他一颗糖果
阅读全文
摘要：题意：T个例子，n堆,然后对应 堆的个数 a, b c .... 还是alice先拿再bob ，游戏规则相对Nim博弈有些不一样。这次是将每堆分成两堆，且所分堆的个数必须大于等于1 . 问谁能赢; 思路：根据sg函数结论求值 1.最终局面sg值为0则先手必输 2.所有子游戏的sg值异或后等于原游戏的
阅读全文
摘要：题意： 给出一个很大的数字（很长的字符串），然后将其位数相加 如果大于10则继续相加 直到结果小于10，输出结果 思路： 用string来记录不定长的字符串，然后将其用while()循环处理
阅读全文
摘要：一时水题一时爽，一直水题一直爽（比赛全是打铁场） 题意： 有n个例子，统计颜色出现个数。自然联想到map来映射统计（顺便就当写下map用法） 完整代码：注意一下C++提交可能不能通过要G++才行
阅读全文
摘要：Input The input consists of a number of cases. Each case starts with a line specifying the integers n and m. The next m lines each consists of two int
阅读全文
摘要：输入输出格式： input * Line 1: A single integer, P * Lines 2..P+1: Each of these lines describes a legal operation. Line 2 describes the first operation, etc
阅读全文
浙公网安备 33010602011771号