摘要： Hotelier 直接翻译了 Descriptions Amugae的酒店由10人组成10客房。房间从0开始编号0到99 从左到右。 酒店有两个入口 - 一个来自左端，另一个来自右端。当顾客通过左入口到达酒店时，他们被分配到最靠近左入口的空房间。类似地，当顾客通过右入口到达酒店时，他们被分配到最靠近 阅读全文

摘要： Ant Counting 直接翻译了 Descriptions 贝西有T种蚂蚁共A只，每种蚂蚁有Ni只，同种蚂蚁不能区分，不同种蚂蚁可以区分，记Sum_i为i只蚂蚁构成不同的集合的方案数，问Sum_k（S≤k≤B）之和。Input第一行4个整数T、A、S、B。 接下来A行，每行一个整数，代表这只蚂蚁 阅读全文

摘要： Coins 直接翻译了 Descriptions 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=1 阅读全文

摘要： Cheapest Palindrome 直接翻译了 Descriptions 给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。 Input 第一行：两个由空格分隔的整数 阅读全文

摘要： Milking Time 直接翻译了 Descriptions 贝茜是一个勤劳的牛。事实上，她如此​​专注于最大化她的生产力，于是她决定安排下一个N（1≤N≤1,000,000）小时（方便地标记为0..N-1），以便她生产尽可能多的牛奶。 农民约翰有一个M（1≤M≤1,000）可能重叠的间隔列表，他 阅读全文