摘要：
这道题虽然没切，但还是决定写一下总结。 因为这道题的加油是直接赋值，所以可以考虑每次枚举下一个加油的点。 设f[i][j]表示当前到第i个点，剩余钱数为j，走的最大路程，因为路程是随钱数单调递增的，所以可以二分。 再设一个辅助转移的数组，g[i][j][k]表示从i点走到j点，花费不超过2^k步时所 阅读全文
摘要：
来自LOJ上的原题。 考场想到了结论，但是以为会超时，所以没打。 很明显，当ai*ai-1>0时，后面的a都是递增或递减的，所以可以利用这个条件做这道题。 暴力计算ai，直到ai*ai-1>0，可以证明这个的时间是log(k+1,1e7)的： 设bi表示abs(a[i])，a[i]>0,a[i-1] 阅读全文
摘要：
mxy 沉迷于一个辣鸡游戏不可自拔。在游戏中，杀死小兵是有一定的金钱奖赏的，小兵的价值等于它剩余血量。现在 mxy 与一列敌方小兵在同一直线上，我们用一个数轴表示，假设 mxy 在原点，现在有 n 个小兵，每个小兵总血量为 m，她们的位置分别在整点坐标 x1, x2, . . . , xn。现在它们 阅读全文
摘要：
这是一道sb题，但是考场时我犯了傻逼错误，导致打的程序非常麻烦非常长。 想法很简单，对于每种颜色维护一个前向星，表示与当前联通块相连通且颜色为i的连通块。 然后每次找到这个连通块，暴力将这个连通块连向的点继续丢进桶里，因为每个连通块最多进一次桶，每个位置最多遍历一次，所以可以保证时间复杂度。 #in 阅读全文
摘要：
这道题考场时脑抽没切。 做法很简单，将这n*(n-1)/2个数排序，然后可以发现a1+a2=b1,a1+a3=b2,这时a2+a3的值一共有n种取值，每一种取值都可以确定一个唯一的a1，所以考虑枚举a2+a3的值。 当确定了a1之后，每遇到一个bi，都判断是否可以用之前的任意两个ai加起来组成，如果 阅读全文
摘要：
这道题是一道树形dp，设f[i][j]表示到第i个点，此时权值和为j的期望值。 一开始打的是n^3的暴力，但是因为数据水所以拿了60分。 这道题的正解就是暴力优化，树形依赖dp。 因为选每一个点的条件是选了这个点到根节点的所有点，所以可以在dp到这个点的儿子之前，将这个点的dp值传下去，因为此时相当 阅读全文
摘要：
经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。这个游戏有一个相对简单的版本，就是只有一个木箱，要将其 阅读全文
摘要：
Cirno闲着无事的时候喜欢冰冻青蛙。Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。Cirno很想知道每次冻住的青蛙的价值总和。因为智商有 阅读全文
摘要：
r 64 有一个好朋友,叫r 128 。r 128 是寄宿生,并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作,碰巧r 128 有一个工作上的问题想请r 64 帮忙解决。r 128 的寝室条件不是很好,所以没有很多钱来装修。n间寝室仅由n − 1条双向道路连接,而且任意两间寝室之间都可以互达 阅读全文
摘要：
You are given a set of nn points in a 2D plane. No three points are collinear. A pentagram is a set of 55 points A,B,C,D,EA,B,C,D,E that can be arrang 阅读全文