2024年7月24日
ACM日常训练日记——7.24
摘要： Atcoder训练 Template Matching 暴力枚举，问题给出的nxn字符串数组有没有包含下面的mxm数组 #include <bits/stdc++.h> using namespace std; using ll =long long; int n,m; int main(){ in 阅读全文
posted @ 2024-07-24 21:04 冬天的睡袋 阅读(16) 评论(0) 推荐(0) 编辑
ACM日常训练日记——7.23
摘要： Atcoder训练 Flipping Signs 思维 通过打表观察发现，当负数为偶数时可以全部转化为正，不为偶数时，会留下一个负数，我们取绝对值最小的即可。 #include <bits/stdc++.h> using namespace std; using ll=long long; ll c 阅读全文
posted @ 2024-07-24 09:56 冬天的睡袋 阅读(23) 评论(0) 推荐(0) 编辑
2024年7月21日
周总结（还需要再认真看学习比如Strange Balls，预处理）
摘要： 我按照时间从近到远的顺序写的 1.友谊赛（2/9） 打的一坨，感觉最近状态不是很好，需要调整一下把心态正回来，要更加专注才行。 B - Reserve or Reverse 注意读题，不是替换区间的字符串，而是替换字符，并且题目的要求是替换的区间是越来越小的 ，意思就是替换的字符区间会缩小。我的写法 阅读全文
posted @ 2024-07-21 16:42 冬天的睡袋 阅读(50) 评论(0) 推荐(0) 编辑
2024年7月20日
二分专题总结 -ZHAOSANG
摘要： 上一周训练了二分专题 可能是我之前自学的时候基础没有打牢，做的时候还是吃力的。 现总结遇到的一些二分题型和思路 二分+模拟（题目最多的） [https://ac.nowcoder.com/acm/contest/86187/A][USACO 2009 Dec S]Music Notes] [http 阅读全文
posted @ 2024-07-20 14:02 冬天的睡袋 阅读(5) 评论(0) 推荐(0) 编辑
2024年7月14日
SMU Summer 2024 第一周周报 （zhaosang）
摘要： 学到了很多，不仅仅是学习方面的，在学校学跟在家寒假对比，天差地别吧。 补题的过程中收获满满，最近练习二分三分，栈队列单调栈等习题，题目不简单，努力学习中。。 打比赛也是，也有打的很惨的时候，我自己需要多总结找出原因，把短板补齐。 总的来说，这个星期很累，但很爽！ 星期一：https://www.cn 阅读全文
posted @ 2024-07-14 20:07 冬天的睡袋 阅读(14) 评论(0) 推荐(0) 编辑
2024 暑假友谊赛 1 （7.13）zhaosang
摘要： A-A https://vjudge.net/contest/638765#problem/A 一开始贪心做不出来，后面发现是dp找到转移方程即可，01dp问题 代码如下 #include <bits/stdc++.h> using namespace std; using ll =long lon 阅读全文
posted @ 2024-07-14 19:58 冬天的睡袋 阅读(8) 评论(0) 推荐(0) 编辑
2024 暑假友谊赛-热身2 （7.12）zhaosang
摘要： E-E https://vjudge.net/problem/AtCoder-diverta2019_b 给你 a, b, c ,n就是问你有多少(ia+jb+k*c)等于n的答案i,j,k任意几个都可以为零 两种思想，数据量比较小，那么可以三重循环+减枝，或者枚举两个变量算出第三个 代码如下： 第 阅读全文
posted @ 2024-07-14 19:50 冬天的睡袋 阅读(12) 评论(0) 推荐(0) 编辑
SMU Summer 2024 Contest Round 2 （7.9）zhaosang
摘要： A-A http://162.14.124.219/contest/1006/problem/A 考查用vector画图 我枚举到n==5才开始用，浪费40分钟，还是找规律太慢，得多学 做题代码如下：一坨 #include <bits/stdc++.h> using namespace std; u 阅读全文
posted @ 2024-07-14 19:32 冬天的睡袋 阅读(28) 评论(0) 推荐(0) 编辑
SMU Summer 2024 Contest Round 3（7.10）zhaosang（二进制暴力）
摘要： 打的最菜一次，最惨一次，题读假了 A-A http://162.14.124.219/contest/1007/problem/A 签到题 要解决这道题，素数对，数据量不是很大，所以我们可以先预处理素数，这个偶数肯定是等于小于它的两个素数，所以只需要遍历到小于它即可，把素数存起来，然后这两个素数的和 阅读全文
posted @ 2024-07-14 19:16 冬天的睡袋 阅读(25) 评论(0) 推荐(0) 编辑
SMU Summer 2024 Contest Round 1（7.8）zhaosang
摘要： A-A http://162.14.124.219/contest/1005/problem/A 一道数学问题，求概率。 要求成功的概率，有两个色子， 一个用来抛正反面，一个用来控制得分大小，当超过某个得分值，答案正确。 模拟一下，如果考虑失败的情况太多，我们只需要考虑正确的情况，贪心就是每次都是正 阅读全文
posted @ 2024-07-14 17:06 冬天的睡袋 阅读(45) 评论(0) 推荐(0) 编辑