2013年10月6日

BFS/DFS 模板 代码

摘要: #include#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量struct... 阅读全文

posted @ 2013-10-06 17:38 爱你一万年123 阅读(162) 评论(0) 推荐(0)

ACM-必备知识点

摘要: 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理) 排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排 序,外部排序) 数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余... 阅读全文

posted @ 2013-10-06 17:23 爱你一万年123 阅读(524) 评论(0) 推荐(0)

九度OnlineJudge之1036:Old Bill

摘要: 题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represe... 阅读全文

posted @ 2013-10-06 16:20 爱你一万年123 阅读(120) 评论(0) 推荐(0)

导航