题目链接：HDU 2410 Barbara Bennett's Wild Numbers
题意：给出两串数w,s（长度相同），第一串中有“？”，问“？”取的值使w对应的数大于s对应的数 的最大方案数。
思路：W,S一一对应比较；
遇到第一个’？‘之前比较情况
1.w[i]
2.w[i]>s[i] break。之后有n个‘’？‘ 方案数就有10的n次方种。
3.w[i]=s[i] 继续比...
分类：
Web程序 时间：
2014-10-04 11:45:16
阅读次数：
244
题意：
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路：
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类：
其他好文 时间：
2014-09-25 11:36:18
阅读次数：
157
题目链接：POJ 3045 Cow Acrobats
题意：有n只牛叠罗汉，危险指数的计算是 该层牛以上的牛重量总和减去这层牛的强度，求使最大的危险指数中的最小值。
思路：根据w+s排序，最大的在最下面，道理很简单，危险指数： sum-（w+s）,(sum该层牛以上的牛重量总和)。
AC代码：
#include
#include
#include
#define ll __...
分类：
其他好文 时间：
2014-09-12 13:34:03
阅读次数：
194
有三种颜色的气球，把它们排成一排放在桌子上。
第一个气球不得分。
把一个气球放在末尾得到的分数是它以前气球的颜色种数
把一个气球放在中间得到的分数是它前边气球的颜色种数+后边的气球颜色种数。
求最高得分。
从条件可以推出当两边各放置一个同颜色气球时，此气球提供的分数已经饱和，所以先算出来都不到2的个数（分类是在太麻烦，不如手算），然后算出来有多少个气球是不需要考虑的*一个气球的得分，相加...
分类：
其他好文 时间：
2014-09-02 17:57:15
阅读次数：
146
题意：
给出一张图和图上的一个顶点，求距离这个点距离为s（最短距离）的顶点或边上的点总共有几个（边上的点要保证也是最短距离）
分析：
先用DIJ求出最短路
然后对所有顶点，距离为s的点都算上
枚举每条边
边上的两个顶点如果距离不够，则看在边上能不能找到一个点，顶点上的距离加上这个顶点到点的距离能为s（注意保证这个距离是最小距离（即这个点通过另外一端的顶点距离源点的距离小...
分类：
其他好文 时间：
2014-08-31 15:54:01
阅读次数：
190
HDU 4972 A simple dynamic programming problem
题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3 分差2 3：5分差也是2） 问有多少种可能的比分
思路：
比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注...
分类：
其他好文 时间：
2014-08-26 17:32:16
阅读次数：
276
题目：UVALive 5881 Unique Encryption Keys
分类：线段树，想法题
题意：给出n个数，然后有q次查询，每次查询 l---r 区间内有没有重复的数，有的话输出任意的，没有的话输出ok
分析：上去一看觉得这个题目可以不用线段树做，因为它是静态的，想了一个方法后来发现时不对的，后来规规矩矩用线段树了。
这个题目不能直接用线段树，否则的话无法...
分类：
其他好文 时间：
2014-08-15 19:42:39
阅读次数：
256
题意：有n个星球，每个星球有Ai个人，每次有两种选择，第一是从每个星球上去掉1个人，第二个选择是选择一个星球放置一个科学家，将该星球的人数加倍，问最少多少次能够将所有星球上的人数同时变为0，并且如果步数#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-07-30 20:40:44
阅读次数：
170
