- 博客(21)
- 资源 (3)
- 收藏
- 关注
原创 配置lxr
1.安装apache2sudo apt-get install apache22.安装lxrsudo apt-get install lxr3. 在/etc/apache2/sites-enabled/000-default中加入Alias /lxr /usr/share/lxrOptions AllAllowOverride All4. 在/usr/share/lxr/http下创建文件 .htaccess, 并写入一下内容:SetHandler cgi-script6. 创建/usr/share/lxr
2011-01-20 19:31:00
626
原创 zoj 1310 Robot
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1310 很麻烦的一题BFS,每次有5种操作,左转,右转,前进一步,两步或3步. 由于机器人是在方格的点上移动的,所以又开了一个grid数组,将原来输进去的那个以方格为单位的数组转化为以点位单位的数组. 然后dis数组用来标记到达每个点各个方向所需时间.
2010-05-03 10:53:00
877
1
原创 zoj 2081 Mission Impossible
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2081 纠结一个晚上的题目..竟然同时使用了BFS和DFS.菜鸟花了一个晚上才醒悟过来.. 好吧..终于了解了DFS和BFS之间的区别了..oh yeah~~ /* * 2081.cpp * * Created on: Apr 30, 2
2010-04-30 22:03:00
791
原创 zoj 1649 Rescue
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649 BFS题.纠结了很久.这题不是无权最短路径的题.而是有权的.然后就用一般的BFS做了,WA多次.后来看了别人的解题报告才知道处理guard时 要分别对待. /* * 2050.cpp * * Created on: Apr 29, 20
2010-04-30 17:04:00
524
原创 zoj 2050 Flip Game
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1050 BFS题.和zoj 2416类似.依次对16个数进行翻转,然后旁边的数也翻转,将翻转以后的状态放到一个数组里,标记为true.然后进入队列. /* * 2050.cpp * * Created on: Apr 29, 2010 *
2010-04-30 16:58:00
650
原创 zoj 1091 Knight Moves
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91 简单的BFS题.只要知道马是走"日"字的就行了. /* * 1091.cpp * * Created on: Apr 29, 2010 * Author: wyy * */#include#includeus
2010-04-30 16:55:00
836
原创 zoj 2416 Open the Lock
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1416 BFS题哈..这题很纠结.搞了很长时间..想节省一下空间.结果却花了我半天时间,一直找不到错误.后来上98去发帖.在t_nt的帮助下终于发现错 误,原来搞错了进制啊.. 这道题是对四个数一次进行BFS,BFS的时候进行四种操作: 左右互换,自增,自
2010-04-30 16:44:00
911
原创 zoj 1711 Sum It Up
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1711 一道DFS的题目.和zoj 1204很相像.因为先做过1204了.所以想都没想就以为差不多.结果囧了..搞了很久才发现题目意思不一样. 本题的难点是消除重复.我用了一个笨方法.将求出来的答案放到一个vector里,再将这个vector放到set里面.因
2010-04-30 16:36:00
962
2
原创 zoj 2412 Farm Irrigation
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412 最近做了不少图论的DFS和BFS题.这题也是.挺简单的一题,麻烦的地方就是将输进去的字母转化为图. 我定义了一个三位数组,把信息都放了进去 int d[11][3][3] = {{0, 1, 0, 1, 1, 0, 0, 0, 0}, {0, 1,
2010-04-30 16:31:00
633
原创 zoj 2882 Nested Dolls
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1881 经典的LIS问题.第一次做这种题目时,做了很长时间,最主要的是二分搜索的代码难写,特容易写错,边界太难考虑了. 这题和1025差不多,先排序.但是排序的顺序却和那个不一样.因为这题说:w1 w2 and h1 h2 而那题却是 l然后是求一个最长不严格
2010-04-06 12:24:00
826
原创 zoj 1792 Gap Punishment Aligment Problem
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=792 dp问题.挺难的.1027的升级版.dp对我这个菜鸟来说是难题啊. 看看代码吧: /* * 1792.cpp * * Created on: Apr 5, 2010 * Author: wyy * */
2010-04-06 12:21:00
692
原创 zoj 2954 Hanoi Tower
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1953 这道题挺简单的,但是有陷阱啊.刚开始掉进去了,怎么也爬不出来.后来看了别人的解题报告才发现.哎..被骗了.以后注意这种题型. 题目中说: (1) If there is an invalid move before all disks being
2010-04-06 12:14:00
841
原创 zoj 2520 Amicable Pairs
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1520 好题,又学习了一种方法.此题只要建一个表,里面放上它的所有因数就可以了.新建一个因数表并打印1到500的每个数的因数:/* * 分解因数.cpp * * Created on: Apr 6, 2010 * Author: w
2010-04-06 12:05:00
733
原创 zoj 1951 Goldbach's Conjecture
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=951 由于以前做过类似的题目,所以马上AC了思路是建一个素数表,这样会加快程序的运行,不会出现TLE的状况.建素数表的代码:const int SIZE = 1000000;int prime[SIZE] = {0};for(i = 2; i != S
2010-04-06 11:55:00
628
原创 zoj 1526 Big Number
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1526 简单题,求阶乘的位数. ∵N! = N * (N - 1) * ( N - 2)····*2∴log(N!) = log(N) + log(N - 1) + ······ + log2所以阶乘的位数n = 1 + log(N) + log(N
2010-04-06 11:49:00
762
原创 zoj 1027 Human Gene Functions
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1027本题是一道典型的DP问题,刚开始学习DP问题,不怎么会,看了别人解题报告..T_T定义函数f(i,j),(0那么该如何用DP求f(i,j)呢?分三种情况:1.让Xi与‘-’进行匹配:则f1(i,j) = f(i-1,j) + value(Xi,-
2010-04-05 09:13:00
679
原创 zoj 1025 Wooden Sticks
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 引用cc98 watashi 大牛的话: 其实题目的意思就是把所有元素分为最少的堆数,每堆有l可以证明不下降序列完全覆盖数就是最长下降子列的长度(记为L): 显然覆盖数不能比L小,否则由抽屉原理,必然有下降子列中两元素(a 于是先将数列按照l,w的
2010-04-05 09:02:00
1173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人