-Codeforces

2011-2012 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2011)Problem A Robots on a grid（迷宫dp）

题目链接：http://codeforces.com/gym/101555/attachments题意：现在有一个迷宫，迷宫的图给出，首先你需要从左上角走到右下角，每次只能向下走或者向右走，问有几种走法
GoldenFingers·2023-04-10 16:52

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC.

2017-2018ACM-ICPCNordicCollegiateProgrammingContest(NCPC2017)今日份的训练，题目难度4颗星，心态被打崩了，会的算法太少了，知道要用什么写，但是写不出来啊(抱头痛哭)和猪队友一共写出来3道题，本来I题应该可以写出来的，有向图求最小环输出路径就可以，But，没有板子啊！！！(｡•́︿•̀｡)赛后补题，补一下I(单独写)，D题和E题表示读不懂题
weixin_30576859·2023-04-10 16:17

(寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)author:"luowentaoaa"catalog:truetags:mathjax:true-codeforces
weixin_30414245·2023-04-10 16:47

week16--Codeforces杂题整理

其实这周代码源没写，，又是蓝桥杯又是周赛的，于是这篇周报就把之前做的Codeforces的一些杂题整理整理放上来吧。。。
Silver_bullet2004·2023-04-10 12:33

Educational Codeforces Round 132 (Rated for Div. 2)（A~D）

A.ThreeDoors有三扇门，有两扇门后面有其他门的钥匙，自己手中还有一把钥匙，问能否打开所有的门。思路：自己手里这一把钥匙打开的门里必须有钥匙，这把得到的钥匙的门里必须有钥匙。ACCode：#includetypedeflonglongll;constintN=2e5+5;intt,x;inta[5];intmain(){std::ios::sync_with_stdio(false);st
_dawn°·2023-04-10 09:56

Codeforces Round 858 (Div. 2)（A~E）

A.WalkingMaster在坐标系中，每次只能向右上和左行走，给出起点和终点，问最少的步数是多少。思路：显然因为走的方向被固定，所以只能走到从左向右135°的位置。判断一下，直接计算即可。ACCode：#includetypedeflonglongll;#defineintlonglongconstintN=2e5+5;intt,a,b,c,d;signedmain(){std::ios::s
_dawn°·2023-04-10 09:56

Codeforces Round #818 (Div. 2)（A~D）

出现了一些很严重的问题，，思路有了代码写不对，队内主代码手这样很危险啊。A.MadokaandStrangeThoughts给出数字n，求从1~n中满足lcm(a,b)/gcd(a,b)typedeflonglongll;constintN=1e5+5;llt,n;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0);std::cou
_dawn°·2023-04-10 09:55

Codeforces Round 863 (Div. 3)

Problem-E-Codeforces思路：少了一个数4，变成9进制，按照9进制的思路，每次取余9去取即可，因为少的是4，所以取余得的数大于等于4则+1#includeusingnamespacestd
WQhuanm·2023-04-10 06:34

Educational Codeforces Round 146 (Rated for Div. 2)

Problem-D-Codeforces思路：首先，答案一定至多是n，把所以值改为f的最小公倍数即可如果我们打算减少，那么意味着至少有一把武器是不用修改，数据范围允许复杂度为O(n^2)，因此我们可以枚举每个武器以他的
WQhuanm·2023-04-10 06:34

Codeforces Round 864 (Div. 2)

Problem-C-Codeforces思路：我们一开始询问两个点（假设n>1)(1,1),(2,1)，保持c不变，变r，那么如果两个输入d1==d2，说明c离得远，c坐标就是1+d1否则，说明r离得远
WQhuanm·2023-04-10 06:34

2023/4/6总结

题解Problem-A-Codeforces1.这道题很简单，找出将当前数字放入字符串的最大值。2.分情况讨论，有俩种情况，一种是大于等于数字d，那么这个数字d需要插入到最后字符串的位置。
lxh0113·2023-04-10 05:06

2023/3/28总结

题解Problem-A-Codeforces1.这一题没有规律，我们只需要每次都去变量a数组和b数组当前的下标是否小于，自己的数组最后一个值，或者说小于对方数组的最后一个值即可。
lxh0113·2023-04-10 05:00

codeforces:812(div2)：总结

前言比较水的一场比赛E题几乎是一本通原题而我还是不会做qwqA-SagheerandCrossroads有一个十字路口，给出四个路口的车是否可以左转/右转/直行，并且给出每个路口的行人是否可以通过，求是否出现车和人冲突的情况阅读理解题（其实只是我英语太差了），读懂题意直接模拟即可#includeusingnamespacestd;#definelllonglong#definedebug(...)
wind__whisper·2023-04-10 04:16

【线性筛】ccpc黑龙江省赛 F

第一次vp省赛，只出了三题，很寄啊Problem-F-Codeforces题意：思路：题目一直在强调最小质因子，我们考虑边跑线性筛边求贡献一、对于第一种情况，即遇到的数是质数，贡献直接+1就好了二、对于第二种情况
lamentropetion·2023-04-10 02:55

D. Journey(模拟)

Problem-D-Codeforces有n+1个城市，从0到n。n条道路连接这些城市，第i条道路连接城市i-1和i(iE[1,n])。每条路都有一个方向。
WYW___·2023-04-10 02:40

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

Codeforces E. Game With String

url大意：alice和bob进行博弈。给定一个字符串由X和.组成，每个人每次进行一次操作为将连续数量的"."变成"X",其中alice每次要求的连续数量为a，bob为b，且a>b.alice先手。问是否能让alice必胜。思路:惊奇地发现这是一个非公平博弈(bob占优势，可恶，可怜的alice！)，一开始想着SG函数去做，打算用状压来处理情况的，但是思路乱的不行，还是放弃了。发现每一段连续的".
sophilex·2023-04-09 11:20

Codeforces 1256B（贪心）

#includeusingnamespacestd;intq,n;inta[110];intmain(){ios::sync_with_stdio(false);cin>>q;while(q--){cin>>n;for(inti=1;i>a[i];boolvis[110]={0};intnum=1,k=1;for(inti=1;ik&&a[j-1]>=num;j--){a[j]=a[j-1];}a
素理想·2023-04-09 10:38

Codeforces Round 862 (Div. 2) D (树的直径+贪心)

题目链接思路：我们先求出树的直径ddd，那么对于直径的两个端点距离是最远的，那么如果d>n;for(inti=1;i>u>>v;add(u,v);add(v,u);}dfs(1,1);intmx=0,id1,id2;for(inti=1;imx){mx=dist[i];id1=i;}}dist[id1]=0;dfs(id1,id1);intans=0;vectorlen(n+1,0);for(in
jangyi.·2023-04-09 03:04

Educational Codeforces Round 137 (Rated for Div. 2) E. FTL

题意：有两个激光炮，充能时间为ttt，攻击力为ppp，这两个炮要么是各打各的，也就是一个充能好就立即释放，要么其中一个充能完毕后等着另一个充能，然后一起释放。有一个怪物血量为hhh，防御力为sss。求最快击杀怪物的时间。思路：这个题启发挺大的。首先我们的攻击怪物决策只有两种：1.只要某种激光冷却完毕，就立即攻击。2.等待两种激光均冷却完毕，发动攻击。换句话说，在发动一次共同攻击之前：只要完成冷却，
jangyi.·2023-04-09 03:34

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

题目链接：https://codeforces.com/gym/102835/problem/C题意：给你一个金字塔，从塔尖往下放小球，每个点有一个开关，可以让小球向左下或者向右下滑动，最开始金字塔的每个点的开关都是向左下的
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.题意一个金字塔形状的网格，从塔尖向下放小球，每个点有一个开关可以使得小球在此处向左或者向右，初始状态下所有开关均向左
eggplant71·2023-04-09 00:39

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 题解

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

Educational Codeforces Round 135 (Rated for Div. 2) E. Red-Black Pepper（贪心+数论）

题解缝合题第一段是贪心求出所有红黑胡椒粉分配个数的最大价值第二段是数论求出可行解中的最优解第一段：假设我们全选bi，那么枚举下一种胡椒粉分配时，会把一个bi换成ai所以直接按照ai-bi大小排序这样可以保证每次选择的bi换位ai是最优的第二段：一个a胡椒粉套装含x包，一个b胡椒粉套装含y包exgcd求出来x*p+y*q=n的一个特解接下来我们应该枚举所有的可行解p=p0+k*y/gcdq=q0-k
cqbzcsq·2023-04-08 22:44

【acm备赛day2】思维专题（E - G）

F.PeculiarMoviePreferences-1700-构造+思维+哈希表G.SayNotoPalindromes-1600-前缀和+思维+找规律E.SequenceMaster-思维+找规律Problem-1806C-Codeforces
Roye_ack·2023-04-08 12:03

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

title:2022年河南省大学生程序设计竞赛个人题解date:2022-10-29tags:ACM,题解author:Linno2022年河南省大学生程序设计竞赛个人题解题目链接：https://codeforces.com
RWLinno·2023-04-08 02:35

2020 ICPC银川 个人题解

title:2020ICPC银川个人题解date:2022-11-21tags:ACM,题解，练习记录author:Linno2020ICPC银川个人题解题目链接：https://codeforces.com
RWLinno·2023-04-08 02:35

Codeforces Round #682 (Div. 2)题解（ABCD暂时）

A.SpecificTastesofAndre题意：定义good数组：一个数组的所有值的和可以整除这个数组的大小，则称这个数组为good数组。定义perfect数组：一个数组的所有子数组都是good数组，则称这个数组是perfect数组。题目有t组数据，每组给出一个n，要求构造并输出一个大小是n的perfect数组。（数组中的数的大小要在1~100之间）题解：很显然，输出n个相同大小的数字即可。我
V4yne.·2023-04-07 23:58

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

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

CodeForces-2022-ACM·ICPC-N. Number Reduction

2023ICPC,NERC,SouthernandVolgaRussianRegionalContest(OnlineMirror,ICPCRules,PreferablyTeams)题目链接https://codeforces.com
大千小熊·2023-04-06 23:31

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典
weixin_39867142·2023-04-06 10:41

【acm备赛day1】思维专题（A - D）

C.MatchingNumbers-数学+构造+找规律D.SumonSubarrays-1500-spj构造+思维A.FedyaandArray-1100-spj构造+思维Problem-1793B-Codeforces
Roye_ack·2023-04-06 06:55

Codeforces Round 442 (Div. 2) D. Olya and Energy Drinks

CodeforcesRound442(Div.2)D.OlyaandEnergyDrinksNote,thatbfscanfindrightanswer,butworksinO(n·m·k).It’stooslow.We
WA_自动机·2023-04-06 00:57

Codeforces Round 859 Div. 4题解

目录A.PlusorMinusB.GrabtheCandiesC.FindandReplace思路代码D.OddQueries思路：代码G2.SubsequenceAddition(HardVersion)思路代码E.Interview思路：代码F.BouncyBall思路代码A.PlusorMinus签到#includeusingnamespacestd;typedeflonglongll;ll
just afw·2023-04-05 15:42

Codeforces Round 860 Div. 2 题解

目录A.Showstopper（签到）题面翻译：思路:代码:B.ThreeSevens（模拟）题面翻译：思路：代码：C.CandyStore（数学）题面翻译思路代码D.ShockingArrangement（贪心，构造）题面翻译思路代码A.Showstopper（签到）Youaregiventwoarraysa1,a2,…,anandb1,b2,…,bnInoneoperation,youcanc
just afw·2023-04-05 15:42

Codeforces Round 862 (Div. 2) 题解

目录A.WeNeedtheZero（构造）题面翻译：思路：代码：B.TheStringHasaTarget（构造）题面翻译：思路：代码：C.PlaceforaSelfie题面翻译：思路：代码：A.WeNeedtheZero（构造）Thereisanarrayaconsistingofnon-negativeintegers.Youcanchooseanintegerxanddenotebi=ai⊕
just afw·2023-04-05 15:42

Educational Codeforces Round 145 Div. 2 题解

目录A.Garland（签到）题面翻译思路：代码B.PointsonPlane（数学）题面翻译思路：代码C.SumonSubarray（构造）题面翻译：思路：代码D.BinaryStringSorting题面翻译思路：代码A.Garland（签到）Youhaveagarlandconsistingof4coloredlightbulbs,thecolorofthei-thlightbulbissi
just afw·2023-04-05 15:12

Codeforces Round 858 (Div. 2)题解

目录A.WalkingMaster（贪心）题面翻译思路：代码实现B.MexMaster（贪心）题面翻译：思路：代码实现C.SequenceMaster（数学）题面翻译：思路：代码实现A.WalkingMaster（贪心）YunQianisstandingonaninfiniteplanewiththeCartesiancoordinatesystemonit.Inonemove,shecanmov
just afw·2023-04-05 15:41

Codeforces 1798C lcm,gcd,思维

题意：有nnn种糖果，其中第iii种有a[i]a[i]a[i]个，一颗价格为b[i]b[i]b[i]，现在要把每种糖果装袋，假设第iii种装成d[i]d[i]d[i]个每袋，这样就必须要保证d[i]∣a[i]d[i]|a[i]d[i]∣a[i]的，每袋的单价c[i]c[i]c[i]是价格总和b[i]×d[i]b[i]\timesd[i]b[i]×d[i]。现在把他们装袋后按原先的糖果顺序放置，一段
stdforces·2023-04-05 05:43

2023/3/30总结

题解Problem-C-Codeforces1.这一题是一个贪心问题。2.我们希望成本尽可能贴近之前的值，题目说过如果是4，4，1，4，4标签是3个，只会把相邻的数字作为一个标签。
lxh0113·2023-04-05 03:48

2023/4/4总结

题解：ProblemA-Codeforces1.这道题目我们需要判断。2.如果是奇数，亦或出来的总值不为0，那么每一个数字再去亦或任何一个数字，都不会为0。
lxh0113·2023-04-05 03:30

MySQL的查询完结，vju树状题组完结，cf补题

目录MySQL查询比较条件判空逻辑条件模糊条件wherein聚合查询排序查询vju线段树OR树状数组-VirtualJudgecfProblem-A-CodeforcesProblem-A-CodeforcesProblem-B-Codeforces
小郭同学1564·2023-04-04 09:15

Java学习暂且收官，vju17道题目完成，Educational Codeforces Round 145 (Rated for Div. 2)补题

类的相关方法线程的生命周期线程的同步与死锁线程的通信vju简单搜索&&进阶搜索-VirtualJudge简单搜索&&进阶搜索-VirtualJudge简单搜索&&进阶搜索-VirtualJudgecfProblem-B-Codeforces
小郭同学1564·2023-04-04 08:19

Codeforces Round #833 (Div. 2) A - E

"""声明：A-C原创，D、E借鉴作者cup-pyy借鉴网址：https://zhuanlan.zhihu.com/p/582922871一个不知名大学生，江湖人称菜狗originalauthor:jackyLiEmail:[email protected]:2022.11.13"""大佬绕路，这里菜狗目录大佬绕路，这里菜狗A.TheUltimateSquareInputOut
羁旅少年·2023-04-03 23:25

Codeforces Yet Another Counting Problem（数学）

题意：[l,r]范围内多少个数满足(x%b)%a!=(x%a)%b。思路：打表找规律小心数据范围代码：#include#definelllonglong#defineMax0x3f3f3f3f3f3f3f3fusingnamespacestd;intcnt[1000000];intmain(){inta,b,t,q;scanf("%d",&t);while(t--){scanf("%d%d%d",
风萧萧兮易水寒丶·2023-04-03 23:49

Codeforces Round #833 (Div. 2)

A.TheUltimateSquare答案是n/2上取整。B.DiverseSubstrings由于是数字串，容易发现满足条件的子串最长是100（鸽巢原理），故暴力即可C.Zero-SumPrefixes前缀和数组，考虑贪心。假设从原数组第一个0的位置到最后，可以吧数组分成k个子区间，答案等于每个子区间对应的前缀和数组中出现次数最多次数之和。AC代码：#includeusingnamespaces
Akari Kitō·2023-04-03 22:54

[笛卡尔树][树形dp]Yet Another Array Counting Problem Codeforces1748E

Thepositionoftheleftmostmaximumonthesegment[l;r][l;r]ofarrayx=[x1,x2,…,xn]x=[x1,x2,…,xn]isthesmallestintegeriisuchthatl≤i≤rl≤i≤randxi=max(xl,xl+1,…,xr)xi=max(xl,xl+1,…,xr).Youaregivenanarraya=[a1,a2,…
CCloth·2023-04-03 22:42
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他