摘要：题目地址：cf服务器挂了。。233这场比赛没有了题目意思：红球和蓝球放在栈里面 这样定义一次操作： 1先把栈顶所有的红球去掉 2把第一个蓝球变为红色 3再用蓝球将栈补满。直到栈里全部是红球停止操作。 问给定了一个n#include#include#includeusing namespace std;vector v;int all_red(){ for(int i=0;i>n; cin>>s; reverse(s.begin(),s.end()); long long cnt=0; for(int i=0;i#include... 阅读全文

摘要：题目地址:cf#232_div2_D题目大意：u(n)是不超过n的最大素数，v(n)是大于n的最小素数。 然后求一个和。额，sb了试几个数就会发现就是列项求和。 然后对n是否是素数判断一下就可以了。注意两个10^9 的数相乘会爆int ，要用long long 存储代码：#include#includeusing namespace std;int is_prime(long long n){ for(int i=2;i1;i--) { if(is_prime(i)) return i; } return 2;}int main(){ int c... 阅读全文

摘要：题目地址：cf#232#div2#c题目大意：给定正整数n，然后给你n个数，我们只需要这n个数的乘积，然后问可以分解成多少种n个数的乘积形式。实际上就是先进行素因数分解，然后分配这些指数到n各地方去，即是n元不定方程的非负整数解问题。然后就是组合数打表。 用map进行指数统计。其中素数表只用打到10 ^5 到10^6 不超时但是很浪费代码:#include#include#include#includeusing namespace std;const int mod=1000000007;int p[1000005];vector prime;void make_prime(){ ... 阅读全文

摘要：题目地址：cf#232#div2#B题目大意：告诉你l，r，你现在有l，l+1，l+2.....r 这么多种面值的钱，每种面值的钱有很无数张，问你是否可以表示出给定的n这么大的面值。初一看是一个不定方程的非负整数解是都有解问题 。 经过@eyelids的提示，只需要找到一个整数x，使得n落入【lx，rx】 这个区间就可以了。这里详细说一下，一旦找到了x，那么我们先取出x枚面值为l的硬币，然后逐步调整，每次改变当前面值最小的的硬币+1，这样，只要没有全部是r，总能继续调整，于是区间【lx，rx】上的数全部被连续表示了。 所以这样就可以调整出一种表示方式。反之，如果找到了一种表示方式，取出硬币数量 阅读全文

摘要：题目地址：cf/394/B题目大意：给定p ，x 求U一个p位数 ，使得把最后一位移到最前面以后，这个数恰好变为原来的x倍。先想了一种解决方案，列一个不定方程。 设最后一位为b 这个数是a 那么就有方程 (a-b)/10+b*10^p=x*a; 这样只需要枚举最后一位就可以了~解出来a后再返回去带进去是不是对的~~ （因为有可能不整除近似计算了） 用JAVA写的 在第18个案例上tle了import java.io.*;import java.util.*;import java.math.*;public class Main { public static boole... 阅读全文