摘要： Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the... 阅读全文

摘要： Greatest NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invite... 阅读全文

摘要： 1329: 一行盒子Time Limit: 1 SecMemory Limit: 128 MBSubmit: 740Solved: 145[Submit][Status][Web Board]Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X ... 阅读全文

摘要： 原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3017题意：给你一个长度为n的数列，要求把这个数列划分为任意块，每块的元素和小于m，使得所有块的最大值的和最小分析：这题很快就能想到一个DP方程f[i]=min{f[j]+max{a[k]}}(b[i] 2 #include 3 #i... 阅读全文

摘要： Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1821题目分析来自：http://blog.csdn.net/tmeteorj/article/details/8684453连续的N块木板，有K个粉刷匠，分别坐在第Si块木板前，每个粉刷匠不能移动位置，且最多能粉刷连续的Li块木板（必... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1475一组测试数据：7 3###.T..S.#B#.........结果：//解题思路：先判断盒子的四周是不是有空位，如果有，则判断人是否能到达盒子的那一边，能的话，把盒子推到空位处,然后继续AC代码： 1 //解题思路：先判断盒子的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数最多的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu... 阅读全文

摘要： 题目大意：给你n个字符串，然后给你m个子串，看这个子串在上面的多少个串中，出现过；题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846本题可以在字典树上进行改进；AC代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文