10175101159

Problem E 计算步数 这题比较有意思，分享一个解法，转载自本人的知乎文章（ 2019级程序设计能力实训第一次机考 ）： 题意 $\hspace{1em}\hspace{1em}$从平面直角坐标系的点 $(0,0)$ 出发移动有限步，第 $i$ 步可以沿 $x$ 轴或 $y$ 轴正向或反向移动 $2^{i-1}$ 个单位长度。给定点 $(x_0,y_0)(-{10}^{12}\le x_0,y_0\le {10}^{12})$ ，问是否存在某种移动方法的终点恰为 $(x_0,y_0)$ ，如果存在，输出所有可行方法中的最少步数，否则输出 ...查看全文

本弱鸡还不会数位DP，于是使用了一些数学技巧进行正面实现（懒得写思路了，大概是排列组合）： #include < bits / stdc ++ . h > using namespace std ; typedef long long ll ; string a , b ; ll mpow ( ll a , ll b ) { ll ret = 1 ; while ( b --){ r ...查看全文

这只是一份没有意义的记录贴 灵感来源于2018.02 从2017.09.18创号至今，多少也写了一点题（沉迷写题，日均3+道成就达成get√） 想到把写过的题整理一下，不熟的算法复习一下，把flag立在了2018.07 前段时间深感立的flag要倒了，熬夜赶工，总算差不多都整完了 能力有限，按题号扫了一遍EOJ 能写的都写了，剩下的题超出了知识水平 准备淡圈辣，抓了几只外校dalao陪我打下周六的第三次实训 要是能写出来就再码份题解造福世界，然后就可以退坑了，以后就不定期上线写写题 [ ...查看全文

ps：先写了前四题 pps：E题太可怕了，dp一直写挂，去食堂路上突然意识到了什么，回来继续WA，最后突然想到模出负数的bug了 $A$ 进制数位和均值 $Note:$ 数据量不大，直接模拟 注意会爆$int$，$longlong$大法好 #include <bits/stdc++.h> using namespace std ; typedef long long ll ; ll T , n , up , dn , tmp ; ll i ; ...查看全文

设$f_n={\mathrm{\Sigma }}_{i=1}^n{T}_i^2$ 我们有递推式$f_n=f_{n-1}+n^2{f}_n+n^2(n\ge 3),f_1=1,f_2=5$ 待定系数易得$f_n-(n+1)f_{n-1}-n=-n[f_{n-1}-n{f}_{n-2}-(n-1)]=n(n-1)[f_{n-2}-(n-1)f_{n-3}-(n-2)]$ 在两边取对数前，不难发现$f_2-3f_1-2=0,f_3-4f_2-3=0$ 因而有$f_{n}-(n+1)f ...查看全文

题意即求$Fibonacci$数列$f_n$的前$n$项和$S_n$。 在网上看到了关于$Fibonacci$数列一个有趣的性质：$S_n=f_{n+2}-1$。 于是本题转化为求一个$Fibonacci$数，但项数很大可以考虑矩阵快速幂。 现对公式尝试证明如下： 注意到$1+S_{n}=f_{2}+f_{1}+f_{2}+f_{3}+\cdots+f_{n}=f_{3}+f_{2}+f_{3}+\cdots+f_{n}=f_{4}+f_{3}+\cdots+f_{n}=\cdot ...查看全文

ps:更了不少笔误，改了几段代码 上午场 $A$ 小明生日 $Note:$ 水题，直接输出就好 #include <bits/stdc++.h> using namespace std ; int y ; int main () { cin >> y ; y -= 2000 ; cout << y / 4 - y / 100 + y / 400 << ' ' << 140 * y << ' ' << 700 * ( y / ...查看全文

网络上的各种公式都比较难记，下面给出一种通俗易懂的解法： 我们知道，随着日期数的增加，星期数以7为周期变化 所以我们只要计算给定日期是从公元0001年01月01日开始的第几天 再对这个天数(d)取余数(mod7)即可 d%7的7种结果(0,1,2,…,6)唯一对应周一至周日的某一天 尽管我们可能不知道0001年01月01日是星期几，但我们可以通过题给样例调整 可能的调整结果有：(d+0)%7,(d+1)%7,(d+2)%7,…,(d+6)%7 显然其中有且仅有一种是正确的，利用样例确定是哪一 ...查看全文