摘要:
签到场…… ABC 签到 D 设等差数列位[s+1,...,s+t],则和为t(2s+t+1)/2=n,也就是t(2s+t+1)=2n,枚举2n的因子t,判断(2n)/t是否为奇数即可,记得每次+2(因为[-i,...,i]=0) #include<bits/stdc++.h> using name 阅读全文
摘要:
30pts:善用next_permutation 50pts:先枚举每一位是否有进位,设进位为di=0/1,然后a[i]+b[i]+d[i-1]-10d[i]=c[i],移项后为a[i]+b[i]-c[i]=10d[i]-d[i-1],n位形成n个方程组,可以进行高斯消元,时间复杂度O(2^n*n^ 阅读全文
摘要:
此题放到提高组感觉都好难……至少以我高一结束时的水平是无法做出来的…… 思维难度十分大。 要保证后k位答案相同,首先得保证后(k-1)位答案相同,于是先处理后(k-1)位,以此类推……于是从第一位开始这么做,最终只要比较当前位即可。若乘了10次仍不同,说明不循环,答案就是-1。 时间复杂度O(10n 阅读全文
摘要:
AB 签到 C 大力DP,f[i][j]表示走到当前位置的方案数,但问题是无法考虑没走过路径的未填位置。不过很好解决,向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数),向下走的时候实际方案=原方案数*3^(走过的行右侧的未填位置数),这样可以处理掉所有的未填位置。 #include< 阅读全文
摘要:
由于不想被退学忙于学习,好久不打了…… A 感觉不是那么签到……问题可以转化为10^n=am^2+bm+c,求b,然后就转化为普通的快速幂即可 #include<bits/stdc++.h> using namespace std; long long n; int m,a=10,ret=1; in 阅读全文
摘要:
上大学以后第一次CF居然打的这么好……新号StudyingMother打的,rank35,rating=837。 手速不行思维慢,还天天WA,我哭辽…… A 签到,输出字符串长度 B 发现尽量往右边跳最优,-1可视为-(k+1)(第k次跳跃),然后发现那一次如果恰好能跳到x或者跳到>=x+2,则这样 阅读全文
摘要:
老年选手ABC都打不好了,这些题给一年多前的我看都是执掌题……思路都想到但不会写,弱智题也弱智错误百出,这就是上古退役选手的状态…… ABC 签到不解释 D 前缀和,注意long long,因为此问题WA了2发 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要:
你没看错,一个前NOI Ag选手来做普及组了,马上打ICPC了我也准备练习一些。 连PJ都不会了,得分:100+100+30+100=330,甚至比初三还菜,nowcoder数据,思路也应该是这个分。 写一发题解吧(T3就写30分的) T1 奇数直接输出-1,偶数按二进制位拆分 #include<b 阅读全文
摘要:
Part3 小有名气 初一上学期期中考试过后,我也分析了自己的成绩,我语文实在是太垃圾了,虽然小四门考的好,但那只是其他人都不会学,没有适应,而且到中考这些都不是这种考法。如果后来还是这个考试分数,一中特长生估计是没戏的(毕竟比1,6,8摇号高了30)。于是这时候我决定暂时退隐江湖,学习文化课,也学 阅读全文
摘要:
Part1 最初的最初 我的OI的姻缘,说来话长…… 最初接触到OI,大概是小学四年级的时候,当时老师说建议数学和计算机好的同学去学习计算机编程,当时感到很好奇就去学了。当时其实也就是为了混混游戏的,学的pascal连数组的含义都不清楚,文件输出也不会,连个小学组市级三等奖都没有就弃疗了。 六年级上 阅读全文