FriskyPuppy

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

摘要： 题目链接： 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 阅读全文

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

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

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

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

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

摘要： 题目链接： 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 阅读全文

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

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