
hdoj-题解
文章平均质量分 88
iwts_poi
个人博客:https://iwts.github.io/
展开
-
hdoj-2036题解-向量积法求任意多边形面积
首先看一道hdoj的算法题:hdoj-2036-改革春风吹满地该题题意就是逆时针给出点的坐标,求这个多边形的面积。下面就写一下如何用向量积法求多边形面积。向量积法与面积上图说明了如何利用向量求得三角形的面积,下面介绍一下所谓的右手法则:如图,2个三角形ABC,唯一的区别在于上面的三角形ABC的标识是逆时针,而下面的三角形标识是顺时针。原创 2018-02-01 09:53:31 · 2228 阅读 · 1 评论 -
2018 CCPC网络赛部分题解
听说莫干山一日游?比赛当天体验还是略差的,没想到hdu这么大的平台能出问题= =计蒜客可能笑出了声。不过估计还是凉了,就算体验极好自己太菜还是不行啊QAQ,听说省赛四省赛能补名额,弱校也有名额,希望能续上参加一波现场赛。1001 Buy and Resell1001 Buy and Resell题解 当时做出来的好像不多,感觉并没有那么难(然而还是不会)。这个题当时还...原创 2018-08-30 19:31:35 · 986 阅读 · 2 评论 -
hdoj-6330 Visual Cube 18年多校第三场L题-Visual Cube 画布模拟
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=6330题目Problem L. Visual CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 970 Acce...原创 2018-08-21 21:00:23 · 149 阅读 · 0 评论 -
hdu-6228 Tree 2017年ICPC沈阳站L题 DFS+思维
题目链接hdu-6228 Tree题意 题目比较难理解,读懂样例就会好一点。大概就是给出一棵有N个结点的树,有K种色彩对树的结点进行染色,然后连接所有相同颜色的点,并将经过的边组成一个边集Ei,最后取所有边集的交集的最大值。说白了就是连接所有颜色相同的点,看有几个边所有颜色的路线都经过。求这个的最大值。题解 这个题最开始想的是,每个点可以是多个边的结...原创 2018-08-31 14:42:23 · 404 阅读 · 0 评论 -
hdoj-6315 18年多校第二场G题-Naive Operations 线段树
题目链接hdoj-6315 Naive Operations题目Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 3258 Accepted Submission(s): 1438...原创 2018-08-19 21:26:26 · 279 阅读 · 0 评论 -
hdoj-2639 Bone Collector II 01背包的第K优解问题
题目链接hdoj-2639 Bone Collector II题目Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5761 Accepted Submission(s): 3041Problem De...原创 2018-05-05 15:56:55 · 216 阅读 · 0 评论 -
hdoj-5115 14年ICPC北京站D题 Dire Wolf 区间dp
题目链接hdoj-5115 Dire Wolf题目Dire WolfTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3067Accepted Submission(s): 1813Problem DescriptionDire ...原创 2018-02-19 15:45:36 · 357 阅读 · 1 评论 -
hdoj-2546 饭卡 0-1背包
题目链接hdoj-2546 饭卡题目饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37090 Accepted Submission(s): 12748Problem Description电子科大本部食堂的饭卡有一种很诡异的设...原创 2018-02-13 17:48:51 · 309 阅读 · 0 评论 -
hdoj-2059 龟兔赛跑 多阶段dp
题目链接hdoj-2059 龟兔赛跑题目龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21214 Accepted Submission(s): 7796Problem Description据说在很久很久以前,可怜的兔子经...原创 2018-02-10 19:49:58 · 274 阅读 · 0 评论 -
hdu-2376 Average distance 树上距离问题
题目链接hdu-2376 Average distance题目Average distanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 496Speci...原创 2018-08-30 14:07:43 · 496 阅读 · 0 评论