1006. 求和游戏Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2..n+1行：键上的数字整数ai。?100≤ai≤1...
分类：
编程语言 时间：
2014-06-18 00:25:48
阅读次数：
281
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举....
分类：
其他好文 时间：
2014-06-14 17:14:25
阅读次数：
195
题目链接：Frogger
题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值
PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最...
分类：
其他好文 时间：
2014-06-14 10:35:14
阅读次数：
271
此题的大意就是要制作一条项链，这个项链必须用k块石头来制作，且重量不能超过W，问所能制作项链的最大价值。此题数据很水，DFS完全暴力就能过。
1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k,
W;//n...
分类：
其他好文 时间：
2014-06-11 12:02:02
阅读次数：
144
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584
Description
青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最...
分类：
其他好文 时间：
2014-06-08 17:52:04
阅读次数：
178
今天忙里偷闲，写了个石头剪子布的小程序，给大家做个小参考主要功能如图：1.未开始出拳时，双方不停的做动画，并伴随背景音乐。
2.出拳后，判断双方输赢，并给相应的一方加分，伴随相应音效。 3.点击继续按钮，重新开始游戏. 首先，在StroryBoard中，拖几个...
分类：
移动开发 时间：
2014-06-07 08:41:54
阅读次数：
274
就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况，拿它转移后的情况比较。可以到达必败点，则当前为必胜点。若只能到达必胜点，则当前点为必败点。
1 #include 2 #include 3 using namespace std; 4 const .....
分类：
其他好文 时间：
2014-06-04 17:05:36
阅读次数：
190
讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5...
分类：
其他好文 时间：
2014-06-01 14:51:23
阅读次数：
230
很高兴有朋友关注这篇博客，同时也十分抱歉让关注的朋友久等了，隔上一篇博客也有3个月没有更新，主要是由于3月份辞职，4月份初离职到期离开了北京高德，来到了上海张江。目前新工作也是熟悉当中，希望大家能体谅。刚好这周末有点时间，我就接着写写，这篇博客主要是针对初学者，希望他们能轻松明白的学会一些基础的窗体皮肤制作，当初学习C#编程的时候也是摸着石头过河。
闲话少说，我还是接着上篇博客继续写，上次说...
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
