龙豆

摘要： 1 /*纯粹转， http://hi.baidu.com/sheep_finalfreedom/blog/item/1fbb2046408dd889b3b7dc4a.html */ 2 /* 3 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2921 4 5 最初以为是DP，后来想通之后发现是非常经典的贪心！ 6 7 采用的策略就是倒过来，从最后一天开始卖！ 8 9 虽然最后一天的股票可能还包含了前面几天没卖掉了股票，10 但是当天的价格对于每张股票都是一样的，11 所以我们用贪心策略，12 先把最后一天自身的... 阅读全文

摘要： 如何使用VIM的列编辑模式？* windows我使用的VIM FOR WINDOWS，一直都听说VIM有列编辑模式，一直没有使用过，试了几次都失败了。今天又因为工作需要，到网上查了一下，经过不断的尝试，终于使用成功了，在这里和大家分享一下：1. 在命令模式使用下面的快捷键：CTRL+q，小写的q就可以了2. 然后使用HJKL四个键来移动和选中相关的行和列，你发现你可以选中一个区块了，千万不能用鼠标。3. 如果想在区块的左侧增加一列文本，选中区块后，按大写的I，然后光标自动到区块左上角的位置，你可以输入内容了，你可能以为怎么不是每列都插入啊？别急啊，输完内容后按ESC键，奇迹发生了，每行都增加了 阅读全文

摘要： 1 /* 状态压缩DP ， 类似炮兵阵地（POJ1185，本blog有。。） 2 * 3 * 自己写的，判断是否合法写的很长。。。 4 * 5 * 贴个"解题报告"吧。。 6 * 7 Assume you could calculate the number of different paintings 8 for a rectangle with c columns and r rows where the first r-1 9 rows are completely filled and the last row has any of 2c ... 阅读全文

摘要： 1 /* 2 * 枚举第一次断开的边，然后DP， 3 * 4 * DP还是很简单的， 类似矩阵连乘 5 * 需要注意的是：由于负负得正，所以你不能只算最大值． 6 * 也就是说要计算多边形上连续的一段所能达到的最小值和最大值． 7 * 8 * 难的是断开第k条边后如何给剩下的边重新编号 9 * 10 * 这里建立了一个映射，如断开第k条边， 11 * 则原来的第k+1条边编号为0，原来的第k-1条边编号为n-2. 12 * 13 * getNum（i， k）函数用于计算断开第k条边后新编号为i的边的原编号 14 * 15 * 16 * 17 ... 阅读全文

摘要： 尽管你可以使用GIMP来进行图纸格式的转换，但是操作还是有的麻烦。一个比较容易的方法是使用Imagemagick软件。安装完成以后，就可以 使用convert命令。convert命令非常简单，譬如：convert filename.jpg filename.bmp 如果你使用JPEG等大小和图片质量有关的图形格式化，可以使用-quality参数。参数的数值在0至100之间，数值越大文件越大，通 常情况下，60-80就可以了，譬如：convert -quality 80 filename.bmp filename.jpg 阅读全文

摘要： １、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010.honiden.nii.ac.jp/en/past-contests３、官方网站02年网址http://icpc.baylor.edu/past/icpc2002/regionals/report.html03年以后改2002到2003即可。部分有测试数据４、德国的http://www 阅读全文

摘要： 1 /* 2 * DFS 3 * 两种搜索策略， 详见 lrj《算法艺术与信息学竞赛》P183 4 * 以下有两种策略的实现 5 * 6 * 7 * 策略一： 基于“线路”：（详见注释） 8 * 另外可见 http://blog.sina.com.cn/s/blog_68629c770100wpit.html 9 * 10 * 策略二： 基于“车辆”： 11 * [分析]（转自 http://acm.sdibt.edu.cn/blog/?p=66） 12 * 此题是明显的搜索题，且... 阅读全文

摘要： 1 /* 2 * 贪心 + 二分 3 * 看了网上的代码 + discuss 才想出解法。。。 4 * 5 * 设答案是排名为p的人 6 * 则贪心策略是： p最后一轮与（p-k）比赛。 7 * 这个还是有点显然的，因为所有与p比赛且能被p赢的人中， 8 * （p-k）是最容易撑到最后一轮的。 9 * 证明： 否则，设p最后一轮与m比赛，（则m > p-k），(p-k)在某一轮与a比赛时被打败， 同时这一轮m是与b比赛且m胜利（因为m撑到了最后一轮）。则我们交换这一轮中的（p-k）和m， ... 阅读全文

摘要： 多版本pku题目分类，比较全，大家可以在这上面找题 POJ各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5-7 1003 Hangover 送分题 62% 2005-5-7 1004 Financial Management 送分题 61% 2005-5-7 1005 I Think I Need a Houseboat 几何 68% 2005-5-7 1006 Biorhy... 阅读全文

摘要： 本节所用命令的帮助入口：:help quickfix:help :make:help 'makeprg':help 'errorformat':help 'switchbuf':help location-list:help grep:help :vimgrep:help :grep:help starstar-wildcard 以前读武侠小说，看到武林高手们都是从来剑不离手的。使用vim写程序，你也可以做到这一点，:-)vim由一个程序员开发，而且为更多的程序员所使用，所以在vim中加强了对软件开发的支持，quickfix模式的引入就是一个例子 阅读全文