摘要：
学习的是这篇优秀的题解（不） 学习的是这篇优秀的题解（是） 学习的是这篇优秀的题解（原） 学习的是这篇优秀的题解（创） 学习的是这篇优秀的题解（！） 题目传送门 20 pts 思路 爆搜，枚举每个数的每种取值。 复杂度 \(\Theta(m^n)\) 50 pts 思路 爆搜+记忆化 复杂度 \(\ 阅读全文
摘要：
题目传送门 正解 思路 先考虑对于 x 的限制怎么处理。 因为 \(l \sim r\) 使用或来连接，所以如果 x 中的某一位是0，则要求该区间内的每一个数的这一位都得是 0 。 那么，先默认每个数的每一位都是 1 ，再用这 m 个限制搞一搞即可。 主要的难点在于统计答案。 首先，我们知道，对于每 阅读全文
摘要：
题目传送门 正解 思路 n 的特殊值： \(n=0\) 此时，只有一个数，所以 k 是多少并不能对它造成限制，直接输出即可。 \(n=1\) 此时，有两个数，且这两个数是 0 和 1 ，所以 k 只能等于 1 。 此后，不妨假设 \(n \ge 2\) 无解情况 事实上，它有解当且仅当 \(n>k\ 阅读全文
摘要：
题目传送门 40 pts 思路 这个好写，枚举分给国内区多少廊桥，直接开两个变量模拟即可。 正解 思路 对于每一个飞机，有两种情况： 它是最后一个飞机 它继承了之前离开的飞机的位置 第一种情况用 40 pts 的方法维护，第二种方法开小根堆维护，因为堆顶的元素一定是需求最小且能给它占一个位置的飞机， 阅读全文
摘要：
题目传送门 正解 思路 简单 DP 每次考虑这个位置是通过直接向下跳或者跳 Delta 个位置转移过来的情况。 但是我们会发现，我们需要枚举前 Delta 个位置找到最大值，不过，这个可以在处理每一层的时候顺便搞出来 总复杂度 \(O(NH)\) 代码 #include<iostream> #inc 阅读全文
摘要：
题目传送门 正解 思路 开两个链表，维护单个水果和每个块的最左端，暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ，那么： NOW 的前驱的后继的处理： 如果 NOW 无前驱：那还管他干什么呢，直接略过 如果 NOW 有前驱但无后继：该前驱将不会有后继，指向 END 阅读全文
摘要：
暴力分 一个的蒟蒻失去了他的T1，这个一百分的红题是全比赛里良心的题目。 蒟蒻的不幸遭遇被The Aker of IOI 了哥一知道了。了哥一便在那题目WA掉的那一刻去探问蒟蒻。 那蒟蒻在机房里。 他站在机房的中央，在一张桌子前面，伸着右手，不慌不忙地用一块漆黑的键盘打出白色的代码来，一下一下地敲击 阅读全文
摘要：
题目传送门 正解 思路 因为物品的重量只有 1 和 2，所以考虑暴力枚举选择多少个 2 ，剩下的尽可能多地填充 1 即可。 为什么“尽可能多”正确呢？很显然，这是因为物品的价值 \(\ge 1\) 。 至于怎么选择，只需要将物品的价值从大到小排序，然后取靠前的即可。 注意使用前缀和优化。 代码 #i 阅读全文
摘要：
题目传送门 正解 思路 显然，末尾 0 的个数仅和路径中各数 2 和 5 的因子的最小值有关，因为只有 2 和 5 搭配才能产生 0 。 当然，如果走了一个 0 ，那么无论如何，都有且仅有一个 0 ！ 所以，分别对 2 和 5 做一遍 DP，取最小值即可。 当然，如果有 0 ，答案最大肯定就只能是 阅读全文
摘要：
T1 字符串 Subtask 1 60pts 思路 直接用 string 暴力模拟即可 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namesp 阅读全文