摘要:
题意:给定一个序列,从前往后取,然后给出一个可以从前面加和从后面加的特殊栈,但是这个栈必须保持递增,问你栈的最长长度为多少解题思路:从后往前枚举第一个加入栈的队列,在求从后同时求不递增,不递减序列,然后在序列中找最小重复的,对于这个点的最大长度就是两个长度相加再减去最小重复的。解题思路:// 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 阅读全文