P1041 传染病控制 说实话这种暴力我还是头一次见，每次病毒都会往下传染一层； 数据范围小，我们可以直接枚举当前层保护谁就好了； 用vector 记录相同层数的节点；维护已经断了的点； 如果超出最底层或者都已经被保护就更新答案； #include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2019-10-27 11:02:38
阅读次数：
85
传送门 "Luogu" 解题思路 考虑把22个字符状压下来，易知合法情况就是状态中之多有一个1，这个可以暴力一点判断23次。 然后后就是 dsu on the tree 了。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include ...
分类：
其他好文 时间：
2019-10-27 10:52:03
阅读次数：
57
地址 https://algospot.com/judge/problem/read/FENCE 开始考虑暴力遍历 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 6 usi ...
分类：
编程语言 时间：
2019-10-26 23:15:46
阅读次数：
170
题意： 如题所示，求$S(u_1,v_1)$$\oplus$$S(u_2,v_2)$的最大值。 分析： $1$.暴力解法：既然$S(u,v)$与每个点的祖先有关，那么不难想到一个$O(n^2)$的方法计算所有$S(u,v)$的值，对每个顶点遍历其祖先暴力计算即可。要算$S(u_1,v_1)$$\op ...
分类：
其他好文 时间：
2019-10-26 20:35:46
阅读次数：
103
csp-s模拟测试83（集训过半） 一场信心赛。起初$OJ$爆了我就看见全场$A$了$T1$并且夹杂着$A$掉$T2$我就很难受。 这场比赛没有深入思考，很失败，一个多小时后就结束了我罪恶的一生。 00:44:43 02:51:09 02:50:48 02:51:09 没什么水平暴力都没打满。 A. ...
分类：
其他好文 时间：
2019-10-26 19:19:54
阅读次数：
80
今天我还是个弟弟。 果然唯有AK不可超越.. T1 决策单调性，暴力上整体二分。 极限数据跑的挺快，可是被n<k的脑残测试点qj了.. T2 又是大模拟！ T3 想到剩余同种数量的彩球完全等效 然后只剩高精度的两种运算了.. 发现Hash+弱智状压的复杂度不对后，没有及时换思路 而是坚持把暴力打完， ...
分类：
其他好文 时间：
2019-10-26 15:31:30
阅读次数：
83
暴力法：private int[][] data; public NumMatrix(int[][] matrix) { data = matrix; } public int sumRegion(int row1, int col1, int row2, int col2) { int sum =... ...
分类：
其他好文 时间：
2019-10-26 15:12:00
阅读次数：
67
对拍程序（linux） 使用说明： 这里使用compare.cpp程序来对拍的，没有用bash脚本 使用时，先编译4个文件(std中放正确的标程/暴力程序 my中自己的程序 rand是用来产生数据的) g++ compare.cpp o duipai g++ my.cpp o my g++ rand ...
分类：
系统相关 时间：
2019-10-26 10:48:01
阅读次数：
107
1025 "P1019 单词接龙" 往年的$noip$原题，纯搜索吧，没啥可讲的，直接暴力枚举，暴力判断就行 没有必要每次都存一个很大的字符串，只要存当前的字符串就行了 每个字符串可以用两次 不能包含关系。。。好像也没啥了吧 cpp include using namespace std; cons ...
分类：
其他好文 时间：
2019-10-25 18:47:49
阅读次数：
118
