E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Codeforce
2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】
I.Password传送门:https://
codeforce
s.com/gym/105173题意一个长度为nnn的序列aaa,每一项都是[1,k][1,k][1,k]的正整数。
吵闹的人群保持笑容多冷静
·
2025-03-10 14:11
算法
动态规划
Deepseek-R1性能指标
目录Figure基准测试任务1.AIME2024(Pass@1)2.
Codeforce
s(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU
ZHOU_CAMP
·
2025-03-10 08:31
agent
论文解读
人工智能
agent
Codeforce
s Round 903 (Div. 3) E. Block Sequence
题解:想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式:直接删除掉第i个元素,那么就是上一步f[i+1]加上1;第二种转移方式:从第i+a[i]+1个元素直接转移,不需要增加步数;注意边界问题以及初始化,f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
H_z___
·
2025-03-06 16:56
算法
c++
Educational
Codeforce
s Round 95 (Rated for Div. 2) C. Mortal Kombat Tower
人生中第一道初见一遍过的DP,感觉自己还是有进步的。题目:YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
H_z___
·
2025-03-06 16:56
算法
Codeforce
s Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)
题目:PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1, a2, ..., an},wherethewidth
H_z___
·
2025-03-06 16:55
算法
Game with Binary String ( [Educational
Codeforce
s Round 175 (Rated for Div. 2)])
GamewithBinaryString(Educational
Codeforce
sRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring
BoBoo文睡不醒
·
2025-03-05 10:09
acm训练集合
数据结构
树状数组
【菜笔cf刷题日常-1600】C. Balanced Stone Heaps(二分求min/max)
链接:https://
codeforce
s.com/problemset/problem/1062/D题意:给你一个序列,从i=3开始到i=n进行操作,每一次操作可以将a[i]减去3*d(d对于每一次操作都是任意的
IamDickman
·
2025-03-04 21:57
二分
codeforces
codeforce
s 1600 分题目泛刷
本文为
codeforce
s1600分,顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签:类似背包dp思路:f[i][0/1]走到某一点时,表示总得分为i时
Exiled_Code
·
2025-02-27 14:59
算法
c++
Codeforce
s Round 986 (Div. 2) ABCD
https://
codeforce
s.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图,地图的原点有一个机器人,即他起初在坐标(0,0)(0,0
lskkkkkkkkkkkk
·
2025-02-26 19:08
题解
C++
c++
洛谷 CF2022A:Bus to Pénjamo ← 模拟题
【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://
codeforce
s.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫
hnjzsyjyj
·
2025-02-26 05:57
信息学竞赛
#
模拟算法与基础语法
算法
Codeforce
s1637E Best Pair
tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外,我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意,如果(x,y)(x,y)(x,y)
特别萌新的小白
·
2025-02-19 23:40
c++
算法
Codeforce
s Round #771 (Div. 2)
A.ReverseYouaregivenapermutationp1,p2,…,pnoflengthn.Youhavetochoosetwointegersl,r(1≤l≤r≤n)andreversethesubsegment[l,r]ofthepermutation.Thepermutationwillbecomep1,p2,…,pl−1,pr,pr−1,…,pl,pr+1,pr+2,…,pn.
狗蛋儿l
·
2025-02-19 04:38
codeforces
leetcode
Codeforce
s Round 1004(Div.2) B. Two Large Bags 补题 + 题解 python
B.TwoLargeBagshttps://
codeforce
s.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest
查理零世
·
2025-02-17 23:54
python
算法
Remove Exactly Two ( [
Codeforce
s Round 1000 (Div. 2)](httpsmirror.
codeforce
s.comcontest2063) )
RemoveExactlyTwo(
Codeforce
sRound1000(Div.2))Recently,LittleJohngotatreefromhisaunttodecoratehishouse.Butasitseems
BoBoo文睡不醒
·
2025-02-17 19:15
acm训练集合
搜索
dfs
数据结构
Codeforce
s Round 977 (Div. 2)E1 Digital Village (Easy Version)(Floyd,贪心)
题目链接
Codeforce
sRound977(Div.2)E1DigitalVillage(EasyVersion)思路首先,我们注意到nnn的最大值只有400400400。
Auto114514
·
2025-02-15 20:07
Codeforces
算法
c++
数据结构
图论
CF Round 1004 记录 & 题解(div.1 A - D1 & div.2 D - F)
今天上午VP
Codeforce
sRound1004(Div.2),下午改
Codeforce
sRound1004(Div.1)。上午C题因为少判了一个条件,罚时吃饱了。
JeremyHe1209
·
2025-02-13 22:57
算法
Nutella’s Life-斜率优化+线段树
如有疏漏错误之处,请多指教题意
codeforce
.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leqn\leq10^{5})n(1≤n≤105)场比赛。
bensanhuan
·
2025-02-10 08:02
题解
动态规划
数据结构
SMU winter 2025 Personal Round 2
Problem-D-
Codeforce
s思路://在给定数中取x,y,z使得(x-y)^2+(y-z)^2+(z-x)^2最值.
osir.
·
2025-02-08 12:41
枚举
Codeforce
s Educational
Codeforce
s Round 170 (Rated for Div. 2)
A-TwoScreens大意:给两个字符串,每次在两个空子符串进行两种操作1、字符串末尾加一个任意字母2、一个字符串全部复制给另一个字符串求得到给定的两个字符串的最小操作数思路:看最前面有多少相等即可当时想多了。。。代码:#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10,INF=0x3f3f3f3f;constintmod=1
关于SPFA它死了
·
2025-02-04 11:11
Codeforces
算法
c++
[
CodeForce
s]8
G.MaximizetheRemainingString由小写字母组成的字符串sss,每次从中选取重复的字母进行删除,直到该字符串中的每个字母都只出现一次。问:最终形成的字典序最大的字符串,比如ababababababababab,答案为bababa。1≤len(s)≤2000001\leqlen(s)\leq2000001≤len(s)≤200000题解记s=a1a2a3⋯ans=a_1a_2a
天之道,利而不害
·
2025-02-03 22:35
codeforce
C - Nastya Is Transposing Matrices
CodeForce
s - 1136C
C.NastyaIsTransposingMatricestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNastyacametoherinformaticslesson,andherteacherwhois,bytheway,alittlebitfamousher
Gee_Zer
·
2025-02-03 22:34
思维
An impassioned circulation of affection (
Codeforce
s Round 418 (Div. 2) )
Animpassionedcirculationofaffection(
Codeforce
sRound418(Div.2))Nadeko’sbirthdayisapproaching!
BoBoo文睡不醒
·
2025-02-03 22:04
acm训练集合
暴力枚举
dp
双指针
Codeforce
s Round 988 (Div. 3)
Codeforce
sRound988(Div.3)C.Superultra’sFavoritePermutationtimelimitpertest2secondsmemorylimitpertest256megabytes
BoBoo文睡不醒
·
2025-02-03 22:04
codeforces
笔记
Nastya Is Transposing Matrices (
Codeforce
s Round 546 (Div. 2) )
NastyaIsTransposingMatrices(
Codeforce
sRound546(Div.2))Nastyacametoherinformaticslesson,andherteacherwhois
BoBoo文睡不醒
·
2025-02-03 22:04
acm训练集合
构造
Not Escaping (
Codeforce
s Round 766 (Div. 2) )
NotEscaping(
Codeforce
sRound766(Div.2))MajorRamisbeingchasedbyhisarchenemyRaghav.Rammustreachthetopofthebuildingtoescapeviahelicopter.Thebuilding
BoBoo文睡不醒
·
2025-02-03 01:38
acm训练集合
dp
数据结构
模拟
最短路
【
codeforce
s 764B】Timofey and cubes
timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubehasanumberai,whichisw
adgnfega11455
·
2025-02-02 09:15
数据结构与算法
Codeforce
s Round 130 (Div. 2) E. Blood Cousins(LCA+DFS序+二分)【2100】
题目链接https://
codeforce
s.com/contest/208/problem/E思路此题有两个要点:第一,快速找到节点uuu的ppp级祖先。
Auto114514
·
2025-02-01 20:14
ACM—树
深度优先
算法
图论
Codeforce
s Round 276 (Div. 1) B. Maximum Value(数学+二分)【2100】
题目链接https://
codeforce
s.com/contest/484/problem/B思路a mod ba\,mod\,bamodb可以转化成a−k×ba-k\timesba−k×b,其中k=
Auto114514
·
2025-02-01 20:13
ACM—数学
算法
Codeforce
s Round 642 (Div. 3) E. K-periodic Garland(DP+前缀和)
题目链接https://
codeforce
s.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111
Auto114514
·
2025-02-01 20:43
ACM—DP
动态规划
算法
Codeforce
s Round 974 (Div. 3) H题 Robin Hood Archery(基础莫队,随机异或哈希)
题目链接
Codeforce
sRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手,按照最优的策略,只有每一种数的个数是偶数个的时候,警长会平局,否则警长会输。
Auto114514
·
2025-02-01 20:13
Codeforces
哈希算法
散列表
算法
c++
数据结构
F. Greetings
题目链接:Problem-F-
Codeforce
s题目大意:给你n个线段,求有多少对(两个)线段满足完全覆盖,例如:设一个线段有a,b两点,满足aiusingnamespacestd;usingi64=
L_M_TY
·
2025-02-01 17:47
算法
归并排序
求逆序对
Epidemic in Monstropolis(
Codeforce
s Round 378 (Div. 2) )
EpidemicinMonstropolis(
Codeforce
sRound378(Div.2))TherewasanepidemicinMonstropolisandallmonstersbecamesick.Torecover
BoBoo文睡不醒
·
2025-02-01 15:31
acm训练集合
模拟
双指针
贪心
F. Ira and Flamenco
题目链接:Problem-F-
Codeforce
s题目大意:给n,mn个数让从中选m个数满足一下条件:1.m个数互不相同2.里面的任意两个数相减的绝对值不能超过m求这n个数有多少组数据满足。
L_M_TY
·
2025-01-31 11:41
算法
滑动窗口
乘法原理
乘法逆元
【题解】
Codeforce
s Round 996 C.The Trail D.Scarecrow
Codeforce
sRound996比赛地址:https://
codeforce
s.com/contest/2055ProblemC.TheTrail1.从数学上看,未知的数有n+m-1个位置的a[i]
所以遗憾是什么呢?
·
2025-01-29 18:34
算法
数据结构
贪心算法
Unique Median【
Codeforce
s Round 997 (Div. 2)】
D.UniqueMedian思路:长度为奇数的一定是好数组,很容易相当找长度为偶数中的好数组数量,但是过于复杂。正向解决困难的情况下可以尝试反向思考,即找长度为偶数的非好数组数量,总答案就等于n*(n+1)/2-非好数组数量。每次枚举一个iii作为较大的那个中位数,那么这个数组不好的条件为大于等于i的数的数量等于小于i的数的数量。如果将数组a中大于等于i的数记为1,小于i的数记为-1,得到一个新的
Flower#
·
2025-01-28 13:20
题解/补题
c++
算法
Codeforce
s Round 925 (Div. 3)
Codeforce
sRound925(Div.3)文章目录
Codeforce
sRound925(Div.3)A.RecoveringaSmallStringB.MakeEqualC.MakeEqualAgainD.DivisiblePairsE.AnnaandtheValentine'sDayGiftA.RecoveringaSmallString
louisdlee.
·
2025-01-28 12:42
AtCoder
CF
题解
算法
CodeForce
s 1622F Quadratic Set(结论+异或哈希+散列表)
problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3,下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
ikrvxt
·
2025-01-28 11:39
结论和构造
哈希算法
散列表
算法
Tree Queries(
Codeforce
s Round 629 (Div. 3) )
TreeQueries(
Codeforce
sRound629(Div.3))Youaregivenarootedtreeconsistingofnnnverticesnumberedfrom111tonnn.Therootofthetreeisavertexnumber111
BoBoo文睡不醒
·
2025-01-27 22:35
acm训练集合
笔记
F. Gardening Friends
题目链接:Problem-F-
Codeforce
s题目大意:给一颗n结点的树,起初根结点为1,树的成本定义为树上所有顶点中从根到顶点的最大距离,现在你可以有一种操作,将根结点转移到相邻的结点,但会有操作成本成本的消耗
L_M_TY
·
2025-01-27 15:43
算法
数据结构
Codeforce
s Round 1000 (Div. 2)-C题(树上两个节点不同边数最大值)
https://
codeforce
s.com/contest/2063/problem/C牢记一棵树上两个节点如果相邻,它们有一条边会重叠,两个节点延伸出去的所有不同边是两个节点入度之和-1而不是入度之和
Colinnian
·
2025-01-27 01:18
算法
周报(2025.1.20 ~ 2025.1.26)
一、
Codeforce
sRound998(Div.3)E题用到并查集并查集模板#includeusingnamespacestd;#definelllonglong#definePIIpair#defineendl
@Happiness.
·
2025-01-26 22:21
cocoa
macos
objective-c
题解
CodeForce
s 131D Subway BFS C++
题目传送门Problem-131D-
Codeforce
shttps://
codeforce
s.com/problemset/problem/131/Dhttps://
codeforce
s.com/problemset
qwq_ovo_pwp
·
2025-01-26 05:10
c++
广度优先
算法
Codeforce
s Round 971 (Div. 4) ABCD题详细题解(C++,Python)
前言:本文为
Codeforce
sRound971(Div.4)ABCD题的题解,包含C++,Python语言描述,觉得有帮助或者写的不错可以点个赞比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解
多思考少编码
·
2025-01-26 04:03
Codeforces
div3
+
div4题解
算法
c++
python
算法竞赛
codeforces
F1. Omsk Metro (simple version)
题目链接:Problem-F1-
Codeforce
s题目大意:有一棵树,然后通过“+”,“?”,其中“+”代表将一个权重为xi的新节点添加到vi(xi,vi,见输入介绍);“?”
L_M_TY
·
2025-01-24 04:16
算法
Codeforce
s Round 972 (Div. 2) A-C 题解
本来以为B2难度会1900什么的,结果感觉1200还没有,先做的B1,后悔了QwQ关于我现场没切出C这件事……现场排名:A.SimplePalindrome题意构造一个长度为nnn的字符串,只包含aeiou五种字母,需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时,只要555个字母不重复出现都是最优情况当n>5n>5n>5时,可以证明:把相同字母放在一起是最优情况:
AKDreamer_HeXY
·
2024-09-16 00:46
Codeforces
比赛题解
c++
算法
动态规划
数据结构
贪心算法
Codeforce
s Round 969 (Div. 2) C. Dora and C++ (裴蜀定理)
什么?竟然是裴蜀定理。。。由于这里给出了a和b两个数,我们或许可以想到使用同样是需要给出两个定值的裴蜀定理,即:如果给定xxx和yyy,那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模,这样就能够得到所有数的最简形式(可以当成是让所有数尽可能消去aaa和bb
致碑前繁花
·
2024-09-15 12:01
刷题记录
c语言
c++
开发语言
Codeforce
s Round #956 (Div. 2) C. Have Your Cake and Eat It Too
Codeforce
sRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意:有长度为nnn的数组a,b,ca,b,ca,b,c,三个数组的和相同,把nnn分为三段非空连续段
abTao_lx
·
2024-09-10 10:25
c语言
算法
开发语言
Codeforce
s Round #787 (Div. 3)个人题解
Codeforce
sRound#787(Div.3)个人题解文章目录
Codeforce
sRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing
旋转卡题
·
2024-09-09 19:01
算法
贪心算法
图论
动态规划
Codeforce
s Round 966 (Div. 3) ABCDEF
A题:PrimaryTask题意Dmitry写了t个整数,但是在写幂的时候写错了,将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X,其中X(X>=2)是不含前导零的正整数,我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)
菜比乌斯反演
·
2024-09-09 17:48
Codeforces
算法
c++
数据结构
程序员进阶之算法练习(四十)
Codeforce
s
正文题目1题目链接题目大意:在一维坐标轴上有三个点,坐标是a、b、c;现在需要移动这三个点的位置,使得三个点之间两两间隔大于d;每次只能移动一个点,每秒只能移动距离1;问最少需要多少秒,才能满足要求。输入:一行,四个数字,,,(1≤,,,≤10^9)输出:最少的秒数。Examplesinput5263output2题目解析:a、b、c之间没有关系,可以先排序,使得a=d的时候,ans=max(0,
落影loyinglin
·
2024-09-09 04:29
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他