题意：n个点m条边的图，有点权和边权，两个人轮流选点染色，每个人的得分为点权和加上所选点之间的边权和，问两人都最优策略时先手得分减去后手得分 边权分成两半，分别加到两个端点上，若两点同色则为一人得分，不同色则对两人得分贡献相同，计算得分差可以抵消 1 #include<iostream> 2 #in ...
分类：
其他好文 时间：
2018-04-12 22:27:16
阅读次数：
129
1908: 蟠桃记 Description 孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候桃子一共有多少个桃子。 In ...
分类：
其他好文 时间：
2018-04-06 12:23:32
阅读次数：
188
先来看看题目： 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天所摘桃子的个数。 嗯...逆推的方法就直接代码不解释了： 接下来就 ...
分类：
其他好文 时间：
2018-03-29 19:06:30
阅读次数：
143
递归算法案例 —https://wenku.baidu.com/view/739bec93c67da26925c52cc58bd63186bceb92d8.html 猴子吃桃子 】 TestRabbit.java 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后 ...
分类：
编程语言 时间：
2018-03-24 00:53:55
阅读次数：
239
package second; /* * 猴子吃桃问题： * 猴子第一天摘了若干桃子，吃了一半又一个，第二天又吃了剩下 的一半零一个，如此循环，等到第 10 天，发现只剩下一颗桃子，问 第一天摘了多少桃子 */ public class Peach { public static void main ...
分类：
其他好文 时间：
2018-03-24 00:41:21
阅读次数：
122
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 设x，x=x/2-1 最简单使用循环 c#代码--> 使用递归,代码--> 递归次数太对 ...
分类：
其他好文 时间：
2018-03-11 22:31:54
阅读次数：
171
【题目】 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾， 又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。 求第一天共摘了多少。 【分析】 第10天剩余桃子数量是1 说明猴子已经吃了9天桃子了 ...
分类：
其他好文 时间：
2018-03-10 22:04:34
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=5201题意：给你n个桃子要你分给m只猴子，猴子可以得0个桃子，问有多少种方法，但是有一个限制条件： 第一只猴子分得的桃子数量一定大于其他猴子的桃子数。 思路：首先部门不考虑限制条件，那么这个问题就非常简单了，n个物 ...
分类：
其他好文 时间：
2018-03-07 18:59:35
阅读次数：
175
1.腹泻：苹果2.胃炎：葡萄3.哮喘：桃子4.贫血：樱桃5.溃疡：香蕉6.胃痛：木瓜7.消化不良：菠萝8.耳鸣：桑葚9.扁桃体炎症：梨10.声音嘶哑：枇杷 ??? ...
分类：
其他好文 时间：
2018-03-02 12:20:41
阅读次数：
139
BZOJ2563阿狸和桃子的游戏 2563: 阿狸和桃子的游戏 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 952 Solved: 682[Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏，游戏是在一个 ...
分类：
其他好文 时间：
2018-01-22 01:11:42
阅读次数：
224
