打表
码不停Tick
这个作者很懒,什么都没留下…
展开
-
51nod 1082 与7无关的数
//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)原创 2017-11-12 10:06:51 · 280 阅读 · 0 评论 -
GOJ 1452(数论+前缀和查询)
思路:做法1:离线暴力打表存起来,然后再询问。做法2:找到5e5之内的素数,两两相乘,再结合素数的立方,排个序,再询问。一个有四个因子的整数要么是一个素数的立方,要么是两个不同素数的乘积。做法3:枚举每个数,对它的倍数进行计数。那么最后要求计数器为4的数字。开始用第一种方法发做,一直TLE,感觉应该是最后判断因子数是4的时候超时了,后来看了下题解,选择第二种原创 2017-12-12 17:19:34 · 410 阅读 · 2 评论 -
ACM-ICPC Asia-Chennai Onsite Replay Contest 2017 第二题(打表水题)
题目链接:https://www.codechef.com/CHN17ROL/problems/MINSTR题目大意是:给你一串ab串(只有a,b,ab,ba,aa,bb六种情况),然后串之间相互组合,若相邻的字母相同则只保留一个字母,问最终可以把字符串缩短到最小是多少个字母。em...感觉啊三的icpc题目读起来比较简单,不过可能也因为是送分题吧(也只能做送分题了......)。思路原创 2018-01-07 14:01:17 · 331 阅读 · 0 评论