摘要： 题意：给定一个序列，从前往后取，然后给出一个可以从前面加和从后面加的特殊栈，但是这个栈必须保持递增，问你栈的最长长度为多少解题思路：从后往前枚举第一个加入栈的队列，在求从后同时求不递增，不递减序列，然后在序列中找最小重复的，对于这个点的最大长度就是两个长度相加再减去最小重复的。解题思路：// File Name: e.c// Author: darkdream// Created Time: 2013年07月25日 星期四 10时17分58秒#include#include#include#include#include#includeint a[100005];int stackup[100 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607题意：给定一个简单图，向你多次询问访问n个点所需要的最少步数解题思路：找出这个图中节点之间的最大长度（用递归和dp） ， 然后如果点数小于（最大长度+1），那么步数就是（点数-1），如果点数大于最大长度中的点，则步数为最大长度 + （点数 - 最大长度 - 1） * 2 ；解题代码：// File Name: h.c// Author: darkdream// Created Time: 2013年07月23日 星期二 21时20分37秒#include#include#include#inc 阅读全文