luckydrawbox

摘要： 前置题目 P3389 【模板】高斯消元法 P5656 【模板】二元一次不定方程 (exgcd) P1082 [NOIP2012 提高组] 同余方程 分析 我们先建立每个 string 星期对应的 int 类型，可以写一个 day(s)day(s)day(s) 函数来实现： int day(strin 阅读全文

摘要： 题意 维护一个只有出队操作的双端队列。 分析 我们先将埴轮排好序，为了模拟出队操作，我们先定义队头 lll 为 111，队尾 rrr 为 nnn，若队头出队，只需 l++，若队尾出队，只需 r--，对于每个指令 333，只需输出 r-l+1 即可。 不过，指令 1、21、21、2 需要全体坐标全部加 阅读全文

摘要： 分析 显然，这题需要深搜。 我们先记 A 到 H 的操作分别为 111 到 888，深搜的同时，全局建一个 vector 型变量 ansansans 记录答案，对于当前的状态，我们有 888 种移动方式，不断往下搜即可。 一个剪枝 我们的 ansansans 种存储了上一次的操作，显然，如果执行上一 阅读全文

摘要： 传送门 分析 暴搜+剪枝+位运算优化即可。 剪枝 如何剪枝呢？面对每一个状态，我们分别考虑每一个空格、行、列和十六宫格： 如果有一个位置哪个字母都不能填，那么就立刻回溯。 如果有一个位置只能填 111 个字母，那么就立刻填这个字母。 判断完上述几种情况后，我们再选择能填的字母最少的位置，枚举填哪个字 阅读全文

摘要： 传送门 分析 易得 ljcc 和学妹的总得分必定为 1+2+3+……+n1+2+3+……+n1+2+3+……+n，由小学学过的等差数列求和可得总得分为 n(n+1)2=a+b\tfrac{n(n+1)}{2}=a+b2n(n+1)​=a+b，如何求 nnn 呢？ ∵n2<n(n+1)<(n+1)2∵ 阅读全文

摘要： 传送门 题意 对于第 iii 组测试数据，在一条数轴上选一些点，用以这些点为圆心作的半径为 ddd 的圆覆盖所给点，若无法全部覆盖，则输出 Case i: -1；否则输出 Case i: +++ 最少需要的点数 ansansans。 分析 为了方便，我们把 xxx 和 yyy 都存在结构体 asdf 阅读全文

摘要： 传送门 题意 在 nnn 个区间中各取一个子区间，每个子区间长度相等且互不相交，求子区间的最大长度（用分数表示）。 分析 我们设标准答案为 ansansans，可以发现，如果 ans1<ansans_1<ansans1​<ans，那么子区间的长度为 ans1ans_1ans1​一定是可行的，因为每个 阅读全文

摘要： 传送门 分析 首先，我们发现每个 rir_iri​ 和 did_idi​ 都是绑在一起的，于是就可以想到用 struct 结构体来存储每个区间的左右端点。 struct asdf { int r,d; }a[N]; 既然要让空隙尽可能少，那么就意味着我们要尽量连接每个线段，也就是贪心，我们可以从左到 阅读全文

摘要： 题意 给定一个原始序列，按题目要求排序： 1.1.1. 按在序列中出现的次数从大到小排序。 2.2.2. 若次数相同，则按在原始序列出现的位置从小到大排序。 3.3.3. 相同的元素排序后一定连在一起。（观察样例可得） 所以，题目怎么说我们就怎么做。 分析 因为涉及排序的变量有很多个，所以我们可以把 阅读全文

摘要： 想了解背景的同学可以去P7369 分析 利用初中的数形结合思想，因为魔杖只有可能从失败的女巫传给胜利的女巫，所以她们之间的关系就可以用一条有向边来表示，如 2 1 可以转化为 1->2，表示 111 到 222 有一条有向边，即魔杖可从 111 传到 222。 这样问题就清晰可见了。如果编号为 xx 阅读全文