ConTest

前缀LCM构造——从后往前进行：ARC122E

https://vjudge.net/contest/591700#problem/J发现题目是一个类似前缀LCM的问题：我们可以考虑从后往前构造，枚举最后一个数放什么然后递归下去#includeusingnamespacestd
Qres821·2023-11-06 11:13

AtCoder Beginner Contest 327 G. Many Good Tuple Problems(带标号二分图计数+有区别小球放入有区别盒子)

题目一个长为n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1,x=1ll*x*x%mod){if(
Code92007·2023-11-06 07:36

用斐波那契分解正整数

https://vjudge.net/contest/591700#problem/C观察这个形式，如果交替做，就是个斐波那契数列打表可得，任何正整数都可以大约由log⁡\loglog个斐波那契数加起来然后直接拼斐波那契数即可
Qres821·2023-11-05 13:29

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

本初中生蒟蒻讲解一下AtCoderBeginnerContest302这场比赛的A-Ex题！
阿史大杯茶·2023-11-05 08:39

AtCoder Beginner Contest 210 题解(A-D)

AtCoderBeginnerContest210题解(A-D)A.Cabbages题目大意：买NNN颗包菜，前AAA颗包菜售价xxx元，之后的售价YYY元，问一共要花多少钱解题思路：签到题，直接算即可代码
陌默z·2023-11-05 08:36

AtCoder Beginner Contest 234 （D-F)

D、PrefixK-thMax题目大意：给定一个长度为n的数组和一个k，对于每一个i（i>=k&&i#include#include#include#includeusingnamespacestd;constintN=5e5+10;intg[N];intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i,greater>q;//小根堆for(inti=1
Q就是爱摸鱼·2023-11-05 08:34

2021-10-18【AtCoder Beginner Contest 223】【A-D题解】

A-ExactPrice#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intn;cin>>n;if(n==0||n%100)coutusingnamespacestd;intmain(){strings;cin>>s;intn=s.size();stringmin1=s,max1=s;s=s+s;for(inti=0;ius
Eternity_GQM·2023-11-05 07:34

AtCoder Beginner Contest 327 题解 A-D

目录A-abB-A^AC-NumberPlaceD-GoodTupleProblemA-ab原题链接题目描述判断一个给定的字符串是否存在字符a和字符b相邻。publicstaticvoidsolve()throwsIOException{inta=readInt();Strings=readString();booleanf=s.contains("ab")||s.contains("ba");p
小钱c7·2023-11-05 07:03

2022-ICPC-杭州补题 （7/13） ACDFGKM

扩展欧几里得C三维背包D模拟签到F打表出规律G树哈希基环树拓扑排序K字典树M树剖，线段树维护gcd差分，换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps
秦三码·2023-11-04 17:28

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题

ThePreliminaryContestforICPCAsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。
KetchupZ·2023-11-04 17:25

2023 CPC 广东省赛（B，D）

链接：The2023GuangdongProvincialCollegiateProgrammingContest有中文题面，题意就省略了。
CCSU_梅子酒·2023-11-04 14:16

AtCoder Beginner Contest 324（F）

AtCoderBeginnerContest324FBeautifulPath需要一点思维的转化，一时竟然没想到。
CCSU_梅子酒·2023-11-04 14:46

第十八届黑龙江省赛（K dp）

链接：The18thHeilongjiangProvincialCollegiateProgrammingContestProblemK.Turn-basedGame题意主角有AAA血量，每只怪物有BBB
CCSU_梅子酒·2023-11-04 14:46

Educational Codeforces Round 84 (Rated for Div. 2) C. Game with Chips

https://codeforces.ml/contest/1327/problem/C题意：给了个n*m的网格，k个已知点，和k个要到的点，每次可以选择方向让所有点一起动，每个点可以到的次数不限制，最多走不超过
我不会c语言·2023-11-04 12:24

算法训练Day23: 669. 修剪二叉搜索树, 108.将有序数组转换为二叉搜索树, 538.把二叉搜索树转换为累加树

文章目录修剪二叉搜索树递归三部曲：题解将有序数组转换为二叉搜索树题解把二叉搜索树转换为累加树题解修剪二叉搜索树CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsMedium
泷fyk·2023-11-03 04:17

四六级最易混淆词汇150组（一）

effectn结果,影响3)adapt适应adopt采用adept内行4)angel天使angle角度5)dairy牛奶厂diary日记6)contend奋斗,斗争content内容,满足的context上下文contest
水木公元cz·2023-11-03 03:40

Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式

//Problem:E.CryptoLights//Contest:Codeforces-Delti
YB Lin·2023-11-03 00:07

AtCoder Educational DP Contest 题解

EducationalDPContest-AtCoder点开链接即可看到题目可以在洛谷看AT4522~AT4547A~C真正的入门题。D~E01背包模板。F最长公共子序列。G「DAG上的DP」入门。
Alaso_shuang·2023-11-03 00:35

一分钟英语趣问答 19

答案：scare词汇：race/res/n.种族，人种，属，种vt.和…竞赛，使参加比赛vi.比速度，参加竞赛[近义词]：n.contest,competition,groupv.travel,go,move
GBmelody·2023-11-02 07:57

2021CCPC 哈尔滨(B D E I J)

2021CCPC哈尔滨(BDEIJ)Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence
.Ashy.·2023-11-02 05:25

The 2019 China Collegiate Programming Contest Harbin Site F. Fixing Banners

Problem-F-Codeforces翻译：哈尔滨，这个名字最初是一个满语单词，意思是“晒渔网的地方”，从松花江边的一个小农村居民点发展成为中国东北最大的城市之一。1898年，随着中国东部铁路的到来，这座城市首先作为一个由来自俄罗斯帝国的绝大多数移民居住的地区而繁荣起来。现在，哈尔滨是黑龙江省的省会，也是中华人民共和国东北地区最大的城市。它是东北地区重要的政治、经济、科学、文化和通信枢纽，也是国
半醒之间.·2023-11-02 05:55

The 2019 China Collegiate Programming Contest Harbin Site题解（EFIJK）

太惨了QAQI题只需要考虑到相邻的数相等的情况，以及不等点，每个不等点必定对应的是当前的最大/最小的选择，其余的就是没用到的可以在相等的情况下任意分配。#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineintlonglong#definein
Orz_Sponge_Bob·2023-11-02 05:54

The 2019 China Collegiate Programming Contest Harbin Site E Exchanging Gifts 快读模板

#includeusingnamespacestd;#definelllonglongconstintN=1e6+10;inlinecharnc(){staticcharbuf[1000000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}templateinlin
不吃土司边·2023-11-02 05:23

The 2019 China Collegiate Programming Contest Harbin Site A. Artful Paintings 差分约束模板

#includeusingnamespacestd;constintN=3010;constintINF=1e9;intdist[N];structnode{intu,v,cost;};structnode2{intl,r,k;};vectorE;vectorg1,g2;boolbf(intst,intn){for(inti=1;idist[u]+cost){dist[v]=dist[u]+cos
不吃土司边·2023-11-02 05:23

The 18th Zhejiang Provincial Collegiate Programming Contest部分题解（A,C,G,J,L,M）

A.LeagueofLegendsCodeforces题意签到题C.CubeCodeforces题意给出888个点，判断这888个点是否组成一个正方体。题解888个点两两组对得282828条边，判断这282828条边是否有121212个相等的AAA（楞长），121212个相等的BBB（正方形的对角线），444个相等的CCC（正方体的对角线），且A2+B2=C2A^2+B^2=C^2A2+B2=C2
Dream Flying Eagle·2023-11-02 05:22

The 2019 China Collegiate Programming Contest Harbin Site E. Exchanging Gifts

E.ExchangingGiftsLink我们首先考虑得到SnS_nSn之后如何统计答案。那么实际上也就是问最多可以组成多少数对，数对中两个数字不能相同。那么首先设数组中出现次数最多的数字的出现次数为cntcntcnt。若2×cnt≤n2×cnt≤n2×cnt≤n，则每个元素都能找到配对，答案就是nnn。证明如下：我们让相同的元素都摆在一起：如：[7,7,7,2,2,2,6,6][7,7,7,2,
JXNU_SONG·2023-11-02 05:47

The 15th Heilongjiang Provincial Collegiate Programming Contest题解 gym102803

The15thHeilongjiangProvincialCollegiateProgrammingContest题解gym102803前言题目A.AugustB.BillsofParadiseC.CorneliaStreetD.DeathbyThousandCutsF.FalseGodG.GoodbyeH.HateThatYouKnowMeK.KeepingASecretL.Let'sGetMa
Wang Xuye·2023-11-02 05:45

The 2021 China Collegiate Programming Contest (Harbin) J. Local Minimum

题目链接：Problem-J-CodeforcesGivenamatrixofsizen×mn×m.Determinethenumberofentrieswhoequalstheminimumvalueamongallotherentriesofthesameroworcolumn.Formally,determinethevalueof∑i=1n∑j=1m[min{Mu,v|u=iorv=j}=
Evil_boy__·2023-11-02 04:42

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence线性二维DPC.ColorfulTree
秦三码·2023-11-02 04:10

The 2015 China Collegiate Programming Contest E. Ba Gua Zhen hdu 5544

BaGuaZhenTimeLimit:6000/4000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):304AcceptedSubmission(s):93ProblemDescriptionDuringtheThree-Kingdomperiod,therewasageneralnamedXunLuw
anmob303090·2023-11-02 04:38

The 2021 China Collegiate Programming Contest (Harbin) D. Math master

题目链接题解2632^{63}263大概是101910^{19}1019那么一共有19位需要讨论,每一个位数各有保留和删除两种状态,全部状态就是2182^{18}218种因为每一位数都有两种状态,使用二进制数表示每个状态,正好能全部表示,在二进制位数下1表示保留,0表示删除(反过来也一样)使用二进制暴力搜索每一个符合条件的分子,先判断删除后是否符合条件,然后通过暴力求出的分子需要求得的分母=原分子
霾まる·2023-11-02 04:08

The 2021 China Collegiate Programming Contest (Harbin) CCPC哈尔滨

The2021ChinaCollegiateProgrammingContest(Harbin)无情铁首，开最后一题的调试时间来不及只能说是实力不足…D.Mathmastertimelimitpertest
柯西可乐·2023-11-02 04:07

The 2019 China Collegiate Programming Contest Harbin Site

就是说，永远不会博弈枯了枯了。来写点一套题的题解吧（如果我会的话。A-ArtfulPaintings场A(-6)。考虑染球个数的前缀和，会发现满足一些不等式：si−si−1≥0,si−si−1≤1,sri−sli−1≥ki,sn−(sri−sli−1)≥kis_i-s_{i-1}\ge0,s_i-s_{i-1}\le1,s_{r_i}-s_{l_i-1}\gek_i,s_{n}-(s_{r_i}-
Johnny817·2023-11-02 04:05

The 2021 China Collegiate Programming Contest (Harbin) J B I D

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesJ给一个n*m的矩阵，求该矩阵中有少个数既是改行最小，也是该列最小的
golemon.·2023-11-02 04:03

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。
Varitall·2023-11-01 20:31

取尺法

下面上例题1.HardProcesshttp://codeforces.com/contest/6
风之羁绊·2023-11-01 18:12

UVa816 Abbott's Revenge

Abbott'sRevengeTimelimit:3.000secondsAbbott’sRevengeAbbott’sRevengeThe1999WorldFinalsContestincludedaproblembasedona
hahalidaxin·2023-11-01 04:44

LeetCode Weekly Contest 175

1346.检查整数及其两倍数是否存在给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!=j0set=newHashSet=2){returntrue;}for(inta:arr){if(a!=0){if(set.contains(a*2)){returntrue;}}}returnfalse;}}1347.制造
da_kao_la·2023-10-31 11:14

2017 Multi-University Training Contest - Team 4

rank75/7391003CountingDivisors筛法求出l到r区间内各个数字质因子的个数，对于每个数，d（x）=∏（1+k*pi）,pi为质因子指数。#includeusingnamespacestd;constintmaxn=1000005;constlonglongmod=998244353;intT,tot;boolis_prime[maxn];longlongl,r,K,pri
weixin_33714884·2023-10-31 05:38

算法训练day2有序数组的平方 长度最小的子数组 螺旋矩阵II

leetcode.cn/problems/spiral-matrix-ii/description/)题解(重点找到循环不变式)有序数组的平方CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEa
泷fyk·2023-10-30 21:18

Codeforces Round #415 (Div.2) A-D 题解

ABCDhttp://codeforces.com/contest/810这场题目确实不错,E也是挺难的,我看了看数位dp还是算了.A你有n个数字,每个数字在1-k之间.问你最少添加多少个1-k间的数字
Fuko_Ibuki·2023-10-30 08:17

AtCoder Regular Contest 096

题目链接C-HalfandHalf（水题）题意：已知存在A，B，AB三种披萨，价格分别为a,b,c，问你最少花多少钱可以买到最少x个A披萨，y个B披萨。题解：主要就几种情况，取个最小值就行。（注意AB披萨是一半A一半B）代码如下：#include#include#include#include#include#include#include#includeusingnamespacestd;#de
Fushicho_XF·2023-10-30 02:29

AtCoder Regular Contest 093（AtCoder Beginner Contest 092）题解

AtCoderRegularContest093C题题意：给定N个点，求每次去掉一个点后，依次走过剩余每个点的距离和，最后需要返回起点。
sortmin·2023-10-30 02:28

AtCoder Regular Contest 098 D Xor Sum2

AtCoderRegularContest098DXorSum2题意分析给出一个序列A1…AnA1…An求其中有多少对满足AlxorAl+1…xorAr=∑rlAiAlxorAl+1…xorAr=∑lrAi
pengwill97·2023-10-30 02:58

AtCoder Regular Contest 085 C题题解

通过给出的样例找出规律如下：设循环的次数为k，则k=2^m设每次循环的花费为c，则c=（n-m）*100+m*1900故总的运行时间x=k*c代码如下（因为担心溢出问题，所以我采用的数据类型是longlong）#include#includeintmain(){longlongn,m;while(scanf("%lld%lld",&n,&m)==2){printf("%lld\n",(longlo
董成荣·2023-10-30 02:26

AC修炼计划（AtCoder Regular Contest 164）

传送门：AtCoderRegularContest164-AtCoderA.签到题，在此不做赘述B-SwitchingTravel这题本来该是秒的，但是因为没有考虑清楚环的问题而被卡半天，其实我们不难发现
寒冰也是热·2023-10-30 02:56

AtCoder Beginner Contest 325 题解 A-E

目录A-TakahashisanB-WorldMeetingC-SensorsD-PrintingMachineE-Ourclients,pleasewaitamomentA-Takahashisan原题链接题目描述给你两个字符串，将第二个字符串改为san后与第一个字符串一起输出publicstaticvoidsolve()throwsIOException{Strings1=readString
小钱c7·2023-10-29 12:03

AtCoder Beginner Contest 318 题解 A-E

目录A-FullMoonB-OverlappingsheetsC-BlueSpringD-GeneralWeightedMaxMatchingE-SandwichesA-FullMoon原题链接题目描述今天是第一天，高桥第一次看到满月是第M天，之后每隔P天可再次看到满月，问能看到满月的次数。思路：模拟publicstaticvoidsolve()throwsIOException{intn=rea
小钱c7·2023-10-29 12:02

AtCoder Beginner Contest 317 题解 A-E

目录A-PotionsB-MissingNoC-RememberingtheDaysD-PresidentE-AvoidEyeContactA-Potions原题链接题目描述有一只生命值为H的怪物，它有N瓶药水，编号为1∼N1\simN1∼N（Pi=X){r=mid;}else{l=mid;}}printWriter.println(r);}B-MissingNo原题链接题目描述有N+1N+1N+
小钱c7·2023-10-29 12:01

AtCoder Beginner Contest 326 题解 A-D

目录A-2UP3DOWNB-326-likeNumbersC-PeakD-ABCPuzzleA-2UP3DOWN原题链接题目描述给定一个X代表你当前所在楼层，再给定一个Y代表你想要到达的楼层，但是你最多只能上两层楼或者下三层楼，问是否能够到达Y。思路：模拟比较大小。publicstaticvoidsolve()throwsIOException{intx=readInt(),y=readInt()
小钱c7·2023-10-29 12:26
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他