2011年7月21日

ACM必须要学会的知识点

摘要: 1) 数据结构(一): 线段树,树状数组,二维线段树2) 动态规划:状态压缩,树形动归,平行四边形法则3) 数据结构(二): DFA, Trie树,Trie图等4) 搜索:深搜,广搜,剪枝,IDA*算法5) 若干图论问题:强连通分量、桥和割点等6) 计算几何:线与线求交,线与面求交,求凸包,半平面求交等7) 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流8) 数学题:组合数学,数论等 阅读全文

posted @ 2011-07-21 15:24 lonelycatcher 阅读(881) 评论(0) 推荐(0) 编辑

HDU 1015 Safecracker

摘要: 与其说这是一道搜索题,倒不如说是一道枚举题更加合适,反正就是纯暴力。。。。注意读懂题意#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<algorithm>using namespace std;char s[12];int cmp(const void*a ,const void*b){ return *(int*)b-*(int*)a;}__int64 target;int main 阅读全文

posted @ 2011-07-21 10:59 lonelycatcher 阅读(208) 评论(0) 推荐(0) 编辑

导航