2024年7月14日
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 冬天的睡袋 阅读(31) 评论(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 冬天的睡袋 阅读(41) 评论(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 冬天的睡袋 阅读(39) 评论(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 冬天的睡袋 阅读(73) 评论(0) 推荐(0)
2024年7月11日
2024 暑假友谊赛-热身1（7.11）zhaosang
摘要： A-A https://vjudge.net/contest/639453#problem/A 为了解决这个问题，我们需要确定将墙上的所有数字转换为数字1的最小成本。将数字i转换成数字j的代价由矩阵c[i][j]给出。 这里有一个循序渐进的方法来解决这个问题: 输入读数:读取成本矩阵c和墙体配置A。 阅读全文
posted @ 2024-07-11 20:41 冬天的睡袋 阅读(49) 评论(0) 推荐(0)
2024年6月9日
abc--cf训练日常总结
摘要： ABC 最近遇到好多思维和位运算的题目不会做，特地过来总结一些小小的知识点。 思维题目 https://atcoder.jp/contests/abc353/tasks/abc353_c 这道题目要求我们计算连续的两个相邻的数组元素之和。我一开始用暴力，后面换了种错误的思路就wa了。 其实这道题目是 阅读全文
posted @ 2024-06-09 12:50 冬天的睡袋 阅读(39) 评论(0) 推荐(0)
2024年5月12日
加练日记2-二分，双指针，排序
摘要： 二分 模板 #include <bits/stdc++.h> using namespace std; using ll = long long; const ll MOD = 998244353; ll n,m; const ll N =2e5+9; ll a[N]; ll v[N]; int f 阅读全文
posted @ 2024-05-12 11:22 冬天的睡袋 阅读(16) 评论(0) 推荐(0)
2024年4月29日
SUM_ACM-Codeforces Round 941 (Div. 2)
摘要： A Card Exchange https://codeforces.com/contest/1966/problem/A 思路：找规律，如果b>a,输出a，如果a中有大于等于b个数，输出b-1即可，如果a中小于b个数输出a。 点击查看代码 #include <bits/stdc++.h> usin 阅读全文
posted @ 2024-04-29 00:30 冬天的睡袋 阅读(27) 评论(0) 推荐(0)
2024年3月31日
SUM-ACM,3月24-3-31周报
摘要： 两场天梯赛和一场atcoder。 主要错误知识点在于字符串的处理和并查集的掌握不够，不懂灵活运用。 第一场pta天梯赛 7-5 6翻了 一道字符串的题，我只拿了14分。我不熟悉一个点，f(i,0,s.length())是有问题的，在replace后，s.length()会改变，这个时候replace 阅读全文
posted @ 2024-03-31 16:29 冬天的睡袋 阅读(36) 评论(0) 推荐(0)
2024年3月24日
广州大学第十八届ACM大学生程序设计竞赛（同步赛）——题解
摘要： 这套题我答的很失败。没有按照题目的难度去答题，前期浪费了不少时间。 题目： A-字符画 题解：思维、模拟。这道题我的通过率为62.5，没有过的原因是因为对细节的处理和把控不到位，对一些点忽视，我也记录了搜索的过程，但没有把搜索过的点消掉，而且没有找到最好的顺序去解答这道题，我是按照横的方法去找字符， 阅读全文
posted @ 2024-03-24 16:42 冬天的睡袋 阅读(106) 评论(0) 推荐(0)