题目部分题目是整个OJ系统的练习基础，无论是平时学生的练习还是比赛时的准备用题，题目系统在OJ中都是至关重要的。在controllers文件夹下，负责题目部分的代码文件分别为：problem_set.php,problem.php,problem_statistics.php,problem_data_manage.php,problem_statement_manage.php,p

A-CountTakahashi(abc359A)解题思路遍历判断即可神奇的代码#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>#include<set>#include<cstring>usingnamespacestd;#defineendl'\n

比赛部分比赛部分包含比赛列表显示、单个比赛内部信息显示、比赛管理、比赛人员以及比赛报名页面这五个代码主要代码文件。此外在内部逻辑处理时还使用了model和lib下的部分配置代码比赛列表比赛列表包含“正在进行或即将到来的比赛”和“已结束的比赛”这两部分具体代码实现

点我看题A-CountTakahashi没啥好说的点击查看代码#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<n;++i)#definerepn(i,n)for(inti=1;i<=n;++i)#defineLLlonglong#definefifirst#definesesecond#definepbpush_back#definemprmake_pair

AtCoderBeginnerContest359吐槽：A-F还算正常，G题你tm给我放了个出过的板子（ABC340G）是几个意思啊？？？ASimulate.#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineendl'\n'#definePBemplace_back#definePPBpop_back#defineMPmake_pai

题目来源：https://codeforces.com/gym/105161文章目录F-DownloadSpeedMonitor题意思路编程G-DownloadTimeMonitor题意思路编程K-NumberDeletionGame题意思路编程I-IntegerReaction题意思路编程写在前面：今天打的训练赛打的很水·····，我发现我们

AnalogousSetsGym-100520ASol1.集合生成函数将可重集合\(M\)映射为生成函数：\[F(M)=\sum_{m\inM}(\#m)\cdotx^m\]如果\(M\)的元素在\(\mathbbN\)上取值，那么，\(F(M)\)是多项式。2.\(\theta\)算子\[\theta(F)=x\cdotF'\]其中\(F'=\frac{dF}{dx}\)

G题赛题补充D题的题目来源https://codeforces.com/gym/104128/problem/D文章目录题意思路代码题意给一个长度为n的数组，问对一段区间添加等差数列后的最大的第k大是多少思路通过观察题目可以发现答案的范围符合单调性，因此我们可以考虑二分，那么第K大的数>=mid

很久没有见到这么好的题了。原题面用ChatGPT

A-WhoAtetheCake?题意:有三个嫌疑犯(1,2,3(号码))现在有两个证人他们指出谁不是嫌疑犯,你可以找到确定的那个罪人吗?找到输出这个人的号码没找到输出-1思路:如果两人指出的人是一个人则输出-1不是则输出6-a-b,因为1+2+3=6(sum)减去a,b肯定可以到达

Preface感觉好久没训练了，这周末又要出战西安，只好找个平时的晚上抽空训练一场这场题本身质量还是不错的，但由于徐神被模拟题关了一整场，我前期被一个分类讨论写的心态爆炸导致最后一个medium的计数题没做出来，然后一个medium~hard的D题转化和性质基本都挖掘完了，最后没想到暴力增量

2024ICPCNationalInvitationalCollegiateProgrammingContest,WuhanSiteI.CyclicAppleStrings题意：给定一个01字符串，每次操作可以将这个字符串向左循环移动任意次数，求让这个字符串变成有序的需要最少几次操作思路：每次只能减少最右边的不和有边界相邻的一个1的长块，每次

Preface这场由于是学长们出的题，在5.5就作为验题队伍VP了一遍本来验题场一般是三人三机火速开题的，但由于那天徐神没带电脑，索性就三人一机当作训练来打最后经典被队友带飞，4h8题后和NJU的WF银牌队只差一题，然后最后1h我冲刺H题失败，耻辱下机吃花雕A.Two'sCompanybutThree'sTr

题目链接不需要将所有边都建立出来，根据\(Kruskal\)最小生成树的贪心策略,相同权值的边不需要形成团，形成一个链就行，对结果没有影响。时间复杂度\(O(mlogm)[m=\sum_{i=1}^{n}k_{i}]\)。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#include<bits/stdc++.h>//#defineint

A.AdjustedAverage（暴力枚举+二分查找）分析读完题目可以发现k很小，那么考虑暴力做法的时间复杂度为\(O(C_n^k)\)，对于\(k\leq3\)的其实可以直接暴力创过去，但对于\(k=4\)的情况显然不适用。那么对应\(k=4\)的情况考虑优化，可以选择将数分为两个集合，先用一个set存下其中一个集合的所

目录写在前面IBKFMEDC写在最后写在前面补题地址：https://codeforces.com/gym/105143正式赛全程犯大病打铜了呃呃，以下按个人向难度排序。AIEEEEE！忍者为何！队长=san实际战犯！罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚罪罚

D.ArraysandPalindrome如果两个字符要求相同就给它们连边，对于一个长度为\(x\)的回文串，\(x\)是偶数会连\(x/2\)条边，奇数会连\(x/2-0.5\)条边。\(a\)和\(b\)两个序列总和为\(2n\)，要让\(n\)个字符相同至少连\(n-1\)条边，也就是奇数个数超过\(2\)时一定无解

前言正常发挥。属于是\(4\)个月没搞OI，复健成功了！得分明细：ABCDEFGTotal√√√√√××1475改题明细：ABCDEFG√√√√√××第一次正式rated打AT，行吧！A.AtCoderLineProblemAtCoder铁路线有\(N\)个车站，编号为\(1

B.BalloonDarts首先上一些计算几何的板子。如果\(k\)条直线覆盖\(n\)个点成立的，则有两种情况。如果\(n\lek\)则一定成立，反之在前\(k+1\)个点中必然存在两个点被一条直线经过，我们可以枚举出这条直线，然后暴力的删掉点，然后递归做。#include<bits/stdc++.h>usingnamespaces

E-EasyCompare-and-Set题意给定n个条件，如果存在一个合法序列使得这n个判断条件成立，则输出Yes和这个合法序列，否则输出No。分析首先可以发现对于\(w_i=0\)的操作我们可以在处理完\(w_i=1\)的操作之后讨论一下即可。发现\(a_i\)和\(b_i\)很大需要对其进行离散化操作。离

E-DigitProducts点击查看代码map<int,int>f[20];voidsolve(){intn,k;cin>>n>>k;autos=to_string(n);intm=s.size();function<int(int,int,int,int)>dfs=[&](inti,intlimit,intis_num,intmul)->int{if(i

A.MaximumElementInAStack按照题目模拟就好，栈内的最大值可以维护单调栈解决。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;usingui32=unsignedint;ui32SA,SB,SC;ui32rng61(){SA^=SA<<16;SA^=SA>>5;SA^

第二届GUAT大学生程序设计大赛第一场题解（A-M）前言比赛的内容主要包括计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java、Python）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求在完成程序的功

Preface久违地VP一场，虽然打的挺唐但勉强写出了8题前中期EFB三开三卡属实有点难受，而且B题这个套路大合集我和徐神两个人写了快200行也占用了一定机时但好在后面把卡住的题慢慢都写出来了，然后最后40min冲刺L题成功比较可惜的是I这个开场看的题没有再细想一步，感觉想到在线段树上D

目录写在前面DIAG写在最后写在前面比赛地址：https://codeforces.com/gym/104901。以下按个人向难度排序。SUA的题确实牛逼，把我这种只会套路的沙比狠狠腐乳了。D签到。直接枚举\([L,\min(R,L+10)]\)检查即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defi