摘要：
题面 类比合并果子qwq 三个堆 阅读全文
摘要：
题面 状压dp 阅读全文
摘要：
题面 简单的模拟+循环 阅读全文
摘要：
题面 枚举每一个点，取其任意两个点，然后进行组合，然后两两相乘，得到最大值与他们的和。将所有值统计一下，然后注意因为和是组合出来的，所以再乘2，输出就可以了。 这里先申明一个坑点：题目只说了对和取模，没有说对最大值取模，所以要注意，如果对最大值取模就错了。 然后就是对于每一个点的问题了。如果直接组合 阅读全文
摘要：
题面 这道题当然是用DP啦 用f[i][j]表示横坐标为i时高度为j的最少点击次数。 用正无穷来表示不可能达到这个状态。 于是我们可以分析出状态转移的方式： 上升——完全背包转移方式 下降——01背包转移方式 超过m变为m——特判 阅读全文
摘要：
题面 一道比较简单的模拟，唯一的难点是对于边界情况的处理 这里本蒟蒻为了避（不）免（会）麻（处）烦（理）的边界情况，在输入时把WIFI的坐标都加了20 所以数组要多开两个20（上下左右分别多20），多开一个20只能A两个点 阅读全文
摘要：
题面 首先，预处理，把每条边反向。 从终点开始bfs，标记从终点开始可以走到的点。 第二步，枚举每一个点，如果这个点没有被标记，则枚举它的每一条出边（反向后的），如果它指向的点被标记，则说明这个被标记的点不合法，删除。 第三步，在合法点上bfs，单源最短路。 阅读全文
摘要：
题面 怎么求解呢？ 其实我们可以把左边的式子当成一个算式来计算，从1到m枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个bool函数来判断算式的值是不是0~ 至于如何计算这个看起来又臭又长（雾）的多项式，用秦九韶算法就可以解决啦~ 阅读全文