incra's blog

摘要： 思路 类似大盗阿福，就是价值变了一下。 记得开$long~long$（吼） 记得开$long~long$（吼） 记得开$long~long$（吼） ~~重要事情说三遍~~ 代码 #include <iostream> #include <algorithm> using namespace std; 阅读全文

摘要： 【题目描述】 小C将要去完成一项马术比赛，比赛的场地由n条赛道组成，这些赛道自上而下从1编号至n，每条赛道分成m段，每一段一定是一块平地或者障碍。小C对于他的马有着特殊的驾驭，这使得他在比赛中每一次前进的长度为至少L段，至多H段，而且必须落到平地上,如果一条赛道的起点或终点是障碍，那么这条赛道不能通 阅读全文

摘要： 题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗的燃料 阅读全文

摘要： 题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的 阅读全文

摘要： 小挖的买花 题目背景 小挖喜欢买花，但是 ta 太懒了！所以这个任务全权交给了你。 题目描述 花店里只有 $n$ 株花，每一株花都有三个属性：价格 $cost_i$、美丽度 $be_i$、新鲜程度 $fr_i$。 小挖每次都有不同的要求。准确来说，对于第 $j$ 次买花，你手里的钱至多能买下总价为 阅读全文

摘要： [CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 $2^k$ 种不同的动物，它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$ 阅读全文

摘要： 题目链接 思路 首先，先将出思路：每次取出较大的数进行合并，最后的结果最小 证明： 假设一共有 $3$ 个数 $a,b,c$ 和最后的答案 $w$ 将 $a,b,c$ 进行排列后答案 $w$ 就可以表示为 $2 \times \sqrt{2 \times a \times \sqrt{b \time 阅读全文

摘要： 题目链接 思路 我们每次先从大到小取，如果有刚好是加起来 $C$ 的一些数据，那就直接拿来，否则就从小到大取，能取了就直接答案加 $1$ ，如果最后加起来还不足 $C$ 元，就说明没有答案了。 代码 #include <iostream> #include <cstdio> #include <al 阅读全文

摘要： 题目链接 代码 #include <iostream> #include <cstdio> using namespace std; const int N = 1000010; int n; char str[N]; int tr[N][26],cnt[N],idx; int fail[N],q[ 阅读全文

摘要： 思路 注意重复字符串可以重叠！！！比如 $aba$ 重复两次就可以是 $ababa$ 。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; i 阅读全文