传送门：https://www.luogu.org/problem/U91354 这道题考场上打了一个dijkstra的暴力，出题人只给了50分。（tip—看dijkstra的性质，第一个访问到的地下党就是最近的，so，直接跳出） 可以看出上面的暴力要跑 k遍dijkstra 复杂度巨大 想想怎么优 ...
分类：
其他好文 时间：
2019-10-09 17:31:22
阅读次数：
78
题意：输入三个数n，c，t 。 桌子上有n堆爆米花，每一堆有ai个， 现在有c个人一起吃爆米花，每人每分钟最多能吃t个爆米花，但有两个规定：1.一堆爆米花只能一个人吃， 2.每个人只能吃连续的若干堆爆米花。 AC代码： ...
分类：
其他好文 时间：
2019-10-09 15:34:24
阅读次数：
86
博客园挂了，不让粘图。 写的朴素一点。 #1：100+100+25=225 #2：100+70+35=205 #2：100+60+45=205（我） 回到第一机房还算不错的第一仗。 考完之后我以为我AK了然而T2被卡常打成暴力，T3贪心伪证了（虽说是全场最高分） 全程在思考。很好啊。 继续保持。 注 ...
分类：
其他好文 时间：
2019-10-09 12:52:06
阅读次数：
89
这个题很有意思啊， 暴力打了一个稍稍加了个技巧得了60. 正解的话，暴力还有一种搞法，把每个数当因子把它的倍数加一。 由这个也可以推出一个式子，每个数在1到n的贡献为n/i个。 第一种 第二种 ...
分类：
其他好文 时间：
2019-10-09 09:37:56
阅读次数：
90
题目链接：https://vjudge.net/contest/332656#problem/D 思路：因为根号运算n衰减的很快，所以在极少数的操作内它就会变成1，所以当整个区间内的值都变成1时直接返回，反之暴力更新叶子结点就好 ...
分类：
其他好文 时间：
2019-10-08 22:14:10
阅读次数：
107
蚯蚓 很奇妙的一道题. 显然的暴力: 用堆维护,好了,没了. 复杂度$\Theta((n+m)\times log_2{(n+m)})$,当然这个不紧,因为堆的大小不是每时每刻都是$n+m$的. 看起来是非常优秀的复杂度,但我们看数据范围: $n\le 10^5,m\le 7\times 10^6$ ...
分类：
其他好文 时间：
2019-10-08 21:59:05
阅读次数：
85
T1： 直接模拟。 记录当前位置及朝向，暴力累加即可。 但是每次memset可能会T，只能记录经过的点，然后一个一个清。 时间复杂度$O(nk)$。 T2： rvalue学长的题解很好。 链接一下Lockey大神的题解：这里。 T3： 将操作视为一个字符串，可以用hash做，然后就是简单的线段树区间 ...
分类：
其他好文 时间：
2019-10-08 18:40:50
阅读次数：
64
T1.方阵 题意：n*m的方阵，第i列j行的值为Xij，给定几个矩形的左上角和右下角，问SUM/ MAX/ MIN？ 题解：我是打的前缀和求SUM，但是遇到MAX和MIN就直接跪了打的枚举，拿了40暴力分。 代码： ...
分类：
其他好文 时间：
2019-10-08 14:20:02
阅读次数：
72
最小差值生成树 题目保证一定有生成树，并且图是联通的，那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序，然后从最小边开始枚举，暴力尝试添加每一条边，期望时间复杂度 . ...
分类：
其他好文 时间：
2019-10-08 12:29:56
阅读次数：
122
解法： 暴力解，直接把所有的f（i，j）计算出来，再用一个min值动态记录最小值，最后输出min。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 100000; ...
分类：
编程语言 时间：
2019-10-08 10:58:18
阅读次数：
113
