注意记录路径时path要五维，不能滚动数组，因为没有第几个物品来标明顺序的话，就可能在某个物品的dp中导致path 的两个状态对应同一个物品，导致wa或者超时！ 还有dp数组可以用short int存储 ac代码： ...
分类：
其他好文 时间：
2018-07-26 21:19:49
阅读次数：
240
让ci = ai / bi, 求sum(ci)的值，因为每次 ai 都是加一的，那么我可以用一颗线段树来维护每个 i 位置的 ai 距离达到 bi 还需要的数的最小值，更新是每次都减一，如果我某一个区间的最小值等于 0， 这就说明我这时候的ai已经满足了ai/bi==1的情况，那么对应的ci的位置就 ...
分类：
其他好文 时间：
2018-07-26 15:18:32
阅读次数：
144
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Descript ...
分类：
其他好文 时间：
2018-07-25 23:58:13
阅读次数：
450
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6312 Alice和Bob做一个博弈游戏， 一个集合中的数为1 到 n，一个人每轮可以从中移走一个数，同时将该数的所有因数也全部移除。双方一直轮流这样进行下去，直到一方移除剩余的全部数就获胜。Alice ...
分类：
其他好文 时间：
2018-07-25 22:04:20
阅读次数：
325
暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z ...
分类：
其他好文 时间：
2018-07-25 11:33:20
阅读次数：
149
1001 题意：int n ,存在x,y,z∈int，满足x+y+z=n，s.t. x*y*z取到最大值，求最大值 最早是用猜的...3的倍数显而易见，试了前20个发现凡4的倍数都能拆成1 1 2的倍数之和..._(:з」∠)_... 正经解法： 令r=n/x ,s=n/y ,t=n/z ,则 n/ ...
分类：
其他好文 时间：
2018-07-25 01:12:31
阅读次数：
219
Distinct Values PS：思路巨明显，就是代码写不出，总想着一次更新一条线段。这里用一个set，存的是当前能用的数的。怎么去更新set，记录上一个区间的左右端点 l , r ，然后类似于莫队的写法。。。。看代码吧。注意上一个区间和当前区间没有公共端点时要特判！！！，也就是代码中的 if ...
分类：
其他好文 时间：
2018-07-24 23:51:33
阅读次数：
280
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6301 多校contest1 题目大意是有一个长度为N的数组，给出M个"事实"，每个事实指明一段区间内数字各异，求最后字典序最小的数组。 贪心+构造，给所有"事实"按 边界(左边界优先)排序，然后扫一遍" ...
分类：
其他好文 时间：
2018-07-24 21:44:20
阅读次数：
155
预处理+贪心 最后剩下的左括号的数量为l,右括号的数量为r, r==0 的在前，之后是l>=r的(r小的在先)， ...
分类：
其他好文 时间：
2018-07-24 21:16:12
阅读次数：
208
题意是一个长度为n的序列，给你m组区间（l,r），在这个区间里不能填入重复的数字，同时使整个序列字典序最小 同学用的优先队列，标程里使用的是贪心同时使用set维护答案序列 贪心是先采用pre数组来确定哪些区间不能重复，再通过记录从set弹出答案的位置来计算的 Problem Description ...
分类：
其他好文 时间：
2018-07-24 17:43:53
阅读次数：
255
