题解

前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/)，则…

前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人，两人差尽可能接近 /(…

前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作…

前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 /(h_{i, j}/) 范围很小，考虑二分答案。 二分答案的范围应该是 /([0…

前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 /(100/) 至 /(150/) 行。 思路 输入地图。 注意，还不能读入蛇的行动指令，因…

前言 本次比赛：初一训练5.21 / 编号531 题目难度中等偏上，有几题比较简单，有两三题较难。 T1 题目：gdfzoj1441 思路： 算是一道暴力题。 由于 /(h_{i,…

零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 /(30 + 100 + 30 + 50 = 210/) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但…

不知道写什么题于是补一下去去年的集训题部分题没补，都是题目涉及的算法我还没学过，分别是d1t3,d3t2,d4t2,d7t3,d8t2空白部分是准备改但还没改的题 Day1 T1 …

总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了…

点我看题 A – Three Cards 先把所有数按位数从多到少排序，答案的位数一定等于位数最多的三个数的位数之和/(tot/)。对于每个i，把有i位的数排序，并记录…