摘要：洛谷P3107题面 相对较为模板化的代码 f[i][j][bo1][bo2]记录到第i位，数字num出现了x次（j初始为20，若当前数字不为num，j++；否则j--；最后只要记录j<=20的总和）bo1和bo2就很简单了，上界和前导零 #include <cstdio> #include <str 阅读全文

摘要：题面 在做这道题前，先要会他的弱化版（实际一模一样，只是愚蠢的洛谷评测级别差了一档(睿智如姬无夜)) 弱化版 弱化版 实际只是把矩阵行数改成两行而已 sol：先排序，后考虑一个序列a[1]+b[1],a[2]+b[1],a[3]+b[1],······,a[n-1]+b[1],a[n]+b[1]; 阅读全文

摘要：题面 sol：（思想）：开一个大根堆和一个小根堆，每次计算到下了一个加油站用掉的油时尽量用小根堆中的元素，且同时删去大根堆中的相应位置的元素，当前加油站如果足够便宜，就可以把大根堆中的元素替换掉； （实现）:显然不可以开两个堆，因为删除是瓶颈，就可以用一下双端队列，右小左大，用油是从右边弹出，更新时 阅读全文

摘要：有趣的题面 超有趣的dfs大模拟，码了巨久，卡时过了此题qaq 阅读全文

摘要：题面 Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。 国家有 n 个编号从 1 到 n 的省，每个省刚好有一条路径将其与其他省相连。第 i 个省出来的代表有 2^i 名粉丝。 今年，主席打算削减开支，他想要踢掉 k 个选手。但是，被踢掉的选手的省将很 angry 并且不会让别的任何 阅读全文