题目大意：给定一张无向图，每个点有点权，每条边有边权，两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两人都想自己的得分-对手的得分最大，求最终先手得分-后手得分
考虑先手选择每个点对答案的影响
一个点如果不选，本身对答案的贡献是-w
一个点如果选，本身对答案的贡献是w
一条边如果两个端点都不选，对答案的贡献是-c
如果两个端点中只选择一个，对答案的贡献是0
如果两个端点都选，...
分类：
其他好文 时间：
2015-03-20 18:38:16
阅读次数：
104
要是桃子太多 ，那把毛都扒光了1、造小猴有调用一次函数 ，耗费资源。因此，层数太多，不易用递归2、如果桃子无限多，第一只猴子永远等不到结果递归1、猴子变猴子-- 自身调用自身2、有终止条件
分类：
其他好文 时间：
2015-03-11 10:29:05
阅读次数：
152
#include
int fun(int m);
int main()
{
int n;
int m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
m=m+1;
printf("%d",fun(m));
printf("\n"...
分类：
其他好文 时间：
2015-03-03 20:47:00
阅读次数：
273
/**
* 蟠桃记
* 每天吃掉桃子总数一半多一个
*/
import java.util.*;
public class acm2013 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int d...
分类：
其他好文 时间：
2015-02-23 15:33:42
阅读次数：
170
主要介绍：自定义数据、绑定数据库数据DropDownList控件的使用跟CheckBoxList控件的使用差不多。首先是前台代码（Default.aspx）:1 2 苹果3 香蕉4 橘子5 桃子6 7 8 然后是后台代码（Default.aspx.cs）: 1 ///...
分类：
其他好文 时间：
2015-02-04 16:11:46
阅读次数：
162
原文:经典算法题每日演练——第三题 猴子吃桃 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多
吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 分析: 这是一套非常经典的算法题，这个题目...
分类：
编程语言 时间：
2015-01-16 12:36:40
阅读次数：
159
循环-16. 猴子吃桃问题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加...
分类：
其他好文 时间：
2015-01-15 00:06:05
阅读次数：
294
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和...
分类：
其他好文 时间：
2015-01-10 12:39:39
阅读次数：
267
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
代码如下：
#include
usi...
分类：
其他好文 时间：
2014-12-28 18:18:03
阅读次数：
403
一、迭代法：有一定的规律（s=s+n//s+=n）每次循环都是从上次运算结果中获得数据，本次运算的结果都是要为下次运算作准备。例：1.100以内所有数之和2.求阶乘3.求年龄4.折纸5.棋盘放粮食6.猴子吃桃子7.落球问题：一个球从10米高度落下，每次弹起2/3的高度，问第五次弹起后的高度是多少？8...
分类：
其他好文 时间：
2014-12-24 17:53:43
阅读次数：
162
