摘要:Tian Ji -- The Horse Racing解题思路:贪心算法。根本思想是要让田忌花最小的代价来胜一每一场,让齐王花最大的代价来胜每一场。(“代价”可以用比较的两匹马的权值之差来形象地表示)首先将两人的马排序。然后讨论两者最强的马的三种情形:1.田忌的马胜于齐王的马这时田忌的这匹马是所有马中最强的,它必胜,但与谁比对田忌最有利呢?与齐王最强的比,这样使得齐王损失最大(他拿自己最强的马去输了一场比赛)。2.田忌的马劣于齐王的马这时齐王的马是最强的,田忌让谁去败给它呢?最劣的那匹。这时齐王的“代价”最大。3.二者的马势均力敌这时如果田忌最劣的马是所有中最劣的,就让它跟齐王最强的比较(这时 阅读全文
posted @ 2010-07-09 19:15 open source 阅读(371) 评论(0) 推荐(0) 编辑
摘要:Moving Tables 阅读全文
posted @ 2010-07-09 15:25 open source 阅读(198) 评论(0) 推荐(0) 编辑
摘要:Max Sequence 阅读全文
posted @ 2010-07-06 17:33 open source 阅读(192) 评论(0) 推荐(0) 编辑
摘要:Maximum sum|code--------------------------------------------------------------------------------------------------+|001| /***************************************************************\ |002| *Author: 小呼 |003| *Created Time: Tue 06 Jul 2010 02:49:20 PM CST |004| *File Name: a.cpp |005| *Description 阅读全文
posted @ 2010-07-06 15:37 open source 阅读(264) 评论(0) 推荐(0) 编辑
摘要:暑假到了,做一下吧 第一类 动态规划 (至少6题,2479 and 2593必做) 2479 and 2593 1015 1042 (也可贪心) 1141 1050 1080 1221 1260 2411 (稍难) 1276 第二类 搜索 (至少4题) 1011 1033 1129 2049 2056 2488 2492 (稍难,也可并查集) 第三类 贪心 (至少2题) 1065 2054 (难) 1521 2709 第四类 最短路 (至少3题) 1062 1125 1797 2253 2679 Bellman-Ford (难) 第五类 最小生成树 (至少2题, 而且 Prim 和 Krus 阅读全文
posted @ 2010-07-05 10:35 open source 阅读(136) 评论(0) 推荐(0) 编辑
摘要:1.vim 编辑器2.fcitx 输入法3.zim 桌面维基4.stardict 词典5.texlive+vim-latexsuite 制作pdf6.gnome-do 只用它来启动程序,功能要比ALT+F2强些7.truecrypt 对文件夹加密,简单易用8.eio 永中office,对ms office兼容性很好9.acroread 也就是Adobe Reader,当evince打开文件有乱码时用它10.xpdf 当acroread打开文件也有乱码时用它11.totem 即movie player,它有一个sopcast插件,我只用来看CCTV-9,很好,可能是网速问题,其它电台不 阅读全文
posted @ 2010-06-27 13:37 open source 阅读(208) 评论(0) 推荐(0) 编辑
摘要:最快的方法:1改变高度:res +n(增加n行的高度)n+ctrl+w++2.改变宽度:vertical res +n(增加n列的宽度)n+ctrl+w+6. 改变窗口大小                        *window-resize**CTRL-W_=*CTRL-W =    使得所有窗口 (几乎) 等宽、等高,但当前窗口使用 'winheight' 和'winwidth'。置位 'winfixheight' 的窗口保持它们的高度,而置位 'winfixwidth'的窗口保持它们的宽度。:res[ize] -N                    *:res* *:resi 阅读全文
posted @ 2010-06-05 17:49 open source 阅读(1908) 评论(0) 推荐(0) 编辑
摘要:""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" REQUIRED. This makes vim invoke Latex-Suite when you open a tex file.filetype plugin on" IMPORTANT: win32 users will need to have 'shellslash' set so that latex" can be called correctly.set shellslash" IMPORTANT: grep will sometimes skip 阅读全文
posted @ 2010-06-03 13:33 open source 阅读(272) 评论(0) 推荐(0) 编辑
摘要:安装id3v2: sudo apt-get install id3v2转换编码:find ~/Music/ -type f -exec id3v2 -D {} \;它会自动在子目录递归搜索 阅读全文
posted @ 2010-05-30 13:17 open source 阅读(196) 评论(0) 推荐(0) 编辑
摘要:Euler定理:对于正整数a,p,若(a,p)=1,有aφ(p)mod p=1,其中欧拉函数φ(p)=p(1-1/p_1) (1-1/p_2)......(1-1/p_k),p_1,p_2,....,p_k是p的所有的素数因子.当p是一个素数时,它的特例如下:Fermat 小定理:如果p是素数,(a,p)=1,则a(p-1) mod p=1.(这是因为φ(p)=p-1)它 的应用:1.求a^n mod(p),其中n是一个较大的数,而p是一个素数这时就可以用费马小定理了,将a^n拆为a^(p- 1)*a^(p-1)*......*a^(n%(p-1)).这时原式就等于a^(n%(p-1)) m 阅读全文
posted @ 2010-05-10 09:32 open source 阅读(915) 评论(0) 推荐(0) 编辑
摘要:[代码] 阅读全文
posted @ 2010-05-10 08:00 open source 阅读(180) 评论(0) 推荐(0) 编辑
摘要:ACM题目推荐--《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等,经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中等,状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112 中等htt 阅读全文
posted @ 2010-05-09 23:03 open source 阅读(1303) 评论(0) 推荐(0) 编辑
摘要:中文OJ:   任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/   高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12复活)   英文OJ:   北京大学pku: http://acm.pku.edu.cn/OnlineJudge/ (most English)   美国官方USACO: http://ace.delos.com/usacogate/ (America, English)   南开大学nkpc: http://acm.nankai.edu.cn (most English)   浙江大学OJ:http://ac 阅读全文
posted @ 2010-05-09 22:53 open source 阅读(2846) 评论(0) 推荐(0) 编辑
摘要:下沙小面的(1)代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#includeiostream#includestdio.h#includestring.husingnamespacestd;intNCity,T,dist[30][30],K,pn,ans,P[7],now;//dist距离,pn人数,now现在的车站intmain(){while(scanf("%d",&NCity)!=EOF&&NCity){pn=0,now= 阅读全文
posted @ 2010-05-09 19:50 open source 阅读(112) 评论(0) 推荐(0) 编辑
摘要:Half of and a Half[代码] 阅读全文
posted @ 2010-05-09 19:45 open source 阅读(111) 评论(0) 推荐(0) 编辑
摘要:Flowers[代码] 阅读全文
posted @ 2010-05-09 19:40 open source 阅读(107) 评论(0) 推荐(0) 编辑
摘要:找新朋友#include#include#includeusing namespace std;bool primetmp[32770];int prime[20000];//素数bool frd[32770];//标记是否是新朋友int cnt;int main(){memset(primetmp,-1,sizeof(primetmp));for(int i=2;i1){while(n%prim... 阅读全文
posted @ 2010-05-08 23:30 open source 阅读(106) 评论(0) 推荐(0) 编辑
摘要:Eddy's research I [代码] 阅读全文
posted @ 2010-05-08 17:33 open source 阅读(123) 评论(0) 推荐(0) 编辑
摘要:[代码] 阅读全文
posted @ 2010-05-08 11:37 open source 阅读(116) 评论(0) 推荐(0) 编辑
摘要:[代码] 阅读全文
posted @ 2010-05-07 11:32 open source 阅读(162) 评论(0) 推荐(0) 编辑