HARD_UNDERSTAND

2016年8月11日

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5821 题意：有N个盒子，每个盒子最多装一个球. 球的颜色不一定相同. 现在要进行m次区间操作：每次操作 [l, r] 后可以随意将区间内的球重新分配回去. 问经过上述操作... 阅读全文

posted @ 2016-08-11 23:01 HARD_UNDERSTAND 阅读(139) 评论(0) 推荐(0) 编辑

hdu 1074 Doing Homework 状压dp

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：有n门课程作业，每门作业的截止时间为D,需要花费的时间为C，若作业不能按时完成，每超期1天扣1分。这n门作业按课程的字典序先后输入问完成这n门作业至少要扣多少分，并输出扣分最少的做作业顺序阅读全文

posted @ 2016-08-11 09:50 HARD_UNDERSTAND 阅读(109) 评论(0) 推荐(0) 编辑

hdu 1074 Doing Homework 状压dp

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1074题意：有n门课程作业，每门作业的截止时间为D,需要花费的时间为C，若作业不能按时完成，每超期1天扣1分。这n门作业按课程的字典序先后输入问完成这n门作业至少要扣多少分，... 阅读全文

posted @ 2016-08-11 09:50 HARD_UNDERSTAND 阅读(124) 评论(0) 推荐(0) 编辑

2016年8月10日

hdu 1069 Monkey and Banana LIS变形

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给出n种砖块，砖块是立方体，有三个参数l,w,h，每种有无限个，问砖块可以摞的最大的高度，一个砖块可以摞到另一个上必须底边两边都小于下面的那个。分析：最长上升子序列变形... 阅读全文

posted @ 2016-08-10 21:34 HARD_UNDERSTAND 阅读(136) 评论(0) 推荐(0) 编辑

最长上升子序列的初步学习

摘要：最长上升子序列 LIS对于求解LIS的可以用O（n^2）的复杂度求解：设d[i]为以i为结尾的最长上升子序列的长度，则d[i]=max{0,d[j] }+1 （jrhs.s; return wa[i].s&&d[i]0){ cnt--; ... 阅读全文

posted @ 2016-08-10 20:50 HARD_UNDERSTAND 阅读(135) 评论(0) 推荐(0) 编辑

hdu 1024 Max Sum Plus Plus（m段最大子列和）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。分析：这题n< 1e6，m< n，显然O(n^2)的复杂度不会去考虑啊！没想到居然O（n^2）去做Q... 阅读全文

posted @ 2016-08-10 19:06 HARD_UNDERSTAND 阅读(127) 评论(0) 推荐(0) 编辑

2016年8月9日

UVa 10791 和最小的LCM （质因数分解）

摘要：题意：输入正整数n（n1)num[tot++]=n; if(tot,greater >q; for(ll i=2;i*i1)num[tot++]=n; if(tot2){ ll a1=q.top();q.pop()... 阅读全文

posted @ 2016-08-09 22:18 HARD_UNDERSTAND 阅读(174) 评论(0) 推荐(0) 编辑

hdu 5818 Joint Stacks 优先队列（多校）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5818 题意：有两个栈A和B，有三种操作： - push X v 向X栈中压入一个数v - pop X 打印出X栈顶元素 ... 阅读全文

posted @ 2016-08-09 21:19 HARD_UNDERSTAND 阅读(152) 评论(0) 推荐(0) 编辑

hdu 5813 Elegant Construction 贪心（多校）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5813 题意：给出n个城市，需要在这些城市之间修单向路，每个城市i都有一个要求，就是需要从i走到ai个城市，随意给出一个方案？分析：做法跟官方题解一样：将顶点按能到达的点数从小... 阅读全文

posted @ 2016-08-09 21:04 HARD_UNDERSTAND 阅读(125) 评论(0) 推荐(0) 编辑

hdu 5810 Balls and Boxes 推公式 ( 多校）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5810 题意： n个球放到m个盒子中，所以总共有n^m中方法，每种出现概率相等，然后求下面这个公式的期望。分析：我做这题的时候先写了几个样例，然后就需要造公式了QAQ，形式肯定是... 阅读全文

posted @ 2016-08-09 20:56 HARD_UNDERSTAND 阅读(147) 评论(0) 推荐(0) 编辑

公告