摘要：
A题 大水题，从2枚举判断素数找到一组答案即可 B题 思维题，先对b数组排序，因为我们知道肯定存在答案，所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下，具体表达看代码)，然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst 阅读全文
摘要：
借鉴自洛谷题解 本题是一个背包问题。是一类求两集合之间的差关系的动规问题。可以将求最值转变为求可行性 背包问题是要建立起体积和重量之间的关系 我们尝试根据题目所给条件转化为背包问题，首先统一将大的放在上面，那么势必会进行几次翻转，我们记录这些翻转的数量，作为背包的初始重量。 因为我们所要求的是最小翻 阅读全文
摘要：
洛谷P1169 棋盘制作题解与悬线法的作用 （悬线法） 洛谷P1182 多米诺骨牌（不容易看出来的背包好题） 背包系列练习 洛谷P1273 有限电视网（树形dp+分组背包） 洛谷P1220 关电灯 区间dp 洛谷P1283 平板涂色 状态压缩 洛谷P1437 [HNOI2004]敲砖块 POJ 30 阅读全文
摘要：
A题 本题只需按题目所给条件实现就可，分类讨论也很快，注意a有可能小于b #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<alg 阅读全文
摘要：
A题 关注到本题的数据量不大但是数据很大，可以使用暴力+哈希的方法 将关闭的餐厅放到map遍历 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> # 阅读全文
摘要：
A题 此类直线排列问题都可以先对输入排序，把最大的用光再看，一般都考虑插入。 如果C>A+B+1，那么必定不行。 考虑C<=A+B+1，我们可以贪心的想，肯定是要将AB插完后尽量使AB的差距小，这样才可以对剩下的AB进行排 我们可以发现，在人为操作下，可以最终使得B=A+1或B=A，可以先插B，插到 阅读全文
摘要：
A题 本题只需要对e，f进行大小比较，决定先买哪个即可，因为jacket对于每类都需要一个，所以以jacket为指标。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> 阅读全文
摘要：
C题 本题是个思维暴力题 因为受到的伤害是固定的，所以问题不在于哪个时机 Cuber QQ 打出最后一击，而是是否能在每次外界攻击前配合之前的攻击打死小兵，我们只需要在这次攻击结算前一秒打出最后一击就行了。 而要求第一下最晚，就恰好是从 ans 到 ai−1 (也就是这次攻击结算前一秒) 恰好一直连 阅读全文
摘要：
1.简介 树状数组是一种初级数据结构，凡是他能做的事情，都可以交给线段树来完成，但是树状数组的书写十分容易，所以很多情况我们都用树状数组来写。 Q：我们为什么要引入树状数组的概念? A：因为查询区间和，如果用数组的话，那么查询的时候是O(N),修改可以是O(1)。用前缀和查询是O(1),但是修改是O 阅读全文
摘要：
A题 div2的A题一般都是思维题或者暴力题，显然本题暴力不可解，但是观察式子，可以得出我们需要求的是y=x+d/(x+1)的最小值，可以求导数，也可以直接构造成初中学习过的不等式 得到ymin=2√d -1,即可求出答案。 #include<iostream> #include<cstring> 阅读全文