收 藏
文章平均质量分 67
嘟嘟洒水车
2
展开
-
[ZT]HDU胡搞题
1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、1230、1237、1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、1702、1716、1727、1868、1870、1896、1981、1986、1987、1988、1997、1998、1999、2058、2062、2089、2090、2094、2104、2116、2117、2135、2175、2183、2184、2197、2303、2转载 2010-12-08 09:58:00 · 889 阅读 · 0 评论 -
vim 基础配置
map :call SaveInputData()func! SaveInputData() exec "tabnew" exec 'normal "+gP' exec "w! /tmp/input_data"endfunc"colorscheme torte"colorscheme murphy"colorscheme desert "colorscheme dese原创 2013-10-07 16:02:41 · 949 阅读 · 0 评论 -
vim 简单配置 by hime
set numberset history=1000000set autoindentset smartindentset tabstop=4set shiftwidth=4set expandtabset showmatchset nocpfiletype plugin indent onfiletype onsyntax on转载 2013-06-14 22:27:58 · 1049 阅读 · 0 评论 -
部分账号
USACO:wangshe4SGU:043475原创 2012-11-22 15:17:41 · 5204 阅读 · 0 评论 -
算法合集
目录而已,点不了的。树状数组.doc算法合集之《Pólya原理及其应用》.doc算法合集之《SPFA算法的优化及应用》.pdf算法合集之《Trie图的构建、活用与改进》.doc算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf算法合集之《一类猜数问题的研究》.doc算法合集之《一类称球问题的解法》.doc算法合集之《一类算法复合的方法》.pdf转载 2012-07-29 20:26:55 · 1552 阅读 · 5 评论 -
Algorithm头文件简介
STL AlgorithmsStandard Template Library: Algorithms The header defines acollection of functions especially designed to be used on ranges ofelements. A range is any sequence of objects that转载 2012-01-14 23:30:03 · 1910 阅读 · 0 评论 -
计算几何
<br />一。基础题目<br />1.1 有固定算法的题目<br />A, 最近点对问题<br />最近点对问题的算法基于扫描线算法。<br />ZOJ 2107 Quoit Design 典型最近点对问题<br />POJ 3714 Raid 变种最近点对问题<br />B,最小包围圆<br />最小包围圆的算法是一种增量算法,期望是O(n)。<br />ZOJ 1450 Minimal Circle <br />HDU 3007 Buri转载 2011-03-22 00:08:00 · 1187 阅读 · 0 评论 -
ACM推荐题目
<br />1、网络流<br />PKU 1149 不错的题目,算法我在之前的帖子里已经讲了 <br />SGU 176 容量有上下界的网络流问题,有难度 <br />UVA 563 点不交的路径条数问题,需要拆点 <br />ZJU 1553 判定一个最大流是否最小费用,用klein圈迭加算法(其实就是找负权回 <br />路) <br />2、计算几何 <br />ZJU: <br />1032 需要了解一个公式<br />1081 经典,判点是否在多边形内,推荐<br />1128 矩形并的面积(其实转载 2011-02-09 16:16:00 · 746 阅读 · 0 评论 -
C++ 运算符优先级列表
PrecedenceOperatorDescriptionExampleAssociativity1()<br />[]<br />-><br />.<br />::<br />++<br />--Grouping operator<br />Array access<br />Member access from a pointer<br />Member access from an object<br />Scoping operator<br />Post-increment<br />Post-d转载 2011-01-25 22:08:00 · 623 阅读 · 0 评论 -
OJ介绍
Online Judge简称OJ,意思是在线评测平台,多指信息学在线评测平台。知名的OJ有:URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。著名OJ网址:北京大学pku: http://acm.pku.edu.cn/OnlineJudge/ (most English)美国官方USACO: http://ace.delos.com/usacogate/ (America, English)高效信息学评测系统vijos: http://www.vijo转载 2011-01-22 20:59:00 · 1967 阅读 · 0 评论 -
二分图匹配算法总结 (by phoenixinter, Aug 2006)
<br />最近下决心要把二分图匹配部分的算法都搞搞清楚,努力了几天之后基本上搞定了,下面做一个这个专题的总结。 <br /> <br />一、二分图最大匹配<br /> 二分图最大匹配的经典匈牙利算法是由Edmonds在1965年提出的,算法的核心就是根据一个初始匹配不停的找增广路,直到没有增广路为止。<br /> 匈牙利算法的本质实际上和基于增广路特性的最大流算法还是相似的,只需要注意两点:(一)每个X节点都最多做一次增广路的起点;(二)如果一个Y节点已经匹配了,那么增广路到这儿的时候唯一的转载 2011-01-01 12:36:00 · 895 阅读 · 1 评论 -
知识点
<br /><br />时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)<br />排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)<br />数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)<br />指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)<br />按位运算(and,or,xor,shl,shr,一些应用)<br />图论(图论转载 2011-01-02 10:58:00 · 615 阅读 · 0 评论 -
catalan数
<br />都是转的真不好意思,唉~~~~~~~~~<br /> <br /> <br />首先是啥米叫catalan数,h(n) = h(0)*h(n-1)+ h(1)*h(n-2)+….+h(n-2)*h(1)+h(n-1)*h(0) ,h(0) = h(1) = 1通项公式为另外还有h(n) = h(1)h(n-1)+h(2)*h(n-2)+…+h(n-2)*h(2)+h(n-1)*h(1),h(1) = 1其通项公式为<br />首先是括号问题,很多问题都能转换为括号匹配问题,即在任何位置,左括号的转载 2010-12-21 20:12:00 · 1187 阅读 · 0 评论 -
objective-c 极速入门 [转]
http://www.cocoachina.com/b/?p=122转载 2014-02-25 14:58:05 · 940 阅读 · 0 评论