已注销

暴力解题

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 暴力解题（共31篇）

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1003-Friend-Graph

ACM模版描述题解判定一个无向图是否有三个点的团或者三个点的独立集，这个题暴力就能过，最起码一开始是这样的，后来貌似这个题的时限修改了，不知道会不会暴力超时了……反正一开始是这样 A <script type="math/tex" id="Mat...

2021-05-21

0 334

51Nod-1573-美丽的集合

ACM模版描述题解这个题真是鬼斧神工，让我再一次见识到了 bitset 的神奇威力…… 利用并查集来处理集合并的问题，然后暴力手段合并两个集合的元素，并且用 bitset 来处理和的种类数，这里十分巧妙，首先将原本的所有和全部加上新加入的元素形成新的和，然后与原本的和种数合...

2021-05-21

0 376

51Nod-1637-幸运数字转换

ACM模版描述题解做这个题需要敏锐的观察力……像我这样反应迟钝的人只能多 T 几发才知道。当读第一遍题时，我就很奇怪， 1≤n≤105 ，而 0≤k≤109 ， k 这么大肯定会超时，但是当我看到描述中如果没有相应的 x 时就结束，所以...

2021-05-21

0 496

51Nod-2020-排序相减

ACM模版描述题解日常切水题。代码 #include <iostream> #include <algorithm> using namespace std; const int MAXAB = 4; int n, k; int a[MAXAB],...

2021-05-21

0 388

CF-Educational Codeforces Round 44 (Rated for Div. 2)-B-Switches and Lamps

ACM模版描述题解每个开关都能控制一些灯，但是只能打开灯，同一盏灯被多个开关操作，操作一次的结果是灯亮，操作数次结果还是灯亮。问能否取 n−1 n − 1 个开关让所有灯亮。很简单的题，记录开每个灯的开关数，然后逐个剔除开关，判断是否全开。注意可能存在所有开关都选的时候依然无法...

2021-05-21

0 322

CF-Codeforces Round #485 (Div. 2)-E-Petr and Permutations

ACM模版描述题解初始给定一个 1∼n 1 ∼ n 的全排列，经过 3n 3 n 次随机交换或者 7n+1 7 n + 1 次随机交换，得到一个新的全排列，问这个全排列是通过 3n 3 n 次随机交换还是 7n+1 7 n + 1 次随机交换形成的？ ...

2021-05-21

0 376

牛客网-2018 美团 CodeM 编程大赛-资格赛-4-分数

ACM模版描述题解没啥技术含量，考验的是码力……大暴力写就好了。代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c...

2021-05-21

0 318

牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-1-遥控按键

ACM模版描述题解存储一下每个字母的位置，然后遍历时求一下曼哈顿距离之和即可。代码 #include <iostream> #include <string> #include <cmath> using namespace std; c...

2021-05-21

0 475

CF-Codeforces Round #487 (Div. 2)-A-A Blend of Springtime

ACM模版描述题解判定连续的三个字母是否同时包含 ABC A B C ，不要求 ABC A B C 的顺序。代码 #include <iostream> #include <string> using namespace std; cons...

2021-05-21

0 382

牛客网-2018 美团 CodeM 编程大赛-初赛 B 轮-1-开关灯

ACM模版描述题解模拟题，先排序，然后记录有多少灯开着，把最多的时刻房间状态拷贝一份，最后输出即可。代码 #include <iostream> #include <algorithm> #include <cstring> #include...

2021-05-21

0 404