摘要: /* * 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1028 * 顺子:三个相连的数字 * 刻子:三个相同的数字 * 对子:两个相同的数字 * 和牌:m个顺子或者刻子加上一个对子 * 现在给出3*m+1个牌,问能不能够和牌,能够和牌的牌号分别可以是。。。 * * 分析: * 直接贪心加枚举对子,然后再判能不能够和牌 * * */#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using n 阅读全文
posted @ 2012-12-29 14:54 yejinru 阅读(314) 评论(0) 推荐(0) 编辑
摘要: /* * 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045 * 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 * 递一个糖果代价为1,求使所有人获得均等糖果的最小代价。 * * 分析: * 假设a1分给an的糖果数为k,则可以得到以下的信息: * a1 a2 a3 an-1 an * 当前数目:a1-k a2 a3 an-1 ... 阅读全文
posted @ 2012-12-29 10:28 yejinru 阅读(925) 评论(3) 推荐(0) 编辑