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
codeforces
codeforces
899 div2 (a,b,c)
A#include#includeusingnamespacestd;inta[110];voidsolve(){intn;cin>>n;vectora(n+3);for(inti=1;i>a[i];intans=0;inti=1;intj=1;while(ans>t;while(t--){solve();}return0;}B这个题确实感觉不好想,大体思路是用二维数组f[i][j]表示第i个集合
qustflypiggy
·
2023-12-26 15:38
c语言
算法
c++
codeforces
1850E
一道很板的二分,需要注意数据溢出,开个_int128就行,注意,不要用pow,不要用pow,不要用pow!会有精度问题!#include#include#include#includeusingnamespacestd;usingll=longlong;constintM=2e5+9;lls[M];lln,c;boolcheck(llx){//二分找边框值__int128sp=0;for(inti
qustflypiggy
·
2023-12-26 15:38
codeforces
板刷二分
rating
1200
算法
c++
数据结构
codeforces
1676F
一道练习双指针的好题题目链接题目大意给定nnn个元素的数组aaa,和正整数kkk,需要你找到一组左右边界lll&rrr,使得r−lr-lr−l最大,并且使得每一个xxx(lusingnamespacestd;constintM=2e5+9;inta[M];voidsolve(){intn,k;cin>>n>>k;for(inti=0;imp;for(inti=1;i>a[i];mp[a[i]]++
qustflypiggy
·
2023-12-26 15:36
算法
数据结构
关于OJ的知识,你知道几个?
文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2
CodeForces
3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse
·
2023-12-26 08:38
c++
c++
Pinely Round 3 (Div. 1 + Div. 2)(A~E)(有意思的题)
//Problem:A.DistinctButtons//Contest:
Codeforces
-PinelyRound3(Div.1+Div.2)//URL:https://
codeforces
.com
你怎么知道我有一块铜牌
·
2023-12-25 06:45
Codeforces
算法
c++
Educational
Codeforces
Round 160 (Rated for Div. 2)(D 动态规划)
关于如何思考DP这件事...这题还是比较好的思路:考虑为当前共有i个数且以为结尾,能够形成的字段的个数。要想求出,只需要知道的前一个数可以是什么,这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数:如果一次操作中是最小的话,那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数,可以发现是可以被替换掉的。只需要找到前方第一个比它小的数,那么就会被
你怎么知道我有一块铜牌
·
2023-12-25 06:14
Codeforces
动态规划
算法
Codeforces
Round 917 (Div. 2)(A~D)(又是数学题)
A-LeastProduct题意:思路:若有奇数个负数,则不需要任何操作。若存在0,也不需要任何操作。其余情况将任意一个数改为0即可。#includeusingnamespacestd;voidsolve(){intn;cin>>n;inta[n+5];for(inti=0;i>a[i];intcnt=0;for(inti=0;i>t;while(t--){solve();}return0;}B-
你怎么知道我有一块铜牌
·
2023-12-25 06:40
Codeforces
算法
c++
数据结构
题解:CF1907G. Lights
题目链接:Problem-G-
Codeforces
。本题对于每个灯对其他灯的影响,可以用一个出度均为一的有向图来表示。
sluckystar
·
2023-12-25 02:23
算法
codeforces
C. Largest Subsequence
思路首先是要选出LargestSubsequenceLargestSubsequenceLargestSubsequence,第一个字符是整个串最大的,第二个是第一个的位置后面最大的…\dots…,我用的是优先队列第一关键字大小,第二关键字位置。(其实不用这样,用栈就行,我复杂了)然后你会发现其cycliccycliccyclic次数是字符串长度减111,过程就是交换首位字符的位置,向中心扩展。有
天黑之后才拥有光彩
·
2023-12-24 20:19
codeforces题解
算法
数据结构
思维
c++
codeforces
D. Cyclic MEX
思路手模发现把第一个xxx移到最末尾时,进入队列吐出大于等于xxx的,保留小于xxx的。模拟此过程。如果队列里存nnn个数的话,那么时间复杂度达到n2n^2n2不可取。所以队列存储(x, fx)(x,\;f_x)(x,fx)大小及其频率/次数。ThinkTwice,CodeOnce根据代码体会模拟过程#include#defineilinline#definegetgetchar#definep
天黑之后才拥有光彩
·
2023-12-24 20:19
codeforces题解
算法
c++
codeforces题解
双端队列
codeforces
D. Array Collapse
DP一生之敌learnfromAC-Pandaand
codeforces
’sTutorial思路dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的方案数,sum[i]sum[i]sum[
天黑之后才拥有光彩
·
2023-12-24 20:19
codeforces题解
dp
算法
dp
c++
codeforces题解
前缀和
codeforces
E - Good Triples
分析易得总和总是大于等于每一位之和。如果左边的每一位之和有进位那么对于两边总和的贡献不影响,对于左边的位之和不影响,对于右边的位之和有影响。有进位相当于左边位之和加101010,右边位之和加111。两边贡献不等,所以不能产生进位。不妨这样想,由于不能产生进位,所以右边对应的个位、十位、百位…对应左边的三个数对应个位、十位、百位…位之和,就是说左边三个数的个位位之和等于右边的个位(十位、百位同理)。
天黑之后才拥有光彩
·
2023-12-24 20:48
codeforces题解
算法
c++
codeforces题解
思维
codeforces
D.In Love
思路用两个multisetmultisetmultiset分别存l,rl,rl,r。你也可以写平衡树在lll的multisetmultisetmultiset里去查询是否存在比最小的rrr大的lll。ThinkTwice,CodeOnce#include#defineilinline#definegetgetchar#defineputputchar#defineisisdigit#definei
天黑之后才拥有光彩
·
2023-12-24 20:48
codeforces题解
算法
c++
codeforces题解
思维
数据结构
Codeforces
Round 916 (Div. 3)(补题)——A---E
文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题,遍历字符串记一下数即可#includeusingna
JIAN LAI
·
2023-12-24 12:29
Codeforces
cocoa
macos
objective-c
算法
c++
2019-05-03
在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodility
CodeForces
CodeChefSphereOnlineJudge–SPOJ
keeeeeenon
·
2023-12-24 03:38
折半枚举(题目)
因为最近连续两次遇到折半枚举都不会做想写个博客记录一下遇到的折半枚举的题目帮大家省去一些时间去找一些例题如果还遇到的话会持续更新,大家也可以发题目连接在评论区,有时间的话可以把遇到的折半枚举的题目都更新上去2021年中国大学生程序设计竞赛女生专场Problem-C-
Codeforces
阿根廷必胜
·
2023-12-23 12:29
算法
Codeforces
Round 638 (Div. 2)B. Phoenix and Beauty(思维构造)
B.PhoenixandBeauty这道题目学到的东西:从给出的数据范围观察,得到一些有用信息(峰哥教的)考虑无解的情况‘其实这题考虑怎么操作是比较难的,如果能想出来满足条件的结果就比较好了(我在说什么我自己也不知道,算了直接看下面的图吧)假设k=3k=3k=3,下面是我们得到的结果数列,任意连续k个都相等,那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的,然后一直这样移动,可以发现,
wa的一声哭了
·
2023-12-22 16:46
codeforces
算法
数据结构
c++
c语言
java
python
pyqt
Codeforces
Round 651 (Div. 2)C. Number Game(数学思维数论)
C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数(除1外),直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数,需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子,n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话,对手就会得到2我们就必败,如果q不是质数就
wa的一声哭了
·
2023-12-22 16:10
codeforces
c语言
算法
开发语言
机器学习
人工智能
数据结构
java-ee
Educational
Codeforces
Round 160 (Rated for Div. 2)
Educational
Codeforces
Round160(RatedforDiv.2)Educational
Codeforces
Round160(RatedforDiv.2)A.RatingIncrease
maisui12138
·
2023-12-22 07:15
算法
c++
Dreamoon and Ranking Collection
DreamoonandRankingCollection题面翻译题目描述Dreamoon热衷于参加
Codeforces
竞赛。
Arva .
·
2023-12-22 05:26
刷题
c语言
Codeforces
Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)
A:直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀
·
2023-12-21 13:59
codeforce
算法
SWUST-2019-11-10 训练赛解题报告
A-AsFastAsPossible
CodeForces
-701D首先,明确一点,大巴车是可以回去接人的。
Wuliwuliii
·
2023-12-21 13:48
周赛
Educational
Codeforces
Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C.Add,DivideandFloor这里我们选择固定最小数不变,然后每次让其他数向最小数靠近,模拟一下可以发现,只要最大值变为和最小值一样,其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了
·
2023-12-21 10:16
codeforces
c语言
算法
数据结构
Codeforces
Round 787 (Div. 3)D. Vertical Paths
题目链接题意:给定一棵树,将这棵树划分成几天互不相交的链,要求最小化链的数量思路:每个叶子节点一定在一条链中,所以链的数量就是叶子节点的数量,从叶子节点往上跳直到根节点,边跳边标记,路径上所有点都属于这条链。坑:数据大时,不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了
·
2023-12-21 10:15
codeforces
算法
机器学习
机器翻译
人工智能
数据结构
flask
django
Codeforces
Round 916 (Div. 3)(A~E2)
A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了
·
2023-12-21 10:45
codeforces
算法
java
c++
并查集
图论
数据结构
链表
灵茶 2023 - 12 - 13
链接:Problem-C-
Codeforces
思路:模拟+单调栈先判断pos属于第几次变化后的串s[j],这个可以用循环模拟来求,但是0x3f是解方程来求的,再判断是是s[j]中的第几个字符;这样在判断完成之后就可以用单调栈来模拟实现了
ros275229
·
2023-12-21 06:27
算法学习
CF
灵茶
算法
c++
Codeforces
Round 915(Div.2) A~C(D,E更新中...)
A.ConstructiveProblems(思维)题意:给出一个n×mn\timesmn×m的网格,你需要将网格上所有点均填满水,当一个格子同时满足以下两个条件时,格子中也会被填满水:该格子的左边或右边已经被填满水了该格子的上面或下面已经被填满水了一次操作可以给一个格子填满水,问至少几次操作才能将所有网格填满。分析:分析样例后可以发现,对于一个n×mn\timesmn×m的网格,每行/列均只需要
AC-Panda
·
2023-12-20 15:06
codeforces题解
c语言
算法
数据结构
OI
codeforces
ICPC
信息学奥赛
Codeforces
Round 913 (Div. 3) A~G
A.Rook(循环)题意:给出一个8×88\times88×8的棋盘和一个棋子(可以任选上下左右四方向移动任意步数),问一次移动可以到达哪些格子。分析:使用for循环对棋子所在的行列进行遍历并输出。代码:#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
信息学奥林匹克
ACM-ICPC
OI
Codeforces
Educational
Codeforces
Round 159 (Div. 2) A~E
A.Binarylmbalance(思维)题意:给出一个01字符串,你可以对字符串进行无限次下列操作:选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1],在s[i]s[i]s[i]和s[i+1]s
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
c++
数据结构
OI
codeforces
Codeforces
Round 914 (Div. 2) A~E
A.Forked!(思维)题意:给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置,问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析:棋盘非常大(108×108)(10^{8}\times10^{8})(108×108),因此无法枚举所有位置,所以需要转换思想,把国王的位置看作骑士所在的位置,那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置,然后再检查这些位置能否同
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
Codeforces
信息学奥林匹克
ACM-ICPC
OI
Educational
Codeforces
Round 160 (Div. 2) A~E
A.RatingIncrease(思维)题意:给出一个仅包含数字的字符串sss,要求将该字符串按以下要求分成左右两部分a,ba,ba,b:两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案,输出任意一个均可。分析:既然题目要求b>ab>ab>a,且不能包含前导000,那么,将字符串中第一个数字以及之后的连续的000分配给aaa,剩余部分属于bbb,然后判断bbb是否大于
AC-Panda
·
2023-12-20 15:34
codeforces题解
c语言
算法
数据结构
OI
codeforces
ICPC
信息学奥赛
Codeforces
Round 916 (Div. 3)A~E2
目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析:E1、E2.GamewithMarbles(HardVersion)题目分析:F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题,看满对应的事件就
Enjoycola_
·
2023-12-20 14:23
题解
c++
Codeforces
Atcoder
算法
蓝桥杯
Codeforces
Round #579 (Div. 3)
A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda
·
2023-12-20 08:24
dayday
codeforce
Codeforces
Round #299 Div2 解题报告
这场比赛并没有打现场,昨天晚上做了ABCD四道题,今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355
·
2023-12-20 08:52
数据结构与算法
Codeforces
Round #127 (Div. 2) A. LLPS
A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013
·
2023-12-20 08:51
C/C++
CF
Codeforces
Round #767 (Div2) 题解
A.DownloadMoreRAM(CF1629A)题目链接DidyouknowyoucandownloadmoreRAM?ThereisashopwithndifferentpiecesofsoftwarethatincreaseyourRAM.Thei-thRAMincreasingsoftwaretakesaiGBofmemorytorun(temporarily,oncetheprogra
defathom
·
2023-12-20 08:49
codeforces题解
c++
acm竞赛
算法
Codeforces
Round 915 (Div. 2)
ConstructiveProblems(Problem-A-
Codeforces
)题目大意:现在有一片城市被摧毁了,需要进行重建,当一个城市水平相邻和竖直相邻的位置都至少有一个城市的时候,该城市可以被重建
as_sun
·
2023-12-20 08:48
算法
Codeforces
Round #468 Div. 2题解
A.FriendsMeetingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwofriendsareonthecoordinateaxisOxinpointswithintegercoordinates.Oneofthemisinthepointx1 = a,
dav74739
·
2023-12-20 08:48
数据结构与算法
Codeforces
Round 915 (Div. 2) B & C
ProblemB—Begginer'sZelda题意给定一棵树和一种操作,每次操作选择两个点,将该两点之间路径合并为一个点,问把这棵树变为一个点最少需要多少次操作思路贪心的想,每次操作一定会选择两个叶子结点,两个叶子结点会进行一次操作,并且其他的叶子结点不会被影响到,接着处理其他的叶子结点。故统计叶子节点个数即可,可统计度为1的点。答案取叶子结点数量除以2向上取整代码#include#define
KyLen_Mou
·
2023-12-20 08:46
CF
算法
c++
Largest Subsequence(
Codeforces
Round 915 (Div. 2))(规律、字符串处理)
博客主页:PH_modest的博客主页当前专栏:每日一题其他专栏:每日反刍C++跬步积累C语言跬步积累座右铭:广积粮,缓称王!一.题目描述题目大意:给定的是长度为nnn的字符串sss。只需进行一次操作,就可以选取字符串sss的词性最大的†^\dagger†子序列,并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数,或者报告它从未达到排序状态。†^\dagger
PH_modest
·
2023-12-20 08:13
每日一题
c语言
开发语言
codeforces
c++
算法
Educational
Codeforces
Round 160 (Rated for Div. 2) A~C
目录A.RatingIncrease题目分析:B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析:因为首部不为零,故我们从第二个字符开始遍历,如果遇到第一个不为‘0’的字符,那么从此开始的字符串就是b的最大值,然后判断a和b的大小,视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_
·
2023-12-20 06:50
题解
c++
Codeforces
蓝桥杯
Atcoder
算法
Codeforces
6B. President's Office
B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
Ieyasu
·
2023-12-18 03:53
Codeforces
codeforces
CodeForces
- 6B President's Office【水题】
【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle
invoKer-
·
2023-12-18 03:53
codeforces
水题
codeforces
6B President's Office
B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
ahoLic
·
2023-12-18 03:22
水题
水题
codeforces
CodeForces
6B President's Office
题意:在一个n行m列的办公室中有一些小的矩形桌子,每个人的桌子都有唯一的颜色与之对应,总统的副手与总统桌子相邻,给出一个图,c代表总统桌子颜色,求总统有多少个副手。思路:从总统的桌子开始找,相邻的桌子,并将其去掉,没去掉一次人数加一次,写一个去掉桌子的函数。#includeusingnamespacestd;constintmaxx=101;charmap[maxx][maxx];charc;in
chen_minghui
·
2023-12-18 03:22
dfs
acm
codeforces
递归
dfs
Educational
Codeforces
Round 159 (Rated for Div. 2)
Educational
Codeforces
Round159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings
十字星的约定_
·
2023-12-17 23:56
算法
算法
c++
开发语言
Codeforces
Round 912 (Div. 2)
Codeforces
Round912(Div.2)A大等于2依据冒泡排序即可排序,因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve
十字星的约定_
·
2023-12-17 23:52
算法
算法
c++
数据结构
动态规划
Codeforces
Round 914 (Div. 2)(A~E)
//Contest:
Codeforces
-
Codeforces
Round914(Div.2)//URL:https://
codeforces
.com/contest/1904/problem/A//MemoryLim
你怎么知道我有一块铜牌
·
2023-12-17 20:39
Codeforces
c++
算法
c语言
Codeforces
Round 913 (Div. 3)(A~G)
(从终止状态思考)4、二分5、找规律,数学题6、贪心(思维题)7、基环树A-Rook题意:直接模拟//Problem:A.Rook//Contest:
Codeforces
-
Codeforces
Round913
你怎么知道我有一块铜牌
·
2023-12-17 20:38
Codeforces
算法
c++
Codeforces
Round 915 (Div. 2)(A~C)
//Problem:A.ConstructiveProblems//Contest:
Codeforces
-
Codeforces
Round915(Div.2)//URL:https://
codeforces
.com
你怎么知道我有一块铜牌
·
2023-12-17 20:08
c语言
开发语言
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他