K2MnO4

摘要： 题目：Let's Play Curling 题意：给出n个红点，m个蓝点在数轴上，问是否能找到一个实数点c，满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值，最多能有几个红色的点能满足该条件，若无则输出Impossible，否则输出能满足该条件红点的个数. 解析：实际上就是找出任意两个 阅读全文

摘要： 题目：Armchairs 题意：给出n把椅子，将有不超过n/2的人坐在椅子上（标记为1），空椅子则标记为0，将第i把椅子上的人移动到第j把椅子上所花费的时间为abs(j - i)，现要求你将这些标记为1的人（一开始就坐在椅子上的人）转移到其他的空椅子上（这些空椅子必须保证从最初到此人转移到该椅子时都 阅读全文

摘要： 题目：Paper Plane Fly Away 题意：有n个男孩从1到n按照左右顺序坐成一排，同样有n个女孩坐在男孩的前面（编号为n + 1 → 2n），给出第i个男孩前面坐的的女生编号与该男生喜欢的女生编号。每个男孩要做一个情书飞机飞给喜欢的女孩，但是如果飞机的轨迹在空中相交飞机就会相互碰撞，现在 阅读全文

摘要： 题目：分治 题意：中文题，十分简洁明了~ 解析：这道题十分显然用区间dp来做（本质上就是求每段区间的最小花费，最后的总花费必然最小），但值得注意的是区间越界问题 集合划分：f[l][r]表示：攻占完l->r的国家所需的最小花费 状态转移（实际上在转移过程中每一次枚举占领的城市可视为它就是第一个要占领 阅读全文

摘要： 题目：Simone and graph coloring 题意：给出一个序列包含n个点，若满足ai > aj 且i < j则该两点连上一条无向边，最后需要给每个点进行上色，有边相邻的点不能上相同的颜色，问共最少需要多少种颜色，并输出每个结点颜色编号（答案不唯一）（编号为：1 → 最少需要的颜色数量） 阅读全文

摘要： B.Mr.Maxwell and attractions 题目链接：Mr.Maxwell and attractions 题意：某人所在的城市有室内景观和室外景观，每种景观都有一个观赏值，每种景观在观赏时可以得到观赏值val，观赏后，其观赏值将变为原值60%（0.6val），但室外景观若在下午观赏， 阅读全文

摘要： 题目链接：Adventurer's Guild 题意：主角拥有H值和S值，每个怪兽有一个h值hi和s值si，消灭一个怪兽主角需要花费hi和si，此时主角的H值变为H-hi，S值变为S-si，若S值不够减si，可以拿H值进行替补，但必须保证H值始终大于0，消灭一个怪兽会得到w的价值，求最大w之和。 思 阅读全文

摘要： 题目链接：Icebound and Sequence 题意：求一个等比数列的和并对其进行取模。 解析：假设求等比数列首项为a, 公比为q的等比数列之和用sum(a, q)表示，可以利用二分思想得到以下规律： 当q = 1, sum(a, q) = a; 当q % 2 = 0, sum(a, q) = 阅读全文

摘要： 题目：小M和天平 题意：给你n颗石子，这些石子可任意放在称的左边或右边（大的重量-小的重量），问是否可以得出所给的重量。 思路：01背包问题。 解析： 集合划分：f[i][j]表示前i个石子能否称出重量为j（1：代表可以，0：代表不行） 状态表示： f[0][0] = 1; //0颗石子可称出重量为 阅读全文

摘要： 题目链接：Jam-packed 题意：给出n瓶果酱，每一个箱子最多可装m瓶，问装完所有的果酱后，最少果酱的箱子中最多可以有几瓶。 题目来源：这题在比赛的时候队友是根据数学来推出一个函数，然后通过函数性质求出最值的，然后比较难想到，我就看了一下其他大佬解法，发现可以用二分解，所以就记录一下。 解析：利 阅读全文