Codeforce补题

Codeforces Round 862 A-E

CodeforcesRound862(Div.2)先简单写一下A-E的题解。A异或的经典性质：x⊕x=0x\oplusx=0x⊕x=0。B显然要把字典序最小的那个字母放到最前面。
theophania·2023-04-12 10:49

贪心好题 CodeForce EDU120 (Div. 2)

EducationalCodeforcesRound120(RatedforDiv.2)/*题目意思就是只能通过两种操作以求用最少的步数达到目标值*/#include#include#include#defineintlonglongusingnamespacestd
zlq7777·2023-04-11 21:12

Educational Codeforces Round 146 (Rated for Div. 2)（B，E详解）

题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到DB-LongLegs（数论）本题题解法一学自同样抑郁的知乎作者幽血魅影的题解，有讲解原理。法二来着知乎巨佬cup-pyy（大佬说《不难发现》呜呜）题意三种操作：向上走mmm步向右走mmm步给自己一次走的步数加111，即使得m=m+1m=m+1m=m+1问从(0,0)(0,0)(0,0)走到(a,
CCSU_梅子酒·2023-04-11 17:57

Codeforces Round 864 (Div. 2)

文章目录一、LiHuaandMaze二、LiHuaandPattern三、LiHuaandChess四、LiHuaandTree一、LiHuaandMaze思路:对于一个点(X,Y)来说,答案最多就是4,也就是(X+1,Y),(X-1,Y),(X,Y+1),(X,Y-1),但是对于边界上面的点,也就是网格的四个角,答案就是2,如果是在除了四个定点的边界上面答案就是3,然后判断一下即可代码:#inc
努力码字中...·2023-04-11 04:48

Codeforces Round #811 (Div. 3)

这次的div3整体不难就是有些细节问题,有两道题因为细节问题gg了.文章目录一、A-EveryoneLovestoSleep二、B-RemovePrefix三、C-MinimumVariedNumber四、D-ColorwithOccurrences五、E-AddModulo10六、F-BuildaTreeandThatIsIt七、G-PathPrefixes一、A-EveryoneLovesto
努力码字中...·2023-04-11 04:18

Codeforces Round 865 (Div. 2)

文章目录一、A-IanVisitsMary二、B-GridReconstruction三、C-IanandArraySorting四、D-SumGraph一、A-IanVisitsMary思路:思维题,仔细观察发现.要想他们中间没有数字,那我们就第一步先走到(1,b-1),然后再从(1,b-1)走到(a,b)代码:#include#definePIIpair#definefifirst#defin
努力码字中...·2023-04-11 04:11

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.

(｡•́︿•̀｡)赛后补题，补一下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

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 题解 寒假自训第四场

补题困难户先写一个题解.....
长沙橘子猫·2023-04-10 16:34

week16--Codeforces杂题整理

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

2022 CCPC补题（更新中...）

2022CCPC补题（更新中…）看着学校的佬参加了CCPC和ICPC，自己作为一名准ACMer，就来把一些签到题做一下。ps：恭喜我校的梭哈队获得银牌。
Showball.·2023-04-10 09:26

2022CCPC女生赛（补题）（A,C,E,G,H,I）

迟了好久的补题，，现在真想把当时赛时的我拉出来捶一拳排序大致按照题目难度。C.测量学思路：直接循环遍历判断即可，注意角度要和2π取个最小值。
_dawn°·2023-04-10 09:56

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

2022牛客寒假算法基础集训营2（补题）

这场打的稀碎啊。。。按照出题人给的题目难度顺序排序，感觉之前顺序排列意义不大。C-小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。AC代码：#includeusingnamespacestd;typedeflonglongll;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie
_dawn°·2023-04-10 09:25

ZJUT第19届“杭银理财杯”补题

第一次三人一台电脑的正式比赛，弱队和更弱的队长wwwww讲真这种比赛我一直以为除了个别签到题不需要算法之外其他的都是算法数据结构嵌套，但是这次比赛感觉出了好多有点思维的题，思维程度还是太菜了因为没有保存当时的AC代码，就只放补的题咯给出三种操作，在字符串中插入一个字母，删除一个字母，改变一个字母，定义d(A,B)是由字符串A到B所需要的最少操作次数，给出字符串S,T，问找出一个字符串R，使得d(S
_dawn°·2023-04-10 09:25

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

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

2019年天梯赛补题

题目详情-L1-064估值一亿的AI核心代码(pintia.cn)思路：先对原始串把字母都转为小写（除了I)然后进行至多两遍操作第一遍把多余空格删除，然后把替换都实现了，因为涉及同时存在you转i，又有i转you，我可以对youcan之类转化为ICan，对于I转化为You，这样保证修改的是原始串的信息第二遍删除了多余空格后，把原本可能隔开很远的youcan之类变成youcan，这次目的就是把剩下没
WQhuanm·2023-04-10 06:30

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

2021卓见杯第三届CCPC河南省省赛所有题超详细题解附加榜单真题解析，简单代码+详细注释+思想，要看的,补题的速速点进来 2021 10.30

本人现在比较菜，所以难免出现错误，文章中有不太恰当地方，还请大家指正。是否因为出题人的简短题解而发愁?，是否看不懂出题人的变态模板标程?是否因为自己是小白而苦恼？来看这片文章，帮助你解决这些问题题目已经全部补完，如果有收获请点个赞再走吧…1001.收集金币题目链接算法：动态规划状态dp思路：f[i][0]表示前i个操作中一直没有跳的最大金币数量f[i][1]表示前i个操作中已经跳过或者现在跳的最大
WAWA源·2023-04-10 03:12

【线性筛】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

2022 第十三届蓝桥杯大赛软件赛省赛，C/C++ 大学B组题解

第4题——修剪灌木（10分）第5题——X进制减法（15分）第6题——统计子矩阵（15分）第7题——积木画（20分）第8题——扫雷（20分）第9题——李白打酒加强版（25分）第10题——砍竹子（25分）补题链接
小哈里·2023-04-09 15:57

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

acm是什么？你准备好去打了吗？

算法提高课基本囊括了蓝桥杯的知识范畴算法进阶课（选）算法中的高科技思维的锻炼洛谷典题、原题自动机Codeforce锻炼思维的天堂牛客小白、练习赛好题多多vjudge我的建议1.引言作为
罚时大师月色·2023-04-08 00:45

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

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结

博客主页：@披星戴月的贾维斯欢迎关注：点赞收藏留言系列专栏：C/C++专栏请不要相信胜利就像山坡上的蒲公英一样唾手可得，但是请相信，世界上总有一些美好值得我们全力以赴，哪怕粉身碎骨！一起加油，去追寻、去成为更好的自己！文章目录前言1、A-画牌河2、不点两面(easyversion)3、开题顺序4、算法模板总结-来源：acwing整数二分算法模板浮点数二分算法模板一维前缀和二维前缀和一维差分二维差分
披星戴月的贾维斯·2023-04-07 06:17

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

2020牛客国庆集训派对day1赛后补题

B.BeGeeks前言:妙中妙。非常喜欢这一题.题目大意:给你一个长度为N的序列。问你所有连续子序列的最大值*区间GCD的和.形式化表示为:题目思路:两个子问题我都会求，拼在一起明显难度就大了很多。。子问题一:求解思路:不难想到，我们可以分治的求解。在区间[L,R]中找到最大的值mx的位置POS.那么有(POS-L+1)*(R-POS+1)个区间的最大值为mx.计算完之后，对区间[L,POS-1]
塔子哥来了嗷·2023-04-07 02:44
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他