HDUOJ
cugzyc
Coding && Reading.
展开
-
HDU1280:前m大的数
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。...原创 2018-07-24 16:17:16 · 150 阅读 · 0 评论 -
C - {A} + {B} HDU - 1412【STL之set】
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素...原创 2018-07-24 20:23:57 · 101 阅读 · 0 评论 -
HDU-2036 改革春风吹满地 (多边形面积)
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42680 Accepted Submission(s): 21871 Problem Description “ 改革春风...原创 2018-07-26 19:34:16 · 141 阅读 · 0 评论 -
HDU-2191 D - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1&l...原创 2018-08-09 09:56:32 · 147 阅读 · 0 评论 -
N - Common Subsequence 【LCS】
最长公共子序列<--深入理解最长公共子序列请戳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 = <...原创 2018-08-09 17:06:38 · 127 阅读 · 0 评论 -
P - 最少拦截系统 【LIS】
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...原创 2018-08-09 17:35:29 · 171 阅读 · 0 评论 -
HDU-6025 G - coprime sequence 【前缀GCD+后缀GCD】
Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is easy to find ...原创 2018-08-02 20:58:33 · 151 阅读 · 0 评论 -
C - 数塔 【dp】
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数...原创 2018-08-07 20:47:13 · 212 阅读 · 0 评论 -
HDU - 1010 B - Tempter of the Bone 【DFS+奇偶剪枝】
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-08-08 11:38:17 · 130 阅读 · 0 评论 -
HDU - 2266 D - How Many Equations Can You Find 【DFS】
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 641 Accepted Submission(s): 421Problem DescriptionNow g...原创 2018-08-08 15:33:47 · 145 阅读 · 0 评论 -
HDU-1009 A - FatMouse' Trade 【部分背包,贪心】
肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。现在他将这项任务分配给了你:请告诉他,...原创 2018-08-08 17:42:02 · 331 阅读 · 0 评论 -
HDU 2602 Bone Collector【01背包】
涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢?Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量.Output对...原创 2018-08-08 17:42:28 · 424 阅读 · 0 评论 -
改革春风吹满地
改革春风吹满地Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就...原创 2018-06-06 20:49:05 · 418 阅读 · 0 评论 -
HDU-2087 剪花
#include<iostream>#include<string.h>using namespace std;char a[1005],b[1005];int main(){ int i; while(cin>>b && b[0]!='#') { cin>>a; int m=strlen(a); int...原创 2018-05-23 20:39:14 · 130 阅读 · 0 评论 -
HDU-2034 人见人爱A-B
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96452 Accepted Submission(s): 26857Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A...原创 2018-05-16 21:39:00 · 129 阅读 · 0 评论 -
HDU-2037今年暑假不AC(贪心思想)
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女...原创 2019-10-23 11:37:13 · 141 阅读 · 0 评论 -
HDU-2055 An easy problem
Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). InputOn the first line, co...原创 2018-04-08 22:05:40 · 229 阅读 · 0 评论 -
HDU-2035 人见人爱A^B
M - 人见人爱A^B点击打开链接求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 6...原创 2018-04-16 21:48:12 · 134 阅读 · 0 评论 -
HDU-4548 美素数
G - 美素数 HDU - 4548 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input第一行输入一个正整数T,表示总共有T组...原创 2018-04-17 20:42:25 · 282 阅读 · 0 评论 -
HDU-2051 Bitset 进制转化(十进制整数向二进制整数转化)
理论就是通过循环把n对2求余,每次求余后n/=2,接下来判断n是否为0,若是将所有的余数倒序输出,break跳出for循环。代码如下:#include<iostream>using namespace std;int main(){ int n,a[5000],i,t; while(cin>>n) { for(i=0;;i++) { a[i]=n%2; n/=2;...原创 2018-04-05 20:40:16 · 356 阅读 · 0 评论 -
HDU-2005 第几天?
第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 177745 Accepted Submission(s): 62982Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组...原创 2018-04-22 17:54:29 · 127 阅读 · 0 评论 -
二维数组应用
1.hdu-2023求平均成绩点击打开链接2.hdu-2032杨辉三角点击打开链接3.hdu-2022海选女主角点击打开链接题解1.#include<iostream>#include<stdio.h>using namespace std;int main(){ int m,n,a[50][5],i,j,s1,s2,c[500],b[500],num=0,numbe...原创 2018-04-06 18:18:52 · 256 阅读 · 0 评论 -
HDU-2031进制转换
Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Input7 223 1...原创 2018-04-06 23:11:03 · 149 阅读 · 0 评论 -
HDU-2021 发工资咯
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10...原创 2018-04-07 12:51:01 · 188 阅读 · 0 评论 -
HDU-2033 人见人爱A+B
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Input输入数据有多行组成,首先...原创 2018-04-07 12:55:58 · 127 阅读 · 0 评论 -
HDU-2015偶数求和
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output对于每组输入数据,输出一个平均值序列,每组输出占一行。 Sample Input...原创 2018-04-07 13:30:38 · 431 阅读 · 0 评论 -
HDU-2097 sky数
#include<iostream>using namespace std;int change(int a,int b){ int m=0; while(1) { m+=a%b; a/=b; if(a==0) break; } return m;}int main(){ int n; while(cin>>n,n) { ...原创 2018-04-30 12:38:48 · 184 阅读 · 0 评论 -
HDU-2054 A == B ?
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 122472 Accepted Submission(s): 19573Problem DescriptionGive you two numbers A and B, ...原创 2018-05-16 21:08:54 · 95 阅读 · 0 评论 -
HDU-2094 产生冠军【】
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22096 Accepted Submission(s): 10037 Problem Description 有一群人,打乒乓球...原创 2018-08-21 17:36:25 · 118 阅读 · 0 评论