Kirai
摘要：
题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/14/ D.模拟，按照原图每一个字符变成一个a*b的矩阵构造新矩阵。 E.由于选取的区间点l,r都是不重复的，那么可以将整个问题描述为前缀和取2*m个点，每个点都不重复 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 这题一脸组合数学鸽笼原理例题的样子。 这个问题自己其实YY过很久了，结果今天看到又给忘了。大概是因为没有手写过，希望下次不再忘了。 求前缀和，再对n取模。 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1420 由于最少的袋鼠数量也就是n/2取上整，那么可以排序，然后从[1,n/2] [n/2+1,n]两个部分中匹配。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/A 题意：找一个数后面的仅有一位不是0的数，不包括当前这个数。 随便搞。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/B 题意：n个数，求其中每k个数的和的平均值。 鬼知道我怎么会石乐志上来就用了树状数组。 直接用前缀和维护搞。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/C 题意：n个茶杯，每个茶杯有容量。现在给一壶茶，总量为w。希望倒茶满足条件：每杯茶要超过容量的一半，并且w被倒光，茶杯内的茶水为整数，容量大的杯子内的茶不允许比容量小的杯子内的茶水少。 特判不满足情况，然 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/D 题意：给n个数，现在允许一个数交换到另外一个地方。希望这n个数分成两部分的和相等，问这个数列满足不满足条件。 可以认为两个部分是两个集合，那么从左到右地扫，每扫到一个值认为这个值为一个pivot，那么就 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/E 题意：就是01背包，但是物品的重量只有1 2 3三种，背包容量会超大。 三种重量按照价值从大到小排序，dp数组记录当前1、2重量的使用状态以及当前价值。更新完dp后，维护重量为3的物品的前缀和，再扫一遍 阅读全文