摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1588 题面： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的 阅读全文
摘要：
题面： 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出 阅读全文
摘要：
Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 思路：三种操作： D摧毁一个点 R重建最晚被修改的那个点 Q询问点x联通的点有多少个 逆向思维，D操作可以看成在平衡树上建个点，R看成在平衡树上删除一个点，Q询问x联通点个数，我们就可以直接在平衡树上 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 思路：多重背包 , dp[i] ，容量为i的背包最多能凑到多少容量，如果dp[i] = i,那么代表这个数能凑出来，ans+1； 实现代码： 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 思路： dp[j][k] 代表消耗耐久度j,干掉k个敌人获得的经验值。 状态转移方程为： dp[j][k] = max(dp[j][k],dp[j-b[i]][k-1]+a[i]); 保存下当获得经验 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 思路：一开始看急了，以为概率是直接相加的，wa了无数发，这道题目给的是被抓的概率，我们应该先求出总的逃跑概率，1-逃跑概率就是最后被抓的概率，dp的话，以所有银行总金额为容量，以单个银行的金额为体积， 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路：如果剩余金额大于五可以任意取，那么肯定是优先把金额最大的最后取，以金额m-5为容量 进行01背包，求得的最大金额加上最后取的物品，就是花费最大的。另外还有一个特殊情况当m<5时，此时什么物品都无 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 实现代码： 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/553/I 思路：离线整棵树，用并查集维护下联通的情况，因为值只有60个，用2的x(1<=x<=60)次方表示，树链剖分线段树区间取或维护，取得的值只要数二进制里面有多少个1就代表有多少个相同的数。 实现代码； 阅读全文