ConTest

TO 3 ：AtCoder Beginner Contest 182 —— C - To 3

TO3题目来源：AtCoderBeginnerContest182——C-To3中国石油大学icpc2021个人训练赛第七场题面：GivenisapositiveintegerN,wherenoneofthedigitsis0
WE xiye·2023-04-10 10:44

AtCoder Beginner Contest 297——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest297这场比赛的A-E题！今晚比前面几场要简单点，但我在B题翻了下车，第一次提交竟然WA了，做题要仔细啊。开心的是，今晚终于进到绿名了！
阿史大杯茶·2023-04-10 09:06

2014-2015 ACM-ICPC, Asia Xian Regional Contest G The Problem to Slow Down You 回文树

TheProblemtoSlowDownYouTimeLimit:1SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action
weixin_30919919·2023-04-10 09:02

The 2022 ICPC Asia Xian Regional Contest--G. Perfect Word

Youaregivennnstringsandrequiredtofindthelengthofthelongestperfectword.Astringtiscalledaperfectword,ifandonlyifeverynon-emptysubstringoftappearsinthegivenstrings.Astringsiscalledasubstringoftifandonlyi
小小小Why·2023-04-10 09:30

The 2022 ICPC Asia Xian Regional Contest-J. Strange Sum

Givenasequencea1,a2,…,an.Youaregoingtoselectzeroormoreelementsofaasothat:ifyouselectaiai,theninanyintervaloflengthii(formally,ina[j,j+i−1]forany1≤j≤n−i+1)youcanselectatmost2elements.Calculatethemaxima
小小小Why·2023-04-10 09:29

The 2022 ICPC Asia Xian Regional Contest-F. Hotel

Youaredoingvolunteerworkforaprogrammingcompetitioninanancienthotel.Unfortunately,thehotelprovidesnophonesignalortapwatersinceitcanbedatedbacktotheQinDynasty,andyouhavetoassignthecontestantstothehotelr
小小小Why·2023-04-10 09:29

The 2022 ICPC Asia Xian Regional Contest--C. Clone Ranran

Ranranneedstoprepareacontest!
小小小Why·2023-04-10 09:29

2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color

2014-2015ACM-ICPC,AsiaXianRegionalContestFColor题意n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。
Devil Zoey·2023-04-10 09:28

The 2022 ICPC Asia Regionals Online Contest (I) 补题

L题意：给定两个字符串s,t，要求从s串中找出一个子串s'使得s'与t的公共最大子串的长度小于2，思路：其实题目的意思就是从s中选出的子串s'中不能存在同t任意字串相同的子串，我们考虑这样一种情况，当si可以接在s'的末尾的时候s'，它有两种情况1.它根本不在t中出现，2.它在t中的顺序s'的末尾字符的前面，即，它不能够接的字符的集合是要严格包含且大于s'末尾的字符。这时就有聪明的小朋友要问了，如
三巷DP·2023-04-10 09:55

2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。
aisebu7819·2023-04-10 09:23

2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树)

题目大意：给了两个字符串，问有多少个字符串对，这个字符串对要求，S1出现在第一个字符串，S2出现在第二个字符串且S1=S2，并且是回文串。思路：看到题目就想到回文树了，然而一次这种题目都没有写过，导致我后来才发现我网上抄的模板是假的==||。创建两个回文树，分别存下两个字符串，然后分别对它们的奇根和偶根跑一遍，把所有存在在两个回文树里的并且相等的串都统计一下就好了。代码：#include#incl
Timeclimber·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest

C.TheProblemNeeds3DArrays题意:给你一个序列,长度为n(n最大密集子图代码:http://paste.ubuntu.com/23277982/
_zidaoziyan·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem C. The Problem Needs 3D Arrays（网络流之最大密度子图）

题意：给你一个长度为n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;#definemaxn200010#defineclear(A,X)memset(A,X,sizeofA)#definecopy(A,B)memcpy(A,B,sizeo
LSD20164388·2023-04-10 09:22

The 2022 ICPC Asia Regionals Online Contest (I)

题目链接：PTA|程序设计类实验辅助教学平台D.FindtheNumber题目：样例输入：538475786232472833233样例输出：-168-1-1-1题意：定义一个好数：二进制表示中1的个数和后缀0的个数相同的数。每次询问给出一组[l,r],输出该区间内的任意一个好数，如果没有就输出-1.这道题我用两种方法来进行分析：我的第一种思路就是枚举后缀0的个数，然后采取贪心构造的方法，让r逐渐
AC__dream·2023-04-10 09:21

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem H. The Problem to Make You Happy（博弈，记忆化搜索）

题意：给你n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;constintmaxn=4e2+5;//constdoublepi=acos(-1.0);//constdoubleeps=1e-9;//constllmo=1e9+7;intn
LSD20164388·2023-04-10 09:21

2014-2015 ACM-ICPC, Asia Xian Regional Contest C

ProblemC.TheProblemNeeds3DArraysDescriptionApermutationisasequenceofintegersp1,p2,...,pn,consistingofndistinctpositiveintegersandeachofthemdoesnotexceedn.Assumethatr(S)ofsequenceSdenotesthenumberofinv
CRZbulabula·2023-04-10 09:51

The 2022 ICPC Asia Xian Regional Contest

题目顺序大致按照难度排序。F.Hotel现在酒店中有单人间和双人间，价格分别是c1，c2，现在有n个队，每队三个人，性别分别用字母表示，当两个人性别相同且在同一个队时，他们可以住在双人间中。求最少需要多少钱使得n个队住下。思路：直接模拟。ACCode：#includetypedeflonglongll;constintN=1e5+5;lln,c1,c2;std::strings;intmain()
_dawn°·2023-04-10 09:20

AtCoder Beginner Contest 296 A~C

A-Alternately判断字符串中字符M和F是否交替出现#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;for(inti=1;iusingnamespacestd;chara[10][10];intmain(){for(inti=1;i>a[i][j];}}intr=0,c=0;for(inti=1;iusingna
djw2233·2023-04-10 06:25

UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283) A~C

A-Power水#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;constintN=1e5+10;inta[N];intn;intmain(){cin>>n;for(inti=0;i>a[i];intq;cin>>q;while(q--){intop;cin>>op;if(op==1){intk,
djw2233·2023-04-10 06:25

AtCoder Beginner Contest 295 A~C

A-ProbablyEnglish模拟#includeusingnamespacestd;constintN=110;stringa[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];boolf=false;for(inti=0;iusingnamespacestd;constintN=30;chara[N][N];intmain(){intr,c;cin>>r
djw2233·2023-04-10 06:55

AtCoder Beginner Contest 281 A~C

A-CountDown#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=n;i>=0;i--)coutusingnamespacestd;intmain(){strings;cin>>s;if(s[0]>='A'&&s[0]='A'&&s[s.size()-1]="100000"&&tusingnamespacestd;typedef
djw2233·2023-04-10 06:52

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序
木子李_0961·2023-04-10 00:38

CSDN周赛第44期：赢《图神经网络：基础、前沿与应用》和定制周边

一、报名方式第44期周赛报名地址，4月9日9点开考（周日）：https://edu.csdn.net/contest/detail/58第45期周赛报名地址，4月12日19点开考（周三）：https:/
CSDN学习·2023-04-10 00:24

LeetCode笔记：Weekly Contest 339

LeetCode笔记：WeeklyContest3391.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四比赛链接：https://leetcode.com
Espresso Macchiato·2023-04-09 18:25

Educational Codeforces Round 54 (Rated for Div. 2)(E. Vasya and a Tree)

链接：http://codeforces.com/contest/1076/problem/E思路：学到了一种新姿势啊，首先来一次dfs或者bfs给树标上深度，然后来dfs，每次到一个结点查询上面是否有需要更新的
kimoyami·2023-04-09 16:40

【超好懂的比赛题解】2022CCPC四川省赛 个人题解

tags:ACM,练习记录date:2022-10-18author:Linno“海康威视杯“2022年第十四届四川省大学生程序设计大赛题目链接：https://ac.nowcoder.com/acm/contest
RWLinno·2023-04-09 03:27

April Fools Contest 2018[cf 愚人节专场题解]

大家一起打愚人节的比赛还是挺有意思的！~~然而没有学弟留下来打比赛真是有点点小遗憾呢~A：题目不要怕，只要胆子大%2就好了B:给了两只猫，每只猫分为九个部分，有部分相同，有部分不同，你去摸猫，如果摸到不相同的部分，就给出判断你摸的是哪只猫，输出摸猫的序列和结果【这题wa的原因竟然是在判断的时候多加了‘！’，删了就对了，迷~】#includeusingnamespacestd;intmain(){s
beckyUp·2023-04-09 00:54

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest E - A Color Game

题意：给出一个字符串，只包含7种字符，接下来给出一个数m，每次可以选择一段长度大于等于m的子串，并且子串中每个字母都相同，然后将其删除，删除后，两段自动补齐，问是否可以将其删完。题解：我们先预处理出字符串的每一段字母相同的连续区间，总共有sum个，然后只对1到sum这段区间考虑。将每种字母标号，设dp[i][j][k]表示i到j区间删完只剩标号为k的字母，且其最大的数量，f[i][j]表示i到j这
the best·2023-04-09 00:48

2020 ICPC Asia Taipei-Hsinchu Site Programming Contest H. Optimization for UltraNet （二分+最小生成树+算贡献）

The2020ICPCAsiaTaipei-HsinchuSiteProgrammingContestH.OptimizationforUltraNet（二分+最小生成树+算贡献）原题链接题意：求生成树
Cutele_·2023-04-09 00:17

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid

题意:一个n*n的矩阵，取其上三角矩阵，每个点的初值为L，左上角为起点，每次在起点放入一个球，如果当前点为L，则向下走，若为R，则向右走，则之后L会变成R，或R变成L。问第k个球最后落入哪里题解：假如起点经过了m个点，那么下面的点就经过(m+1)/2次，右边的点经过m/2次，以此类推，这样就可以求出k-1个球之后每个点的状态，然后模拟一边就行。代码：#include#definefifirst#d
the best·2023-04-09 00:17

The 13th Chinese Northeast Contest--H. Skyscraper(树状数组+线段树)

AtthemainstreetofByteland,therewillbebuiltnskyscrapers,standingsequentiallyonenexttoother.Iflookleftsideright,sequenceoftheirheightwillbea1,a2,...,an.Initiallythestreetisempty,everyskyscraper’sheighti
小小小Why·2023-04-09 00:42

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid

题目链接：https://codeforces.com/gym/102835/problem/C题意：给你一个金字塔，从塔尖往下放小球，每个点有一个开关，可以让小球向左下或者向右下滑动，最开始金字塔的每个点的开关都是向左下的，每有一个小球经过，开关状态就进行翻转，给定金字塔的层数n，求第k个小球到塔底时位于哪一列。题解：对于任意一个开关，当有a个小球经过时，一定会有(a+1)/2个小球向左，a/2
Do_You_Ever_Shine·2023-04-09 00:11

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid 题解

1.题目链接https://codeforces.com/gym/102835/problem/C2.题意一个金字塔形状的网格，从塔尖向下放小球，每个点有一个开关可以使得小球在此处向左或者向右，初始状态下所有开关均向左。当小球经过一个开关会使得开关的状态翻转。给定金字塔的层数n，求第k个小球到塔底时位于哪一列。3.题解对于一个开关，若有x个小球经过此处，显然它会把⌈x2⌉\lceil\frac{x
eggplant71·2023-04-09 00:39

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest

文章目录2019-2020ICPCAsiaTaipei-HsinchuRegionalContestA.RushHourPuzzleC.AreTheyAllIntegers?
「已注销」·2023-04-09 00:09

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest（C,D,H,J,K）

前言:萌新的第一次尝试写写icpc题，就上cfGym里找了一套4星难度的题（满星是5星），因为自己一直刷视频学算法感觉到无聊，所以自己决定修正下自己学习算法的方法，改为刷题遇见后去学习，这样能很好的刺激自己主动性。所以每一套icpc的题我自己都要求写完每一道题，尽量ak，除非真的没有题解，一点提示都没有，再加上自己毫无想法。2020/11/2更新CDHK2020/11/4更新J关于第一次写icpc
chitudexixi·2023-04-09 00:36

2019 ICPC Asia Taipei-Hsinchu Regional E.The League of Sequence Designers

题目链接：Dashboard-2019-2020ICPCAsiaTaipei-HsinchuRegionalContest-Codeforces思路：构造成0,0,0....0,0,-y,x这样的数列。
合金Bunny酱·2023-04-09 00:06

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 部分题解

ProblemARight-CoupledNumbers温暖的签到题。#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false),cin.tie(0);intT;cin>>T;while(T--){intn;cin>>n;intflag=0;for(inti=1;i*i=max(i,j))flag=1;}}coutusi
敲代码的欧文·2023-04-09 00:35

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 题解

一.题目链接https://codeforces.com/gym/102835二.题解链接好多待补…
博弈论永远的神·2023-04-09 00:35

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest--C.Pyramid

ProblemDescriptionConsideran×gridwherenodesarelabelledas(,)for0≤,constintN=10005;inta[N][N];voidsolve(){intn,k;scanf("%d%d",&n,&k);a[0][0]=--k;//前k-1个球for(inti=0;i
小小小Why·2023-04-08 23:02

0717-ZCMU暑期训练4（codeforse）

题目地址：https://vjudge.net/contest/311774#overview目录：（目前还有M,K没有补）||25/28|A|VustheCossackandaContest|||8/
Celia_QAQ·2023-04-08 21:36

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自
木子李_0961·2023-04-08 14:53

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。
振哥在，世界充满爱！·2023-04-08 10:44

USV: 2017

IntermediateAboutThisistheVMusedintheonlinequalificationsphaseoftheCTF-USF2017(CapturetheFlag-SuceavaUniversity)contestwhichaddressestouniversitiesstudents.TheVMwascreatedbyOanaSto
PasterQue·2023-04-08 05:08

2022 年辽宁省大学生程序设计竞赛 个人题解

年辽宁省大学生程序设计竞赛date:2022-10-25tags:ACM,练习记录author:Linno2022年辽宁省大学生程序设计竞赛题目链接：https://ac.nowcoder.com/acm/contest
RWLinno·2023-04-08 02:04

Codeforces April Fools Day Contest 2023(A-E,J)

Apr/01/202322:35UTC+802:00Unrated但是好玩hhhA.AreYouaRobot?输出验证码“security"B.WasitRated?CFRound1-25中15，20，21不是ratedC.Digitsn相乘，分割方法是圆周率前t位数对应的数字，t>t;fer(i,0,t){intl=s[i]-'0';intres=1;fer(j,0,l){inta;cin>>a
sylviiiiiia·2023-04-07 16:44

如何提高知识水平和leetcode contest rating力扣周赛分数（1800、1900分水平可看）

1.思想核心：growingmindset通过练习，分数是可以提高的。2.改变头铁磕同一道难题，不想看答案的心态不要靠大力出奇迹！！！有些人是没有这个问题的，Respect。有一些人就有点这个问题。诚实接纳自己，现在有些题自己是做不出来的。这些都是超过自己现阶段的题。从而对自己现阶段水平，有个实事求是的认知。为什么硬磕没用呢？因为看一下答案就会知道，代码并不长，属于难者不会，会者不难。那么如果一个
玉沙丘魔女·2023-04-07 07:12

2022/10/2（cf·CGR21)https://codeforces.com/contest/1696

https://codeforces.com/contest/1696/problem/A//难搞，主要还是因为理解问题//或操作，会将值变为大于等于该值的数，与操作会将值变为比它小于等于的值//一次操作
gaogesing夏花夕·2023-04-07 04:45

2022/10/24(cf·div2#829)https://codeforces.com/contest/1754

https://codeforces.com/contest/1754/problem/A//用一个变量x记录遇到问题时需要解决的数量//当需要解决问题的数量小于等于0时，全部解决//遇到新问题时，如果此时遇到新问题
gaogesing夏花夕·2023-04-07 04:45

https://atcoder.jp/contests/abc110/tasks/abc110_d

#includeusingnamespacestd;#defineintlonglongintn,m;//intb[250005],a[250005],c[250005],d[250005];vectorv;sets;intans=1,cnt,M=1e9+7,c[100050][35]={1};signedmain(){cin>>n>>m;for(inti=1;i0)ans=ans*c[cnt+n
gaogesing夏花夕·2023-04-07 04:45

(进制)回文数·牛客https://www.nowcoder.com/acm/contest/29328

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述回文数是指数字从前往后读和从后往前读都相同的数字。例如数字12321就是典型的回文数字。现在给定你一个整数B，请你判断1∼300之间的所有整数中，有哪些整数的立方转化为B进制后，其B进制表示是回文数字。B小于等于16，故可能出现字母，字母同样按照回文数字一样判
gaogesing夏花夕·2023-04-07 04:14
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他