程序算法
文章平均质量分 77
Benjaminzbj
这个作者很懒,什么都没留下…
展开
-
ZOJ2777
这是一道简单的筛选加DP的题用到了素数筛选法的 一开始没有注意输入的CASE数有1000组,在筛选了之后做了n次的暴力查找 结果TLE了,后来改了DP,但是却把它放到循环体里面了,结果又T了,可惜啊, 后来0.03过了的,重新读一下题目,发现其实只要做半个矩形就行了 #include "stdio.h"#include string.h>bool point[1002]原创 2006-11-18 10:54:00 · 1115 阅读 · 0 评论 -
ZOJ2704
一题DP题输入一串由(,),[,]组成的字符串,对于[ ],( ),[ ( ) ], ( [ ] ),都是合法的匹配。而对于( ],[ )等则是不合法的匹配,你的任务是找出括号集中最长合法匹配我们先处理只有(和)的情况,遇到一个),如果前面是一个(,那么长度是2的"()"肯定是可以的了,但是如果(前面已经有匹配了的,如前面如果是一个已经匹配了的"()",原创 2006-11-18 13:27:00 · 1275 阅读 · 0 评论 -
ZOJ1819
/* 0.02s DP 这题听别人说是数论题,但是本人数论实在是不行,反正数论题基本都能用DP过的, 于是就想DP做了,结果也不慢。 开始想了一个三维DP,结果有同学写了居然MLE了,就没敢写,后来用了一个二维DP,过了,也不慢,好象和其他人 用公式的也差不多了的 二维数组行i表示有多少个数,列j表示由i个数组成的系列中最大是j的个数 所以状态方程就是: num[1][1] = num[2][1]原创 2006-11-25 14:33:00 · 1020 阅读 · 0 评论 -
ZOJ2330
/** WA得相当郁闷,就是因为怀疑double有精度问题~* 经过经验,似乎double在处理6位以下的精度是不会有问题的* 直接二分能过的* 考虑精度应该在强制类型转换的时候做*/#include stdio.h>#include math.h>#define MAX 44.0#define e exp(1.0f) #define lowest 1e-原创 2006-12-02 12:24:00 · 987 阅读 · 0 评论 -
ZOJ1842
/**//** 0.09s* 很郁闷了二天,得个教训:数据类型千万要统一*/#include iostream>#include cmath>using namespace std ;#define MAXN 48000bool primec[MAXN] ;bool num[1000010] ;long long prime[MAXN], len ;long long low, up ;//原创 2006-12-03 14:23:00 · 1176 阅读 · 2 评论 -
ZOJ中一些BFS题目的练习
关于一些BFS的题目:ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/** 简单的BFS* 由于输入问题一开始WA了n次*/#include #include原创 2006-12-09 20:12:00 · 1911 阅读 · 0 评论