Chiitoitsu 题意 初始手牌有 13 张麻将牌，相同牌至多出现 2 张 所有的牌有34种，每种牌都有4张 每轮可以从牌堆摸牌，若达成七对子则自摸胡牌 若不然则选择手牌中某张牌并丢弃 给定初始手牌，求最优策略下达成七对子的期望轮数 多组数据，数据组数不超过 100000组 解析 由题意我们可以指，最优策略为：如果摸到的牌能和手上的牌凑成对子，则留下，否则丢掉，按照这样一个策略，我们可以使得手上没有成对的牌都是没有摸到过的牌，即牌堆中还有三张这样的牌 用dp[i] [j]表示手上还有i张单牌，牌堆中还有j张牌，还要模牌次数的期望值 那么每次摸牌可以分为两种情况： ①摸到的牌可以和手上的...

Music Problem 题意 给n个数字，判断这n个数字是否存在任意个数字之和是3600的倍数 解法一（背包） 分析 状态表示 f[i][j]表示在前i个中选，余数为j的情况，用1表示有这样的情况，0表示没有这样的情况 状态计算 首先进行初始化，f[i][a[i] % 3600] = 1，其次，如果f[i][j] = 1，那么f[i + 1][j]必定为1，也满足f[i + 1][(j + a[i + 1]) % 3600]为1 Note 这道题给的范围是1≤T≤60，1≤n≤105，那么这样做的时间复杂度就是O(T * n * 3600)，这样做肯定会超时，这时我们可以对他进行优化，但是...

失衡天平 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。（不限操作次数） 输入描述 第一行2个整数 n, m; 第二行n个整数x，分别表示n件武器的重量。 1 <= n <= 100; 0 <= m <= 100; 1 <= x <= 100;...

牛牛的旅游纪念品 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。 但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。 并且牛牛希望买到的纪念品不要太相似，所以导购小姐姐帮助牛牛把纪念品全部排成了一行，牛牛只需要让选出来要买的m个物品中任意两个的位置差都大于等于k就行了。 现在告诉你这n个物品排成一行之后的受欢迎程度（可能是负数），求牛牛带回去的m个物品的最大欢迎度之和。 输入描述 第一行三个数n,m,k 接下来一行,有n个整数,是n个物品按顺序的受欢迎程度。 输出描述 输出一个数为题目所求的最大和 数据范围 n≤10000...

购物 题目描述 在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。 这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的要求你支付点钱。具体来说，你在某一天购买了 k 个糖果，那么你在这一天需要额外支付 k2 的费用。 那么问题来了，你最少需要...

免费陷阱 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格，也可以站在原地不动。 馅饼有很多种，游戏者事先根据自己的口味，对各种馅饼依次打了分。同时，在8-308电脑的遥控下，各种馅饼下落的速度也是不一样的，下落速度以格/秒为单位。 当馅饼在某一秒末恰好到达游戏者所在的格子中，游戏者就收集...