Contest

pytest入门conftest.py的应用

一、fixture结合contest.py文件使用1、conftest.py用于存放fixture的配置文件。名称是固定的。
一丨丿丶7·2024-01-23 17:07

Codeforces Round 916 (Div. 3)（G未补）

目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog
m0_74911187·2024-01-23 04:01

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn
Code92007·2024-01-22 19:02

吉首大学2019年程序设计竞赛 A-SARS病毒(递推推公式)

题目链接：https://ac.nowcoder.com/acm/contest/992/A来源：牛客网你需要统计所有满足下列条件的长度为n的字符串的个数:字符串仅由A、T、C、G组成A出现偶数次(也可以不出现
Code92007·2024-01-22 19:02

AtCoder Beginner Contest 332 G. Not Too Many Balls(最大流转最小割 dp)

题目n(nB[j]，解得k>=B[j]/j，所以枚举k的时候，每个点从S换到T的操作只会发生一次记录一下这个翻转的时机，即可一边枚举k一边实现对贡献的统计，这部分复杂度O(n^2+m)总复杂度O(n^3+n^2+m)代码#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typede
Code92007·2024-01-22 19:01

AtCoder Regular Contest 170 C. Prefix Mex Sequence（dp mex性质）

题目给定一个长为n(ndp[i+1][j+1]②如果s[i]=0，本次可以新选，也可以不新选如果不新选，之前有j种，本次挑一种，有j种方案，j*dp[i][j]->dp[i+1][j+1]如果新选，之前有j种，没出现的m+1-j种中，恰有一种不能选（会导致s[i]=1），其余都可以选，(m-j)*dp[i][j]->dp[i+1][j+1]代码//#include#include#include#
Code92007·2024-01-22 19:31

The 14th Chinese Northeast Collegiate Programming Contest 补题（A.异或二进制位最小生成树 K.二维单调队列 L.二分+最大n维曼哈顿距离）

A.MicroStructureThread（异或二进制位最小生成树）题意比较迷惑，最后转化下来是，确定一个树的点与父亲的排列，使得所求式总代价最小，即求一棵最小生成树，点i和点j连接的代价是popcount(a[i]^a[j])即ai和aj异或的值的二进制位的个数，其中nusingnamespacestd;#definepbpush_backtypedefpairP;constintN=2e5+
Code92007·2024-01-22 19:00

AtCoder Beginner Contest 221 H. Count Multiset（容斥 dp 拆分数 差分 数形结合）

题目给定m,n(m0的方案数考虑暴力转移，从1到m，枚举最后一段0的连续段长度，也就是枚举上一个非0的位置x，再枚举b[i]选择的数为w，有：对的第一维，也就是g[x]这一维维护前缀和，即可实现转移，复杂度题解3考虑直接对原序列做dp，f[i][j]表示前i个数和为j的方案数如：原序列112，①每次要么新增一个1，转移到1112，f[i][j]从f[i-1][j-1]转移②要么令所有数都+1，使得
Code92007·2024-01-22 19:59

LeetCode475. Heaters

Duringthecontest,yourfirstjobistodesignastandardheaterwithafixedwarmradiustowarmallthehouses.Everyhousecanbewarmed
叶卡捷琳堡·2024-01-22 13:01

Cheating Gomoku Narabe（atcoder.jp）

原题再现（全英无翻译）D-CheatingGomokuNarabe(atcoder.jp)https://atcoder.jp/contests/abc337/tasks/abc337_d解释题意大概题意
cCcOcCc_Chen·2024-01-22 11:05

算法简单题：反转字符串中的单词 III

示例：输入："Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
谨毓·2024-01-22 10:12

Dijkstra堆优化 codeforces/problem/20/C

http://codeforces.com/contest/20/problem/CC.Dijkstra?
FOWng_lp·2024-01-22 09:11

AtCoder Beginner Contest 204（补题）

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i
佐鼬Jun·2024-01-21 16:34

AtCoder Beginner Contest 241 补题报告

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：
阳树阳树·2024-01-21 16:03

【解题总结】Atcoder Beginner Contest 汇总

ABC178FContrast题意：给定两个长为NNN的不降序列AAA和BBB，问能否重排BBB使得∀i,Ai≠Bi\foralli,A_i\neqB_i∀i,Ai=Bi。能的话给出方案。方法一（假做法）无解容易判定，只要有某个数在A,BA,BA,B中出现次数之和大于NNN就无解。后面的我想了一个假做法：把所有出现过的数按照其在A,BA,BA,B中出现次数之和降序排列，然后按照此顺序把数依次放入
zqy1018·2024-01-21 16:03

AtCoder Beginner Contest 227C题ABC conjecture（数学）

题目链接题意很显然，但是咋求捏。考虑枚举A,即有n1/3这么多然后枚举B，B是>=A的那么会获得一个最大的范围即N/(A*B)现在C的取值方案只需要范围减去B的方案即可emmm(不知道听不听得懂)signedmain(){lln;read(n);llans=0;for(inti=1;i*i*i<=n;i++){llok=n/i;for(intj=i;j<=n;j++){llnow=n/(i*j);
Orz_Sponge_Bob·2024-01-21 16:33

AtCoder Beginner Contest 227D题Project Planning（二分）

题目链接考虑二分答案，如何check呢？假设答案为mid，那么相当于要摆放mid个盒子，每个盒子要有K个不同的小球，因为同种小球不能摆在一起，故每种小球只能摆放min(mid,a[i])个填充的思想，直到填满K层记为true#include#include#include#include#include#include#include#include#include#include#definel
Orz_Sponge_Bob·2024-01-21 16:33

atcoder beginner contest 312 C题

题目链接：C-InvisibleHand代码：#includeusingnamespacestd;#defineintlonglongintn,m,a[4000005];signedmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>a[n+i],++a[n+i];sort(a+1,a+n+1+m);cout<<a[m]<<endl;return0;}
Shiqux·2024-01-21 16:02

AtCoder Beginner Contest 337 （ABCDEG题）

A-ScoreboardProblemStatementTeamTakahashiandTeamAokiplayedNNNmatches.Intheiii-thmatch(1≤i≤N)(1\leqi\leqN)(1≤i≤N),TeamTakahashiscoredXiX_iXipoints,andTeamAokiscoredYiY_iYipoints.Theteamwiththehighertot
阿史大杯茶·2024-01-21 16:32

【详解】通讯录项目

步骤如下：用户的数据类型：初始化循序表：菜单：添加联系人：删除联系人：修改联系人：查找联系人：查看通讯录：头文件：（1）Contact.h（2）Seqlist.h.c文件（1）Contact.c（2）Contest.c
gobeyye·2024-01-21 15:03

AtCoder Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333）A题解

A-ThreeThreesEditorialTimeLimit:2sec/MemoryLimit:1024MBScore:points100100ProblemStatementYouaregivenanintegerbetweenand,inclusive,asinput.�N1199Concatenatecopiesofthedigitandprinttheresultingstring.�N
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 A题解

ProblemStatementForapositiveinteger�X,theDragonStringoflevel�Xisastringoflength(�+3)(X+3)formedbyoneL,�Xoccurrencesofo,onen,andonegarrangedinthisorder.Youaregivenapositiveinteger�N.PrinttheDragonStrin
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 B题解

ProblemStatementForapositiveinteger�X,letctz(�)ctz(X)bethe(maximal)numberofconsecutivezerosattheendofthebinarynotationof�X.Ifthebinarynotationof�Xendswitha11,thenctz(�)=0ctz(X)=0.Youaregivenapositivei
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 E题解

ProblemStatementThedigitsumofapositiveinteger�nisdefinedasthesumofthedigitsinthedecimalnotationof�n.Forexample,thedigitsumof20242024is2+0+2+4=82+0+2+4=8.Apositiveinteger�niscalledagoodintegerwhen�nisd
tiger_mushroom·2024-01-21 11:01

Codeforce题解：Shurikens

题目链接：https://codeforces.com/contest/1413/problem/D题干描述：Tentenrunsaweaponshopforninjas.Todaysheiswillingtosellnshurikenswhichcost1,2
竹底蜉蝣·2024-01-21 00:22

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors
树不懒·2024-01-21 00:37

AtCoder Regular Contest 115 E. LEQ and NEQ（容斥 单调栈优化dp）

题目n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr=a[i]){c--;}rep(j,0,1){if(
Code92007·2024-01-20 23:57

hihocoder56

http://hihocoder.com/contest/offers56/problems题目1:卡片游戏一开始一直WA，好难找bug，就写了个暴力，随机产生一些输入packagel561;importjava.util.ArrayList
GoDeep·2024-01-20 20:45

AtCoder Beginner Contest 336 E - Digit Sum Divisible

E-DigitSumDivisible题意定义一个正整数xxx为goodgoodgood当且仅当：xxx能被它的数位和整除统计小于等于NNN的goodgoodgood正整数数量思路这道题关键是要观察到在N≤1014N\leq10^{14}N≤1014的限制下，数位和种类是有限的：最多只有9×log⁡101014=9×14=1269\times\log_{10}10^{14}=9\times14=1
吵闹的人群保持笑容多冷静·2024-01-19 07:57

递减类贡献问题，考虑兔队线段树：0118A

http://47.92.197.167:5283/contest/454/problem/1我们其实就是要在树上从根到某个点的路径维护从任意地方开始的：而这东西，是典型的兔队线段树形式我们只需要把询问离线
Qres821·2024-01-19 01:36

理清条件+维护一堆东西：0118B

http://47.92.197.167:5283/contest/454/problem/2暴力思路，也就是我们要维护的是。
Qres821·2024-01-19 01:36

归一变成模意义下的问题 + 根号分治 + 贝祖定理 + 同余最短路：0116C

http://47.92.197.167:5283/contest/452/problem/3牌肯定要换就换。每一种状态肯定要想办法压起来。但如果我们直接压很麻烦，而且不知道怎么压。
Qres821·2024-01-19 01:33

【经验分享】美赛报名以及注册方法-以2024年美赛为例

1进入美赛官网首先点击COMAP的官网链接：https://www.comap.com/然后选择Contests目录下的MCM/ICM选择LearnMoreandRegister然后选择registerforcontest
一川风絮千片雪·2024-01-18 12:59

Leetcode Weekly Contest 103

第一题太简单，贪心一下，如果最大和最小的差不足2*K，就直接取0.否则就直接取MAX-MIN-2K第二题，是第一题的进化版，910.SmallestRangeIIhttps://leetcode.com/problems/smallest-range-ii/只能取-K,+K。2种情况。我就用了暴力解法。把原数组直接映射成新数组。新数组包含了原数组每一位VAL-K,和VAL+K下面我们就需要一个窗口
西部小笼包·2024-01-17 23:46

LeetCode笔记：Biweekly Contest 58（补发）

LeetCode笔记：BiweeklyContest581.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三4.题目四1.题目一给出题目一的试题链接如下：1957.DeleteCharacterstoMakeFancyString1
Espresso Macchiato·2024-01-17 16:02

蓝桥杯12-23小白入门赛补题

赛题地址：https://www.lanqiao.cn/oj-contest/newbie-2/第二题：房顶漏水啦思路：直接取长/宽的较大值代码：importosimportsys#请在此输入您的代码n
Kurtis9·2024-01-17 13:52

AtCoder Beginner Contest 333 A-D题解

A.ThreeThrees模拟。太水了，循环即可。#include#defineintlonglongusingnamespacestd;constintN=3e6+5;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>t;while(t--)solve();system("pause");return0;}B.Pentagon数学。判断边长是否相等，实际就
Cheems路过·2024-01-17 08:30

AtCoder Beginner Contest 332

C-t-shirts分析：遇到s1尽量穿普通衣服，普通t没有了就穿标志t，标志t也没了就要买一件。遇到s2必须穿标志t，没有了就买一件。最少买多少件，取决与两个s0天之间的日子，要买多少件tvoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intpm=m;intcnt=0;intpc=0;for(inti=0;i>n>>m;for(inti=1;i>a[i][
clmm_·2024-01-17 08:48

AtCoder Beginner Contest 333

B-Pentagon没什么好讲的，passinta[N];intlen[6]={0,1,2,2,1};voidsolve(){chars1,s2,t1,t2;cin>>s1>>s2>>t1>>t2;if(s2>n;a[1]=1;for(inti=2;is;for(inti=1;iedge[N];intcnt=0;voiddfs(intcur,intfa){cnt++;for(autoit:edge
clmm_·2024-01-17 08:17

HDU4614(Vases and Flowers)

链接：https://vjudge.net/contest/260644#problem/L思路：插花，每次如果能够完成操作返回第一朵花的位置和最后一朵花的位置，还有清空操作，我们考虑到第一朵花的位置应该搜索到当前区间和恰好等于终点
kimoyami·2024-01-17 01:02

算法笔记》3.2小节——入门模拟->查找元素

@[TOC]Contest100000576-《算法笔记》3.2小节——入门模拟->查找元素1932ProblemA统计同成绩学生人数来自http://codeup.cn/problem.php?
木子李_0961·2024-01-17 00:39

AtCoder Beginner Contest 336 D - Pyramid

题目链接题意：就是给你一个长为n的序列，让你通过两种不限次数的操作使其变为金字塔序列，(a1ak-1>ak-2...>an)两种操作分别是1：让任何一个数减一；2：去掉队头队尾其实我们想这和最长连续上升（下降）有点关系，dp[i]表示以i为结尾的最长上升长度我们求出每个数的左右最长连续序列即可对于操作一其实没有什么影响，就相当于我们的常规的最长连续子序列的选与不选对于2我们详细分析1：a[i-1]
顾客言·2024-01-16 14:00

ABC近期题目合集

文章目录AtCoderBeginnerContest336C问题陈述思路AtCoderBeginnerContest336D问题陈述思路AtCoderBeginnerContest335E问题陈述思路AtCoderBeginnerContest334C
Unlimitedz·2024-01-16 10:28

AtCoder Beginner Contest 335 (Sponsored by Mynavi) G. Discrete Logarithm Problems（群论的阶 拉格朗日定理）

题目n(nusingnamespacestd;//#include#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;#defineLLlonglongtypedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cer
Code92007·2024-01-16 07:03

AtCoder Beginner Contest 277 F. Sorting a Matrix(拓扑排序+虚点)

题目n*m(2usingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e6+10,INF=0x3f3f3f3f;intn,m,in[N],tot,id;Pb[N],x[N];vectore[N];queueq;voidadd(intu,intv){e[u].push_back(v);in[v]++;}intmain(){scanf("
Code92007·2024-01-16 07:32

AtCoder Beginner Contest 279 G. At Most 2 Colors(计数/组合数学/dp递推)

题目n(2usingnamespacestd;constintN=1e6+10,mod=998244353;intn,k,c,dp[N];intmain(){cin>>n>>k>>c;dp[1]=c;for(inti=2;i<=n;++i){dp[i]=(2ll*dp[i-1]%mod+1ll*(c-2)*dp[max(1,i-k+1)]%mod)%mod;}cout<
Code92007·2024-01-16 07:02

AtCoder Beginner Contest 264 G.String Fair(最短路/暴力dp 补写法)

题目n(nusingnamespacestd;#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=27*27,M=N*27;intn,u,v,w,cnt[N];lldis[N],a[M],mx;strings;boolvis[N];intf(stringx){intn=x.size(),ans=0;for(in
Code92007·2024-01-16 07:01

AtCoder Beginner Contest 336 G. 16 Integers（图计数 欧拉路径转欧拉回路 矩阵树定理 best定理）

题目给16个非负整数，x[i∈(0,1)][j∈(0,1)][k∈(0,1)][l∈(0,1)]求长为n+3的01串的方案数，满足长度为4的ijkl（2*2*2*2，16种情况）串恰为x[i][j][k][l]个答案对998244353取模思路来源https://www.cnblogs.com/tzcwk/p/matrix-tree-best-theroem.html矩阵树定理-OIWiki知识点
Code92007·2024-01-16 07:27

Atcoder beginner contest 336 -- E -- Digit Sum Divisible --- 题解（数位dp)

目录E--DigitSumDivisibl题目大意：思路解析:代码实现：E--DigitSumDivisibl题目大意：给你一个整数n，让你找出小于等于n的数中一共有多少个好整数，并输出好整数的个数。对好整数的个数定义为如果一个数能被他的数位之和整除，则称这个数为好整数。例如12能被3整除。n0){dig[p++]=(int)(n%10);n/=10;}longres=0;for(intk=1;k
Studying~·2024-01-15 14:29

上海计算机学会11月月赛 丙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1刷题标签：数学题意：给定题目总量nnn和每天完成的题目数量mmm，求需要的天数。题解：简单数学，不能整除的话多一天。
超哥聊信奥·2024-01-15 09:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他