ConTest 第16页

洛谷【P1420 最长连号】问题

contestId=85480）。最长连号题目描述输入长度为nnn的一个正整数序列，要求输出

来自八中的小鹿·2023-09-19 20:53

拆贡献算总和（抓住双射）+竞赛图与连通分量相关计数：arc163_d

https://atcoder.jp/contests/arc163/tasks/arc163_d首先竞赛图有个性质：然后有了这个性质，我们就可以考虑计数题的经典套路，拆贡献算总和。

Qres821·2023-09-18 22:44

板刷计划:ARC068

传送门:https://atcoder.jp/contests/arc068前言:智商不在线.CD:签到题E:思维,数据结构在说这道题之前,还是强调一个结论:调和级数:.做这道题之前又突然失忆了,题目大意

塔子哥来了嗷·2023-09-18 20:01

A Qualifiers Ranking Rules---The 2023 ICPC Asia Regionals Online Contest (1)

ThefollowingisthecurrentrankingrulesfortheICPCAsiaECOnlineQualifiers,andtherewillbetwoonlinecontests.Ineachcontest

陈进士学习·2023-09-18 07:28

AtCoder Beginner Contest 222

D-BetweenTwoArrays题目概述：给定两个单调不下降的序列aia_iai和bib_ibi，求一个单调不下降的序列cic_ici的个数，满足ai≤ci≤bia_i\lec_i\leb_iai≤ci≤bi思路：设置状态f[i][j]f[i][j]f[i][j]表示cic_ici的第iii位数，并且当前最后一位不超过jjj的序列cic_ici的数量状态转移：选择第iii位为i−1i-1i−1

Rhyems·2023-09-17 19:19

Mynavi Programming Contest 2021 (AtCoder Beginner Contest 201) A~E 题解

ABC201/Mynavi2021A~E[A-TinyArithmeticSequence](https://atcoder.jp/contests/abc201/tasks/abc201_a)题目大意输入格式输出格式样例分析代码

GoodCoder666·2023-09-17 19:48

Atcoder Beginner Contest 311 A~D题解

文章目录A-FirstABCB-VacationTogetherC-Findit!D-GridIceFloor隔了一个多月回来摸摸鱼，E题开摆A-FirstABC出现首次出现ABC三种字符的子串长度#include#defineintlonglong#defineendl'\n'#definexfirst#defineysecond#defineINF0x3f3f3f3f#definevivect

叶梦璃愁·2023-09-17 19:18

AtCoder Beginner Contest 254【VP记录】

ABC略D-TogetherSquare遇到这种题，没思路，首先想到打表。观察发现没啥规律，然后看差值。可发现：当N本身为平方数时，与前一项的差值分别为【1，3，5，7...】,很明显可以观察到是一个等差为2的等差数列。当N不是平方数时，与前一项的差值实质上是N的最大平方数因子对应的贡献。如8的最大平方数因子为，而4的贡献对应是等差数列的贡献也就是3。找到规律，递推到n,我们就可以算出答案了。#i

瘾ิۣۖิۣۖิۣۖิꦿ·2023-09-17 19:17

AtCoder Beginner Contest 257

D-JumpingTakahashi2题目描述：在二维平面上有n个蹦床，每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是Pi∗S>=∣xi−xj∣+∣yi−yj∣P_i*S>=|x_i-x_j|+|y_i-y_j|Pi∗S>=∣xi−xj∣+∣yi−yj∣问S最小为多少时，满足可以使得从任意一个点出发，能到达其他的任何一个点思路：根据上面那个式子，不难发现S>=

Suryxin.·2023-09-17 19:17

AtCoder Beginner Contest 209 E - Shiritori「bfs版对抗博弈」

E-Shiritori题目描述：成语接龙，有n个长度大于等于3的字符串，当前说到s,下次说的字符串的前3个字符必须和s的后三个完全相同Takahashi先手，Aoki后手，二者轮流说成语，谁先不能说出成语则输，每个串都可以使用任意多次问以第i个字符串为开头的时候，谁会赢，如果陷入循环，则输出Draw思路：又是一个对抗博弈的题目n2n^2n2建图肯定不可取，我们发现，只存在大小写的字母，且只有三位有

Suryxin.·2023-09-17 19:47

AtCoder Beginner Contest 246

AtCoderBeginnerContest246文章目录AtCoderBeginnerContest246A-FourPointsB-GetCloserC-CouponD-2-variableFunctionE-Bishop2F-typewriterG-GameonTree3Ex

skynesser·2023-09-17 19:46

AtCoder Beginner Contest 254

C-KSwap题意：给定一个整数序列，长度为n。每个数aia_iai能与ai+ka_{i+k}ai+k交换位置，是否能将该序列变换为升序。思路：该序列可分为k个子序列：a0,a0+k,a0+2k,...,a_0,a_{0+k},a_{0+2k},...,a0,a0+k,a0+2k,...,a1,a1+k,a1+2k,...,a_1,a_{1+k},a_{1+2k},...,a1,a1+k,a1+2

八荒被注册了·2023-09-17 19:45

AtCoder Beginner Contest 213 题解(A-E)

AtCoderBeginnerContest213题解(A-E)A.BitwiseExclusiveOr题目大意：给出两个整数AAA和BBB，找出一个非负整数CCC使得A⊕C=BA\oplusC=BA⊕

陌默z·2023-09-17 19:15

AtCoder Beginner Contest 235 (C-F)

C-TheKthTimeQuery（模拟）题意：给定长度为n的数组，然后有m个询问，每个询问给出一个二元组（x,k)，即询问值为x的数在数组里面从左到右第k次出现的下标是多少，如果不存在就输出-1.题解：可以将值相同的下标都放到一个数组里面去，查询的时候直接访问到这个x数组的第k个下标即可，但是注意到这里的数达到了1e9级别，因此需要用到离散化AC代码：#include#include#inclu

Q就是爱摸鱼·2023-09-17 19:14

AtCoder Beginner Contest 209 题解(A-E)

AtCoderBeginnerContest209题解(A-E)A.Counting题目大意：问有多少整数大于等于AAA且小于等于BBB解题思路：签到题，注意一下AAA是有可能大于BBB的代码：#include

陌默z·2023-09-17 19:14

AtCoder Beginner Contest 209

AtCoderBeginnerContest209A-Counting#pragmaGCCoptimize(2)#pragmaGCCoptimize(3,"Ofast","inline")#include

木落淮南，雨晴雲夢·2023-09-17 19:44

AtCoder Beginner Contest 205

文章目录AtCoderBeginnerContest205A-kcalB-PermutationCheckC-POWD-KthExcludedE-WhiteandBlackBallsF-GridandTokensAtCoderBeginnerContest205A-kcal

「已注销」·2023-09-17 19:44

AtCoder Beginner Contest 223(A,B,C,D,E,G)题解

A-ExactPrice题意：你钱包里有一张或更多的100100100块，问你钱包里钱的总数会不会是xxx。思路：判断xxx是不是100100100的倍数，以及特判000。代码：#include#definefifirst#definesesecond#definelllonglong#definempmake_pair#definepbpush_back#definelsx#defineall(

会飞的小蛇·2023-09-17 19:13

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码

Varitall·2023-09-17 19:13

AtCoder Beginner Contest 190

A-VeryVeryPrimitiveGame略B-Magic3略C-BowlsandDishes看数据范围发现KKK比较小，可以进行搜索。对于每个人尝试将小球加入Ci或Di。完成一轮搜索后统计个数更新答案即可。#includeintN,M,K,A[110],B[110],C[110],D[110],ans;intflag[110];voidDFS(intk){if(k==K+1){intcnt=

T_a_r_j_a_n·2023-09-17 19:43

AtCoder Beginner Contest 311 D（dfs/bfs）

问题陈述有一个�×�N×M方格和一个站在上面的玩家。让(�,�)(i,j)表示这个网格从上到下第�i行，从左到右第�j列的方格。该网格的每个方格都是冰或岩石，由长度为�M的�N条字符串�1,�2,…,��S1,S2,…,SN表示，如下所示：如果��Si的第�j个字符是.，则正方形(�,�)(i,j)为冰；如果��Si的�j个字符是"#"，则正方形(�,�)(i,j)是岩石。这个网格的外围（第11行

萌新好菜·2023-09-17 19:12

【力扣周赛】第 113 场双周赛（贪心&异或性质&换根DP）

优先队列Q3：6988.统计距离为k的点对竞赛时代码——异或性质+哈希表Q4：100041.可以到达每一个节点的最少边反转次数竞赛时代码——换根DP成绩记录竞赛链接https://leetcode.cn/contest

小威W·2023-09-17 11:56

Codeforces Round #550 (Div.3) 题目 & 题解

BeiyanPiki·2023-09-15 18:14

AtCoder Beginner Contest 313 C 一个序列同时加一个数和减一个数，直到最大和最小之间相差最大为1（结论可记住）

AtCoderBeginnerContest313C做题链接：AtCoderBeginnerContest313问题陈述给你一个整数序列A=(A1,A2,…,AN)。

萌新好菜·2023-09-15 08:29

Codeforces 1238B（贪心）

https://codeforces.com/contest/1238/problem/B很容易想到从最右边开始炸，但是实现有点问题：1.要排序，2.要去重。

素理想·2023-09-15 06:57

LeetCode——Weekly Contest 320(附动态规划解题思路)

LeetCode周赛第320场记录质量还不错的一场周赛，也可以学到不少知识。2475.数组中不等三元组的数目(排序+荷兰国旗问题)这道题非常简单，就是从头向后一一找出不含重复数字的三元组。我在比赛时直接写了一个三重循环暴力来解，这道题的数据规模是10210^2102，因此O(n3)O(n^3)O(n3)的复杂度是可以安全过的，但是暴力法不是最优解。以下是暴力枚举的代码:classSolution{

Zheyuan Zou·2023-09-13 15:12

dp，优化记录，打扑克

Contest(nefu.edu.cn)Problem:FTimeLimit:1000msMemoryLimit:65535KDescription一天，明明在玩纸牌游戏。

Landing_on_Mars·2023-09-13 08:44

AtCoder Beginner Contest 179 D题解

题目链接ProblemStatementThereareNcellsarrangedinarow,numbered1,2,…,Nfromlefttoright.TaklivesinthesecellsandiscurrentlyonCell1.HeistryingtoreachCellNbyusingtheproceduredescribedbelow.YouaregivenanintegerKt

我他喵的·2023-09-13 00:14

Git学习记录

Contest一、工作区域二、操作命令2.1创建仓库2.2查看仓库状态2.3从工作区向暂存区添加文件2.3.1只添加一个文件2.3.2添加全部文件2.4从暂存区向仓库区添加文件2.5查询日志2.5.1从当前版本开始查询

Mr_Dwj·2023-09-12 12:27

Codeforces Round 790 (Div. 4) D 求矩形里面斜线的和的最大值

CodeforcesRound790(Div.4)D做题链接：https://codeforces.com/contest/1676/problem/D帖木儿的爷爷送给他一个棋盘，让他练习棋艺。

萌新好菜·2023-09-12 09:20

POJ 图论【转自夏天的风blog】

id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?

671coder·2023-09-12 04:41

【转】一些图论、网络流入门题总结、汇总

id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?

frog1902·2023-09-12 04:41

Kruskal重构树+AC自动机+树状数组：Gym - 104542F

https://vjudge.net/contest/579844#problem/F看到连边和没有强制在线，考虑Kruskal重构树看到判断子串，考虑AC自动机+线段树然后要非常大胆地把两个结合起来。

Qres821·2023-09-12 01:27

prevail

1.认识这个词（基础篇）词：prevail英英释义：todefeatanopponentespeciallyinalongordifficultcontest,oftenusedfiguratively

dryad_f4f8·2023-09-11 17:28

上岸算法 I LeetCode Weekly Contest 243解题报告

No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon

上岸算法·2023-09-11 16:23

超长序列计数从值域入手（判定转状态）+分析dp状态数量：arc146_e

https://atcoder.jp/contests/arc146/tasks/arc146_eTrick1超长序列从值域入手（判定转状态）通过绝对值的条件，其实我们可以从小到大放每个数。

Qres821·2023-09-11 08:36

AtCoder Beginner Contest 319

AtCoderBeginnerContest319A-LegendaryPlayers思路：直接map存以下输出即可#includeusingnamespacestd;#defineintlonglong

LINDKK·2023-09-11 06:58

【枚举子序列+组合数学+推式子】Cf Edu11 E

https://codeforces.com/contest/660/problem/E题意：思路：重点在于枚举子序列，一般是先枚举子序列长度，然后枚举别的算是经典套路Code：#include#defineintlonglongusingi64

lamentropetion·2023-09-11 00:44

UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)

UNICORNProgrammingContest2022(AtCoderBeginnerContest269)A-AnywayTakahashi思路：就输出(a+b)*(c-d)即可#includeusingnamespacestd

LINDKK·2023-09-09 15:18

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog

JetMuffin·2023-09-09 12:39

E. Nastya and Potions

但是因为考虑可能有环的存在，但是其实题干中说明了不能通过一种或几种混合得到自己，所以就保证了不存在环，那就能用拓扑结构的性质做，用记忆化搜索就可以了//Problem:E.NastyaandPotions//Contest

zzzyyzz_·2023-09-09 11:57

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。

CV敲击器·2023-09-08 13:11

B. Orac and Models

题目连接：https://codeforces.com/contest/1350/problem/BB.OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennmodelsintheshopnumberedfrom11tonn

paranoidZ·2023-09-07 21:18

基环树和点度数相关的计数：CF1863G

https://codeforces.com/contest/1863/problem/G首先建图，然后分析出交换在图上的变化，发现每条点最多只有一个入边标粗，求最终形态。

Qres821·2023-09-07 18:57

atcoder库中类欧（类欧几里得算法）floor_sum用法

https://atcoder.jp/contests/practice2/tasks/practice2_c求∑i=0N−1floor((A×i+B)/m)\sum_{i=0}^{N-1}floor(