2012年09月_E_Windrunner

原创含重复元素的全排列

#include#include#includeusing namespace std;int n,cnt=0;char a[20];void dfs(int k){ if(k==n) { cnt++; puts(a); return; } for(int i=k;i<n;i++){ int j; for(j=k;j<i;j++) if(a[j]==a[i])

2012-09-29 00:34:40 705

原创 Emacs学习笔记

2012.9.23先引用一篇文章http://www.douban.com/group/topic/12121637/http://www.gnu.org/software/emacs/manual/，学习elisphttp://www.emacs.uniyar.ac.ru/doc/em24h/，实践命令大全http://www.cs.rutgers.edu/LCSR-Comput

2012-09-17 22:11:23 343

转载 Codeforces Round #137 (Div. 2), problem: (C)

大神代码直接看瞎了，收获好大。。。C. Reducing Fractionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTo c

2012-09-11 02:57:18 690

原创 HDU 1050 Moving Tables

WA到不省人事。。。贪心，求不相交区间。#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 210;struct Seg{ int a,b;}s[maxn];int n,

2012-09-09 23:03:07 219

原创 HDU 1083 Courses

二分图匹配基础题，题意为，有p门课程，然后总共有n个学生去选修，学生可以选修大于或等于0门课，求是否能够选出p个学生，其中每个学生代表一门课程（要使该学生代表一门课程，则其必须选修了该门课程）。这是一道裸的求最大匹配的二分图题目。#include#include#include#include#include#include#include#include#includeu

2012-09-06 00:19:03 307

原创 HDU 2119 Matrix

这题是二分图匹配，真没看出来- -！，看了解题报告才恍然大悟。。果然我这二分图匹配没理解透啊~~~将行数当成二分图中的一部分，列数当成另一部分，则图中为1的点可以是二分图两部分各出一个顶点所组成的一条边，求覆盖这些边最少需要多少个顶点，即最小顶点覆盖问题，又：最小顶点覆盖==最大匹配，至此此题就可以解出了~~从没想过可以这样建图，学习了~~~#include#include#inc

2012-09-05 23:01:35 270

原创 HDU 2063 过山车

二分图匹配基础题。。。#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 550;const int maxm = 1010;int numBoy,numGirl,m,v[maxm],first[ma

2012-09-05 21:54:13 284

原创 HDU 1532 Drainage Ditches

最大流基础题，一开始用邻接表做，wa了，最后看discuss发现数据可能存在重边，于是乖乖地改回了邻接矩阵，AC了，重新看了一下lrj的白书，总算是把最大流的那增广路算法搞明白了，嘿嘿~#include#include#include#include#include#include#include#include#includeusing namespace std;c

2012-09-04 18:04:32 245

原创 POJ 2186 Popular Cows

邻接表建图，强连通分量缩为有向无环图（DAG）中的一点，若DAG中出度为0的个数有1个以上，则解不存在，若出度为0的点有1个，则解为该点强连通分量中包含的点的个数#include#include#include#include#include#include#include#include#includeusing namespace std;const int max

2012-09-04 01:44:04 216

原创 POJ 1236 Network of Schools

调了3个小时，我勒个去。。下面是转载自http://www.cppblog.com/kuangbin/archive/2011/08/25/154304.html?opt=admin的内容强连通分量缩点求入度为0的个数和出度为0的分量个数题目大意：N(2各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网

2012-09-03 22:42:12 322

原创 HDU 1269 迷宫城堡

强连通分量，这题几乎没有调试就AC了。。第一次写tarjan，真顺利，代码其实可以再优化的，只要求出两个以上的强连通分量就可以直接输出No了，而不用再继续算下去#include#include#include#include#include#include#include#includeusing namespace std;const int maxm=100010

2012-09-03 01:50:31 229

原创 HDU 2642 Stars

二维树状数组，593ms，慢得一塌糊涂。。#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1010;bool vis[maxn][maxn];int cnt[maxn][maxn];void swap(int&

2012-09-02 22:48:49 243

原创 HDU 1394 Minimum Inversion Number

#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 5050;struct SegmentTree{ int left,right,val,mid;}tr[maxn<<2];void build(int lef

2012-09-02 20:56:00 220

Windrunner