摘要：
【链接】h在这里写链接【题意】给你n个数，a1，a2，……，an，两人轮流从中改数，每次选一个素数p和一个正整数k，将a1到an中所有可以被p^k整除的数除p^k。当玩家在他的回合把所有数都变成1后，该玩家就赢了。【题解】每个素数的游戏都是独立的。比如2 3 4p=2的游戏和p=3的游戏。会发现是独... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个长度为n的a数组.再给你一个相同长度的b数组,一开始全为0.给你m个操作,每个操作li,ri.表示把b数组的li..ri这一段的元素全都加上di.让你找最小的k(k>=0),使得第k次操作过后,b数组变成了a数组.(不存在就输出-1)n,musing names... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】【问题描述】 在一条数轴上有N个点，分别为1~N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次 操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。【输入格式】 输入一行为N和M。下面m行每行两个数Li、Ri。【输出格... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你维护字符串的一段区间内T子串的个数。【题解】因为t不大,所以。暴力维护一下a[i]就好。a[i]表示的是S串从i位置开始,能和T串匹配几个字符。用树状数组维护区间内a[i]==lent的个数就好。修改,还是暴力改就行。只会影响到那几个位置的。【错的次数】0【反思】匹... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】莫队算法+树状数组。区间增加1或减少1.对逆序对的影响是固定的。(用冒泡排序变成升序的交换次数,就是逆序对的个数)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 3e4;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你组成一个n个数的集合,使得这n个数的异或和为x;x3 设temp = 1^2^...^n-3 则令n=3,x = x ^ temp 再做一遍n=3的情况就好*/【错的次数】0【反思】下次真的不要再这样了。总是还没想好,就马... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】问你n个串里面有没有一个串,使得其余n-1个串都是他的子串。【题解】后缀数组.答案肯定是那个最长的串。则,把那个串求一下Sa数组(注意仅仅那个最长的串求)。然后枚举其余n-1个子串。看看它们是不是那个最长的串的子串；(可以用一个类似二分的东西判断它是不是子串。);(字符... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】转换一下就是求n和10^k的最小公倍数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;long long n, k;long long temp;long long gcd(long long a... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】枚举每层有多少个公寓就好。要注意,每次都要从1到100判断,一下那个公寓该不该出现在那一层。多个答案,如果答案是一样的。也算是唯一的。 (虽然这时候楼层不唯一)【错的次数】0【反思】在这了写反思【代码】#include using namespace... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(138)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你维护一段序列。这段序列,不会出现连续3个以上的辅音。(或者一块全是辅音则也可以)(用空格可以断开连续次数);要求空格最小。【题解】模拟着,别让它出现连续三个辅音就好。不到万不得已不加空格。按照这个原则去贪心。【错的次数】0【反思】在这了写反思【代码】#include... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号