题目 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ 分析 如果暴力枚举每个人被分到哪个组或不分，O（2^20）显然会超时。 我们换一种思路， 每次只枚举一半， 将前后半部分分开枚举后半 ...
分类：
其他好文 时间：
2018-05-21 14:54:35
阅读次数：
120
场上数据很水，比较暴力的做法都可以过90分以上，下面说几个做法。 1. 暴力枚举所有最大独立集，对每个独立集分别DP。复杂度玄学，但是由于最大独立集并不多，所以可以拿90. 2. dp[S][k]表示考虑到排列的第k位，当前独立集为S的方案数，枚举第k+1位，根据是否与S相连转移到dp[S][k+1 ...
分类：
编程语言 时间：
2018-05-19 10:40:33
阅读次数：
216
题意： 给出一个矩阵，如果一个格子是数字，那么与这个格子相邻的格子中有炸弹的数量必须等于这个格子中的数字； 如果一个格子是空地，那么这个格子的所有相邻的格子中就不能有炸弹。 判断这个矩阵是否合法。 思路： 暴力枚举即可，不过空地那里要注意，相邻的是数字也可以。 代码： ...
分类：
其他好文 时间：
2018-05-16 16:41:11
阅读次数：
165
题目传送门 这道题暴力又让我过了。。。数据真的很水（luogu） 暴力枚举n~m的每个数，再统计一次，交付评测。。。AC ...
分类：
其他好文 时间：
2018-05-14 21:31:43
阅读次数：
210
T1. 大力并查集一下就ok 考试的时候差点把n+1写成n，幸好最后时候检查出来了 T2. 其实是一道傻逼题，考场上最后时候想出来了，但是没有写粗来，来不及了 考虑暴力枚举从哪个点开始 然后进行dfs，用dp[i]表示已经打通的集合状态为i的最小代价 只有在集合中的元素才有dis值 然后暴力进行df ...
分类：
其他好文 时间：
2018-05-13 20:22:23
阅读次数：
174
磁砖样式 小明家的一面装饰墙原来是 3 10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色：黄色和橙色。 小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。 小明有个小小的强迫症：忍受不了任何2 2的小格子是同一种颜色。 （瓷砖不能切割，不能重叠，也不能只 ...
分类：
其他好文 时间：
2018-05-12 20:29:46
阅读次数：
310
以前做过的题都不会了。。。。 此题做法：优化的暴力 有一个显然的暴力：枚举每一条边试着删掉 注意到题目要求使得图无环，那么找出图上任意一个环，都应当要在其某一处断开（当然没有环是YES） 因此找出图中任意一个简单环（点不重复），枚举断开其上每一条边即可（共最多n条边） 复杂度O(n*(n+m)) 注 ...
分类：
其他好文 时间：
2018-05-11 23:24:32
阅读次数：
174
问题：给出一个长度为n的序列a1,a2,a3....an，求最大连续和,即找到1<=i<=j<=n，是的ai+...+aj最大 1.暴力枚举 int sum = 0; int max = 0; for (int i = 0; i < n; i++) { for (int j = i; j < n; ...
分类：
其他好文 时间：
2018-05-06 18:58:54
阅读次数：
166
发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个智障． ...
分类：
其他好文 时间：
2018-05-04 14:18:11
阅读次数：
153
题目 问题描述 约翰的n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;Vj}×|Xi? ...
分类：
其他好文 时间：
2018-05-01 17:47:42
阅读次数：
142
