摘要： 转载：http://blog.csdn.net/niushuai666/article/details/6624672 阅读全文

摘要： 题目1547：出入栈时间限制：1秒内存限制：32 兆特殊判题：否提交：742解决：249题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈，出栈，出栈共2种。输入：输入包含多组测试用例，每组测试用例仅包含一个整数n(1j。#includeconst int MAX=500;long f[501][501];int main(){ in... 阅读全文

摘要： 题目1455：珍惜现在，感恩生活时间限制：1秒内存限制：32 兆特殊判题：否提交：480解决：204题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入：输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1int max(int a,int b){ return(a>b?a:b);}struct flour{ int p; int w;}a[2001];int mai... 阅读全文