- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
951
原创 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
558
原创 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
447
原创 舍不得
一直以来都有个习惯，看小说什么的宁愿被好奇心百般折磨也不愿把结局看完，就像初中时候古龙的《楚留香传奇》我只看了前面六卷，最后一卷《午夜兰花》我爸有那本书，但我是没看放在了一边的。至于理由，实在是舍不得。。。 记得高中时候写作文常写到人生就像一段旅程，有开始也有结束云云，其实。。你说什么东西不是一段人生呢？不论你是以怎样的开始，或以何种的方式结束，你总得将一段时光付之于上，生命
2012-07-09 01:39:59
704
原创 zoj 1027 简单dp
/** 一道简单的dp题，刚开始有点懵了，不知道从何处下手，感觉bfs可以做的，就是怕O(3^n)的时间复杂度会超时，后来分析了一下觉得还是以两条链已经匹配的位置作为状态点然后用dp做比较合适，然后让我没想到的是数据这么弱。。。。我还没考虑其中有条链中有 ‘-’的情况呢。。。就这么过了有点不爽。。。╮(╯▽╰)╭。。。 */ http://acm.zju.e
2012-07-05 23:15:08
601
原创 zoj 1016 字符串模拟 ~小狼回来做题了！！
/** 真心好久没做题了。。。大三了还这么水。。自己都有点看不起自己。。。 最近迷上了java。。。以后打算A完一次后再用javaA一遍。。练一下java的水平。。。 一道简单的模拟题。。。一次A掉没有看别人的代码。。。就不献丑讲原理了。。。 */ #include #include #include using namespace st
2012-07-04 01:38:18
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人