1: JAVA经典算法40题 2: 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 3: 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... ...
分类：
编程语言 时间：
2015-05-26 12:33:53
阅读次数：
141
小时候听过一首儿歌《小兔子乖乖》，里面说到有条恶狼，常常冒充小兔子的“妈妈”，要求小兔
子开门，但小兔子谨守妈妈的训诫，就是不开门，直到辨别出妈妈在窗外的声音，才打开房门。如果我们将一些似是而非混淆视听的“窃密者”比作居心叵测的“狼
外婆”的话，那么有两个问..
分类：
其他好文 时间：
2015-05-25 10:18:19
阅读次数：
155
看到这题，是个OIer应该都能想到最小割，然后条件反射写最大流，然后敲ISAP，Dinic，.......然后TLE掉了= =
= =
本蒟蒻就是这样，然后去ym了各种题解，最后发现这是一个特殊的最大流模型，可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图，并且s,t在两个没有边界的平面上，这样的图称为s...
分类：
其他好文 时间：
2015-05-25 10:15:20
阅读次数：
115
2、兔子繁殖 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。【输入格式】 输入文件仅一行，包含一个自然数n。【输出格式】 输出文件...
分类：
其他好文 时间：
2015-05-17 11:57:25
阅读次数：
168
题目描述：
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
输入：
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a
输出：
输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开...
分类：
其他好文 时间：
2015-05-16 14:57:15
阅读次数：
198
1、将jar包放入项目里的libs文件夹中。
2、在project选中jar包点击右键"Add as library"。
3、项目的build.gradle文件里的dependencies节加入 会自动生成如下代码：
{
compile files('libs/android-support-v4.jar')
...
分类：
移动开发 时间：
2015-05-15 10:45:52
阅读次数：
169
因为想知道到底哪只乌龟跑的比兔子都快，Kong_Ruo在决定举行一场乌龟赛跑，场地有N座城市，是通过道路相连组成了一个N-1条边的无向无环图。每条边由ai连到bi，距离为ci。Kong_Rup决定选取两个城市分别为起点和终点，举行比赛。比赛时按这两个城市间的最短距离进行比赛。Kong_Ruo想选出一...
分类：
其他好文 时间：
2015-05-13 19:19:54
阅读次数：
117
贪心 树上贪心问题……跟APIO2015练习赛的C很像啊…… 我的思路是：从叶子向上考虑，令a[x]表示x这个节点上樱花数量与儿子个数的和（即对于任意的x，都有$a[x]\leq m$）每次从儿子的a值中贪心地选最小的加到当前节点中（当然还要-1），然后就不用管了……因为如果某个儿子不能删去，将.....
分类：
其他好文 时间：
2015-05-12 18:33:10
阅读次数：
98
思路：简单Nim博弈，只需要将所给的数字全部进行异或，结果为0，则先手必败。否则必胜。知道方法的人1分钟写完代码，不知道的人研究几小时都难写。 1 #include 2 using namespace std; 3 int main() 4 { 5 //freopen("input.txt...
分类：
其他好文 时间：
2015-05-12 13:01:04
阅读次数：
101
