基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:
其他好文 时间:
2014-05-09 08:10:36
阅读次数:
338
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类:
其他好文 时间:
2014-05-09 06:33:22
阅读次数:
343
Ultimate Weapon
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 2007
Accepted: 958
Description
In year 2008 of the Cosmic Calendar, the Aliens send a hu...
分类:
其他好文 时间:
2014-05-09 06:28:01
阅读次数:
411
1 /* 2 题意:国际象棋起点到终点移动的最少步数 3 4
题解:水题,BFS就过了,有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类:
其他好文 时间:
2014-05-09 05:34:20
阅读次数:
387
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类:
其他好文 时间:
2014-05-09 02:46:57
阅读次数:
375
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解),进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-09 02:39:47
阅读次数:
356
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意:给一个n*n的格子,每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球,然后将该行或该列上该种颜色的气球全部扎破。问经过K次,会有哪些气球是不可能被完全扎破的,按升序输出。
以行列为X,Y集合,对每一种颜色的气球构建二分图,
#include...
分类:
其他好文 时间:
2014-05-09 02:39:21
阅读次数:
314
题目来源:HDU 3081 Marriage Match II
题意:
思路:
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类:
其他好文 时间:
2014-05-09 02:38:25
阅读次数:
264
题目链接:
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1334
Accepted: 405
Description
Stancu likes s...
分类:
其他好文 时间:
2014-05-09 01:41:07
阅读次数:
335