12 2013 档案

poj 1961 Period (KMP)
摘要：题目：http://poj.org/problem?id=1961题意：跟2406 差不多，算是2406的升级版。就是每一个字符都要加一个判断。。next匹配 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char t... 阅读全文
posted @ 2013-12-28 14:25 水门 阅读(189) 评论(0) 推荐(0)
poj 2406 Power Strings(KMP)
摘要：题目：http://poj.org/problem?id=2406题意：给一个字符串，求这个字符串 能由一个子串最多组成多少次。。next_val匹配 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char t[1000005]; 7 int len_t,nev[1000005]; 8 int get_nextv() 9 {10 int i=0,j=-1,x;11 nev[0]=-1;12 while(i 2 #include 3 #include 4 using namespace ... 阅读全文
posted @ 2013-12-26 23:19 水门 阅读(174) 评论(0) 推荐(0)
数据结构———KMP
摘要：今天照着课本敲了一下KMP..以OJ上的一个题为例敲了一下。。题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2125 1 #include 2 #include 3 #include 4 us... 阅读全文
posted @ 2013-12-26 20:34 水门 阅读(212) 评论(0) 推荐(0)
Codeforces Round #221 (Div. 2) Lever I.O.U.
摘要：这场cf 做的很差，，第一题犯了一个很低级的错误。。把i写成了J....第二题 想的太复杂了。。。其实我们只需要 考虑每个人自己的负债情况就行了，就是假设每个人把别人欠他的钱，拿过来还给别人。。这就是最简单的欠债关系了。。。在做题的过程中也没有专心。。做了以后就去干其他事了最后就是一道题也没有过，rating已经掉的不行了。。题目：http://codeforces.com/contest/376/problem/Ahttp://codeforces.com/contest/376/problem/B 1 #include 2 #include 3 #include 4 using na... 阅读全文
posted @ 2013-12-25 23:58 水门 阅读(230) 评论(0) 推荐(0)
cf 189B - Counting Rhombi
摘要：题目：189B - Counting Rhombihttp://codeforces.com/problemset/problem/189/B题意：给定一个长方形的 矩形，求能在这个矩形里有多少 对角线跟坐标垂直的菱形思路：枚举这个菱形的中心的那一个点，然后找这个点 离边界比较小的那一个距离这样利用... 阅读全文
posted @ 2013-12-21 20:15 水门 阅读(377) 评论(0) 推荐(0)
cf A. Inna and Pink Pony(思维题)
摘要：题目：http://codeforces.com/contest/374/problem/A题意：求到达边界的最小步数。。刚开始以为是 bfs，不过数据10^6太大了，肯定不是。。。一个思维题，要注意超边界。。。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2013-12-19 17:28 水门 阅读(351) 评论(0) 推荐(0)
poj 3007 Organize Your Train part II(二叉排序树)
摘要：题目：http://poj.org/problem?id=3007题意：按照图示的改变字符串，问有多少种。。字符串。。思路：分几种排序的方法，，刚开始用map 超时（map效率不高啊。。），后来搜了一下题解，用二叉排序树。。。先贴AC代码： 1 #include 2 #include 3 ... 阅读全文
posted @ 2013-12-19 13:50 水门 阅读(323) 评论(0) 推荐(0)
sdut 2482 二叉排序树
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2482感觉树这一部分掌握的真心不好，以前练习的一道题，当时不会，今天参考了一下别人的代码，出了点错误，但终于Ａ了。。。。。 1 #include 2... 阅读全文
posted @ 2013-12-09 21:35 水门 阅读(230) 评论(0) 推荐(0)
uva 489 Hangman Judge（水题）
摘要：题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=430题意：两个字符串，第二个不能错七次，不能重复思路：今天是帮学弟看题的，没帮学弟看出错误来。。。真惭愧。。。于是自己写了一个。。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int x,i,j,f[200]; 8 char s1[10000],s2[10000]; 9 int s1... 阅读全文
posted @ 2013-12-06 00:37 水门 阅读(204) 评论(0) 推荐(0)
中国海洋大学第四届朗讯杯高级组 Cash Cow（模拟）
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2721题意：给定n个左标，跟那n个坐标相同的 且3个以上的消失，圈都 靠下， 而且 如果一整列都没有的话，就都往左靠。。。。思路：比赛的时候没调试完，，，， 最坑爹的是，用后台数据测试都对了，结果还是wrong, 经过鑫哥指导。。。那些字符要以字符串的形式输入，否则会wrong ,后台的原因不知道为什么。。。 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文
posted @ 2013-12-01 21:35 水门 阅读(355) 评论(0) 推荐(0)
中国海洋大学第四届朗讯杯高级组 A 2718 Rocky（模拟）
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2718题意：优先直走，右 左 后。。。。思路：我定义的朝向 已经 d[]的先后次序。。。。。3214 1 #include 2 #include 3 using namespace std; 4 5 int dx[5]={0,1,-1,0,0}; 6 int dy[5]={0,0,0,1,-1}; 7 struct node 8 { 9 int x,y,tow,step; 10 }pos,before; 11 in... 阅读全文
posted @ 2013-12-01 20:41 水门 阅读(332) 评论(0) 推荐(0)