Fistice的博客

//结构清晰，容易理解。#include#include#include#include#include#include#include#include#include#include#include#define ull unsigned long long#define ll long longusing namespace std;#define INF 0x3F3F3F3Fstruct

题目链接：http://codeforces.com/problemset/problem/792/C 题意： 给你一个没有前导0的n (1 ≤ n < 10^100000)，问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0，那要把前导0全删掉。输出处理后的数字，如果没有答案输出-1。 分析：因为n%3就是0 1 2三种情况。然后每种情况判断一下 n%3==0时， 直

题目链接：http://codeforces.com/problemset/problem/792/E 题意： 有n种颜色的球，第i种球有ai个，让你把球分成几个集合。 要求： 1、一个集合里的球只能有一种颜色。 2、每两个集合的球的数量相差不能>1； 让你求出这些球最少分几个集合。 1<=ai<=1e9,1<=n<=500; 分析: 枚举找出最小的单位x，让每个颜色的球都能分成若

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6053题意：给出一个长度为N的序列A，让你求有同长度的序列B一共有多少个。 * 对于每个Bi,满足1≤Bi≤Ai * 对于每对( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 分析： 一开始我就想跟素数有关，所以我与处理了1e5内的素数表。 先比如对于一个数p（你