首页 > 其他分享 >USACO 2024年2月月赛

USACO 2024年2月月赛

时间:2024-02-27 21:00:59浏览次数:27  
标签:颜色 相同 S2 栈顶 USACO 2024

S2

把一个颜色段看作一个球。现在有三个栈。初始 \(1,2\) 有球,\(3\) 空。

依次判断。

  1. 如果 \(1,2\) 中都只有一种颜色且 \(3\) 空,结束。

  2. 若 \(1,2\) 的栈顶元素不一样且 \(3\) 为空时,把 \(1,2\) 中球数量多的那个栈的栈顶放到 \(3\) 里。

  3. 否则先判断是否三个栈都非空。

    1. 若 \(1,2\) 的栈顶相同,球较多的 pop 栈顶。

    2. 若 \(1,3\) 或 \(2,3\) 的栈顶相同,不妨 \(1,3\) 的栈顶相同。

标签:颜色,相同,S2,栈顶,USACO,2024
From: https://www.cnblogs.com/FLY-lai/p/18038328

相关文章

  • GDOI2024 AFO寄
    Day-4怎么说呢……因为这次考不好就会AFO,而我又铁定考不好(个人估分两天加起来\(150\)分)。如果真的要进省队的话,以我\(\text{NOIP233}\)分的垃圾分数,假设省选最高分\(450\)分的情况下,我需要至少考\(200+140=340\)分,再想想\(\text{GDKOI}\)考的\(90\)分的“好成绩......
  • 2024年与AI一起出发,一步步迈向你的梦想
    程序员的社交圈子几乎没有,而不是非常小,总是在两点一线之间往返,回忆起过往,自己错过了一班班划时代的列车。一、读书分享【财富的真相】李笑来所谓的个人财富自由,指的是某个人再也不用为了满足生活必需而出售自己的时间了。他强调概念的重要性,还说一个人的脑子是否清楚,就看他大......
  • SNOI2024游寄
    某初一菜鸡,勿嘲讽,勿膜拜Day-1刘老师跑来4楼送准考证,哭死T_T。SN-0065写作业写到0:00,为第二天寄掉埋下伏笔。Day18:00,波波卡点到考场门口,高二大佬_TRINITY等不及,先进去了,大家一起合影,同NOIP。依旧是乌云,阳光暗淡,压得人喘不过气来。心底是恣意漫延的害怕,怕爆零,更怕迷茫。一......
  • 简单看下最近的Spring Secrurity、Spring漏洞(CVE-2024-22234、CVE-2024-22243)
    最近的这两个cve我看国内很多情报将其评为高危,所以想着去看看原理,看完发现都比较简单,利用要求的场景也相对有限(特别是第一个),所以就随便看下就行了SpringSecurity用户认证绕过(CVE-2024-22234)先看下官网的公告(https://spring.io/security/cve-2024-22234)InSpringSecurit......
  • 联合省选 2024 游击
    \(Day-18\)被拉来集训,被后门各种大神打爆了。模拟赛天天保龄,人不为己,天诛地灭。\(Day-12\)sky开学。从当天开始,状态稳定直线下滑,感觉很难调过来了。模拟赛又双叒叕被打爆了,天天做题开摆,混日子很失败。\(Day-5\)筹集,很困。没有状态怎么办?没有状态怎么办?没有状态怎么办?没有......
  • 吾爱破解2024春节解题领红包活动,喜迎新春~
    (图作者|吾爱破解@Aoemax)前言K哥在这里,先祝各位小伙伴们新春快乐,财源广进,阖家幸福!吾爱破解每年都有个解题领红包活动,今年也不例外,需要我们使出看家逆向本领来分析内容获得口令红包,根据难度等级不同会获得不同数量的吾爱币,活动持续到元宵节结束。活动一共有十个题,本文分享过年......
  • P5837 [USACO19DEC] Milk Pumping G 题解
    原题传送门思路只用堆每一个点跑一边最短路,在用当前点到点\(n\)的距离,再用当前点的\(f\)乘上\(10^6\)除以刚刚算出的值即可。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>usingnamespacestd;#defin......
  • 2024年全网最新的百度网盘超级会员SVIP底价购买一个月仅需18元起低价购买的方式,百度网
    由于资源敏感,如果有需要可以关注公众号“沙雕表情包专业户”回复**百度网盘SVIP**,即可获得低于市场价格的优惠渠道。  **新用户:**svip会员连续包年188元,可省110元,平均一天0.51元svip会员连续包季48元,可省40元,平均一天0.53元svip会员连续包月18元,可省12元,平均一天0.6元**老......
  • 2024年全网最新的百度网盘超级会员SVIP一个月仅需18元起低价购买的方式,百度网盘SVIP大
    百度网盘如果是从官方渠道购买的话价格会比较贵**官方渠道:**SVIP一个月要40元,连续包月也要30元,SVIP一个季度要88元,连续包季也要68元SVIP一个年度要360元,连续包年也要263元 由于资源敏感,如果有需要可以关注公众号“沙雕表情包专业户”回复**百度网盘SVIP**,即可获得低于市场价格......
  • SDOI2024 考前做题
    1.P9126[USACO23FEB]MooRouteIIS首先注意到不一定保证\(r_i\les_i\),否则就是最短路裸题了。注意到此时相当于负权图最短路。spfa也许能过,但是我们想要复杂度确定的写法。利用一下一条边出入时间固定(至少中途不会变)的性质:不难发现每条边最多只会走一次。不妨考虑dfs,记......