![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
绳子问题
1020. RopeTime limit: 1.0 secondMemory limit: 64 MBPlotters have barbarously hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover, pursuing their mean object, th...原创 2018-05-23 22:32:23 · 504 阅读 · 0 评论 -
HDU 1232 畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对...原创 2018-05-30 20:31:30 · 377 阅读 · 3 评论 -
ny 176 整数划分(二)【dp】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。...原创 2018-10-16 09:00:31 · 365 阅读 · 0 评论 -
51 nod 1240 莫比乌斯函数 【水】
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(1...原创 2018-08-25 17:38:00 · 199 阅读 · 0 评论 -
poj 1664 放苹果 【递归+水题】
Time limit1000 msMemory limit10000 kB把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output...原创 2018-08-25 00:07:48 · 172 阅读 · 0 评论 -
hdu 1284 钱币兑换问题 【水题】
Time limit1000 msMemory limit32768 kB在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output718831...原创 2018-08-22 18:51:52 · 228 阅读 · 0 评论 -
poj 3176 Cow Bowling 【水题】
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...原创 2018-05-24 23:09:40 · 302 阅读 · 0 评论 -
hdu 2084 数塔 【递归 || 动态规划】
Time limit1000 msMemory limit32768 kB在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一...原创 2018-08-22 17:54:53 · 264 阅读 · 0 评论 -
hdu 2041 超级楼梯 【水题】
Time limit1000 msMemory limit32768 kB有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sam...原创 2018-08-22 17:51:12 · 209 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂... 【水题】
Time limit1000 msMemory limit32768 kB有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对...原创 2018-08-22 17:47:01 · 293 阅读 · 0 评论 -
hdu 2018 疯狂的母牛 【水题】
Time limit1000 msMemory limit32768 kB有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Ou...原创 2018-08-22 17:38:40 · 281 阅读 · 0 评论 -
hdu 1995 奇妙的塔 【水题】
Time limit1000 msMemory limit32768 kB用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从...原创 2018-08-22 17:42:06 · 296 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 【贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 ...原创 2018-08-10 11:14:30 · 161 阅读 · 0 评论 -
hdu 2020 绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99277 Accepted Submission(s): 46891Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题...原创 2018-08-10 11:04:43 · 127 阅读 · 0 评论 -
HDU 2503 a/b+c/d
给你2个分数,求他们的和,并要求和为最简形式。 Input输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d。 Output对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。Sample Input...原创 2018-05-25 18:02:46 · 486 阅读 · 0 评论 -
hdu 2099 整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47754 Accepted Submission(s): 20294 Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数...原创 2018-06-30 10:09:55 · 153 阅读 · 0 评论 -
问题 1464: [蓝桥杯][基础练习VIP]分解质因数
问题描述:http://www.dotcpp.com/oj/problem1464.html题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000输入输入两个整数a,b。输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也...原创 2019-03-23 13:05:37 · 573 阅读 · 0 评论