多校
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 · 389 阅读 · 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 · 525 阅读 · 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 · 644 阅读 · 0 评论 -
hdu 5873 Football Games
Football Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1224 Accepted Submission(s): 473 Problem Description A mysterious原创 2016-09-13 20:20:34 · 602 阅读 · 0 评论 -
hdu 5876 Sparse Graph(补图最短路)
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of a graph G is a graph H on the s原创 2016-09-13 22:20:01 · 506 阅读 · 0 评论