摘要：
题意：给定一个k和k个数字，求最小的数字n使得n!是∑ai!的倍数。 思路：设cnt[ i ]表示包含素数i出现的数目。把∑ai！的每一个质数的指数求出来，然后二分判断n是否满足条件即可。 #include<iostream> #include<cstring> #include<algorithm 阅读全文
摘要：
这是一道交互题，给你一个数n，你要构造一个n*n的矩阵，然后电脑按照每次只能向下走或者向右走的规则从(1,1)走到(n,n)并计算经过的点值和。要你精确的给出唯一的路径。 看到唯一路径的确想到了2的幂，但是没把奇数行的数值全都化为零，导致这个唯一路径一直确定不了。 思路：把奇数行全赋值为0，偶数行则 阅读全文
摘要：
给你一个由01组成的序列，问你有多少对x,y使得[x,y]里面可以找到三位置他们等差且值相同。 例如:010101中1,5；2,6；1,6；有三对。 解法：构建一个等差子序列的左侧temp。遍历整个序列。对每一个位置遍历等差子序列的差值，找到它前面是否能构成等差子序列。如果找到的那个位置小于temp 阅读全文
摘要：
求满足$n^{n!}\equiv b $(mod p)的n的数量。 思路：n！太大了，这一题要用到降幂公式： A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x>=Phi(C)) 所以可以把n的取值分为三部分。 1:n≤phi(C),这部分直接暴力 2:当n!%phi( 阅读全文
摘要：
题意：给出两个数N,M(N≥M)，有1≤x≤N，求gcd（N，x）≥M的x的数目。 思路：设a=gcd（N，x）且a≥M。则这个gcd可变化为gcd（N/a,x/a）=1，并求出x/a的数目，可以发现：x/a和N/a是互质的，这不就是等价于求N/a的欧拉函数吗？最后特判一下i*i==n的情况即可。 阅读全文
摘要：
题意：给出N个点，你从第一个给出的点出发，每次只能经过未经过的点且行走的距离要大于上一次行走的距离（第一次行走不限）。当有人无法再进行操作时输。 思路：暴力存储每两个点之间的距离并排序。然后从最大的那条边开始，把他的两个端点标记（有多条就全部标记），再标记两个端点都未标记过的次大边，，直到所有边都操 阅读全文
摘要：
https://codeforces.com/contest/608/problem/D 题目大意：有一个序列，每次能清楚其中一个连续的回文序列，求把整个序列清零的最小操作次数。 思路： 这是一个区间DP，可以设DP[ i ][ j ]为把 i 到 j 区间的序列消除的最小次数。 那么，当a[ i 阅读全文
摘要：
题意：给出n个格子，按顺序进行m种操作，每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上，切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来，如果小于n则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 阅读全文
摘要：
只需要将时间和次数作为元素DP就行 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<map> #include<queue> #include<vec 阅读全文
摘要：
用10表示每门作业的完成情况，然后暴力转移状态即可。 /* 11111111 00000110 00001100 00011000 00110000 01100000 */ #include<iostream> #include<cstring> #include<algorithm> #inclu 阅读全文