摘要:
学到了很多,不仅仅是学习方面的,在学校学跟在家寒假对比,天差地别吧。 补题的过程中收获满满,最近练习二分三分,栈队列单调栈等习题,题目不简单,努力学习中。。 打比赛也是,也有打的很惨的时候,我自己需要多总结找出原因,把短板补齐。 总的来说,这个星期很累,但很爽! 星期一:https://www.cn 阅读全文
摘要:
A-A https://vjudge.net/contest/638765#problem/A 一开始贪心做不出来,后面发现是dp找到转移方程即可,01dp问题 代码如下 #include <bits/stdc++.h> using namespace std; using ll =long lon 阅读全文
摘要:
E-E https://vjudge.net/problem/AtCoder-diverta2019_b 给你 a, b, c ,n就是问你有多少(ia+jb+k*c)等于n的答案i,j,k任意几个都可以为零 两种思想,数据量比较小,那么可以三重循环+减枝,或者枚举两个变量算出第三个 代码如下: 第 阅读全文
摘要:
A-A http://162.14.124.219/contest/1006/problem/A 考查用vector画图 我枚举到n==5才开始用,浪费40分钟,还是找规律太慢,得多学 做题代码如下:一坨 #include <bits/stdc++.h> using namespace std; u 阅读全文
摘要:
打的最菜一次,最惨一次,题读假了 A-A http://162.14.124.219/contest/1007/problem/A 签到题 要解决这道题,素数对,数据量不是很大,所以我们可以先预处理素数,这个偶数肯定是等于小于它的两个素数,所以只需要遍历到小于它即可,把素数存起来,然后这两个素数的和 阅读全文
摘要:
A-A http://162.14.124.219/contest/1005/problem/A 一道数学问题,求概率。 要求成功的概率,有两个色子, 一个用来抛正反面,一个用来控制得分大小,当超过某个得分值,答案正确。 模拟一下,如果考虑失败的情况太多,我们只需要考虑正确的情况,贪心就是每次都是正 阅读全文