spring_3_shine的博客

题目链接： http://codeforces.com/problemset/problem/831/C 题意： 一位选手去参加电视节目，有k位评委打分（按顺序为a1,a2…ak），打分不同时亮出，就会有k次暂时分数（按顺序），但他只记得n个不同的暂时分（无序）。求：有几种可能的初始分数。 规模：k and n (1 ≤ n ≤ k ≤ 2 000) a1, a2, …, ak ( - 2 000

思路： 票按时间升序排序 正着扫一遍得到start[i]，表示会议从第i天开始，到达的人的花费，大于初始化值表示人未到齐 反着扫一遍得到end[i]，表示第i天已回家的人的花费，大于初始化值表示人未全回 枚举会议开始的那一天 i ，则ans=min(ans,start[i]+end[i+k+1])ans=min(ans,start[i]+end[i+k+1]) 代码：#include <iostre