题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1294题意：思路：f[i][j][st]表示从(i,j)出 发到(i,j)停止组成的回路、状态为st的最小步数。从每个0的位置(i,j)进行BFS一次，得到所有的状态。判断一个路径是否包含某...
分类：
其他好文 时间：
2014-06-23 07:51:05
阅读次数：
241
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2037题意：二维平面上有一些彩蛋（x,y），每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋，价值为此时彩蛋的高度。初始位置给出（只能在x轴上移动）。求一种移动的方式使得获得的总价值最大。（所有...
分类：
其他好文 时间：
2014-06-23 07:46:45
阅读次数：
287
apt-get install lib32z1 如果libz.so.1: cannot open shared object file: No such file or directory在/etc/ld.so.conf中加入/usr/lib 增加类库所有路径 /sbin/ldconfig –v」来...
分类：
其他好文 时间：
2014-06-23 07:44:47
阅读次数：
306
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2306题意：给出一个有向图，点有权值 a。初始时在点S。一个人在初始点能量为K=1，每走到下一个点能量值乘以p(p<1)，到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路：最后必然...
分类：
其他好文 时间：
2014-06-23 07:43:48
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
简单显示天气预报js代码测试访问manager/html目录仅仅需设置修改的是conf/server.conf文件内容如截图若想修改tomcat默认的80端口,且同时在一台服务器上跑多个请修改8009 (停止进程端口)和8080(连接监听端口)具体操作部署想把Tomcat的默认网站根目录修改成自己指...
分类：
其他好文 时间：
2014-06-23 07:38:57
阅读次数：
357
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669题意：给出一个长度为n的数字环A和数字m。问有多少子串（连续）使得这些子串的数字拼在一起是m的倍数？思路：首先计算A[1]和A[n]不在一起的。这个简单，只要记录f[i][j]表示到第i个数字余数为...
分类：
其他好文 时间：
2014-06-23 07:38:28
阅读次数：
261
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2734题意：给出一个由1到n的数字组成的集合。定义合法子集为若x在子集中则2x、3x均不能在子集中。求有多少个合法的子集。思路：1 3 92 6 124 12 36对于上面的矩阵...
分类：
其他好文 时间：
2014-06-23 07:37:55
阅读次数：
235
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2331题意：给出一个n*m的地面。有些是障碍。用L型的地板砖铺满。有多少种方案。思路：用0表示没有插头，用1表示有插头且可以拐弯，用3表示有插头但是不能再拐弯了。设有m列，轮廓线为[0,m]...
分类：
其他好文 时间：
2014-06-23 07:36:57
阅读次数：
235
曾经解析有规律的文件的时候要么用正則表達式，要么就是傻傻的自己敲代码来解析有规律的文件。今天突然发现c的库函数中有一个现成的能够解析有规律的文件的函数，就是fscanf（）函数。哎 曾经自己做了这么多无用功，在这里具体解析一下fscanf函数：fscanf（）函数（有点像正則表達式）：功 能: 从一...
分类：
其他好文 时间：
2014-06-21 14:23:39
阅读次数：
143
