刷题
So_Band
冲呀!!!!
展开
-
母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出...原创 2019-03-14 18:59:39 · 168 阅读 · 0 评论 -
递归实现枚举
递归实现枚举模板:public class DemoFangeTInshu { /** * @param args */ static int count=0; public static void main(String[] args) { // TODO Auto-generated method stub char[] data = "0123456789".toC...原创 2019-03-19 18:50:53 · 306 阅读 · 0 评论 -
HDOJ 2045
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难...原创 2019-03-15 22:34:30 · 160 阅读 · 0 评论 -
地宫取宝 DFS+记忆存储
地宫取宝http://www.dotcpp.com/oj/problem1436.htmlX 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。...原创 2019-03-11 21:28:18 · 279 阅读 · 0 评论 -
HDOJ 2044 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044思路:设置一个数组,用来存放到达此蜂房的方法有多少种,如dp[i]为从起点a到达i点的方法有dp[i]种,以5这个蜂房为例,则其可以从4这个蜂房到达5,也可以从3这个蜂房到达5,则之间存在递推关系则为:dp[i]=dp[i-1]+dp[i-2];设置初始条件,从a点出发,则a点到达a点有1种方...原创 2019-03-17 10:44:20 · 240 阅读 · 0 评论 -
HDOJ 2050递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050在题目中,参考了别人的博客才得出其解题思路:参考博客:https://blog.csdn.net/wu_lai_314/article/details/8219236首先我们从一条线的开始判断,要使得取的面最多,则n条线要与n-1条线之间都要有交点,则当第n条线与n-1条线相交的时候,则会出现...原创 2019-03-17 21:57:39 · 218 阅读 · 0 评论 -
拓扑图,用于判断有向图是否有环 HDOJ 3342
拓扑图参考链接:https://blog.csdn.net/qq_41713256/article/details/80805338进行判断是否有环,则就是判断两个点之间是否连接,如果互相都连接的话,则它们之间存在对方的参数。用于解决题目:http://acm.hdu.edu.cn/showproblem.php?pid=3342以下为topSort的代码:import java.util...原创 2019-03-23 11:40:30 · 676 阅读 · 0 评论 -
十六进制转为十进制或者十进制转为十六进制
10->16BigInteger n = new BigInteger(“3726802518”);System.out.println(n.toString(16));16->10BigInteger n2 = new BigInteger(“DE227E56”, 16);System.out.println(n2.toString());转载 2019-03-31 11:08:01 · 280 阅读 · 0 评论