多校
JW_7066
这个作者很懒,什么都没留下…
展开
-
2015 多校(1) HDU 5288 HDU 5289
A HDU 5288 OO’s Sequence题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288题意:定义f(l,r) :在l 条件:对于i,所有的a[ i ] %a[ j ] != 0(其中l解题思路:对于第i个数,如果能找到两个最靠近他的两个因子的位置,结果就很好求了举个例子:1 2 4 6 5原创 2015-07-21 21:24:22 · 373 阅读 · 0 评论 -
HDU 5301 Buildings(找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意:在n*m的矩形里面,其中有一块不能用来建房子,位置标记为(x,y)房子必须有一个窗户,也就是说,必须和最外圈联通,房子用一个矩形表示,房子面积的最大值尽可能小问:一房子面积的最大值解题思路:最直接的办法找规律1、特殊情况:(特判)n=m且是奇数,(x,原创 2015-07-23 23:18:45 · 504 阅读 · 0 评论 -
HDU 5303 Delicious Apples(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303题意:在一圈长为l的圆圈周围种了n棵苹果树有一个容积为k的篮子圆圈的原点是0,顺时针方向记录了苹果树的位置以及苹果的数量将苹果全部摘完,最少需要走多少路篮子装满就必须走回原点解题思路:算出总的苹果数量dp[ i ][ j ]表示的是摘了j个苹果时所走的最原创 2015-07-24 22:43:46 · 595 阅读 · 0 评论 -
hdu 5873 Football Games
Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1224 Accepted Submission(s): 473Problem DescriptionA mysterious原创 2016-09-13 20:20:34 · 581 阅读 · 0 评论 -
hdu 5876 Sparse Graph(补图最短路)
Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionIn graph theory, the complement of a graph G is a graph H on the s原创 2016-09-13 22:20:01 · 483 阅读 · 0 评论