首页 > 其他分享 >CCPC 2022 Weihai

CCPC 2022 Weihai

时间:2022-11-07 20:14:43浏览次数:42  
标签:限制 Weihai CCPC 选手 即可 2022

下饭场。中间有几个题因为很 sb 的原因卡了很久,罚时炸了,而且最后 F 调了 40min 没调出来,差两名 Au。

A Dunai

记参赛选手中有 \(k\) 个曾经夺得冠军,5 个位置上的选手分别有 \(t_1,t_2,t_3,t_4,t_5\) 个,则答案为 \(\min\lbrace k,t_1,t_2,t_3,t_4,t_5\rbrace\) 。

证明可以考虑贪心组队,已经有一个冠军选手的情况下,其他选手尽可能地选不是冠军的人。

C Grass

先随便选一个点 \(P\) 作为 \(A\) 点,对其他点按照 \(P\) 为原点进行极角排序。若已经有从 \(P\) 出发的三条以上的不同射线,则已经找到了一组解;否则其他点分布在最多三条射线上,分类讨论即可。

D Sternhaima

状压记录棋盘状态进行 dp 即可。

E Python Will be Faster than C++

暴力算个 \(10^5\) 项判断即可。

F Mooncake Delivery

G Grade 2

I Dragon Bloodline

二分答案,check 时用一个优先队列维护当前每种精华剩余需要采集的数量,每次选出剩得最多的,用剩下的人当中能力最大的去采集这种精华即可。

J Eat,Sleep,Repeat

K I Wanna Maker

第一类限制可转换为 \(l\le L_i\) 且 \(r\ge R_i\) ,第二类限制可转化为 \(l>L_i\) 或 \(r< R_i\) 。对所有第一类限制取交集,对所有第二类限制按照 \(L_i\) 排序,那么 \(l\) 取在 \(L_i,L_{i+1}\) 之间时,需要满足 \(r<R_j\) 的第二类限制一定是 \(j\ge i+1\) 的,即一个后缀。从大到小依次枚举 \(i\) 并更新后缀的 \(\min R_j\) ,统计答案即可。

标签:限制,Weihai,CCPC,选手,即可,2022
From: https://www.cnblogs.com/jklover/p/16867243.html

相关文章

  • 【杂谈】与高JiaBao老师的聊天【2022-11-7】
    一、前言今天去学院309办公室和老师聊了聊。老师是做卷积神经网络的FPGA硬件加速方向的,本科和博士读的都是微电子专业,学习过程中都用到了FPGA,所以也就做这个方向。二、科......
  • Xiaoning Sun-2022-OverlookedPosesActuallyMakeSence-Distilling Privileged Knowled
    #OverlookedPosesActuallyMakeSense:DistillingPrivilegedKnowledgeforHumanMotionPrediction#paper1.paper-info1.1.MetadataAuthor::[[XiaoningS......
  • 【游记】2022CSP-S游记?游寄!
    ......
  • 【题解】CSP-J2022
    CSP-J2022题解/Limie T1.乘方 简要题意:给定a,b,求a^b(a^b表示a的b次方)是否大于10^9,大于输出-1,小于等于输出a^b。分析:此题直接枚举1~b会超时,故考虑用位数判断大小,a^b......
  • 2022最全Hbuilder打包成苹果IOS-App的详解
      本文相关主要记录一下使用Hbuilder打包成苹果IOS-App的详细步骤。介绍一下个人开发者账号:再说下什么是免费的苹果开发者账号,就是你没交688年费的就是免费账号,如果......
  • 新的 ES2022 规范终于发布了,我总结了8个实用的新功能
    英文|https://betterprogramming.pub/es2022-features-javascript-a9f8f5dcba5a新的ES13规范终于发布了。 JavaScript不是一种开源语言,它是一种需要遵循ECMAScript......
  • 【2022-10-31】连岳摘抄
    23:59如人走路一般,走得一段,方认得一段;走到岐路处,有疑便问,问了又走,方渐能到得欲到之处。                         ......
  • 游记 CSP2022-J2/S2
    postedon2022-10-2822:41:08|under日志|sourceGD已经有代码了!游记写在代码里,搬过来吧。2022.10.29。GD-J00015/GD-S00013。FS石门中学。震惊:两个编号如此......
  • 2022-11-07 Acwing每日一题
    本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我......
  • zzszoi20221107
    20221107zzszoi模拟赛记录作者zzafanti(FreshOrange)请勿转载这次比赛题目较简单但是思维难度高一点开题顺序\(A-C-B-D\)或\(C-A-D-B\)等等都可大概就是\(A,C\)......