poursoul

Strategic GameTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4717    Accepted Submission(s): 2133Problem DescriptionBob enjoys pl

Consecutive BlocksTime Limit: 2 Seconds      Memory Limit: 65536 KB There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 toN from left to right) which are lined up in a row. And the i-th b

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4915

传送门：【HDU】4912 Paths on the tree【HDU】4912 Paths on the tree

题目链接：Captain is coding二分Z用了多少次，然后枚举deadline小的用了多少Z，再优先队列模拟#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 1005 ;stru

题目链接：【51nod】1302 矩形面积交因为最后可以旋转，所以每一组的矩形一定是短边对短边，长边对长边。 考虑短边最短的一定在AA组，然后我们将其余的矩形按照长边排序，枚举在BB组的最短长边，逐个将矩形插入优先队列，然后优先队列中个数大于NN时，取出短边最短的加入AA，然后同时维护两组矩形的面积即可。 因为此时相当于固定了AA组的短边（最小只可能是一开始孤立出来的矩形），AA组的长边以及BB

题目链接：Backpack on Tree每层，对价值除以花费的斜率从大到小排序，然后贪心到恰好大于询问的容量t，接下来开始dp。 设dp[i][j]表示贪心到第i个物品，取出里面花费为j的最小价值。dp2[i][j]表示斜率从小到大（即从右到左）取出花费为j的最大代价。 假设现在贪心得到的价值为t2（因为最大花费为5，所以t2-t<5），然后我枚举从贪心的解里面丢掉花费为x的最小价值dp[i]