题目链接：uva 1508 - Equipment
题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。
解题思路：对于每个元组，有25?1种选取方法，那么处理出这些选取方法中的最大值即可，然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
192
uva 269 - Counting
Patterns
题目大意：给出n和k，要求找出满足的序列，要求为n元组，由-k到k组成，并且和为0。求出所有满足的元组个数，并且对于左移，右移，水平翻转，每个元素取相反数相同的视为一种，用字典序最大的表示，输出按照字典序最小的输出。
解题思路：因为表示的时候按照字典序最大的表示，一开始枚举开头的位置，那么在后面的数的绝对值就不会大于该数。最后...
分类：
其他好文 时间：
2014-07-22 00:16:37
阅读次数：
246
题目链接：uva 1509 - Leet
题目大意：给出k，表示一个字符可以对应k给字符编码，给出字符串1，问时候有符合的编码可以生成字符串2.
解题思路：暴力枚举，对于每个碰到的字符记录对应的编码。
#include
#include
#include
using namespace std;
const int maxn = 105;
const int maxc = ...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
216
题目地址：All in All题目大意： 判断后一个字符串是否包含前一个字符串，顺序不能改变。解题思路： 以后一个字符串为循环，与要判断的字符串中的字符相等就cnt++。最后cnt==len（需要判断的字符串）是输出YES否则NO。代码： 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-07-21 10:34:09
阅读次数：
265
开场白：净现值这部分定要记住公式，在计算时不要算错数，四舍五入时也要注，小数点更不要点错，公式很简单，算对不容易，所以在做这类题时一定要细心细心再细心。文章由简入繁，由浅入深，再加上自己的理解，其中难免有纰漏，若路过此处的同行发现错误或有更好的解题思路，请..
分类：
其他好文 时间：
2014-07-20 23:12:34
阅读次数：
2521
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意：
在一个平面上有 n （1
解题思路：
由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。
可以将这些矩形的坐标离...
分类：
其他好文 时间：
2014-07-19 23:22:29
阅读次数：
400
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
题目：uva10341-solve it
题目大意：求解给定的方程式解题思路：因为这个方程式在给定的x的范围内是单调递减的，所以可以用二分查找来尝试x的值。这里的 x是要求保留4小数，所以当区间缩小到一定的范围，这时候就是x的解。无解的情况只可能出现在x范围的两端。
代码：
#include
#include
#include
double p, q, r, s, t...
分类：
其他好文 时间：
2014-07-17 20:22:14
阅读次数：
277
题目：uva10041-vito‘s family
题目大意：vito要访问他的所有的邻居，现在要求你安排他住在某个地方，使得他到每个邻居的家的总距离最小。给出这个最小距离。
解题思路：两层循环一次，枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝，当距离已经超过目前最小的总距离就可以不往下做。
代码：
#include
#include
cons...
分类：
其他好文 时间：
2014-07-17 20:21:48
阅读次数：
192
