clover_hxy的博客

车厢调度(train.cpp) 【问题描述】       有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n       负责车厢调度的工作人员需要知道能否使它以a1,a2,…,an的顺序从B方向驶出，请来判断能否得到指定的车厢顺序。 【输入】train.in       输入文件的第一行为一个整数

中缀表达式求值 计算(calc.cpp) 【问题描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 输入文件calc.in共1行，为一个算式。 【输出】 输出文件

2086: [Poi2010]Blocks Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 469  Solved: 213 [Submit][Status][Discuss] Description 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[

题目描述传送门题目大意：给定一个序列，序列上每个点有一个颜色。每一轮可以选择一些没有交集的区间，将每个区间涂上一种颜色。要求全程每个颜色最多被涂一个区间，求最少涂多少轮题解其实就是求一个合法的括号序列的最大深度。 注意“0 for a blank cell”这句话，刚开始没看到，结果不停的WA。。。。QAQ代码#include<iostream> #include<cstring> #includ