摘要：
$这题刚好撞到我的思路了，但是因为模拟......我看了几十遍测试数据....$ $首先当\sum_{i=1}^m{a_i}$小于n时一定无解 大于呢?那我们就要浪费一些区间(覆盖一些点，也就是多出来的点) 但是又不能全部覆盖，最早应该可以从上一个区间的左端点+1位置开始覆盖 然后模拟，刚开始能覆盖 阅读全文
posted @ 2020-04-29 17:04
倾叶子佮
阅读(159)
评论(0)
推荐(0)
摘要：
怎么构造呢? $首先我们不可能去构造一个2000 2000的矩阵，那太复杂了$ $也许我们可以看看2 2的矩阵??$ $$ \left[ \begin{matrix} x&y\\ z&q\\ \end{matrix} \right] $$ $但是在这个矩阵中，小明的算法不可能出错。因为到达y和z的值 阅读全文
posted @ 2020-04-29 14:34
倾叶子佮
阅读(162)
评论(0)
推荐(0)
摘要：
一道看似小学生的题，搞了我几个小时...... 首先思路就有两种: $Ⅰ.找和为0的bad子串，再用n (n+1)/2 bad子串得到答案$ $Ⅱ.找和不为0的good子串$ 如果你选择找bad子串就很麻烦了。(为什么呢?自己去试一试吧，不好说。) 这里找good子串，枚举每一个数作为区间的右端点。 阅读全文
posted @ 2020-04-29 11:31
倾叶子佮
阅读(114)
评论(0)
推荐(0)
摘要：
n个怪物围成一圈，每个怪物有自己的血量和爆炸伤害。 怪物在死后会对下一个怪物造成爆炸伤害，又死了又可以爆炸...... 你每发子弹可以对怪物造成1点伤害，求杀死所有怪物的最小子弹数。 "传送门" $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ $其实嘛，看到题目束手无策，但是看到数据范围 阅读全文
posted @ 2020-04-29 08:27
倾叶子佮
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号