SuperChan

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20416 这道题几乎是纯的“凸包问题”，也让我对于凸包有了入门级的认识。 我看到的比较好的算法是Graham扫描法，用笔模拟了一下该算法，大致就对该算法有所体会了，所以碰到 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27284 这道题要我们求树的个数，是一道枚举的题目，关键在于不重不漏地去枚举 这里给出了一种思路： 每一次固定一种“最左边的儿子节点的子树”，剩下的节点任意排布。 然后，通 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31969 这题正向去枚举比较困难，我们都知道“正难则反”，可以去考虑反向枚举的方法： 1. 先枚举没有条件约束时的个数 2. 然后，减去不满足条件的个数 3. 这里要注意， 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22646 1. 因为三角形的三条边均不同，所以不妨令z<y<x 2. 所以，对于固定的x和y，基于三角形不等式z+y>x，z的范围是已知的： x-y < z < y 3. 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28978 1. 两个皇后在同一行、同一列时候的情况很简单，其实就是n*C(m,2)+m*C(n,2) 2. 这道题可以通过一个3*5的方格矩形来找到对角线冲突的规律，我们都 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13674 1.首先要明确货物必须要按照输入的顺序依次寄出，而且每一次携带有容量限制，所以可以理解成对于前n个货物的投递问题(dp[n])，我们要找一个任意合适的下标k，使得 阅读全文

摘要： #include #include using namespace std; // 双游标版本 int* partition(int *l, int *r) { int *i = l+1, *j = r-1; int aim = *l, temp; while(iaim) j--; if(iaim | unknown], k指向第一个>aim... 阅读全文

摘要： #include #include using namespace std; int ans = 0; void merge(int* l, int* mid, int *r) { int b[r-l]; int *i = l, *j = mid, cur = 0; while(i=r || *i <= *j)) b[cur++] = *i++; ... 阅读全文

摘要： 题目：http://soj.sysu.edu.cn/1381 阅读全文