zju
文章平均质量分 75
linmin811
这个作者很懒,什么都没留下…
展开
-
zju1007
//证明见网上。。。第一次发现原来zoj对上交的代码长度也有限制的。。= = 。。。我还是太连清了啊~~~~ #include #include #include using namespace std; int main() { double x= 0.0; double k; double sum=0.0; int i =0; for ( i = 0;原创 2012-05-28 00:48:10 · 354 阅读 · 0 评论 -
zoj 1074 最大子阵和
/** 我去了。。。用线段树做超时了,用O(N^3)的模版一套竟然给过了。。。还是0MS。。。这是什么情况!!!我晕。。。 ╮(╯▽╰)╭。。。看来还是得靠模板拯救世界了。。。 */ #include #include using namespace std; #define MAXN 110 typedef long elem_t; elem_t maxs原创 2012-07-26 00:55:10 · 961 阅读 · 0 评论 -
zoj 1091 bfs
/** 换了个分类开始做题。。 一道简单的搜索题。。一开始本来想把所有情况都打表出来的。。感觉数据量太小没必要了。。。 */ #if 1 #include #include #include #include #include using namespace std; int a[ 10][10]={0}; int b原创 2012-07-25 01:09:16 · 453 阅读 · 0 评论 -
zoj 1027 简单dp
/** 一道简单的dp题,刚开始有点懵了,不知道从何处下手,感觉bfs可以做的,就是怕O(3^n)的时间复杂度会超时,后来分析了一下觉得还是以两条链已经匹配的位置作为状态点然后用dp做比较合适,然后让我没想到的是数据这么弱。。。。我还没考虑其中有条链中有 ‘-’的情况呢。。。就这么过了有点不爽。。。╮(╯▽╰)╭。。。 */ http://acm.zju.e原创 2012-07-05 23:15:08 · 612 阅读 · 0 评论 -
zoj 1016 字符串模拟 ~小狼回来做题了!!
/** 真心好久没做题了。。。大三了还这么水。。自己都有点看不起自己。。。 最近迷上了java。。。以后打算A完一次后再用javaA一遍。。练一下java的水平。。。 一道简单的模拟题。。。一次A掉没有看别人的代码。。。就不献丑讲原理了。。。 */ #include #include #include using namespace st原创 2012-07-04 01:38:18 · 466 阅读 · 0 评论 -
zju 1013 dp
ps:zoj的1013这题算是我接触过最为麻烦的dp题了,一开始想用以往解背包问题的方法把题目过掉。。很遗憾~哥还是太连清了~╮(╯▽╰)╭。。。WA了有两天了吧。。纠结致死啊就~到网上搞了篇某大牛的code。。。分析半天。。。震惊啊~~~彻底orz。。。 下面贴篇鄙人蛋疼的翻译。。。 很久以前,有一位Enroth国的女王叫凯瑟琳。一天她得知了他父亲的死讯,因此她要渡原创 2012-05-23 01:32:02 · 2186 阅读 · 7 评论 -
zju 1008 dfs
超时了一晚上。。。中午的时候看了下大牛们的代码。。。输入时竟有个压缩的过程!! #include #include #include #define size 30 using namespace std; int nline; int dif = 1; enum { top , rit , bom , lef }; struct square { int原创 2012-05-21 18:00:17 · 406 阅读 · 0 评论 -
zju1003
抽空做掉了1003。。。看题目看了大半天。。。最后终于看的稍微有点懂了。。。 步骤是 1.判断输入的a,b哪个大,把大的做为默认输出 2.对两数进行challenge,也就是因式分解 如果第一个数能分成1~100内的数,且每个因子只有一个,且与第二个数的因子没有重叠,则challenge无效原创 2012-05-20 00:31:24 · 526 阅读 · 0 评论 -
zju1005 bfs
一开始结构体开太小了。。。死都过不去。。。。后来改成100000的竟然AC了。。。太TM坑爹了。。。 #include #include #include #define size 100000 using namespace std; stack newStack; int C[2] ,goal; int tail; int AC; int s; struct bulle原创 2012-05-20 15:28:50 · 359 阅读 · 0 评论 -
zju1004 dfs
#include #include #include #include using namespace std; #define size 20 char str1[size],str2[size]; char resultstr[size ]; bool resultbool[size * 2]; void printf_p() { int i; for( i = 0;原创 2012-05-20 02:17:26 · 429 阅读 · 0 评论 -
zju1002
#include #include #include #include using namespace std; #define size 5 typedef struct map { char m[size][size]; int ncastle; }Map; queue Q; void inputsline(Map& a,int line,int x,int y) {原创 2012-05-19 22:29:44 · 795 阅读 · 0 评论 -
zoj 1101 二分搜索
/** 感觉时间复杂度还是太高了,一开始自己写了个二分搜索。比STL里的要慢个几毫秒。可能是数据量太少了,体现不出来。 */ #if 1 #include #include #include #include using namespace std; #define MY_MAX 1001 long dight[MY_MAX]={0}; int cmp(const void原创 2012-07-25 21:27:49 · 565 阅读 · 0 评论