随笔分类 -  考试

摘要：2022.02.12 模拟赛 T3 rollcall Step 1 这道题需要两个操作： 1.插入一个值； 2.求第k小的值。 很明显的平衡树，为了不用脑子，上来就是一个Treap。 Step 2 最开始想打FHQ Treap，后来一想，怎么存 \(same[x]\) ？于是放弃挣扎，直接来Trea 阅读全文

摘要：2022.02.11 模拟赛 T1 blackoj Step 1 简而言之就是一颗树，儿子与爹二选一——最大独立集，标准的 \(f[i][0]\) 与 \(f[i][1]\) 表示不选这个点与选这个点两种情况。 代码如下： #include<cstdio> #include<iostream> #i 阅读全文

摘要：2022.02.10 模拟赛 Tree Step 1 设当 \(k=i\) 时，一共需要 \(ans_i\) 条链。当 \(k=i+1\) 时，\(ans_{i+1}<=ans_i\) 。情况最差就是把 \(k=i\) 时的覆盖方式再覆盖一遍。 Step 2 对于每个叶子节点，无论怎么选，它们一定会 阅读全文

摘要：2021.08.24 自测1（300） 300=100+100+0+100 [P1019 NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 搜索。 #include<cstdio> #include<iostream> #include<algo 阅读全文

摘要：2021.07.06 考试（还没初中生考得高，哎！） 80=0+80+0 T1.tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 ⇐ C ⇐ 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为 阅读全文

摘要：2021.06.25 考试 100=100+0+0 1.魔术球问题弱化版（ball.c/.cpp/.pas） 【题目描述】 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号 阅读全文

摘要：2021.06.26 考试 130=100+20+10（有进步，加油哦~） 1.游戏 【题意描述】 小喵喵喜欢玩RPG游戏。在这款游戏中，玩家有两个属性，攻击和防御，现在小喵喵的攻击和防御都是1，接下来小喵喵会依次遇到n个事件。事件有两种。 1.小喵喵经过修炼，角色升级了，此时可以选择攻击+1或者防 阅读全文