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补题
图论综合练习
还是整了一版这一周大致刷的题目,稍有些水了ContestBalloons
CodeForces
-725D题意:给一堆队伍,然后每个队伍有气球数和重量数,如果气球数大于重量数,这个队就会起飞(被淘汰),然后在按照气球的多少排名
Zeryan2000
·
2024-02-04 11:23
图论
r语言
贪心算法
codeforces
920 div3 D~G
题目链接D题目大意给两个数组,一个长度为,一个长度为,其中。现从中任意取出元素构成长度为的数组,问最大能为多少。解题思路考虑每次从中选一个,再从中选一个进行配对对从小到大排序,这样先取序列两头进行处理更优。因为绝对值的差值,显然极值相差最大对于每次选头还是尾,相应选头还是尾,都有可能,所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后,得到最大值时,新的序列,序列和最大值。同理可以先用进行
Xing_ke309
·
2024-02-04 11:20
算法
数据结构
Educational
Codeforces
Round 122 (Rated for Div. 2) ABC
Problem-A-
Codeforces
题目大意:把一个整数n,通过改变它的最低位数字来使得它是7的倍数。注意的是需要不能含有前导0。
Vijurria
·
2024-02-04 09:41
c++
Educational
Codeforces
Round 158 (Rated for Div. 2)
Problem-A-
Codeforces
#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=55;inta[N];intn
沫刃起
·
2024-02-04 07:02
codeforces
算法
c++
Codeforces
Gym 100733A Shitália 计算几何
ShitáliaTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/ADescriptionAftersuddenlybecomingabillionaire,ShiadoptedYOLOashismottoanddecidedtobuyasm
weixin_34075268
·
2024-02-04 00:52
数据结构与算法
人工智能
Codeforces
1860F 计算几何 / 数学
题意传送门
Codeforces
1860FEvaluateRBS题解计算几何考虑ax+by−z=0ax+by-z=0ax+by−z=0,观察到仅当两个平面的交线的两侧,次序交换。
SHOHOKUKU
·
2024-02-03 23:21
计算几何
数学
算法
CodeForces
1858C J - Yet Another Permutation Problem
如何构造才能使其最多我们只需要将a,a∗2a,a*2a,a∗2,放在一起就能让结果变成最多我们只需要枚举当前n以内的所有奇数,然后乘上2的次幂次方,就能使的结果不重不漏由于gcd的特性,d最大值不能超过n2\frac{n}{2}2n,该构造方式最大就是n2\frac{n}{2}2n,达到了我们的理论最大值。#includeusingnamespacestd;typedeflonglongll;vo
okouk
·
2024-02-03 02:48
算法
CodeForces
- 1921D Very Different Array
引理:对于等长的长度为nnn的a,ba,ba,b序列,让a,ba,ba,b以相反的顺序排序使得∑i=1n∣a[i]−b[i]∣\sum_{i=1}^{n}|a[i]-b[i]|∑i=1n∣a[i]−b[i]∣为最大值那么对于不能等长的序列,长度为n,mn,mn,m的序列a,ba,ba,b,其中nusingnamespacestd;typedeflonglongll;voidsolve(){intn
okouk
·
2024-02-03 02:48
算法
c++
数据结构
倒计时66天
(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)
补题
:qaq,5个小时,13个题,对3题,,,,麻了╥﹏╥...
算法怎么那么难啊
·
2024-02-02 22:43
c++
Educational
Codeforces
Round 161 (Rated for Div. 2)A~E
A.TrickyTemplate问能否构造一个匹配串能和a、b匹配却不能和c匹配。如果a和b某一位置上字母相同且和c这一位置上字母不同的话一定能构造出来还有如果a、b、c某一位置上字母都不同的话匹配串放c这一位置上的大写字母也一定能构造出来#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'
泠楠子
·
2024-02-02 19:51
cf
c++
算法
Codeforces
Round 651 (Div. 2)C 博弈 奇偶数 偶数的表示
Submission#244500083-
Codeforces
题目:思路:此题要从奇偶性上入手。(注意除的是奇因数,即一个奇数。我想成质数了)1.当A选手开局是1时,A败。
DBWG
·
2024-02-02 18:19
CF
c++
算法
Codeforces
Round 169 (Div. 2) D 异或最大值 二进制
题目:Problem-276D-
Codeforces
思路:l0111)r比l大,我们找到第一个不同的位置,这个位置一定是r是1,l是0(因为r>l).(前面的位置都不用考虑了,无法操作到。)
DBWG
·
2024-02-02 18:19
CF
算法
Codeforces
Round 922 (Div. 2)(A~D)
补题
A题考虑贪心,要使使用的砖头越多,每块转的k应尽可能小,最小取2,最后可能多出来,多出来的就是最后一块k=3,我们一行内用到的砖头就是m2\frac{m}{2}2m下取整,然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了
·
2024-02-01 12:21
codeforces
算法
动态规划
maven
java-ee
spring
boot
spring
cloud
mybatis
寒假思维训练day17 C. Equal Frequencies
题意Part2题解(有数学推导,latex形式)Part3代码(C++版本,有详细注释)Part4我对构造题的归纳总结(自己对构造题的浅薄理解还有例题)题目链接(有需自取):Problem-1781C-
Codeforces
Part1
嘗_
·
2024-02-01 10:41
算法
c++
Codeforces
1221C(推公式\二分查找)
https://
codeforces
.com/problemset/problem/1221/C本题实际上是说有三种人,分别有,,个,从中取出三个人,要求一个人是第一种,一个人是第二种人,问最多能取多少组人
素理想
·
2024-02-01 10:10
C. Madoka and Formal Statement
链接Problem-1717C-
Codeforces
思路:当有任意一个ai>bi的时候,肯定是无法变为序列b的。
ros275229
·
2024-02-01 01:49
算法学习
灵茶
CF
算法
c++
codeforces
Codeforces
Round #790 (Div. 4)C. Most Similar Words
Youaregivennnwordsofequallengthmm,consistingoflowercaseLatinalphabetletters.Theii-thwordisdenotedsisi.Inonemoveyoucanchooseanypositioninanysinglewordandchangetheletteratthatpositiontothepreviousornext
一只蓝色小鲨鱼
·
2024-02-01 01:11
codeforces
思维
模拟
c语言
p2p
开发语言
Codeforces
Round #790 (Div. 4)D. X-Sum
Timur'sgrandfathergiftedhimachessboardtopracticehischessskills.Thischessboardisagridaawithnnrowsandmmcolumnswitheachcellhavinganon-negativeintegerwrittenonit.Timur'schallengeistoplaceabishopontheboard
一只蓝色小鲨鱼
·
2024-02-01 01:11
codeforces
模拟
蓝桥杯
算法
c++
Codeforces
Round 922 (Div. 2 ABCDEF题)
A.BrickWallProblemStatementAbrickisastripofsize1×k1\timesk1×k,placedhorizontallyorvertically,wherekkkcanbeanarbitrarynumberthatisatleast222(k≥2k\ge2k≥2).Abrickwallofsizen×mn\timesmn×missuchawaytoplace
阿史大杯茶
·
2024-02-01 00:57
Codeforces
c++
Codeforces
算法
Codeforces
Round 921 (Div. 2 ABCDE题)
A.WeGotEverythingCovered!ProblemStatementYouaregiventwopositiveintegersnnnandkkk.YourtaskistofindastringssssuchthatallpossiblestringsoflengthnnnthatcanbeformedusingthefirstkkklowercaseEnglishalphabets
阿史大杯茶
·
2024-02-01 00:54
Codeforces
c++
算法
Codeforces
C. XOR-distance (位运算 异或+二进制减法)
Codeforces
Round922(Div.2)题目:https://
codeforces
.com/contest/1918/problem/C思想:首先使a>b,从左往右找到第二个a和b不同的位置,
萌新好菜
·
2024-01-31 20:30
算法
Codeforces
Round 918 (Div. 4)
目录A.OddOneOutB.NotQuiteLatinSquareC.CanISquare?D.UnnaturalLanguageProcessingE.RomanticGlassesF.GreetingsG.BicyclesA.OddOneOut直接简单检查一下即可voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b)cout>s[i][j];if(s[i][j]
梦念小袁
·
2024-01-31 17:30
div4
算法
Codeforces
Round 799 (Div. 4)
目录A.MarathonB.AllDistinctC.Where’stheBishop?D.TheClockE.BinaryDequeF.3SUMG.2^SortH.GamblingA.Marathon直接模拟voidsolve(){intans=0;for(inti=1;i>a[i];if(i>1&&a[i]>a[1])ans++;}cout>n;vectora;for(inti=1;i>x;a
梦念小袁
·
2024-01-31 17:29
div4
算法
数据结构
Codeforces
Round 898 (Div. 4)
目录A.ShortSortB.GoodKidC.TargetPracticeD.1DEraserE.BuildinganAquariumF.MoneyTreesG.ABBCorBACBH.MadCityA.ShortSort这种判断是否能变成目标串的我们都是通过一定手段然后看最后是否是直接变成目标串即可voidsolve(){strings;cin>>s;stringans="abc";intcn
梦念小袁
·
2024-01-31 17:29
div4
算法
Codeforces
Round 784 (Div. 4)
本场小结:1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质,区间的也要考虑是否可以使用RMQ的性质目录A.Division?B.TripleC.Odd/EvenIncrementsD.ColorfulStampE.2-Lette
梦念小袁
·
2024-01-31 17:59
div4
算法
c++
开发语言
Codeforces
Round 871
A.LoveStoryB.BlankSpaceC.Mr.PerfectlyFineD.GoldRushE.TheLakesF.ForeverWinterG.HitsDifferentH.Don’tBlameMeA.LoveStory直接逐个匹配stringa="
codeforces
梦念小袁
·
2024-01-31 17:59
div4
算法
Codeforces
Round 886 (Div. 4)
目录A.ToMyCriticsB.TenWordsofWisdomC.WordonthePaperD.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterA.ToMyCritics直接模拟voidsolve(){inta,b,c;cin>>a>>b>>c;if(a+b>=10|
梦念小袁
·
2024-01-31 17:59
div4
深度优先
算法
拓扑图论、常见的图
目录一,拓扑图论二,彼得森图三,正则图四,完全图1,完全图2,K73,K5五,二分图
CodeForces
687ANP-HardProblem力扣785.判断二分图六,完全二分图1,完全二分图2,K2,33
csuzhucong
·
2024-01-31 16:00
算法
Anya and Cubes
CodeForces
- 525E (双端搜索)
大意:给定$n$元素序列$a$,可以任选不超过$k$个$a_i$变换为$a_i!$,求变换后任选若干元素和为S的方案数.分成两块暴搜,复杂度$O(3^{\frac{n}{2}})$#include#include#include#include#defineREP(i,a,n)for(inti=a;ix[30],y[30];voiddfs(intd,intmx,intkk,llnum,unorde
weixin_30642561
·
2024-01-31 12:31
Codeforces
525E Anya and Cubes(双向搜索)
题目Sourcehttp://
codeforces
.com/contest/525/problem/EDescriptionAnyalovestofoldandstick.Todayshedecidedtodojustthat.Anyahasncubeslyinginalineandnumberedfrom1tonfromlefttoright
dengliugong3918
·
2024-01-31 11:27
数据结构与算法
Codeforces
Round 785 C. Palindrome Basis
C.PalindromeBasis题意定义一个正整数aaa是回文的(没有前导000)当且仅当:aaa的十进制表示形式回文给定一个正整数nnn,求出将nnn拆分成若干个回文数之和的方案数思路这是一个经典模型,与爬楼梯问题不同的是:这道题一个物品的选择先后顺序无关在n≤4⋅104n\leq4\cdot10^4n≤4⋅104时,求出回文数字共有498498498个,考虑DPDPDP:用dp[i][j]d
吵闹的人群保持笑容多冷静
·
2024-01-31 08:43
codeforces
练习
算法
c++
动态规划
Codeforces
Round 921 (Div. 2)(A~C)
A.WeGotEverythingCovered!找出一个字符串S,满足条件:所有可能的长度为n,使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题,构造S的时候尽可能在原有的基础上去扩展,如果能扩展出来,那就是有规律。n=1,k=3S:abcn=1,k=4(+1)n=2(+1),k=3S:abcdS:abcabcn决定了每个字母最少出现的次数,所以上面的答案均是最短
zzc大魔王
·
2024-01-31 07:37
Codeforces
C++
数据结构
算法
codeforce
div2
思维
Codeforces
Round 922 (Div. 2) (A~B)
A.BrickWall读题不谨慎翻车半小时,警惕黑体加粗的单词,真的很重要。给你n高,m宽的方框,往里面放1*k大小的砖头,k自己选,但是>=2,塞满方框的情况并且不超出边界,输出最大的平衡值(横砖数量减去竖砖数量)(同时方框里面k可以不全都是一样的)就是Note后面的一段,没看到的话这道题就难做了(指样例一直过不了到处找bug,结果题目看漏了)。思路很简单,横的要多那就全放1*2的横砖,有留空塞
zzc大魔王
·
2024-01-31 07:32
Codeforces
思维
c++
算法
codeforce
数据结构
排序
div2
Codeforces
Round 918 (Div. 4) 解题报告 | 珂学家 | 偏序 + 扩展Dijkstra
前言整体评价属于VP,感觉还是能AK的,E是偏序题,F是改版的迪杰特斯拉。A.OddOneOut题型:签到t=int(input())foriinrange(t):a,b,c=list(map(int,input().split()))ifa==b:print(c)elifa==c:print(b)else:print(a)B.NotQuiteLatinSquare题型:签到模拟一下就好′ABC′
珂朵莉MM
·
2024-01-31 05:54
Codeforce解题报告
java
算法
力扣
leetcode
开发语言
code
Codeforces
Round 835 (Div. 4)
目录A.MediumNumberB.Atilla’sFavoriteProblemC.AdvantageD.ChallengingValleysE.BinaryInversionsF.QuestsG.SlavicG’sFavoriteProblemA.MediumNumber中位数,排序之后处于中间位置的数voidsolve(){n=3;vectora(n);for(auto&v:a)cin>>v
梦念小袁
·
2024-01-30 16:55
div4
算法
并查集+巧妙分块,
Codeforces
1424B. 0-1 MST
目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述Ujanhasalotofuselessstuffinhisdrawers,aconsiderablepartofwhicharehismathnotebooks:itistimetosortthemout.Thistimehefoundanolddustygrap
EQUINOX1
·
2024-01-30 14:03
OJ刷题解题报告
算法
动态规划
c++
数据结构
图论
牛客周赛Round29
补题
#include#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(a==b)coutb)coutusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);stringb,h;intd,ans=0;cin>>d>>b>>h;for(inti=0;i
阳光彩虹小白马943
·
2024-01-30 12:08
算法
Educational
Codeforces
Round 65 (Rated for Div. 2)C. News Distribution(模拟,计算的时候去重)
这道题目明显和出现4次的数和出现2次的数的个数有关系,只需要在每次更新之后维护这两个信息即可,我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2,在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了
·
2024-01-29 20:12
codeforces
算法
c++
opencv
机器学习
神经网络
深度学习
cnn
Educational
Codeforces
Round 65 (Rated for Div. 2)C. News Distribution(模拟,计算的时候去重)
这道题目明显和出现4次的数和出现2次的数的个数有关系,只需要在每次更新之后维护这两个信息即可,我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2,在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了
·
2024-01-29 20:12
codeforces
算法
c++
opencv
机器学习
神经网络
深度学习
cnn
Contest3388 - 2024寒假集训-排位赛竞 赛(二)-
补题
(A-M)
问题A:三五倍数(问题A:三五倍数-BUCTOJ)思路:这题就暴力,注意一下是小于1000,别取到1000就行。#includeusingnamespacestd;intmain(){intsum=0;for(inti=3;iusingnamespacestd;intcheck(intu){vectorp;while(u){p.push_back(u%10);u/=10;}for(inti=0,j
as_sun
·
2024-01-29 20:02
算法
数据结构
Codeforces
Round 921 (Div. 2)
补题
(Problem-A-
Codeforces
)题目大意:要求找出一个长度最短的字符串,满足任意由前k个字母组成的长度为n的字符串都是它的子序列。输出字符串。
as_sun
·
2024-01-29 20:02
codeforces补题
算法
Codeforces
Round 908 (Div. 2) C. Anonymous Informant (思维题)
题目链接思路:考虑到k的范围很大,肯定不能进行模拟。通过观察以及题目的条件,a[i]=i时是定点,并循环左移i次,则左移后,数组的最后一位即为该定点,且通过这个定点可以知道此定点未左移时,数组的第一个数是什么,也就可以知道当时数组的最后一个数是什么,即又找到前一个定点,不断重复这个过程,则所有的定点都可以找到。当最后一个数>n时,显然不是定点,则输出No即可考虑到k的范围很大,则找k次肯定会超时。
GHOSTANDBREAD
·
2024-01-29 11:39
算法笔记
算法
c++
Codeforces
Round 921 (Div. 2)(A~C)python
Problem-A-
Codeforces
签到题,构造题意构造一个字符串s,让长度为n且使用字母表前k个小写字母的所有任意组合,都包含于s的所有子串内,即找出一个包含所有情况的s(难懂)打印n遍'a'开始的
wyzkeyy
·
2024-01-29 11:39
开发语言
python
算法
c++
Codeforces
Round 911 (Div. 2) C. Anji‘s Binary Tree (DFS + 树)
题目思路:dfs树的每一条到叶子的路径,并计算路径中需要修改的个数,在这些个数中取最小值注意:本题中的树是以每个结点的左右孩子是什么的形式给出的,所以可以不用建树,只需保存每个结点的左右孩子是什么即可。代码:#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;consti
GHOSTANDBREAD
·
2024-01-29 11:38
算法笔记
深度优先
算法
c++
Codeforces
Round 921 (Div. 2) A-C题题解
Problem-A-
Codeforces
题目概述:给你正整数nnn和kkk,要你构造出一个字符串sss,使得所有可能的长度为nnn的由前kkk个字母组成的字符串都是字符串sss的子序列。
好爽一爽
·
2024-01-29 11:07
c语言
算法
c++
寒假思维训练day13 D. Umka and a Long Flight
摘要:题目链接:有需要自取,Problem-1811D-
Codeforces
part1:题意part2:题解(附带数学推导,latex版本)part3:代码(py+cpp)part4:对构造题的一些总结心得和对应例题
嘗_
·
2024-01-29 11:06
算法
c++
python
c语言
寒假思维训练计划day14 A. The Very Beautiful Blanket
题目链接,有需自取:Problem-A-
Codeforces
摘要:part1题意part2题解(有数学推导和矩阵举例)part3代码(python代码)Part1题意:Problem-A-
Codeforces
嘗_
·
2024-01-29 11:06
算法
python
c++
Codeforces
Round 921 (Div. 2)
A.WeGotEverythingCovered!#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,k;voidsolve(){cin>>n>>k;stringtmp;for(inti=0;i>t;while(t--){solve();}return0;}B.ABalancedProblemset?x=a+b+c+d假设
沫刃起
·
2024-01-29 11:36
codeforces
算法
c++
Codeforces
Round 921 (Div. 2) 1925C
Problem-C-
Codeforces
题目大意:给出一个长度为m的字符串s,问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列,如果不是须给出反例1#includeusingnamespacestd
timidcatt
·
2024-01-29 11:05
构造
贪心
算法
数据结构
c++
c语言
Codeforces
Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题)
题目链接思路:div.2的A题是本题的铺垫,A题的意思是将前k个字母循环出现m次即可,则将前k个字母看成一个循环节。本题则是在长为m的字符串中找循环节,注意循环节的意思是前k个字母出现至少一次,则可知当找到一个循环节的时候,这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节,则答案是yes。若小于n个循环节,则最后一个循环节中未出现的字母的若干个加上前面每个循环节的
GHOSTANDBREAD
·
2024-01-29 11:04
算法笔记
c++
算法
上一页
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
其他