FriskyPuppy

HDU 2795 Billboard 线段树

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目描述：一个h * w的木板，要将n个1 * L[i]的木条放进去，要求的优先最上面，优先最左面，输出放入每一个木条应放入的行号解题思路：查询区间最大值，并且尽可能的向靠上的（阅读全文

posted @ 2017-08-06 13:40 FriskyPuppy 阅读(131) 评论(0) 推荐(0) 编辑

百度之星资格赛 1003 度度熊与邪恶大魔王 DP 完全背包

摘要：题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1003 题目大意： a[i], b[i] | 0 <= i <= n .................... k[j], p[j] | 0 阅读全文

posted @ 2017-08-06 10:20 FriskyPuppy 阅读(816) 评论(9) 推荐(0) 编辑

百度之星资格赛 1004 度度熊的午饭时光 DP 打印路径

摘要：题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1004 题目大意：一个0-1背包，需要输出路径解题思路： 0-1背包很好求，输出路径以前没有做过.......就是记录更新位置，然阅读全文

posted @ 2017-08-06 10:04 FriskyPuppy 阅读(494) 评论(2) 推荐(0) 编辑

UVA 12563 Jin Ge Jin Qu hao DP

摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008 题目描述：一共n首歌儿，要求在t时间唱尽可能多的歌儿，相同的歌儿的数量下总时长尽阅读全文

posted @ 2017-08-05 12:22 FriskyPuppy 阅读(175) 评论(0) 推荐(0) 编辑

HDU 1394 Minimum Inversion Number 线段树

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：给出一个n排列，进行n中变换，求最大逆序数解题思路：已知一个数列的逆序数，那么他的变换可以O(1)求出来，所以现在的主要问题就是求一组排列的逆序数， n 小于等于5000，阅读全文

posted @ 2017-08-04 16:59 FriskyPuppy 阅读(113) 评论(0) 推荐(0) 编辑

HDU 1754 I Hate it 线段树

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目大意：给一串儿数，要求求出区间最大值解题思路：同样是最基础的东西，单点更新和查询代码： #include <iostream> #include <cstdio> #includ 阅读全文

posted @ 2017-08-04 16:10 FriskyPuppy 阅读(148) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵线段树

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意：有一串儿数，可以对某一个数加减或者对某一区间进行加和。解题思路：最基础的单点更新和区间加和的线段树代码： #include <iostream> #include <cstd 阅读全文

posted @ 2017-08-04 15:11 FriskyPuppy 阅读(100) 评论(0) 推荐(0) 编辑

HDU 6069 Counting Divisors 素数，思维

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目描述：给出l , r , k ,求出， (∑i=d(i^k))mod998244353 （i 属于 [l, r]）, d(x) 表示x 因子的个数。l , r <= 1e12 , r-l 阅读全文

posted @ 2017-08-04 11:26 FriskyPuppy 阅读(217) 评论(0) 推荐(0) 编辑

UVA 10003 Cutting Sticks 区间DP

摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 题目大意：给你一个长度为L的木条，和N个切割点，每次切割的代价是当前切割木条的长度阅读全文

posted @ 2017-08-03 18:54 FriskyPuppy 阅读(127) 评论(0) 推荐(0) 编辑

UVA 1331 Minimax Triangulation DP，三角剖分

摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4077 题目大意：给出一个多边形，输出三角剖分最大三角形最小化的最大三角形面积解题思路：阅读全文

posted @ 2017-08-03 11:20 FriskyPuppy 阅读(192) 评论(0) 推荐(0) 编辑