HDU初级
文章平均质量分 53
熊熊熊啊
这个作者很懒,什么都没留下…
展开
-
KMP题目
KMP题目(三道HDU题目)HDU _1711原题题目大意: 给出两个数字序列:a [1],a [2],…,a [N]和b [1],b [2],…,b [M] (1 <= M <= 10000,1 <= N <= 1000000)。你的任务是找到一个数字K,它使[K] = b [1],[K + 1] = b [2],…,a [K + M - 1] = b [ M]。如果存在多个K,则输出最小的K.解题思路:这道题就是比较经典,简单的KMP算法题,只要掌握KMP即可写出代码实现原创 2021-09-13 17:05:21 · 138 阅读 · 1 评论 -
HDU-1205(水题)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1205题目大意: 吃糖果,但一样的糖果不可以连续吃,**题目思路:**利用"插空隙的原理",只要最多数量的糖果数小于等于其他糖果数之和+1代码实现:#include<stdio.h>#include<iostream>using namespace std;const int N=1000005;int a[N];/*解题思路:利用"插空隙的原理",只要最多数量的原创 2021-06-09 08:28:00 · 130 阅读 · 0 评论 -
HDU-2553
题目意思:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。原创 2021-06-08 18:22:21 · 137 阅读 · 2 评论 -
免费馅饼(HDU-1176)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意:gameboy最开始在坐标 5上,他只能在0-10坐标移动,且在 i 位置的gameboy 在下一秒只能接(i-1),(i),(i+1)中一个位置的馅饼(这时刻掉下的馅饼可能不止一个),求最终她最多能接多少馅饼题目分析:大佬都把这个题归类为数塔问题,如果做过数塔的同学应该可能,也许会做…(数塔最基础的问题不难,可以去看一下),但是像我就是看了数塔,也不能一下子明白这个题要怎么写,算法的原创 2021-04-27 20:07:40 · 322 阅读 · 0 评论 -
HDU 1237 简单计数器
HDU 1237 简单计数器题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237题目分析以及方法:用栈来写,将运算符与数字分别压入不同的栈,然后分别讨论不同情况,(这个题目相比栈的运算简单些,因为他的运算符只有"+,-,*,/")代码实现:#include<stdio.h>#include<string.h>#include<iostream>#include<stack>#include&l原创 2021-04-08 21:50:11 · 113 阅读 · 0 评论 -
奇数阶魔方(1998)
奇数阶魔方原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1998Problem Description一个 n 阶方阵的元素是1,2,…,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 1原创 2021-03-15 20:41:35 · 126 阅读 · 0 评论 -
汉诺塔Ⅶ(递归算法)
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 : n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cqai是A柱上的盘的盘号系列,bi是B柱上的盘的盘号系列, ci是C柱上的盘的盘号系列,最初目标是将A柱上的n个盘子移到C盘. 给出1个系列,判断它是否是在正确的移动中产生的系列.例1:n=3321是正确的原创 2021-03-10 20:31:04 · 257 阅读 · 0 评论 -
Factorial
FactorialTime Limit : 3000/1500ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These原创 2021-02-08 10:17:08 · 118 阅读 · 0 评论 -
2021-02-04
汉诺塔IVTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Problem Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面原创 2021-02-04 20:17:16 · 55 阅读 · 0 评论 -
汉诺塔
汉诺塔ⅤProblem Description用1,2,…,n表示n个盘子,称为1号盘,2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。我们知道最少需要移动2^64-1次.在移动过程中发现,有的圆原创 2021-02-02 23:04:50 · 203 阅读 · 1 评论 -
bank interest
Bank interestFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compounded annually at his bank. He has an integer amount of mone原创 2021-02-02 22:28:47 · 129 阅读 · 1 评论 -
猜数字
猜数字Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。 问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据,下面有T行 每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数Sample Input213Sample Output1#include<stdio.h>#include<math.h>#include<iostream>usin原创 2021-01-21 22:56:57 · 204 阅读 · 0 评论 -
WERTYU
WERTYUTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 9Problem DescriptionA common typing error is to place the hands on the keyboard one row to the right of the corre原创 2021-01-21 22:53:04 · 186 阅读 · 0 评论 -
Combinations
CombinationsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 10Problem DescriptionComputing the exact number of ways that N things can be taken M at a time can be a grea原创 2021-01-21 22:50:24 · 85 阅读 · 0 评论 -
Stamps
StampsTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Problem DescriptionBackgroundEverybody hates Raymond. He’s the largest stamp collector on planet earth and beca原创 2021-01-18 21:44:43 · 113 阅读 · 0 评论 -
Bank Interest
Bank InterestTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Problem DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how mu原创 2021-01-18 21:42:22 · 141 阅读 · 0 评论 -
Who‘s in the Middle
Who’s in the MiddleTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much原创 2021-01-18 21:39:49 · 95 阅读 · 0 评论 -
Goldbach‘s Conjecture
Goldbach’s ConjectureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to原创 2021-01-18 21:37:20 · 87 阅读 · 0 评论 -
2021-01-18
IP AddressTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 9Problem DescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your task原创 2021-01-18 21:35:00 · 60 阅读 · 0 评论 -
No Brainer
No BrainerTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 10Problem DescriptionZombies love to eat brains. Yum.InputThe first line contains a single integer n indicat原创 2021-01-18 21:30:33 · 88 阅读 · 0 评论 -
The Triangle
The TriangleProblem Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the ba原创 2021-01-18 21:23:15 · 67 阅读 · 0 评论 -
2021-01-18
Financial ManagementProblem DescriptionLarry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing pr原创 2021-01-18 20:55:21 · 107 阅读 · 0 评论 -
HDU汉字统计2030
汉字统计杭电原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2030问题描述统计给定文本文件中汉字的个数。输入输出对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[提示:]示例输入2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready?样品输出149代码|`#include<stdio.h>#include<stri原创 2021-01-14 23:25:24 · 76 阅读 · 0 评论