题目链接：点击打开链接
题意：
给定一个数n
找一个最大的数u使得u
枚举前面有多少位是一样的。然后分类讨论。啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 22;
int pie[N], piesize;
ll ...
分类：
其他好文 时间：
2014-09-07 19:52:35
阅读次数：
252
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
分类：
其他好文 时间：
2014-09-06 15:58:43
阅读次数：
255
这是道标准的数论优化的polya题。卡时卡的很紧，需要用int才能过。程序中一定要注意控制不爆int！！！我因为爆intWA了好久=_=…… 题目简洁明了，就是求 sigma n^gcd(i,n)；但是由于n很大，所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc...
分类：
其他好文 时间：
2014-09-06 09:41:52
阅读次数：
178
Codeforces Round #253 (Div. 1)题目链接A：给定一些牌，然后如今要提示一些牌的信息，要求提示最少，使得全部牌能够被分辨出来。思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去推断，推断的时候仅仅要两两张牌枚举出来推断就可以。不得不说CF机子真心强大，2秒限制还是能...
分类：
其他好文 时间：
2014-09-04 13:20:09
阅读次数：
201
题目大意：
给出一个排列，问交换某两个数之后，该排列的逆序数最小为多少，并找出可以交换多少对数能够得到这样的逆序数。
做法：
由于数据范围只有5000，那么直接暴力O(n^2)也是可行的，既然如此，我们暴力枚举两个交换的元素的下标，思考一下交换之后，整个序列的逆序数会怎么改变。假设我们交换的是a[i],a[j]（由于需要得到的是逆序数最小，那么交换的两个数满足，a[i]>a[j]），...
分类：
其他好文 时间：
2014-09-02 16:00:34
阅读次数：
225
就暴力枚举所有起点和终点就行了。我做这题时想的太多了，最简单的暴力枚举起始点却没想到。。。应该先想最简单的方法，层层深入。#include#include#include#include#include#include#include#include#include#include#includeu...
分类：
其他好文 时间：
2014-09-02 00:07:13
阅读次数：
205
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-09-01 09:20:42
阅读次数：
243
题目链接：Codeforces 460E Roland and Rose
题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。
解题思路：R最大为30，那么其实距离圆心距离最大的整数点不过12个最多，直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
250
把n的所有因子求出来，总数不会太多，所以直接O（n2）的暴力枚举所有对行不行。有几个细节要注意，详见代码。#include#include#include#include#include#include#include#include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-08-29 23:52:28
阅读次数：
169
1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
