摘要:
水~。 const int N=1e5+10; int primes[N],cnt; bool vis[N]; int n; void init(int n) { for(int i=2;i<=n;i++) if(!vis[i]) { primes[cnt++]=i; for(int j=i;j<= 阅读全文
摘要:
题意 给出n个分数,求分数的和。分数前面可能有负号。若答案为假分数,则要按照带分数的形式输出;整数则按整数输出;否则按真分数输出。 注意点 注意最后输出时,需要按整数、带分数、真分数的情况分类处理。 注意最终结果为0的处理。 必须在每一步加法后都进行约分,如果等全部加完后才约分,则会溢出。 计算最大 阅读全文
摘要:
模拟题~。 题意 N个人排成K排来照相,规则如下: (1) 除了最后一排(个子最高的那排)外,其余所有排的人数均为N/K (向下取整)。, (2) 后排所有人的身高都大于前排所有人的身高。 (3) 对每一排来说,最高的人站在中间;在此基础上,该排的其他人按照左右交替的方式排在中间的人的两侧,例如中间 阅读全文
摘要:
状态表示: \(f[len][cnt]\):当前为len位,已经统计的$0$的个数为cnt,不计前导$0$。 注意点: 由于前导$0$标识符lead的存在,如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l 阅读全文
摘要:
本题求一个数包含49的个数,典型数位DP问题。 状态表示:\(f[len][state]\):当前为第len位,当前已统计的数字的状态为state。 其中,state有$0,1,2$三种值: state == 1,表示上一位为4 state == 2,表示高位已存在49 state == 0,其他情 阅读全文
摘要:
数位DP模板题。 状态表示: \(f[len][cnt]\):表示当前为len位,且当前已统计的$1$的个数为cnt个。 注意点: 一开始把$f$数组表示成一维了,实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$,limit可以不记录在数组中,但len和cnt是一定要记录在数组当 阅读全文