HDU
Owen_K
这个作者很懒,什么都没留下…
展开
-
HDU 1789 Doing Homework again(贪心)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1789 一道很典型的贪心题目题目大意:一个人刚参加完ACM比赛回到学校,有很多作业需要他完成,每个老师给他了一个完成期限,不按期完成期末考试就扣分!!!完成一项作业需要一天的时间,让你给他安排写作业的顺序使之扣分最少,输出最少扣分多少。输入:T个实例n项作业每原创 2016-06-07 15:57:50 · 300 阅读 · 0 评论 -
HDU 1175 连连看(dfs,bfs)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1175dfs一个重要的剪枝:当拐弯数为等于2时,判断目标点是否在那一列(行)的有效的范围内。方向标记分别为0,1,2,3,在起始位置就开始做每个方向的标记。code:#include#include#includeusing namespace std;int map原创 2016-11-13 17:30:09 · 298 阅读 · 0 评论 -
CF 678B 暑假集训13(闰年判断)
网址:http://codeforces.com/problemset/problem/678/B题目大意:一个女孩有一个y年的日历,她想知道y年之后哪一年的日期与y年的相同。做这题时突然想到了小学学习闰年平年的时候,在三四本田字格上画出了之后四五年的日历,现在还要去百度怎样判断闰年......一开始以为就是找规律,按照题目给的数据推,闰年加28,平年加6,感觉原创 2016-08-20 04:09:39 · 688 阅读 · 0 评论 -
HDU 2021 发工资喽
原题网址: http://acm.hdu.edu.cn/showproblem.php?pid=2021用每个老师的工资,从最大面值的钱开始减如果大于0,人民币张数就加1如果小于0,就开始减下一个面值的钱一定会减到等于0的这应该是个贪心算法#includeint main(){ int n,i,t,flag,k; int m[6]={100 , 50原创 2015-03-13 16:26:30 · 374 阅读 · 0 评论 -
HDU 2023求平均成绩
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2023必须用double型最后要多空一行水题一枚使用结构体会比较清晰#includeint main(){ int n,m,i,j,flag,k; double sum; struct stu { double pin,c[6]; }s[51];原创 2015-03-13 22:52:19 · 376 阅读 · 0 评论 -
HDU 2087剪花布条
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087 学到了一个新的库函数strstr(str1,str2);功能:函数返回一个指针,它指向字符串str2 首次出现于字符串str1中的位置,如果没有找到,返回NULL。找到了就将其都赋值为1。题目要求输入#就退出程序,我的代码必须是输入#后再输入一个其他的数、字母或者符号才能退出原创 2015-03-13 23:16:52 · 323 阅读 · 0 评论 -
HDU 2037今年暑假不AC
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2037依据节目结束时间从小到大对结构体进行排序因为已经从小到大排完序了再加一个判断条件:下一个的节目的开始时间必须大于或者等于此时节目的结束时间所以下一个节目的时间肯定是最接近此时节目的由此可以得出可以完整看完的节目数量第一次用快速排序的方法排结构体注意比较函原创 2015-03-15 15:05:11 · 384 阅读 · 0 评论 -
巴什博弈 HDU2188
巴什博弈是个很经典的游戏。 就是只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。那么我们可以找到一个规律,来制定必胜策略。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s原创 2015-03-18 15:40:59 · 484 阅读 · 0 评论 -
二分查找 HDU2178
二分查找也叫折半查找,基本思路就像猜数字游戏比如你要猜一个1000以内的正整数,每次只需别人告诉你你说的数比目标数字大还是小。猜的方法就是“二分”。首先你可以猜500,除了运气特别好正好可以猜中之外,不管别人说“大了”还是“小了”,你可以把可行范围缩小一半:如果“大了”,那么答案在1~499之间;如果小了,那么答案在501~1000之间。只要每次猜可行区间的中点,那么就可以吧范围缩小一半。原创 2015-03-18 16:12:39 · 777 阅读 · 1 评论 -
尼姆博弈 HDU2176
有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对手如何拿,接下来都可以变原创 2015-03-20 22:09:30 · 403 阅读 · 0 评论 -
HDU 5190
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=5190问题描述寒假啦!为了打发无聊的时光,同时增进男女之间的感情,身为班长的乐乐打算带领大家看电影。寒假时期的电影票往往很贵,于是乐乐决定团购。输入描述有多组测试数据,大约20组。输入包含多组数据,对于每组数据,第一行包含两个整数n和m,n表示有多少学生参加,m表示提供团原创 2015-03-22 11:36:09 · 581 阅读 · 0 评论 -
HDU 1863 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20255 Accepted Submission(s): 8662Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-06-11 09:55:25 · 399 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter
Junk-Mail Filter并查集的删除结点操作原创 2015-06-13 09:50:00 · 464 阅读 · 0 评论 -
HDU 5272 Dylans loves numbers
昨日 Bestcode 第一题原创 2015-06-21 11:05:26 · 273 阅读 · 0 评论 -
HDU 1548 A strange lift(bfs)
bfs算法原创 2015-07-07 23:27:33 · 301 阅读 · 0 评论 -
HDU 1312 Red and Black(dfs)
简单dfs原创 2015-10-13 14:10:12 · 306 阅读 · 0 评论 -
HDU 2612 Find a way(bfs)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=2612题意:Y和M想在某家KCF见面,求他们到某家KCF的时间花费最少为多少。“#”为墙,“@”为KFC,“.“为路,每步花费1时间。思路:分别以Y,M为起点进行两次bfs,得出他们到每一家KFC的时间,分别用两个数组统计time1、time2,最后通过for循环比较出time1+time2原创 2015-11-22 18:27:28 · 374 阅读 · 0 评论 -
HDU 2602 Bone Collector(dp)
简单0-1背包原创 2016-02-26 17:33:40 · 316 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(dfs)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:能否正好花费T时间从点S到点D奇偶剪枝:是数据结构的搜索中,剪枝的一种特殊小技巧。现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, s原创 2016-11-13 21:02:29 · 304 阅读 · 0 评论