摘要:
src : http://poj.org/problem?id=2104 ac代码: 阅读全文
摘要:
理解hash过程 首先可知,先放进去肯定是h[i]%n==i的位置,这些个位置放进set按照字典序顺序来,然后每安排一个这样点,对于它后一位的值,如果还没被放入set,则如果它%对应的位置已经放入set了则它放入set ~ ac代码: 阅读全文
摘要:
多动手写思路才能让思维更加清晰吖~~~ 例2 2 3 3 4 首先用map记录每个数出现次数mp[2]=mp[3]=2 , mp[4]=1; 然后t【】记录每个次数的个数; 然后从大到小扫描频率,记录如果答案是某频率,至少去掉多少点(这里要去掉的最少点<=m没关系,如果m>min的话,去掉除该值的其 阅读全文
摘要:
注意记录路径时path要五维,不能滚动数组,因为没有第几个物品来标明顺序的话,就可能在某个物品的dp中导致path 的两个状态对应同一个物品,导致wa或者超时! 还有dp数组可以用short int存储 ac代码: 阅读全文
该文被密码保护。 阅读全文
摘要:
src:http://acm.hdu.edu.cn/showproblem.php?pid=5726 解答: http://www.cnblogs.com/WABoss/p/5686994.html 代码: 阅读全文
摘要:
题意:你知道有一个1~n的排列,但具体排列你不知道。现在给出1~n每个前缀的逆序数对数,让你还原这个排列。 思路:从最后一个值开始考虑,rev[i]-rev[i-1]表示前面比它大的数的个数,我们就可以得出当前位置的数字在1-n中的次序,然后进行权值线段树的操作~~~ ac代码 阅读全文
摘要:
Problem Description Input Output Sample Input Sample Output source http://poj.org/problem?id=2723 【思路】 2sat问题可以先看伍昱 由对称性解2-sat问题(ppt) 2sat问题理解好几天才懂,好艰 阅读全文