//给k个数，问最多取n个，所取的数的和不大于m的最大的和
//暴力枚举所有情况
#include
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef int ll;
ll ans = 0 ;
ll a[maxn] ;...
分类：
其他好文 时间：
2015-07-27 21:06:54
阅读次数：
83
因为只能买一次，暴力枚举一下买的衣服的大小。#include#include#includeusing namespace std;typedef long long ll;#define fi first#define se secondconst int maxn = 1e5+5;map S;i...
分类：
其他好文 时间：
2015-07-27 20:26:22
阅读次数：
109
//给N个 问rails用着N个rails能构成几个不同的三角形
//dfs暴力枚举+（map）
#include
#include
#include
#include
using namespace std ;
int ans ;
int a[20] ;
int n ;
int sum = 0 ;
struct node
{...
分类：
其他好文 时间：
2015-07-27 15:06:09
阅读次数：
92
//给一个长度为大于2小于15的字符串
//在其中间加‘+’或‘=’使得其成为一个等式的方法的个数
//枚举等号位置，暴力搜索加号加的位置
#include
#include
#include
using namespace std ;
const int maxn = 20;
typedef __int64 ll ;
int ans;
int...
分类：
其他好文 时间：
2015-07-27 11:11:57
阅读次数：
120
Hidden String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 429 Accepted Submission(s): 161
Problem Description
Today is the...
分类：
其他好文 时间：
2015-07-27 00:27:06
阅读次数：
140
//给出k
//找x,y,z使得x^z+y^z+x*y*z = k
//x,y,z都为正整数x1问有多少种方法
//当z = 2时，可以看到左边是一个完全平方
//而当z>=3时，可以暴力枚举x,y
//由于k<2^31所以x<2^(31/3)枚举复杂度可以过
#include
#include
#include
#include<cm...
分类：
其他好文 时间：
2015-07-26 22:42:38
阅读次数：
168
//给两个顶点数相同的图
//I_A , I_B, D_A , D_B ;分别为增加A图，B图的一个边，删除A图，B图的一个边的cost
//问最少需要花费多少使得两幅图同构
//由于n很小，可以暴力枚举A的每一个点对应B图的点对应关系，然后就是对应边如果一幅图有
//另一幅图没有，就选删除有的或增加没有的小的cost
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-26 17:24:01
阅读次数：
92
The broken pedometer
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
The Broken Pedometer
T...
分类：
其他好文 时间：
2015-07-26 12:45:45
阅读次数：
133
链接：poj 3080题意：输入N个DNA序列，每一个DNA序列长度都为60。找到这些串的最长共同拥有子序列。注：若找不到。或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串。若长度同样输出字典序最小的思路：暴力枚举第一个DNA序列的每个子序...
分类：
其他好文 时间：
2015-07-25 21:29:50
阅读次数：
149
题目链接：5289 Assignment
题意：给出n和K，表示有一串n个数的序列，存在多少个区间，该区间中任意两个数的差小于k
思路：
1.区间任意两个数的小于K 等价于 区间max-min
2.最后暴力枚举区间必定要超时，发现随着区间的扩大max-min的值也在变大（非递减），有单调性就容易想到二分，所以是枚举左端点，二分找右端点。
AC代码：
#include
#incl...
分类：
其他好文 时间：
2015-07-25 10:46:11
阅读次数：
222
