摘要：A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格，里面的格子两两分为一组，组内的格子可以交换位置， 同一组格子一定在同一行或者同一列，每 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6044 【题目大意】 给出两个序列li,ri，现在要求构造排列p，使得对于区间[li,ri]来说， pi是区间中最小的值，且[li,ri]是满足pi是区间最小值的最大区间 【题解】 我们发现对于区间[ 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3411 【题目大意】 从a到b的路，如果已经访问过c那么路费为p否则为r，问从1到n的最短路 【题解】 搜索记录每个点在该回溯中被访问的次数， 因为这张图最多只有十个点，所以如果一个点被访问的次数超过3， 那么一定是重复走环路了，可 阅读全文

摘要：【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举， 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979：Red and Black AOJ 0118：Property Distribution AOJ 0033：Ball POJ 300 阅读全文