摘要：
模拟赛 【game】 题目大意： solution： 我们发现个位数时小 \(Q\) 是必胜的，那么能到个位数的数小 \(Q\) 是比输的，因为小 \(Q\) 操作后小 \(L\) 就会拿掉个位数，然后赢得游戏。那么我们现在就有了一个递推策略： 设 \(f_i\) 为数字 \(i\) 小 \(Q\) 阅读全文
posted @ 2021-08-09 12:11
Mr_think
阅读(60)
评论(0)
推荐(0)
摘要：
模拟赛 【stone】 题目大意： solution： 显然最后每个数都是 \(x\) 的倍数，那么它们的和必是 \(x\) 的倍数， \(x\) 必是和的因数且是质因数。 简单证明$^1$： 设最后每个数为 \(k_1x\)、\(k_2x\)、\(k_3x\)...\(k_{n-1}x\)、\(k 阅读全文
posted @ 2021-08-09 11:31
Mr_think
阅读(41)
评论(0)
推荐(0)
摘要：
模拟赛 【image】 题目大意： solution： 大暴力，但由于我把复杂度算错了，使用了一点技巧(似乎算?)。 我的做法是这样的，每次匹配时，我随机选取几个点来判断($\text{NOI D2T1}$后遗症)(随机化没有前途)，如果都相等，再暴力判断。 后来想了一下，这个做法在一些情况下甚至会 阅读全文
posted @ 2021-08-09 10:57
Mr_think
阅读(40)
评论(0)
推荐(0)
摘要：
模拟赛 【dice】 题目大意： solution： 贪心的想，每次让骰子上面为 \(5\) 或 \(6\) 可以用最少次数使总和 \(\geq x\) 。然后分情况讨论就行了。 细节处理： 开 \(\text{long long}\) ; 情况考虑周全。 代码 #include<cstdio> u 阅读全文
posted @ 2021-08-09 10:43
Mr_think
阅读(41)
评论(0)
推荐(0)
摘要：
青于蓝云端夏令营热身公益赛 比赛经过： 赛时 \(4\) 小时， \(8:30\) 开题。 \(T1\) 很直接，转骰子让点数达到 \(x\) ，贪心的转就可以了。 \(T2\) 大暴力，匹配字符矩阵，我用了个奇技淫巧，后面题解讲。 \(T3\) 是值得思考的一题，每个数最后是 \(x\) 的倍数， 阅读全文
posted @ 2021-08-09 10:34
Mr_think
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号