Codeforces 939E - Maximize!
摘要：
一个序列S，初始时为空。依次给出Q个指令：将元素x加入S，保证x≥max(S)；或查询：max{max(T)-avg(T)|T⊆S}。 阅读全文
posted @ 2018-02-19 20:32 SiuGinHung 阅读(427) 评论(0) 推荐(0)
Codeforces 939C - Convenient For Everybody
摘要：
某星球的一天被划分成n个小时，于是这个星球的世界被划分成n个时区，标记为1~n。现在举行一场在线赛事，持续时间为1小时。在i时区，将有a[i]人参赛。若赛事在“本地时间”s之后开始，且在“本地时间”f之前结束，则该时区的人将参赛，否则不参赛。为使得这个世界的参赛人数最多，求赛事开始的最早时间（表示为1时区的“本地时间”）。 阅读全文
posted @ 2018-02-18 18:06 SiuGinHung 阅读(916) 评论(6) 推荐(0)
Codeforces 939D - Love Rescue
摘要：
给出两个长度相同，且仅由小写字母组成的字符串S、T。已知一个无序对(u,v)可以完成任意次的以下转换操作：u→v，v→u。求将字符串S转换为T所需要的最少的无序对的数目。 阅读全文
posted @ 2018-02-18 12:00 SiuGinHung 阅读(547) 评论(0) 推荐(0)
Codeforces 919C - Seat Arrangements
摘要：
给出一张n×m的座位表（有已占座位和空座位），请选择同一行（或列）内连续的k个座位。求选择的方法数。 阅读全文
posted @ 2018-02-01 22:35 SiuGinHung 阅读(379) 评论(0) 推荐(0)
Codeforces 918D/917B - MADMAX
摘要：
有一张有向无环图（DAG）。有两个玩家在这张图上进行一个游戏：初始时，玩家A、B各占据一个结点，之后轮流沿着有向边移动；移动时的边权是不下降的。无法移动者输。请打印一个n×n矩阵，这个矩阵的元代表获胜方（A/B），其i行j列元的含义如下：玩家A的初始位置为结点i，玩家B的初始位置为结点j。 阅读全文
posted @ 2018-02-01 21:59 SiuGinHung 阅读(266) 评论(0) 推荐(0)
Codeforces 918C/917A - The Monster
摘要：
一个正确的串可被递归地定义，定义如下：①空串e是一个正确的串；②若串s是一个正确的串，则串(s)也是一个正确的串；③若串s、t均是正确的串，则串st也是一个正确的串。对于一个由字符‘(’、‘)’和‘?’组成的串s，试统计串s中所有的非空完美子串的数目。 阅读全文
posted @ 2018-01-30 20:12 SiuGinHung 阅读(625) 评论(0) 推荐(0)
Codeforces Hello 2018 C - Party Lemonade
摘要：
有n类物品，第i(i=0,1,2,...,n-1)类物品的价值为2^i，花费为c[i]。任意选择物品，使得总价值至少为L。求此时的总花费的最小值。（n≤30，L≤1E9，ci≤1E9） 阅读全文
posted @ 2018-01-09 14:46 SiuGinHung 阅读(403) 评论(0) 推荐(0)
AtCoder ABC 085C/D
摘要：
AtCoder Beginner Contest 085C/D题解。 阅读全文
posted @ 2018-01-07 22:37 SiuGinHung 阅读(401) 评论(0) 推荐(0)
Codeforces 912E - Prime Gift
摘要：
有整数集上的映射G:S→T。其中S为一个质数集；T为一个整数集：其中，每一个数的所有质因子均为S中的元素。现给定一个n元的质数集S，求T=G(S)中的第k小的整数。 阅读全文
posted @ 2018-01-07 21:41 SiuGinHung 阅读(395) 评论(0) 推荐(0)
Codeforces 912D - Fishes
摘要：
在一个n×m的方格中，有k个“*”。每个格子里可能有0~1个“*”。现有一个r×r的网，将网随机投入方格中，求解：网内“*”个数的数学期望的最大值。 阅读全文
posted @ 2018-01-06 17:47 SiuGinHung 阅读(302) 评论(0) 推荐(0)
浙公网安备 33010602011771号