![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 51
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
HDU-1001 Sum Problem
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calc...原创 2018-03-11 17:53:31 · 137 阅读 · 0 评论 -
HDU-1862-EXCEL排序
DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0...原创 2018-05-06 20:42:53 · 735 阅读 · 0 评论 -
HDU 2094 产生冠军
Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确...原创 2018-08-04 17:07:24 · 292 阅读 · 0 评论 -
HDU 3342 Legal or Not
DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and s...原创 2018-08-04 21:11:07 · 147 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (多重背包)
多重背包问题(这里摘用崔添翼著作《背包九讲》里的内容)题目有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 Mi 件可用,每件耗费的空间是Ci,价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可。因为对于第 i 种物品有 Mi + 1 种策略:取 0 ...原创 2018-08-09 16:04:50 · 308 阅读 · 0 评论 -
HDU 2546 饭卡 (01背包)
Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input多组数据。...原创 2018-08-09 19:18:46 · 298 阅读 · 0 评论 -
HDU 1114 Piggy-Bank(完全背包)
题目描述 在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后,小猪储钱罐中有了足够的现金,用于支付 ACM 活动所需的花费。但是,小...原创 2018-08-10 16:32:30 · 254 阅读 · 0 评论 -
HDU 1159 Common Subsequence (最长公共子序列LCS)
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1,...原创 2018-08-10 17:57:58 · 158 阅读 · 0 评论 -
HDU 2084 数塔问题(动态规划入门)
Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔...原创 2018-08-07 11:31:55 · 239 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade (部分背包)
部分背包问题 --(贪心问题)给出 n 个物体,第 i 个物体重量为 wi, 价值为 vi。在总重量不超过 W 的情况下让总价值尽量高,每一个物体都可以只取走一部分,价值和重量按比例计算。因为物体既有重量又有价值,所以不能简单的先拿轻的 (轻的可能价值小),也不能先拿价值大的 (它可能特别重),而因该综合考虑两个因素。一种直观的贪心策略就是:优先拿“价值除以重量”即性价比最大的,直到重...原创 2018-08-08 15:41:20 · 171 阅读 · 0 评论 -
HDU 3635 Dragon Balls(并查集)
Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. ...原创 2018-08-17 17:12:22 · 146 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<...原创 2018-08-23 11:26:32 · 106 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...原创 2018-08-23 11:29:11 · 106 阅读 · 0 评论 -
HDU 1431 素数回文
Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从...原创 2018-10-08 19:19:56 · 364 阅读 · 0 评论 -
HDU1312 Red and Black
Promblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjac...原创 2019-01-24 17:27:43 · 131 阅读 · 0 评论 -
HDU1016 Prime Ring Problem
Promblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime....原创 2019-01-24 17:30:37 · 129 阅读 · 0 评论 -
HDU 1242 Rescue (BFS)
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to ...原创 2019-03-05 17:27:07 · 902 阅读 · 0 评论 -
HDU-1234-开门让和关门人
Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占2...原创 2018-05-05 20:24:05 · 147 阅读 · 0 评论 -
HDU-2043 密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至...原创 2018-03-20 16:05:29 · 241 阅读 · 0 评论 -
HDU-2007 平方和与立方和
Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。 Sample Input1 32 5 Sample...原创 2018-03-21 21:49:35 · 316 阅读 · 0 评论 -
HDU-1280-前m大的数
Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按...原创 2018-05-03 19:56:48 · 238 阅读 · 0 评论 -
HDU1222-Wolf and Rabbit
There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the on...原创 2018-04-26 22:08:15 · 208 阅读 · 0 评论 -
HDU-1722-Cake
Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4Hint将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求...原创 2018-04-27 09:09:17 · 243 阅读 · 0 评论 -
HDU 1372 Knight Moves (BFS)
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n ...原创 2019-03-05 17:43:48 · 161 阅读 · 0 评论