Problem 1061: 好序列 Time Limits:  1000 MS   Memory Limits:  65536 KB 64-bit interger IO format:  %lld   Java class name:  Main Description 杨神觉得好的序列需要符合这两个条件 1.这段序列可以平均分成三段,第一段和第三段相同 2.第二段与第一段相反 给你一个由n个非负整数组成的序列,问连续子序列是好序列时,该连续子序列的长度是多少. Input 第一行为t 代表t…

今天做题运气出奇的好,除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难,学长也说是福利局,但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了,也算没有遗憾……. 题解如下: Problem A: 苦逼的MCA Time Limits:  1000 MS   Memory Limits:  65536 KB 64-bit interger IO format:  %lld   Java class name:  Main Description 在TUBN这个地方,有个苦逼的人…

2013-7-19 shu 新生训练赛:母函数[转换成了背包做的] shuacm 题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结:http://blog.csdn.net/cfreezhan/article/details/9385183 2013-7-20 上午 9 点 -- 下午 2 点 湖大第六次训练赛:[1题] HNU_训练赛6[来源zoj月赛] 总结:  A:zoj 3716 Ribbon Gymnastics[神奇的…

A: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83690#problem/A 题意:N*M的格子,从左上走到右下,要求在每个点的权值必须大于0,问起始的时候必须有多少能量 思路:二分答案 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<vector> #include&…

[BZOJ4166]月宫的符卡序列 题解:题倒不难,就是有点恶心. 首先学习回文串的时候一定学到了这样一个结论:一个长度为n的串的本质不同的回文子串数量不超过n个. 那么我们就可以试图将所有回文串的价值都计算出来,这就需要我们先计算出每个回文中心i的最长回文半径rl[i],那么那些半径在[1,rl[i]]中的,且以i为回文中心的回文串的价值都应该被更新.其实只需要更新最长的那个就行,其余的可以扫一遍回文树,逐层更新上去.但是回文树太大建不出来怎么办?我们可以用hash,直接通过hash值得到每个…

题目链接:http://vjudge.net/contest/view.action?cid=51369#problem/A   (A - Children of the Candy Corn) http://poj.org/problem?id=2488   (A Knight's Journey) (不知道为什么,名字竟然不同哇~~~~还是poj 改名改得好) 题目意思:给出一个p * q 的棋盘,行用阿拉伯数字1,2,...,p-1, p 来表示,列从大写字母'A'开始表示.我这里为了简化…

一.题目大意 Intersections of Crossing Path City are aligned to a grid. There are N east-west streets which are numbered from 1 to N, from north to south. There are also N north-south streets which are numbered from 1 to N, from west to east. Every pair of…

Problem 1057: Hkhv的水题之二 Time Limits:  1000 MS   Memory Limits:  65536 KB 64-bit interger IO format:  %lld   Java class name:  Main Description 杨神喜欢字符串,于是他写程序随机生成了n个长度不大于100的字符串.但是他认为这里面有一些字符串是一样的.比如,abcd,bcda,cdab,dabc这4个他认为就是一样的. 因此,杨神想知道,这些随机生成的字符串…

MS    Memory Limit:65536KB    64bit IO Format:%lld & %llu SubmitStatusid=14946">Practiceid=14946">ZOJ 2976 Description Wildleopard had fallen in love with his girlfriend for 20 years. He wanted to end the long match for their love and…

题目链接:http://poj.org/problem?id=3411 题目意思:N个city 由 m 条路连接,对于一条路(假设连接Cityia和 Cityb),如果从Citya 去 Cityb的途中,之前已经走过Cityc(可能会等于a),那么就可以交p的钱,否则之前未走过Cityc,就一定要交r 的路费啦. 注意,一个点可以被反复多次走,也就是可能构成环,虽然路走长了,但路费便宜了,这个问题要考虑到.还有就是剪枝啦:如果当前求得的路费比以前求得的答案要大,那就要回溯. mincost 明明…