摘要: E - Problem Buyer Gym - 101206E 题意: 有n道题(每题只能用一次),分别给定难度区间,需要m道题,每道题都有一个难度,求最小区间数k 满足所有m个难度都能包含在k个难度区间中,若无法找到k则输出impossible 题解: 别把问题想复杂了!贪!心!就!行!!! 咋贪 阅读全文
posted @ 2020-08-16 20:28 L·S·D 阅读(127) 评论(0) 推荐(0) 编辑
摘要: G - Pandaland Gym - 101206G 题意: 有一些无向边,还有一些边权,问能形成的权值最小的环的权值是多少 题解: 去枚举每一条边跑两个顶点除了这条边的dijkstra 可以卡过 #include<bits/stdc++.h> using namespace std; #defi 阅读全文
posted @ 2020-08-16 20:16 L·S·D 阅读(138) 评论(0) 推荐(0) 编辑
摘要: A - Average Rank Gym - 102500A 题意 有一些队,每周都有一些队过题,每过一题分数+1,问这些周之后每队的平均rank 题解 首先观察题目可以发现,规律就是当这个人分数增加时,所有和他分数相同的人rank+1,同时他的rank-(他当前分数+1的这个分数有多少人) 那么我 阅读全文
posted @ 2020-08-16 19:55 L·S·D 阅读(566) 评论(0) 推荐(0) 编辑