hfctf0210

摘要： 签到场…… 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连数组的含义都不清楚，文件输出也不会，连个小学组市级三等奖都没有就弃疗了。 六年级上 阅读全文