07 2020 档案
摘要：Go Running 题意 现在有好多人在坐标轴上跑步，没有固定的起点，每个人可以随机出现在坐标轴上，他们移动的方式是固定的，给出 n 个时间和坐标的对应，表示在这个时间，这个位置最少有 1 个人，问现在跑步的最少有多少个人。 思路 比赛的时候一想哪些人可能是同一个人？x + t 或者x - t 相
阅读全文
摘要：Blow up the Enemy 题意 有对父子在玩枪战游戏，有 n 把枪，，每把枪都有两个属性 A ：攻击力 ，D：冷却时间。 初始都有 100 滴血，父亲会随机从 n 把枪里选择一把枪。 关于比赛有如下规定： 他俩第一枪一定是同时开的 能开枪就开枪 如果两人同时死亡，各有 50 % 的概率获胜
阅读全文
摘要：Tokitsukaze and Rescue 题意 给出一个有 n 个顶点的完全图，现在要删除 k 条边，使得删完边之后，从顶点 1 到达顶点 n 的最短路最长，输出这个距离。 (3≤n≤50,1≤k≤min(n−2,5)) 题解 比赛的时候把 k 看成50了。。。。 代码 #include <bi
阅读全文
摘要：Total Eclipse 题意 给出一个 n 个点，m 条边的无向图，每个顶点都有一个价值$b_i$，你可以执行以下操作： 选择一个连通块，处于这个连通块的所有顶点的价值减去 1 。 问最少需要多少次操作，使得所有的顶点价值全部变为0。 题解 参考博客:hdu6763 Total Eclipse
阅读全文
摘要：Lead of Wisdom 题意 给出 n 个技能，每个技能有 4 个属性: a , b , c , d ，每个技能属于一个分类，最多有 k 个分类，每个分类的技能只能学一种，假如最后选定的技能集合为 S，最终可以造成的伤害为：\(DMG=(100+\sum_{i∈s}a_i)*(100+\sum
阅读全文
摘要：Codeforces Round #654 (Div. 2) C. 题意 有 a 个香草饼干和 b 个巧克力饼干，以及两种类型的客人： 如果香草饼干的数量 > 巧克力饼干的数量，那么他会吃掉香草饼干，否则会吃掉巧克力饼干 如果巧克力饼干的数量 < 香草饼干的数量，那么他会吃掉巧克力饼干，否则会吃掉香
阅读全文
摘要：Harder Gcd Problem 题意 给出 n 个数字1 2 3 .... n ，让构造出两个集合 A，B ，满足以下条件： A ∩ B == ∅ and | A | == | B | == m \(gcd(A_i,B_i) > 1\) 思路 按照每个数字的最小质因子分组。 2: 3: 5:
阅读全文
摘要：去年的9月份的时候学习了主席树，当时用了一天的时间理解代码，之前没有学过动态开点的线段树，所以很懵逼，写了一篇自我感觉易懂的笔记。 相应的做了几道题目之后，开始学习动态主席树，当时可能有些浮躁，看了两天的博客，还是不懂。就搁置了到现在，昨天的时候看了一道题目，可以使用动态主席树也可以使用CDQ分治，
阅读全文
摘要：D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以
阅读全文
摘要：B-Suffix Array 题意 给出一个字符串 s ，它的以下标 i 为开头的后缀为 \(s_i\) ，给出 B 函数，对每个后缀进行 B 函数的运算。定义 B 函数如下： 对于一个字符串 t ，根据以下运算得到其 b 数组: \(b_i\ =\ min((i-j)_{t_j\ =\ t_i，j
阅读全文
摘要：E. DeadLee 题意 有 n 份食物，第 i 种食物有 \(w_i\) 份，有 m 个朋友，每个朋友都有两个爱吃的食物，现在可以决定朋友进来的顺序，当一个朋友进来没吃到自己喜欢的菜的时候，就会吃掉你，问你是否是安全的。如果是,输出朋友进来的顺序。 思考 刚看到这题很熟悉，之前打个人赛的时候做过
阅读全文
摘要：D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的
阅读全文
摘要：E. Bertown roads 题意 给出一个 n 个点，m 条边的无向图，现在让你给所有的边一个方向，判断是否整个图是否可以变成一个强连通分量，如果可以输出所有的边的方向，否则输出 0 。 思路 首先判断什么时候不可以。 那就是当这个图存在桥的时候。 所以我们可以先使用 tarjan 找桥，如果
阅读全文
摘要：F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $⌈ \sqrt ⌉$的独立点集 找到一个大小最少为为$⌈ \sqrt ⌉$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到
阅读全文
摘要：E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000
阅读全文
摘要：复工第一场CF，给我整的很难受 Educational Codeforces Round 89 (Rated for Div. 2) A题 题意 T组输入，每组给出两个数字 $a $, \(b\) ,分别表示两种原材料的数量，使用 1 个 \(a\) 和 2 个 \(b\) 可以制造玩具 A , 使
阅读全文
浙公网安备 33010602011771号