ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #727 (Div. 2) 解题报告(A-D)2021-09-23 07:32:52

    传送门 //别问我为什么现在才发,刚刚翻存库发现了这坑还留着E题没填,懒得填了所以就改成A到D题发上了。。。 总结 感觉还好,赛场上A了ABCD题,E题想出来了思路但没来得及实现。 ABCD感觉全是思维题,用不到什么高级算法。 A. Contest Start(数学) 洛谷传送门 模拟一下,会发现整个数列分成两

  • Codeforces Round #727 (Div. 2) Stable Groups2021-07-08 21:32:03

    这里应该写什么 很显然,先把所有学生排序并且分组 然后,把两个组合并 #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 fi

  • Codeforces Round #727 (Div. 2) C. Stable Groups2021-07-07 22:06:45

    题目大意: 有n个学生,第i个学生的水平是ai。你需要把学生分成若干小组。在一组学生的水平排序数组中,相邻的两个元素相差不超过x 教师最多可以邀请k名任意水平的学生 找出教师可以从所有学生(包括新邀请的学生)组成的稳定小组的最小数量。 Examples input 8 2 3 1 1 5 8 12 1

  • 727. Minimum Window Subsequence2021-07-05 04:00:21

    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 minim

  • Codeforces Round #727 (Div. 2)部分题解(A-D)2021-07-03 13:03:50

    (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)2021-06-21 22:34:48

    \(\sf D-PriceFixed\) 题目 简要题意 在一个折扣店有 \(n\) 种商品,每种商品的价格都是 \(2\)。对于商品 \(i\) 你需要买 \(a_i\) 个,而如果在买商品 \(i\) 之前你购买的商品数量(指所有种类的商品数量)大于等于 \(b_i\),你就可以半价购买商品 \(i\)。 请合理安排商品购买顺序使得完成

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有