/0

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=792 dp问题.挺难的.1027的升级版.dp对我这个菜鸟来说是难题啊. 看看代码吧: /* * 1792.cpp * * Created on: Apr 5, 2010 * Author: wyy * */

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2081 纠结一个晚上的题目..竟然同时使用了BFS和DFS.菜鸟花了一个晚上才醒悟过来.. 好吧..终于了解了DFS和BFS之间的区别了..oh yeah~~ /* * 2081.cpp * * Created on: Apr 30, 2

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,

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649 BFS题.纠结了很久.这题不是无权最短路径的题.而是有权的.然后就用一般的BFS做了,WA多次.后来看了别人的解题报告才知道处理guard时 要分别对待. /* * 2050.cpp * * Created on: Apr 29, 20

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1711 一道DFS的题目.和zoj 1204很相像.因为先做过1204了.所以想都没想就以为差不多.结果囧了..搞了很久才发现题目意思不一样. 本题的难点是消除重复.我用了一个笨方法.将求出来的答案放到一个vector里,再将这个vector放到set里面.因

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1953 这道题挺简单的,但是有陷阱啊.刚开始掉进去了,怎么也爬不出来.后来看了别人的解题报告才发现.哎..被骗了.以后注意这种题型. 题目中说: (1) If there is an invalid move before all disks being

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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25   引用cc98 watashi 大牛的话: 其实题目的意思就是把所有元素分为最少的堆数，每堆有l可以证明不下降序列完全覆盖数就是最长下降子列的长度（记为L）： 显然覆盖数不能比L小，否则由抽屉原理，必然有下降子列中两元素(a 于是先将数列按照l,w的

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1520 好题,又学习了一种方法.此题只要建一个表,里面放上它的所有因数就可以了.新建一个因数表并打印1到500的每个数的因数:/* * 分解因数.cpp * * Created on: Apr 6, 2010 * Author: w

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

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,-

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1310 很麻烦的一题BFS,每次有5种操作,左转,右转,前进一步,两步或3步. 由于机器人是在方格的点上移动的,所以又开了一个grid数组,将原来输进去的那个以方格为单位的数组转化为以点位单位的数组. 然后dis数组用来标记到达每个点各个方向所需时间.