首页 > TAG信息列表 > 727
Codeforces Round #727 (Div. 2) 解题报告（A-D）
传送门 //别问我为什么现在才发，刚刚翻存库发现了这坑还留着E题没填，懒得填了所以就改成A到D题发上了。。。 总结 感觉还好，赛场上A了ABCD题，E题想出来了思路但没来得及实现。 ABCD感觉全是思维题，用不到什么高级算法。 A. Contest Start（数学） 洛谷传送门 模拟一下，会发现整个数列分成两Codeforces Round #727 (Div. 2) Stable Groups
这里应该写什么 很显然，先把所有学生排序并且分组 然后，把两个组合并 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; int n,m,k,x; int a[2000001]; int fa[2000001]; int cnt; int co[3000001]; int fiCodeforces Round #727 (Div. 2) C. Stable Groups
题目大意： 有n个学生，第i个学生的水平是ai。你需要把学生分成若干小组。在一组学生的水平排序数组中，相邻的两个元素相差不超过x 教师最多可以邀请k名任意水平的学生 找出教师可以从所有学生(包括新邀请的学生)组成的稳定小组的最小数量。 Examples input 8 2 3 1 1 5 8 12 1727. Minimum Window Subsequence
Given strings s1 and s2, return the minimum contiguous substring part of s1, so that s2 is a subsequence of the part. If there is no such window in s1 that covers all characters in s2, return the empty string "". If there are multiple such minimCodeforces Round #727 (Div. 2)部分题解（A-D）
（EF给我干蒙了，有时间补吧…… A. Contest Start 题意：有n个人比赛，其中第一个在0开始，第二个在x，第i个在（i-1）*x开始，每个人在t时间后结束比赛，每个人的不满意度是他结束比赛时场上开始比赛且尚未完赛的人数，求总不满意度。 思路：t<x时ans为0，t==x时ans为n-1，t>x时我们可以得出在n足够大的时候，Codeforces Round #727 (Div. 2)
\(\sf D-PriceFixed\) 题目 简要题意 在一个折扣店有 \(n\) 种商品，每种商品的价格都是 \(2\)。对于商品 \(i\) 你需要买 \(a_i\) 个，而如果在买商品 \(i\) 之前你购买的商品数量（指所有种类的商品数量）大于等于 \(b_i\)，你就可以半价购买商品 \(i\)。 请合理安排商品购买顺序使得完成