https://vjudge.net/problem/UVA-12325 题意：有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1‘宝物2的体积为S2，价值为V2。计算出最多能装多大价值的宝物。 思路：题目很清楚就是暴力枚举，但是如果不简化枚举的话肯定是会超时的，如果N/S1比 ...
分类：
其他好文 时间：
2017-01-19 01:46:54
阅读次数：
208
题意：给你一个正整数n，问你存在多少个正整数对a，b(a<b)，满足条件：存在正整数x，y，使得ax+by=n。 就预处理出n以内所有数的约数，然后暴力枚举a，暴力枚举x，然后枚举n-ax的所有约数，判重，统计答案即可。 ...
分类：
其他好文 时间：
2017-01-18 07:57:03
阅读次数：
254
http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就 ...
分类：
其他好文 时间：
2017-01-13 09:58:24
阅读次数：
444
题意：... 析：我们可以知道，a1+a2=b1,那么我们可以枚举a1，那么a2就有了，并且a1+a3=b2，所以a3就有了，我们再从把里面的剩下的数两两相加，并从b数组中去掉， 那么剩下的最小的就是a4，然后依次可以求出a5，a6....由于a最大才是5000，并且保证有唯一解，那么找到一个就直接 ...
分类：
其他好文 时间：
2017-01-12 08:36:18
阅读次数：
172
http://codeforces.com/problemset/problem/123/E 题目翻译:（翻译来自: http://www.cogs.pw/cogs/problem/problem.php?pid=1734） 一个迷宫是一棵树（即一张无向图，其中任意两点之间仅有一条路径）。迷宫的起点 ...
分类：
其他好文 时间：
2017-01-08 09:56:52
阅读次数：
218
Codeforces Round #390 (Div. 2) 22:35～0:35 1.6.2017 A.Lesha and array splitting 题意：自己看 题解： 构造什么的最弱了 想了想，貌似除了0每个数单独一组就可以，只要有一个非0数则一定可以有解 0的话不停往前找到第一个非0然 ...
分类：
其他好文 时间：
2017-01-08 03:31:32
阅读次数：
192
题意：求定 n 个数，求有多少对数满足，ai^bi = x。 析：暴力枚举就行，n的复杂度。 代码如下： ...
分类：
其他好文 时间：
2016-12-07 20:27:22
阅读次数：
196
http://codeforces.com/gym/101064/problem/D 题目是给定一个数组，如果两两组合，有C(n, 2)种结果，（找出第一个大于等于第k大的结果） 思路， 二分答案val，判断如下。 先把数组排序。 然后暴力枚举每个数a[i]，那么找出第一个大于val - a[i]的 ...
分类：
其他好文 时间：
2016-12-07 07:35:57
阅读次数：
201
题目链接：http://vjudge.net/problem/HDU-1334 暴力枚举，我不知道我的优化是不是暴力里面最简单的... ...
分类：
其他好文 时间：
2016-12-06 02:06:38
阅读次数：
155
这道题有两种做法，一是直接暴力枚举天数（居然没炸！！！？？？）而是我们可以发现，一年中最多只有一天可以形成回文日期。那么，我们只需要枚举年份，然后再判断所对应的月，日是否符合逻辑，和规定日期然后就可以了 以下是代码 #include <stdio.h>char a[10],b[10];int len ...
分类：
其他好文 时间：
2016-11-27 06:22:09
阅读次数：
133
