RockyHOO1209的博客

//f(n)=f(n-1)+a==7?0:a; #include #include #include #include using 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题目读起来比较简单，不过可能也因为是送分题吧（也只能做送分题了......）。 思路