分析：因为长和宽都是整数，所以枚举判断是不是整数，再取最小的即可。
#include
#include
using namespace std;
int main()
{
int min;
int a,i,T;
ios::sync_with_stdio(false);
cin>>T;
while(T--)
{
cin>>a;
min=1000000000;
for(i...
分类：
其他好文 时间：
2015-05-10 14:22:58
阅读次数：
111
题目大意：在一个W ＊ H的网格中有n棵树，要求你在这个网格中找出最大个的一个正方形，这个正方形内部不能有树，边上可以有树解题思路：刚开始以为要暴力枚举每一个点，结果发现错了，其实这题就像UVA - 1382 Distant Galaxy这题一样，只不过这个是要找正方形，找正方形和找矩形类似，只需要取矩形的最小边就可以了#include
#include
usi...
分类：
其他好文 时间：
2015-05-06 13:12:53
阅读次数：
108
题意：
给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。
然后找出字典序为k的密码，如果不存在输出NO
分析：
我们先统计分别在每一列均在两个矩阵出现的字母，然后从小到大排好序。
对于第一个样例来说，我们得到ACDW、BOP、GMOX、AP、GSU
则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：28...
分类：
其他好文 时间：
2015-05-05 21:51:42
阅读次数：
159
题目大意：给出 a 和 b，找出一个序列，要求分母 i 由 1 到 b，分子 u 是所有可能的分子中 u / i 最接近 a / b 的，然后将中的一些项删除，保证所 u / i 是越来越接近 a / b 的。解题思路：暴力枚举分母i，分子 u = i * a / b (四舍五入），然后维护一个标准，保证是接近的。#include
#include int main(...
分类：
其他好文 时间：
2015-05-03 20:43:06
阅读次数：
82
题目大意：有一个字符串，这个字符串由0，1和＊组成，＊可以变成0也可以变成1，要求变化后的字符串的字符只能是0或者1。
现在给出这个字符串，要求变化后的字符串中不能出现三个连续相同的子串，问最多可以变化成多少个符合规则的串解题思路：因为只有0和1，且只有30位，所以可以用一个正数来表示状态。dfs暴力枚举，边枚举边判断，看当前的是否符合#include
#include<cstri...
分类：
其他好文 时间：
2015-05-03 20:42:10
阅读次数：
137
题目大意：给出n，要求你输出所有符合规则的n位数
规则如下，这个n位数由两个n／2位数相乘得到，并且满足
1.这n位数为偶数
2.这两个n／2位数上的所有数刚好组成了这n位数
3.两个n／2位数不能都是10的倍数解题思路：因为输入只有4，6，8，所以先预处理，暴力枚举4，6，8的情况，然后打表#include
#include
#include
usi...
分类：
其他好文 时间：
2015-05-02 09:41:09
阅读次数：
129
网址：https://leetcode.com/problems/longest-palindromic-substring/
题意：
找出最长回文字符串.
解法1：
自然是暴力枚举,把每一个元素从中间往左右遍历,如果是且是最长的存下字符串.
比如abccba.
定位元素是2->c.
找左1->b.不行
找右3->c.可以->找左右同时->找左右同时
找左右同时.不行
思路就是...
分类：
其他好文 时间：
2015-04-28 22:56:08
阅读次数：
218
题目大意：给出n个环（类似奥运五环的那种环），要求你打开其中的m个环，然后以这m个环为中介，使得所有的环能形成一条链解题思路：暴力枚举，用二进制表示断开的环的位置和数量。
断开环后，和该环相连都断开了，也就是该环变成了一个孤立的环
接着判断一下非断开的环能否连成一个环，如果能连成一个环，那就不可能通过m个环当中介连成一条链
还得判断一下非断开的环的度，如果度超过2，也不能变成一条链#inclu...
分类：
其他好文 时间：
2015-04-28 18:23:00
阅读次数：
166
题目传送门 1 /* 2 x>=y, 1/x 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 1...
分类：
其他好文 时间：
2015-04-28 18:18:44
阅读次数：
187
题目传送门 1 /* 2 暴力：对于每一个数都判断，是否数字全都使用过一遍 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类：
其他好文 时间：
2015-04-28 18:00:09
阅读次数：
167
