• 2024-06-30abc360
    A-AHealthyBreakfasthttps://atcoder.jp/contests/abc360/tasks/abc360_ahttps://atcoder.jp/contests/abc360/submissions/55049596intmain(){strings;cin>>s;intri,mi;for(inti=0;i<s.size();i++){if(s[i]==
  • 2024-06-22创新实训(七)——比赛(Contest)内部逻辑处理
    比赛部分比赛部分包含比赛列表显示、单个比赛内部信息显示、比赛管理、比赛人员以及比赛报名页面这五个代码主要代码文件。此外在内部逻辑处理时还使用了model和lib下的部分配置代码比赛列表比赛列表包含“正在进行或即将到来的比赛”和“已结束的比赛”这两部分具体代码实现
  • 2024-06-17D - Souvenirs
    D-Souvenirshttps://atcoder.jp/contests/abc358/tasks/abc358_d 思路贪心算法。把a数组和b数组从小到大排序。遍历b数组的每一个元素bi,在a数组中找到第一个大于等于bi元素,累加值。 Codehttps://atcoder.jp/contests/abc358/submissions/54656383#defineintlong
  • 2024-06-16B - Ticket Counter
    B-TicketCounterhttps://atcoder.jp/contests/abc358/tasks/abc358_b 思路第i个完成的时刻,done[i]跟第i-1完成时间done[i-1]有关系,第i个的开始时刻t[i]大于done[i-1], done[i]=t[i]+a  第i个的开始时刻t[i] 不大于done[i-1], done[i]=done[i-1]+a
  • 2024-06-08D - 88888888
    D-88888888https://atcoder.jp/contests/abc357/tasks/abc357_d 思路 Codehttps://atcoder.jp/contests/abc357/submissions/54384091LLn;LLbase=998244353;LLgetlen(LLn){LLcnt=0;while(n){cnt++;n/=10;}
  • 2024-05-25C - Bingo 2
    C-Bingo2https://atcoder.jp/contests/abc355/tasks/abc355_c 思路统计每行元素个数统计每列元素个数统计两个对角线的元素个数任意一个达到n,则满足条件 Codehttps://atcoder.jp/contests/abc355/submissions/53878562#defineintlonglongintn,t;vector<i
  • 2024-05-01ABC351F
    F-DoubleSum题意简述Justit.思路1发现很像求正序对,但是需要具体数字计算。只考虑\(A_j-A_i>0\),那么我们把\(A_j,-A_i\)分开计算。考虑\(A_j\)被计算的清形,其实就是以它结尾的正序对个数。考虑\(-A_i\)被计算的清形,其实就是以它开头的正序对个数,翻转序列,转化为以
  • 2024-02-18ARC171 B~E 四个数数
    A比较简单就不放了,这样刚好是全是数数题F先咕咕咕一会。Blink其实就是对于所有\(P_i>i\)的\(i\)到\(P_i\)连边,然后\(A_i\)就是\(i\)号点在的链上的最后一个点。考虑集合\(S_i=\{j\midA_j=i\}\),显然如果需要有解那么\(S_i\)中最大值必定为\(i\),而且这些点一
  • 2023-12-30C - Socks 2
    C-Socks2https://atcoder.jp/contests/abc334/tasks/abc334_c 思路前后缀方法:https://zhuanlan.zhihu.com/p/673837822其中给出了证明:1.对于成对的袜子参不参与凑对匹配,不影响总的色差2.对于不成对的袜子,采用相邻匹配的方法,可以使得色差最小。 基于此实时给出动
  • 2023-10-13CF1439D INOI Final Contests
    先总结一些充要条件。一个人\(i\)选不到自己的\(a_i\)的充要条件为:若为左侧,则存在左侧的一个\(j\)满足\(a_k\in[j,i]\)且\(b_k=R\)的\(k\)的个数\(>i-j\),右侧同理,满足其一即可。一个方案不合法的充要条件为,若对于一个\(b_i=R\)的\(i\),\(i\)选位置时\([a_i,n]
  • 2023-09-29Sublime txt - CompetitiveProgrammingParser配置
    官网依赖环境:python3浏览器插件:CompetitiveCompanionSublmieText插件:FastOlympicCoding配置打开浏览器的扩展找到扩展CompetitiveCompanion点击详情信息找到并点击扩展选项在Customports填入12345打开SublimeText在首选项
  • 2023-09-03abc318
    A-FullMoonhttps://atcoder.jp/contests/abc318/tasks/abc318_aProblemStatementTakahashilikesfullmoons.Lettodaybeday1.ThefirstdayonoraftertodayonwhichhecanseeafullmoonisdayM.Afterthat,hecanseeafullmooneveryPdays,
  • 2023-07-16近期 AtCoder Beginner Contest 题目选做
    AtCoderBeginnerContest310Ehttps://atcoder.jp/contests/abc310/tasks/abc310_e我们要求所有区间的NAND之和,发现NAND最后只可能是\(0\)或\(1\),所以我们只需要计数区间NAND为\(1\)的即可。考虑dp,设\(f_{i,0/1}\)表示以\(i\)结尾的区间最后NAND和为\(0/
  • 2023-06-21abc055d <枚举>
    https://atcoder.jp/contests/abc055/tasks/arc069_b使用二进制枚举会更加简洁,要有从进制角度思考问题的习惯//https://atcoder.jp/contests/abc055/tasks/arc069_b//枚举,尝试前两个动物的4种组合,通过前两个动物的假设推出剩下的动物,而后检查是否存在冲突#include<
  • 2023-06-21abc051 <多源最短路>
    https://atcoder.jp/contests/abc051/tasks/abc051_d//https://atcoder.jp/contests/abc051/tasks/abc051_d//一条边不含于任何一条最短路中,当且仅当w[i][j]>dist[i][j],即存在一条最短路的权比这条边的权小#include<iostream>#include<algorithm>#include<cstrin
  • 2023-06-09Virtual Judge
    VirtualJudgeVirtualJudgeisnotarealonlinejudge.Itcangrabproblemsfromotherregularonlinejudgesandsimulatesubmissionstootheronlinejudges.Itaimstoenableholdingcontestswhenyoudon'thavethetestdata.VirtualJudgecurren
  • 2023-05-22Atcoder Beginner Contest ABC302 题解
    代码见此:https://atcoder.jp/contests/abc302/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=frequenter。AAttackhttps://atcoder.jp/contests/abc302/tasks/abc302_a直接计算a/b,有余数的话答案加一。BFindSnukehttps://atcoder.jp/contests/abc302/tasks/abc
  • 2023-04-03E - Transition Game
    E-TransitionGamehttps://atcoder.jp/contests/abc296/tasks/abc296_e思路    Codehttps://atcoder.jp/contests/abc296/submissions/40262511#include<bits/stdc++.h>usingnamespacestd;map<int,vector<int>>mp;intdeg[200006];int
  • 2023-02-27E - Find Permutation
    E-FindPermutationhttps://atcoder.jp/contests/abc291/tasks/abc291_e 思路对于能唯一确定的情况,必然存在一个升序路径AX1<AX2<....<AXn***如果有连个
  • 2023-02-11C - Coverage
    C-Coveragehttps://atcoder.jp/contests/abc289/tasks/abc289_c 思路对所有组合,依此遍历判断组合内所有的集合是否覆盖1...n判断过程中,如果发现某个数不能被覆
  • 2023-02-04D - Match or Not
    D-MatchorNothttps://atcoder.jp/contests/abc287/tasks/abc287_d 思路https://www.acwing.com/solution/content/166180/对于t,分成两个段,前段在s和t的最大前缀
  • 2023-01-28AtCoder Beginner Contest 287
    纯纯手速场C首先这张图必须是一棵树,必有\(M=N-1\)。接下来只需求出树的直径,判断其长度(边数)是否为\(N-1\)即可。https://atcoder.jp/contests/abc287/submissions/3
  • 2022-11-06contests-in-202211
    2022.11模拟赛日志postedon2022-11-0115:57:02|under日志|source希望NOIP2022GD赛区能正常举办!更希望初中生能正常参赛。CMB说:CSP-S分数高于某个线的初
  • 2022-11-06contests-in-202210
    2022.10模拟赛日志postedon2022-10-2316:03:39|under日志|source停课以来,每天都是模拟赛;怎么说呢,有点想念我的学校。膜拜SS221005(20221005)A简单构造,很会。
  • 2022-08-29 AtCoder Beginner Contest 179
    https://atcoder.jp/contests/abc179我的AC代码https://atcoder.jp/contests/abc179/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTenshi这