摘要:
链接 [https://codeforces.com/contest/1082/problem/C] 题意 有n个人,m个科目,每个人都有选的科目si,以及他的能力值ri, 规则是每个科目要么选要么不选的,选的那些科目要求人数相同,问你最大能力总和是多少 分析 就先排序,求前缀和,后面就贪心 代码 阅读全文
posted @ 2018-11-30 20:47
ChunhaoMo
阅读(231)
评论(0)
推荐(0)
摘要:
链接 [https://codeforces.com/contest/1082/problem/B] 题意 给你一个包含GS的字符串,只允许交换一次任意不同位置的字符,问最长的连续G串是多少 分析 很显然贪心找相邻的中间间隔一个S的两个连续G串 看了别人写的很巧妙,多用几个样例就知道其中的奥妙了 代 阅读全文
posted @ 2018-11-30 19:10
ChunhaoMo
阅读(188)
评论(0)
推荐(0)

浙公网安备 33010602011771号