linmin811-CSDN博客

原创 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 942

原创 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 548

原创 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 437

原创舍不得

一直以来都有个习惯，看小说什么的宁愿被好奇心百般折磨也不愿把结局看完，就像初中时候古龙的《楚留香传奇》我只看了前面六卷，最后一卷《午夜兰花》我爸有那本书，但我是没看放在了一边的。至于理由，实在是舍不得。。。记得高中时候写作文常写到人生就像一段旅程，有开始也有结束云云，其实。。你说什么东西不是一段人生呢？不论你是以怎样的开始，或以何种的方式结束，你总得将一段时光付之于上，生命

2012-07-09 01:39:59 696

原创 zoj 1027 简单dp

/** 一道简单的dp题，刚开始有点懵了，不知道从何处下手，感觉bfs可以做的，就是怕O(3^n)的时间复杂度会超时，后来分析了一下觉得还是以两条链已经匹配的位置作为状态点然后用dp做比较合适，然后让我没想到的是数据这么弱。。。。我还没考虑其中有条链中有 ‘-’的情况呢。。。就这么过了有点不爽。。。╮(╯▽╰)╭。。。 */ http://acm.zju.e

2012-07-05 23:15:08 590

原创 zoj 1016 字符串模拟 ~小狼回来做题了！！

/** 真心好久没做题了。。。大三了还这么水。。自己都有点看不起自己。。。最近迷上了java。。。以后打算A完一次后再用javaA一遍。。练一下java的水平。。。一道简单的模拟题。。。一次A掉没有看别人的代码。。。就不献丑讲原理了。。。 */ #include #include #include using namespace st

2012-07-04 01:38:18 438

原创 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 338

原创 zju 1013 dp

ps:zoj的1013这题算是我接触过最为麻烦的dp题了，一开始想用以往解背包问题的方法把题目过掉。。很遗憾~哥还是太连清了~╮(╯▽╰)╭。。。WA了有两天了吧。。纠结致死啊就~到网上搞了篇某大牛的code。。。分析半天。。。震惊啊~~~彻底orz。。。下面贴篇鄙人蛋疼的翻译。。。很久以前，有一位Enroth国的女王叫凯瑟琳。一天她得知了他父亲的死讯，因此她要渡

2012-05-23 01:32:02 2164 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 395

原创 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 350

原创 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 417

原创 zju1003

抽空做掉了1003。。。看题目看了大半天。。。最后终于看的稍微有点懂了。。。步骤是 1.判断输入的a，b哪个大，把大的做为默认输出 2.对两数进行challenge，也就是因式分解如果第一个数能分成1~100内的数，且每个因子只有一个，且与第二个数的因子没有重叠，则challenge无效

2012-05-20 00:31:24 510

原创 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 775

原创 2012/4/26——第一次项目小记（一）

PS：写这篇文章的时候，我负责的项目模块基本上已经完工了，除了个别难点的地方还没写完。。。（留着扔给老温解决去吧~~！哇哈哈~！）总之。。。收获良多啊。。基本上已经能熟练的用C#编点小东西了。对于用惯了VC++6.0的小菜鸟VS2010真是能让人抹泪的东西。。。 //--需要解决的问题 *1.用c#打开word文件，并进行简单的读取和写入操作 //--test1.cs要求

2012-04-26 20:54:31 614

AC狼崽的小窝~