随笔分类 - 解题报告
1
平时考试等的解题报告
摘要：A - Cards for Friends 有$w*h$的一张纸，如果$w$是偶数，可以横向对着成两部分，$h$同理，问能否切成至少$n$片小纸片 对于$w,h$而言，两者相互独立，根据乘法原理，两者能对折次数的乘积即为最多能得到的小纸片数量 B - Fair Division 有$n$个数，每个数
阅读全文
摘要：A - Regular Bracket Sequence 给定只含'(' ')' '?'的字符串，?可以替换成'('或')'，问能否通过替换使得成为合法的括号序列，如(())，(()())。 完全想复杂了，一直在想?怎么具体替换成括号，其实只需要特判一下就行。 长度若为奇数，则一定不行。 开头如果
阅读全文
摘要：本来以为会掉分，结果竟然涨了 A - In-game Chat 签到题 给定只含')'和小写字母的字符串，问结尾的')'数量是否比剩余的字符数量多 签到题，直接从后往前扫就行 B - Fair Numbers 思维 求大于等于$n$的能被每一位数整除的最小的数 如果一个数能被$a,b$整除，那么他一
阅读全文
摘要：$Rating$上涨了，真开心 A - Red-Blue Shuffle 给你$n$张牌，每张牌上有一个红色的数字和一个蓝色的数字，你可以将牌随便排序，问你是红色组成的数字大于蓝色的概率大，还是蓝色组成的数字大于红色的概率大，还是两者相等。 哪种颜色的数字大的数量多，哪种颜色概率就大，签到题 B -
阅读全文
摘要：被教育专场教育了,呜呜呜 沙拉查词和谷歌翻译误我啊！找到一个好用的翻译Deepl，这个翻译不会吧$Latex$翻译错。 A - Dungeon 有$3$个怪，生命值分别是$a,b,c$，普通攻击对其中一只怪$hp-1$，每$7$次可以对所有怪$hp-1$（此时必须3只怪都还有生命值），问杀死所有怪的
阅读全文
摘要：A - Favorite Sequence 给一个序列，按照序列首尾首尾的取元素 简单模拟即可，题目稍微有点难读 B - Last Year's Substring 给一个字符串，能否删除一段(或者不删)使得剩下的字符串是“2020“ 一开始忘记最多删除一段了，直接白给 考虑一下删除掉的一段可能是2
阅读全文
摘要：Codeforces Round #689 (Div. 2)解题报告，基本都是思维题
阅读全文
摘要：
$$\large\text{自闭了}$$
阅读全文
$$\large\text{自闭了}$$
阅读全文
摘要：用时 如果算上颓废时间的话 T1 T2 T3 T4 用时 $0.5h$ $1.5h$ $1.5h$ $0$ 得分 $100$ $100$ $40$ $0$ T1 求$A<|O|$ 注意会爆$long \ long $需要开$ull$ **注意输入的$O$有负数（坑 ** 代码就不放了 T2 第一眼看
阅读全文
摘要：菜是原罪 得分情况：$100+31+15=146$ 排名 :$31/107$（唉，太菜了） T1夏洛特 思路： 首先先，点$A（x，y）$，点$B（a，b）$的曼哈顿距离是$（abs(x a) + abs(y b)）$所花时间等同于两点之间曼哈顿距离。 同时我们发现，如果到达时间小于规定时间时，我们
阅读全文
摘要：[toc] T1题解 用dp[i][j]表示到i这个位置，mod后值为j的最大和 则转移方程是 dp[i][j]=max(dp[i 1][j],dp[i 1][((j a[i])%m+m)%m]+a[i]) T2题解 用f[i,j]表示在s[1..j]中将s[i..j]切割为一段的方案数，用num[
阅读全文
摘要：[toc] 链接 "点这里，O(∩_∩)O~" 总结 我还是太菜了,第二题提交了$8$遍，真心无语了 总结来看 一是思维能力弱，第二个思维题想了很长时间，想不出来 二是代码能力弱，尽管代码短，但是写不对 三是眼瞎,第二题读入的是字符串，眼瞎一直读整数 就这样吧....
阅读全文
摘要：[toc] 写在前面 来到夏令营的第一场比赛，全是水题（第一题除外,不过是原题还是之前做过的，而且是并查集的果题，咕咕咕） A 链接 "点这里" 思路 我就不写了，去看luogu题解吧, "传送门" 代码
阅读全文
摘要：[toc] 喜羊羊与灰太狼 仓库管理 "传送门" 水的一批，还让开o2了 就不写了 喜羊羊与灰太狼 破译密码 "传送门" 这题数据非常的水非常的水，打个很小的表就过了，咕咕咕 不过还是要说一下正解的嘛 只需要用约数个数定理就行了，话说竟然没人百度？ "传送门" 喜羊羊与灰太狼 烦恼的礼物 就是二分答
阅读全文
摘要：[toc] 先来解释一下为毛现在才来发解题报告： 其实博主是参加过NOIP 2018普及组的复赛的，不过当时成绩垃圾的一批。只混到一个三等奖...... 今天老师又给考了一遍noip2018普及的题，结果第三题还是不太会，卧槽.....这.....不过我竟然用暴力dfs+剪枝过了（只是在网上luog
阅读全文
摘要：[toc] 考试总结 被快速幂坑了，有一个小地方忘取模了，咕咕咕 预计分数:100+100+100=300 实际分数:100+30+100=230 P1328 生活大爆炸版石头剪刀布 "链接"
阅读全文
摘要：[toc] 话说这期封面是真的好看....~~水一波博客了~~ 考试总结 题目不难甚至有点水，3个dalao都AK了，一片200多分的也证明了题目不难了，咕咕咕 理想分数：300 实际分数：300 考试中出现的问题： 第二题一开始读题不清，导致浪费了30分钟左右 下面是题目分析： 多重背包 (bac
阅读全文
摘要：铺设道路road.cpp时空限制1000ms / 128MB（贪心） 题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为di 。 春春每天可以选择一段连续区间[L,R]
阅读全文
摘要：1、挖地雷（lei.cpp）时空限制1000ms / 128MB 题目描述 在一个地图上有NN个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工
阅读全文
1
浙公网安备 33010602011771号