暴力枚举判断是否可见。 注意特判几栋房子一起遮挡一栋房子的情况。 ...
分类：
其他好文 时间：
2017-02-11 20:52:02
阅读次数：
253
题意：给两个6行5列的字母矩阵，找出满足如下条件的“密码”：密码中的每个字母在两个矩阵的对应列中均出现。给定k（1<=k<=7777），你的任务是找出字典序第k小的密码。如果不存在，输出NO。 分析：因为k<=7777，直接按字典序从小到大的顺序递归一个一个的枚举。 注意：定义在dfs里的vis不能 ...
分类：
其他好文 时间：
2017-02-11 00:47:33
阅读次数：
171
题意：输入1~n的一个排列(3<=n<=500)，每次可以交换两个整数。用最少的交换次数把排列变成1~n的一个环状序列。 分析：正序反序皆可。枚举每一个起点，求最少交换次数，取最小值。 求最小交换次数solve函数，将所有不需要交换的数字用cnt统计出来，而需要交换的数字集合(个数为n)交换次数是n ...
分类：
其他好文 时间：
2017-02-08 14:48:16
阅读次数：
193
方法：暴力 枚举 数据量较小，可以枚举所有n!个order，然后依次计算该order所对应的体积，更新答案。因为没有剪枝，所以用next_permutation 列出所有可能性即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2017-02-01 18:05:06
阅读次数：
214
A. Dasha and Stairs 保证a，b不同时为0，而且a 和 b 的绝对值不超过1即可。（心态崩了的我强行写出一个暴力，枚举了所有的情况。） code: B. Dasha and friends 对于两个跑道，分别计算出每个片段的长度。固定第一个跑道的起点，枚举第二个跑道的起点，看两个跑 ...
分类：
其他好文 时间：
2017-02-01 10:32:19
阅读次数：
174
https://vjudge.net/problem/UVA-1152 题意：给定4个n元素集合A,B,C,D，要求分别从中选取一个元素a,b,c,d，使得a+b+c+d=0。问有多少种取法。 思路：直接暴力枚举的话是会超时的。可以选把a+b的值枚举出来存储，c和d的值也一样并排序，这样就可以在c和 ...
分类：
其他好文 时间：
2017-01-27 11:02:18
阅读次数：
164
要去清华冬令营了，没找到2016年的题，就先坐一坐15年的。 因为n很小，就按照b串建可持久化trie树，a串暴力枚举。 其他的直接看代码。 ...
分类：
其他好文 时间：
2017-01-24 22:46:37
阅读次数：
285
是周六晚上的几道题，晚上11点半，睡的早，起不来！ 494. Target Sum 分析：看完这题，看到数据范围，长度20，枚举就是1<<20 = 1e6, 然后单次20，总共就是2e8，感觉应该是暴力枚举，然后我就按照二进制的方式写了代码，tle了，我感觉应该可以过啊，然后就用dfs写了一下，刚好 ...
分类：
其他好文 时间：
2017-01-23 21:24:35
阅读次数：
217
https://vjudge.net/problem/UVA-10603 题意：三个杯子，倒水问题。找出最少倒水量。 思路：路径寻找问题。不难，暴力枚举。 ...
分类：
其他好文 时间：
2017-01-20 19:07:34
阅读次数：
255
Codeforces Round #392 (Div. 2) F. Geometrical Progression 等比数列 其实是暴力枚举。 ...
分类：
其他好文 时间：
2017-01-20 17:54:32
阅读次数：
276
