RockyHOO1209的博客

//f(n)=f(n-1)+a==7?0:a;#include#include#include#includeusing namespace std;const int maxn=1e6+5;long long f[maxn];int t,n,l;bool judge(int n){ while(n) { if(n % 10 == 7)

思路：做法1：离线暴力打表存起来，然后再询问。做法2：找到5e5之内的素数，两两相乘，再结合素数的立方，排个序，再询问。一个有四个因子的整数要么是一个素数的立方，要么是两个不同素数的乘积。做法3：枚举每个数，对它的倍数进行计数。那么最后要求计数器为4的数字。开始用第一种方法发做，一直TLE，感觉应该是最后判断因子数是4的时候超时了，后来看了下题解，选择第二种

题目链接：https://www.codechef.com/CHN17ROL/problems/MINSTR题目大意是：给你一串ab串（只有a,b,ab,ba,aa,bb六种情况)，然后串之间相互组合，若相邻的字母相同则只保留一个字母，问最终可以把字符串缩短到最小是多少个字母。em...感觉啊三的icpc题目读起来比较简单，不过可能也因为是送分题吧（也只能做送分题了......）。思路