WindFreedom

摘要： 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的话，去掉除该值的其 阅读全文

摘要： ac代码： 阅读全文

摘要： 注意判断指针空就用NULL，不要用！p ~~~ ac代码： 阅读全文

摘要： 注意记录路径时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问题理解好几天才懂，好艰 阅读全文