This is Mendez.

美元(dollar.c/.cpp/.pas)【问题描述】在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助 戴维何时应买或卖马克或美元，使他从 100 美元开始，最后能获得最 高可能的价值。【输入】输入文件名为(dollar.in)。 输入文件的第一行是一个自然数 N， 1≤N≤100，表示戴维学习汇率的 天数。 接下来的 N 行中每行是一个自然数 A， 1≤A≤1000。第 i

CF 590D题目大意：给出一个长度为N的序列，同时你有S次机会交换任意两个相邻位置的数，希望前K个数的和最小。错误思路。。很容易想到状态为：f[i][j]:f \left[i\right]\left[j\right]: 前i个数交换了j次的最小和。然后就在f[k][j]:f \left[k\right]\left[j\right]: j∈[0,S]j\in\left[0,S\right] 中

POJ1160 【Post Office】DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a sin

UVA10271【Chopsticks】Description:In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He usesa set of three chopsticks – one pair, plus an EXTRA long chopsti

VIJOS-P1144 小胖守皇宫Descriptionhuyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhe

[HAOI2011]problem aDescription一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Input3 2 0 0 2 2 2Sample Output1

Contents：奶牛的锻炼DescriptionInputOutputexerinexeroutHintSolution2雷涛的小猫DescriptionInputOutputcatincatoutHintSolution3不等数列DescriptionInputOutputseqinseqoutHintSolution4清理垃圾Descripti

[NOIP2013]花匠 D2 T2Description:花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，则栋栋希望下面两个

[NOIP2005]青蛙过河 T2Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃

Home on the Range 家的范围Description农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛.(因为一些原因,他的奶牛只在正方形的牧场上吃草.) 遗憾的是,他的奶牛已经毁坏一些土地.( 一些1 平方英里的正方形) 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2 的,在这些较大的正方形中没有小于1x1 的部分被分割毁坏). 你

[HNOI2004]打鼹鼠 D1 T1Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或

[NOIP2008]传纸条 T3Description　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩

最大连续子段和问题Description给定有n个整数(可能为负整数)组成的序列a1,a2,…,an,求该序列连续的子段和的最大值。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如，当(a1,a2,a3,a4,a5)=(-5,11,-4,13,-4-2)时，最大子段和为11+(-4)+13=20。Input第一行整数个数N，第二行为N个整数，每个整数之间用一空格隔开。Output输出一行，

Usaco2007 Nov 【Milking Time 】挤奶时间Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一