2016.10.5 普及总结 暨 2016 Aug.~Sep. 总结

总结

第一题：kk的作业

这题就是说给你一个分数的分子与分母（用数的乘积表示），要你把它化成既约分数数据非常大1000^1000，非常明显用高精度，先把读入的数都分解成质因数，最后把他们乘起来，求出分子分母就行了。
有一点要特别注意，分子因数中有0时要直接输出，比赛时就因为这个90分

第二题：zy的秘密

十分明显的最短路径问题，连双向边，前向星都不用，直接用邻接矩阵或邻接表，取最大的dis
注意：这图并不是一个强连通图，可能有些点不能从起点走过去，又是90

第三题：zy送画

题目简化一下就是找两条路从(1,1)到(n,m)，只能向下或向右走且不能有重复走的点，这题直接用一个四维数组设f[i][j][k][l]表示第一个人走到第i行第j列，第二个人走到第k行第l列时最大好感度，剩下自己YY

第四题：wd的假日

这题在比赛时感觉非常难，想了很久，刚开始以为是背包，结果数据太大。。。比赛时没交
最后知道正解竟是暴力时~无语ing~
——————————————–难道我会告诉你我是分界线吗？？？————————————————

2016 Aug.~Sep. 总结

这两个月来，我觉得收获颇丰
我转C了！我转C了！我转C了！重要的事情说三遍!!!虽然一些字符串还有些迷迷糊糊，但大部分题都可以用C++了，同时也卡过了一些P过不去的题
我还发现我的一个缺点：总是没有思路，这也许是因为题目做得还不够多，所以还要继续加油，做多点题，锻炼思维。
还有就是和某猫一样，也体会到了Discussion Group的好处
希望能在接下来的时间里继续加油！！！为即将到来的NOIP做准备！！！