<p style="text-align: center">New Fibonacci Number</p>
题目描述
定义一种新型的Fibonacii 数列:
F[0] = a
F[1] = b
F[i] = F[i-1] * F[i-2] (n > 1)
请根据给出的a,b,n,求出F[n]的大小。
HrbustOJ 1787 New Fibonacci Number 快速幂
<p style="text-align: center">New Fibonacci Number</p>
题目描述
定义一种新型的Fibonacii 数列:
F[0] = a
F[1] = b
F[i] = F[i-1] * F[i-2] (n > 1)
请根据给出的a,b,n,求出F[n]的大小。
NYIST 286 290 动物统计
286动物统计
290动物统计终极版
题目大意
给出大量单词
最终输出出现最多的单词 以及单词的数量
两道题目完全相同 。。。。 只不过一个数据量小 一个数据量大。。。
Hdu1166 敌兵布阵 树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=1166
(1)Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)
(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30)
(3)Query i j ,i和j为正整数,i<=j,表示询问第i到第j个营地的总人数
(4)End 表示结束
Hrbust1073 病毒 并查集
题目连接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1073
题目大意
有N个人(1<=N<=50000)编号从0开始,其中0号人有病... 接触或者间接接触都会染病
然后反生了M(1<=M<=10000)组关系 问有多少人有病了。。(包括0号人)
并查集总结复习
并查集何物?
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 进行快速规整。
并查集主要包含2个操作
1:合并2个原本不相交的集合
2:查询两个元素是否属于一个集合
Eclipse中自动生成get/set方法
1、preferences-Java-Code Style-Code Templates-Comments-Getters、Setters 编辑一下
2、类-定义变量-右键-Source-Generate Getter and Setter
3、选择变量-选择位置-选中Generate method comments-OK
其实就是下面的操作.....
Hrbust 1778 Doodling 数学。。
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1778
题意
输入T,接下来T组数据
每组数据包含两个数字 表示网格的长和宽
在一个角落发出一个点移动遇到边界会像镜面反射一样弹起
当遇到是个角的某一个角后停止
问经过了多少个格子(不重复的)
POJ 1671 Phone List 字典树
http://acm.hdu.edu.cn/showproblem.php?pid=1671
题目描述
给出一系列电话号码,如果遇到如下情况 视为不合格 号码长度0<10
1. Emergency 911
2. Alice 97 625 999
3. Bob 91 12 54 26
1与3这两个前缀相同 所以不合格 输出NO
若没出现不合格情况输出YES
HrbustOJ 1774 succession 递归 NCPC 2010
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1774
题目大意
国王快死掉了,然后 他要找个继承人,所以要在候选人中找一个血缘关系最大的人。。。
国王口味很重,所以关系很乱 但是 自己不能生出自己 放心吧
HDU1251 统计难题 字典树 裸+水
题目大意
给出大量单词,然后输入一个空行,然后输入单词前缀 输出含有此前缀单词的数量(单词本身也是自己的前缀).