Codeforces题目集

Codeforces Round 916 (Div. 3)（G未补）

目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog题意：A任务需要一分钟完成，B任务需要两分钟完成，……以此类推，给定一串任务s，由大写英文字母组成，第i个字符表示完成了s【i】，问
m0_74911187·2024-01-23 04:01

Codeforces Round 805 (Div. 3)

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1&&G2.PassablePaths(hardversion)A.RoundDownthePrice按题意找到比当前数小的最大的10的整数幂的数，然后
m0_74911187·2024-01-23 04:30

Codeforces Round 920 (Div. 3)

文章目录A.Square(简单模拟）B.ArrangingCats（简单思维）C.SendingMessages（贪心）D.VeryDifferentArray（贪心）E.EattheChip（贪心）F.SumofProgression（根号分治）G.MischievousShooter（前缀和+思维）A.Square(简单模拟）思路：简单的模拟，将aia_{i}ai的总和与bib_{i}bi的总
m0_74911187·2024-01-23 04:00

寒假思维训练day12 E. Increasing Subsequences

摘要：part1：关于一些构造题的总结part2:每日一题:Problem-E-Codeforces(链接在此处，有需自取)part3:数学证明、题解(尽量保证严谨、详细)part4:代码(cpp版本，
嘗_·2024-01-23 00:07

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

Codeforces の 动态规划

CodeforcesRound785(Div.2)-C.PalindromeBasisdp(9/100)题目链接思路：整数划分基础上加一个判断回文的条件整数划分思路：背包容量为n，物品有体积为1~nn种
菜·肉多多·狗·2024-01-22 23:36

Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）

题目长为n(n#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-22 19:01

Educational Codeforces Round 136 (Rated for Div. 2) E.Cleaning Robot（基础dp）

题目两行n列，也就是2*n(n#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e5+10;chars[2][N];intn,one,dp[N][2];intsolve(intx,inty){if(x>=n-1)return0;if(~dp[x][y])returndp[x][y];int&ans
Code92007·2024-01-22 19:31

Educational Codeforces Round 156 (Rated for Div. 2) D. Monocarp and the Set（组合数学 插空法）

题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数，以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会，一看秒会注意到，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007·2024-01-22 19:31

Educational Codeforces Round 89 (Rated for Div. 2) F.Jog Around The Graph(dp+凸包求最优直线)

题目n(n=n)次的最优结果，应该是(i-k)*w+(用了k次机会到达u或v)的最大值考虑到在枚举k的时候，k是对于i来说无关的量，将k提出来当常数，这样i次机会，对于边w的最大值，是形如y=i*w+b，i为斜率b为截距的一次函数，一条直线对于m条直线，我们要求其在横坐标[n,q]范围时，暴露在最上面的直线都是哪些，分别对应哪一段这个需要用凸包O(mlogm+m)求一下，思路来源则采取解不等式方法
Code92007·2024-01-22 19:30

codeforces1922B

构造专栏的第一个题哈题目链接题目大意给定nnn根木棒，第iii根权值为a[i]a[i]a[i]，长度为222的a[i]a[i]a[i]次方，要求从nnn根木棒中找到最多种能拼成合法三角形的方法，输出种类思路长度为2,4,8,16...2,4,8,16...2,4,8,16...显然三边要么两长加一短，要么三个一样长的，即等边或者等腰，所以我们用mapmapmap存各长度的数量大于等于三个的先内部消
qustflypiggy·2024-01-22 19:09

codeforces 1916C

构造题确实练思维题目链接题目大意给定大小为nnn的数组aaa，两位玩家在自己回合进行以下操作如果数组内仅有一个元素，则游戏结束否则任选两个索引i,ji,ji,j，删除a[i],a[j]a[i],a[j]a[i],a[j]，并向数组内添加(a[i]+a[j])/2∗2(a[i]+a[j])/2*2(a[i]+a[j])/2∗2先手玩家希望最大化最后值，后手玩家希望最小化假定两人操作均为最佳方案，问最
qustflypiggy·2024-01-22 19:09

codeforces 1490C

又又又不是一道二分…思维+stlstlstl运用题目链接题目大意给你一个正整数xxx，请检查数字xxx是否可以表示为两个正整数a,ba,ba,b的立方之和。思路我们用setsetset保存每一个可能的a3a^3a3，遍历找b3b^3b3，如果bbb存在且为正整数，则输出对本题只要求查找，我们可以用unorderedunorderedunordered_setsetset，更快ACcode#incl
qustflypiggy·2024-01-22 18:39

Codeforces Round #654 (Div. 2) E F

CodeforcesRound#654(Div.2)EFE1Asterism(EasyVersion)题意：  有n个敌人，编号从1到n，每个人手中有ai个糖果。
_AlieZ_·2024-01-22 17:21

Dijkstra堆优化 codeforces/problem/20/C

http://codeforces.com/contest/20/problem/CC.Dijkstra?
FOWng_lp·2024-01-22 09:11

【华为 ICT & HCIA & eNSP 习题汇总】——题目集3

1、（多选）IEEE802.11n支持在哪些频率下工作？A、2.5GHzB、2.4GHzC、5GHzD、6GHz考点：无线局域网解析：（BC）IEEE820.11n支持双频段，它兼容IEEE802.11a与IEEE820.11b两种标准，其中IEEE802.11a的工作频段为5GHz，而IEEE802.11b的工作频段为2.4GHz。所以，选项BC正确，IEEE802.11n在2.4GHz和5GH
晚风(●•σ )·2024-01-22 08:56

Educational Codeforces Round 161 (Rated for Div. 2) B 2的零次方竟然是1，多此一举的防溢出

目录心情：55.999999999999993：似乎被hack掉了，以上心得看看就好了：题意：思路：核心代码：心情：Div.2，我竟然在50分钟内C题做掉了，想着B题做了基本上不会掉分了这把，B题要考什么我也清楚，以为给点时间就能拿下，万万没想到。。。战况：——————我的B题有什么问题呢，我其实没看见题里面那个ai是大于等于0的！！由题意的意思，就是2的ai次方，那么0就是2的零次方，即是1啦！
DBWG·2024-01-21 15:55

Codeforces Round 915 (Div. 2) D题 单调栈，特殊情况入手

Problem-D-Codeforces目录题意：思路：把0放后面：————然后看懂下面思路，理解单调栈：细节：核心代码：题意：mex指的是该数组缺的最小的自然数，例如：数组012缺3，013缺2，12345
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) E题 动态规划逼近，二进制拆分补充，注意严格递增strictly increasing

Problem-E-Codeforces目录推荐视频：题意：细节（我踩得没什么价值的坑）：思路：对样例3（X=13）做解释：——————总思路：——————动态规划逼近：——————二进制拆分补充剩余：
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) D题 一排人有左右关系，并且会剔除部分人

Problem-D-Codeforces这道题我想到数组里删除难处理了，链表好删，但竟然没想到用数组模拟链表哇。其实后来做的时候还是遇见了问题。
DBWG·2024-01-21 15:53

【华为 ICT & HCIA & eNSP 习题汇总】——题目集5

1、某中型规模园区网络通过SNMP协议管理网络该园区，对于网络的安全性要求很高，以下应该使用SNMP哪个版本进行管理？A、SNMPv2cB、SNMPv1C、SNMPv3D、SNMPv4考点：应用层解析：（C）目前，SNMP有v1、v2c、v3三种版本，没有SNMPv4版本，所以选项D错误。另外，在缺省情况下，交换机的SNMP版本为v3。SNMP协议是应用层协议，其中SNMPv1是最早的版本，由于S
晚风(●•σ )·2024-01-21 08:12

浙大PTA 第5章-6 统计工龄 (20 分)

全题解析链接浙大Python题目集PTA95题全部解析给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
amateur_python·2024-01-21 00:29

Codeforce题解：Shurikens

题目链接：https://codeforces.com/contest/1413/problem/D题干描述：Tentenrunsaweaponshopforninjas.Todaysheiswillingtosellnshurikenswhichcost1,2
竹底蜉蝣·2024-01-21 00:22

Codeforces Round 767 (Div. 1) D2. Game on Sum (Hard Version)（博弈 期望 dp 贡献）

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1)if(n&1)res=1ll*res*x%m
Code92007·2024-01-20 23:57

Codeforces Round 803 (Div. 2) E. PermutationForces II（思维题 位置序列）

题目给定长为n(nb[i]+s，说明增序考虑到i时，a[i]是被换不走的，此时无解所以，合法的条件是，对于b[i]不为-1的位置，要求a[i]的值不能超过b[i]+s即有解之后，考虑怎么操作，首先考虑给转换成位置序列即，若a[i]=j，则令posa[j]=i；若b[i]=j，则令posb[j]=i举一个例子，即第五个样例原序列：n=7，s=4a:1362745b:251-1-14-1转化序列：po
Code92007·2024-01-20 23:55

Codeforces Round 919 (Div. 2)

Problem-A-Codeforcesn个约束条件ax求出满足n个约束条件的整数的个数大于等于x，取最大的小于等于x，取最小的然后不等于x的，记录在区间范围内的个数，减去这些#include#defineendl
沫刃起·2024-01-20 18:25

Codeforces Round 920 (Div. 3)

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;intx[4],y[4];voidsolve
沫刃起·2024-01-20 18:55

Educational Codeforces Round 161 (Rated for Div. 2)

A.TrickyTemplate长度为n的字符串a，b，c（均为小写字母）一个模板字符串t匹配：如果模板是小写字母，那么字符串要相同，如果模板是大写字母，就不能相同问是否存在模板t使得a和b与t匹配，t和c不匹配坑点：YES,NO如果c总和a和b的其中一个相同，那么就NO#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;
沫刃起·2024-01-20 18:24

【华为 ICT & HCIA & eNSP 习题汇总】——题目集4

1、（多选）网络中出现故障后，管理员通过排查发现某台路由器的配置被修改了，那么管理员应该采取哪些措施来避免这种状况再次发生？A、管理员应该通过配置ACL来扩展只有管理员能够登录设备B、管理员应该在路由的管理端口上启用port-securityC、管理员应该配置AAA来对登陆设备的用户进行认证和授权D、管理员应该配置除管理员之外的所有账户登录设备的权限级别为0考点：网络安全解析：（ACD）通过ACL
晚风(●•σ )·2024-01-20 08:45

【CF比赛记录】 —— Codeforces Round 920 (Div. 3)（A、B、C、D）

博客主页：PH_modest的博客主页当前专栏：CF比赛记录其他专栏：每日一题cf闯关练习C语言跬步积累座右铭：广积粮，缓称王！A.Square传送门1.Tutorial直接暴力每个点直接的距离，然后排个序，排序后的结果为：宽、宽、长、长、斜边、斜边，第一个和第三个就是宽和长，因为一个点和另外几个点组成的边分为三种：宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。2.Solution//ht
PH_modest·2024-01-20 00:06

Codeforces Round 919 (Div. 2) E. Counting Binary Strings

E.CountingBinaryStrings题意定义一个字串sss为goodgoodgood当且将当：sss有且仅有111个字符′1′'1'′1′请统计有多少个字符串：恰好有nnn个goodgoodgood的字串，且每个goodgoodgood的字串长度都不大于kkk思路先从贡献的角度考虑一个串sss有多少个goodgoodgood的字串，从官方题解的例子来看：每一个111的贡献都是其两边的00
吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 917 (Div. 2) D. Yet Another Inversions Problem

D.YetAnotherInversionsProblem题意给定正整数nnn和kkk，并分别给出一个长度为nnn的奇排列ppp和一个长度为kkk的000排列qqq按照题中给出的方式构造出数组aaa，求出aaa中的逆序对数量思路考虑将aaa分解成nnn个长度为kkk的子数组，那么可以发现这些子数组内部的逆序对数量等于qqq中原先的逆序对数量，因为pip_ipi固定，只有qjq_jqj在变化。我们就
吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 907 div2 F. A Growing Tree

F.AGrowingTree题意给定一个有根树，初始只有根节点111。每个节点都有一个点权，初始皆为000。现有两种操作：1vi1\hspace{3pt}v_i1vi，给viv_ivi添加一个新的儿子，新加儿子的编号是连续累加的。2vixi2\hspace{3pt}v_i\hspace{3pt}x_i2vixi，将现在viv_ivi的子树中所有点的点权+xi+x_i+xiqqq次操作后输出所有点的
吵闹的人群保持笑容多冷静·2024-01-19 07:56

Codeforces Beta Round 51 D. Beautiful numbers

D.Beautifulnumbers题意定义一个正整数xxx为beautifulbeautifulbeautiful当且仅当：xxx能被其每一个数位（除了000）整除统计[l,r][l,r][l,r]的beautifulbeautifulbeautiful数的数量思路首先我们需要注意到的是：如果一个数xxx能被d1、d2...dkd_1、d_2...d_kd1、d2...dk整除的话，那么xxx一
吵闹的人群保持笑容多冷静·2024-01-19 07:19

Codeforce s Round 920 (Div. 3) G题 旋转矩阵，斜缀和，平移

Problem-G-Codeforces目录题意：思路：总思路：旋转矩阵：前缀和预处理：平移的处理，尤其是越界的处理：核心代码：题意：给你个n*m的矩阵，里面要么是目标'#'，要么是空的'.'。
DBWG·2024-01-19 06:25

Codeforces Round 897 (Div. 2)补题

green_gold_dog,arrayandpermutation（Problem-A-Codeforces）题目大意：现有一个数组a[]和一个排列b[]，要求使输出一个使ci=ai-bi中ci不同值最多的排列
as_sun·2024-01-18 17:35

Codeforces Round 896 (Div. 2)补题

MakeItZero（Problem-A-Codeforces）题目大意：有一个数组a[],我们每次可以选定一个区间，求区间内的异或和s，然后将区间中的数全部改成s,最后要使所有元素都变成0，问需要操作多少次
as_sun·2024-01-18 17:35

Codeforces Round 918 (Div. 4)补题

OddOneOut（Problem-A-Codeforces）题目大意：有三个数，其中两个相同，找出不同的那个数。
as_sun·2024-01-18 17:04

codeforces 1208B Uniqueness

题目链接：Problem-B-Codeforces题意：删除某一段最小长度的连续子序列，使得剩余的序列中不存在重复元素错误解题思路：分情况讨论，4种方法1.删除序列左边的子序列2.删除序列右边的子序列3
error0318·2024-01-18 15:36

Codeforces Round 867 (Div. 3)

目录A.TubeTubeFeedB.KarinaandArrayC.包子情人D.Super-PermutationA.TubeTubeFeed输入55915766347194443321234575555521397433547169964224991217955667788输出323-12#include#include#defineintlonglongusingnamespacestd;co
极度的坦诚就是无坚不摧·2024-01-18 15:43

Codeforces Round #719 (Div. 3) E. Arranging The Sheep

翻译：你正在玩“安排羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡是由长度为的字符串描述的，由角色的’组成。'(空格)和'*'(绵羊)。在一个动作中，你可以移动任何羊向左或向右移动一个方格，如果相应的方格存在并且为空的话。一旦羊群排好队，游戏就结束了，也就是说，羊群之间不应该有空格子。例如，如果=6，并且关卡由字符串“**.*..”描述，那么就可能出现以下游戏场景:4位的羊向右移动，水平状态:
半醒之间.·2024-01-18 15:12

Codeforces Round 920 (Div. 3)（A~F)

河南下雪了，还挺好的，突然想到在师大这几年还是没有下过雪，回来就直接暴雪，可能这就是天意吧，这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来，挺遗憾的，但是也没有什么办法，俯冲1300。A.Square我们可以想到，对于正方形的任何一个顶点，他到其他两个顶点的距离都等于边长，到另外一个顶点的距离为根号二倍的边长，但是这里可以不用考虑，以第一个顶点计算到其他三个顶点的距离，出现次数为
abab欢·2024-01-18 14:07

【华为 ICT & HCIA & eNSP 习题汇总】——题目集2

1、交换机某个端口配置信息如下，则此端口的PVID为（）。A、100B、2C、4D、1#interfaceGigabitEthernet0/0/1porthybridtaggedvlan2to3100porthybridunatggedvlan46#考点：VLAN（虚拟局域网）解析：（D）GigabitEthernet0/0/1配置的是hybrid接口，对于trunk接口和hybrid接口，它们可
晚风(●•σ )·2024-01-18 11:58

Courcera题目集锦（一）

Whatistheresultofthefollowingoperation：[1,2,3]+[1,1,1][2,3,4][1,2,3,1,1,1]TypeError正确答案：[1,2,3,1,1,1]WhatisthelengthofthelistA=[1]afterthefollowingoperation:A.append([2,3,4,5])562正确答案：2append-onlyadds
米小河123·2024-01-18 06:23

【华为 ICT & HCIA & eNSP 习题汇总】——题目集1

1、（多选）根据下面所示的命令输出，下列描述中正确的是？A、GigabitEthernet0/0/1允许VLAN1通过B、GigabitEthernet0/0/1不允许VLAN1通过C、如果要把GigabitEthernet0/0/1变为Access端口，首先需要使用命令“undoporttrunkallow-passvlanall“D、如果要把GigabitEthernet0/0/1变为Acce
晚风(●•σ )·2024-01-17 21:38

Codeforces Round 920 (Div. 3)

CodeforcesRound920(Div.3)CodeforcesRound920(Div.3)A.Square题意：随机给出正方形在平面坐标系上的四个顶点的坐标，求正方形的面积，正方形边与xy轴平行
maisui12138·2024-01-17 19:17

Codeforces B - Just Eat It!

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。dpi={dpi+dpi−1      if  dpi−1>0dpi                                elsedp_i=\begin{cases}dp_i+dp_{i-1}\;\;\;if\;dp_{i-1}>0\\dp_i\;\;\;\;\
天黑之后才拥有光彩·2024-01-17 13:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他