![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
hdu1205-鸽巢原理
思路:听说这要用鸽巢原理,其实我根本不晓得这是什么,这道题很容易看出来解法。 如果我们要把这些全部都吃完,肯定是和最大值有关系的,先来看几个例子, 4 1 1最大值为4,最后4还会剩下2。4 2 1最大值为 4,经过相互相减后,全部为0。 其实我们可以将这个数组分成两部分,一部分为最大值一个,另外一部分为剩下的数值,原创 2016-11-07 11:30:19 · 1481 阅读 · 1 评论 -
hdu1010
Problem DescriptionThe 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原创 2016-11-15 12:30:57 · 233 阅读 · 0 评论 -
hdu1015-dfs
Problem Description=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, al原创 2016-11-15 15:44:20 · 429 阅读 · 0 评论 -
hdu1016-素数环
Problem 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原创 2016-11-15 16:36:58 · 246 阅读 · 0 评论 -
hdu3789——模拟题
Problem Description按要求,给国家进行排名。 Input有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。 Output排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例原创 2017-03-19 17:04:38 · 1483 阅读 · 0 评论 -
hdu1495|nyoj21
nyoj21三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个原创 2017-04-02 11:16:45 · 228 阅读 · 0 评论 -
hdu1864——01背包变形
Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q原创 2017-03-26 22:51:09 · 275 阅读 · 0 评论 -
hdu5776——sum
Problem DescriptionGiven a sequence, you're asked whether there exists a consecutive subsequence whose sum is divisible by m. output YES, otherwise output NO InputThe first line of the input原创 2017-07-17 22:41:44 · 249 阅读 · 0 评论 -
hdu2064
Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上原创 2017-07-17 22:44:26 · 235 阅读 · 0 评论 -
hdu2660——Accepted Necklace
Problem DescriptionI have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each pr原创 2017-07-17 22:49:57 · 510 阅读 · 0 评论 -
hdu2266——How Many Equations Can You Find
Problem DescriptionNow give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you c原创 2017-07-17 22:55:44 · 411 阅读 · 0 评论 -
hdu1052-田忌赛马
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king an原创 2016-11-13 21:43:06 · 314 阅读 · 0 评论 -
hdu1051
题意:这道题本质是就是求矩形的嵌套,看一个小的矩形能否嵌套在一个大的矩形中,层层嵌套,问最后能有几个这样的矩形。思路:贪心,首先按照长度小的放在前面,如果长度相同,就按照宽度小的在前进行排序。这样就能够保证前面的能够放在后面的里面。#include #include#include #include #define N 5005using namespace std;stru原创 2016-11-13 14:58:26 · 270 阅读 · 0 评论 -
hdu1050
题意:在一个走廊里面移桌子,但是走廊很窄,一次只能通过一把椅子。如果移动的路线没有相交,可以同时进行。问你最少的时间是多少?思路:可以将房间移到同一边,即(1,2)(3,4)(5,6)。。。。将这两个相对的房间变成同一个房间,然后用一个数组去存储每一个房间被经过的次数,最大值就是最少的时间。代码:#include #include #include #include原创 2016-11-13 13:30:58 · 523 阅读 · 0 评论 -
hdu1219-map的简单运用
哈哈!!水题!!!#include #include #include #include #define N 100005using namespace std;map m;char str[N];int main(){ while(gets(str)) { m.clear(); int len=strlen(str);原创 2016-11-07 15:58:18 · 390 阅读 · 0 评论 -
hdu1234-sort函数的应用
题意:题目的要求是找到每天来机房时间最早的和离开机房最晚的人思路:做一个结构体,该结构体包含三个元素,分别是id,进来的时间stime,离开的时间etime,然后变下两个cmp函数就可以了code:#include #include #include #include using namespace std;struct Node{ string id;原创 2016-11-07 16:27:48 · 345 阅读 · 0 评论 -
hdu1248-完全背包
有一个参考博客,这个博客讲的比较仔细点击打开链接#include #include #include #include #define N 10005using namespace std;int a[3]={150,200,350};int dp[N];int main(){ int t,c; scanf("%d",&t); while(t--)原创 2016-11-07 22:38:29 · 316 阅读 · 0 评论 -
hdu1282-回文数猜想
思路:起初我准备用字符串写的,因为这样比较容易获得每一位的数字,但马上就否定这种想法,因为想加太麻烦了。后来分析了下,回文数反过来的数也是相同的,可以直接从个位到高位再求一次余,然后再求和。代码:#include #include #include using namespace std;int sum(int num){ int n=0; while(nu原创 2016-11-09 14:55:58 · 481 阅读 · 0 评论 -
hdu1283
水题!!#include #include #include #include using namespace std;int main(){ int r1,r2,r3,m1,m2; char str[205]; while(~scanf("%d%d",&m1,&m2)) { getchar(); r1=r2=原创 2016-11-09 15:28:51 · 269 阅读 · 0 评论 -
hdu1303
题意:给你2~15个数,让你求出这些数里面中有几对一个数恰好是另外一个数的两倍。思路:直接暴力。#include #include #include using namespace std;int main(){ int a[20],n; while(~scanf("%d",&n)&&n!=-1) { a[0]=n; i原创 2016-11-09 16:12:02 · 414 阅读 · 0 评论 -
hdu1323
没什么算法,直接暴力,ac#include #include #include using namespace std;int main(){ int a[110],x,i; for(i=0;;i++){ scanf("%d",&x); if(x==0) break; a[i]=x;原创 2016-11-09 18:33:36 · 297 阅读 · 0 评论 -
hdu1326-简单数学题
Problem DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sist原创 2016-11-09 19:17:33 · 400 阅读 · 0 评论 -
hdu1009-贪心
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room con原创 2016-11-09 20:09:03 · 287 阅读 · 0 评论 -
hdu1049
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest,原创 2016-11-09 20:49:41 · 389 阅读 · 0 评论 -
hdu2037——今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2017-07-17 22:57:16 · 239 阅读 · 0 评论