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
每日一题： Array Coloring
链接：Problem-A-
Codeforce
s题目描述：给你一个数组，数组内元素数量为n，确定是否有可能将其所有元素染成两种颜色，从而使两种颜色的元素之和具有相同的奇偶性，并且每种颜色都至少有一个元素着色思路
devenben
·
2023-11-27 22:09
c语言
每日一题
算法
数据结构
每日一题：CF194A exams
链接：Problem-194A-
Codeforce
s题目描述：codefoces的一个作者参加了sat考试，现在给出他考试的科目数与他的总成绩，试问这位作者他最少有几个科目为2分（每科考试的分数为2到5
devenben
·
2023-11-27 22:36
每日一题
c语言
算法
c++
c语言
CF刷题笔记之思维切入篇--持续更新中
Problem-C-
Codeforce
s2.涉及的矩阵，坐标等因素的题型，在计算与曼哈顿距离有关的量的时候常常可以考虑将x,y等坐标分开计算，然后再进行加和，往往能简
叶飘花落
·
2023-11-27 18:52
算法
Codeforce
s Round 910 (Div. 2) --- B-E 补题记录
B-MilenaandAdmirerProblem-B-
Codeforce
s题目大意：现在给出一个无序序列，你可以使用任意次操作将这个无序序列修改为不递减序列，操作为你可以使用两个数a和b来替换ai，序列就变为了
Studying~
·
2023-11-26 17:24
java
开发语言
CF -- Educational
Codeforce
s Round 158 (Rated for Div. 2) -- D 补题记录
YetAnotherMonsterFightProblem-D-
Codeforce
s题目大意：现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标
Studying~
·
2023-11-26 17:24
算法
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) C. Complementary XOR 题解
原题链接：Problem-C-
Codeforce
s(UnofficialmirrorbyMenci)题目描述：Youhavetwobinarystringsaaandbboflengthnn.Youwouldliketomakealltheelementsofbothstringsequalto00
bughunter-
·
2023-11-26 17:49
#
Codeforces
c语言
开发语言
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)
比赛链接：https://
codeforce
s.com/contest/1750A:题意：给定长度为N的序列，你可以执行以下操作任意次1：选择三个下标i，j，k（1ak,ai=ai+aj，否则swap(
Black_Chocolate.
·
2023-11-26 16:41
Codeforces
Contest
算法
c++
贪心算法
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!), E题 --- 题解
目录题目大意：思路解析：代码：Problem-E-
Codeforce
s题目大意：现在给你一个排列，排列的定义是如果排列长度为n，则他应该出现1-n的每个数字一次，但是顺序是无序的，现在问你通过旋转使得这个排列变为有序的
Studying~
·
2023-11-26 16:09
算法
Codeforce
s Round 783 补题
目录官网链接div2CMakeitIncreasingdiv1BOptimalPartitionCHalfQueenCoverDEdgeEliminationECentroidProbabilities官网链接div2CMakeitIncreasingYouaregivenanarrayaconsistingofnpositiveintegers,andanarrayb,withlengthn.I
重生带我走
·
2023-11-26 12:36
错题笔记
算法
Educational
Codeforce
s Round 158 (Rated for Div. 2)（A~E）（贪心，树形DP）
A-LineTrip题意：有一条路，可以用一条数线来表示。你位于数线上的点0，你想从点0到点x，再回到点0。你乘汽车旅行，每行驶1个单位的距离要花费1升汽油。当您从点0出发时，汽车已加满油(油箱中的油量已达到最大值)。在a1,a2,…,an点有n个加油站。到达加油站后，为汽车加满油。注意只能在加油站加油，0和x点没有加油站。你必须计算出你的汽车油箱的最小容积(以升为单位)，这样你才能从点0行驶到点
fzzf592
·
2023-11-26 11:24
算法
数据结构
c++
codeforce
s 3B Lorry 贪心
背包问题的贪心，因为每个物品的重量是1或是2，最优组合也是1和2物品的组合，所以枚举重量是1的物品的组合和重量是2的物品的组合的组合，选最优的组合即可#include#include#include#definesize5;structnode{intp;intid;};nodev1[100005],v2[100005];intq;ints1[100005],s2[100005];intcmp(c
yan_____
·
2023-11-26 10:44
贪心
Codeforce
s Beta Round #3 B. Lorry 暴力 二分
B.Lorry题目连接：http://www.
codeforce
s.com/contest/3/problem/BDescriptionAgroupoftouristsisgoingtokayakandcatamarantour.Arentedlorryhasarrivedtotheboatdepottotakekayaksandcatamaranstothepointofdeparture.It
weixin_34123613
·
2023-11-26 09:11
数据结构与算法
CodeForce
s 3B-Lorry
去他喵的dp，去他喵的贪心，直接暴力就完事了先对两种分别从大到小排序然后枚举选了几个体积为1的，选的这些肯定是价值最大的那些，用前缀和就完事了，枚举了体积为1的个数体积为2的个数自然就知道了，再加上他们的价值就是总价值#includeusingnamespacestd;constintN=100000+10;structS1{intid;intv;}s1[N];structS2{intid;int
weixin_30757793
·
2023-11-26 09:41
搜索 C. Tic-tac-toe
Problem-C-
Codeforce
s思路：搜索，判断合法性。从起始态用搜索进行模拟，这样可以避免后面判断合法性这一繁琐的步骤。用一个map进行映射当前态及对应的结果。
golemon.
·
2023-11-26 09:40
cf
算法题
c语言
开发语言
贪心 D. Least Cost Bracket Sequence
Problem-D-
Codeforce
s题目大意：给一个只包含(，)，?三个字符的字符串。每个?可以转为(或者)，对于第iii个?转为(需要花费aia_iai，转为)需要花费bib_ibi。
golemon.
·
2023-11-26 09:40
cf
算法题
算法
数据结构
【
CodeForce
s】CF3B Lorry
题目地址：https://www.luogu.com.cn/problem/CF3B题意翻译：有一辆载重量为vvv的货车，准备运送两种物品。物品A的重量为111，物体B的重量为222，每个物品都有一个价值。求货车可以运送的物品的最大价值。输入格式：第一个行包含两个整数nnn和vvv，分别表示有nnn个物品，货车的载重量为vvv，1≤n≤105;1≤v≤1091≤n≤10^5;1≤v≤10^91≤n
记录算法题解
·
2023-11-26 09:09
AC
贪心与动态规划
算法
贪心算法
c++
数据结构
Codeforce
s 3B. Lorry
大神说考虑到数据范围不能使用背包求解，但是由于物品的大小只有两种就很好办。一种方法是枚举大小为2的船一共占的大小，剩下的空间尽可能填1。另一种方法是先全部填1，然后每次拿最小的两个出来检测，要是他们的和比最大的2小，那么替换即可。居然sort反向了，交了一个WA。#includeusingnamespacestd;#definelllonglongpairt1[100005];pairt2[100
韵意丶布丁公主
·
2023-11-26 09:35
codeforce
s 3B Lorry
B.Lorrytimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputAgroupoftouristsisgoingtokayakandcatamarantour.Arentedlorryhasarrivedtotheboatdepottotakekayaksandcata
ahoLic
·
2023-11-26 09:35
贪心
codeforces
贪心
枚举 B. Lorry
Problem-B-
Codeforce
s题目大意：给物品数量nnn，体积为v(0≤v≤1e9)v_{(0\lev\le1e9)}v(0≤v≤1e9)，第一行读入n,vn,vn,v，之后nnn行，读入nnn
golemon.
·
2023-11-26 09:32
算法题
cf
算法
数据结构
Codeforce
s Round 909 (Div. 3) 题解 A-E
目录A-GamewithIntegersB-250ThousandTonsofTNTC-YarikandArrayD-YarikandMusicalNotesE-QueueSortA-GamewithIntegers原题链接题目描述给定一个整数N，A和B都可以对这个整数进行加一或者减一操作，从A开始，如果A可以让N被3整除，那么A获胜，如果10步之内A没有获胜，那么B获胜。思路：思维如果N是3的倍
小钱c7
·
2023-11-26 02:07
前缀和
动态规划dp
数学
算法
Codeforce
s Round #786 (Div. 3)(A-D)
文章目录A.NumberTransformation(构造)大意：思路：B.Dictionary大意：思路：C.InfiniteReplacement大意：思路：D.A-B-CSort大意：思路A.NumberTransformation(构造)大意：求是否存在a,b使得式子ba=y/x成立思路：当y/x为整数时构造a=1b=y/x即可#includeusingnamespacestd;typed
.Ashy.
·
2023-11-24 21:02
c++
算法
开发语言
Codeforce
s Round #842 (Div. 2) 题解（A-E）
AGreatestConvex签到题，注意到x=k-1必定满足题意。#includeusingnamespacestd;voidsolve(){intn;cin>>n;cout>n;while(n--){solve();}return0;}BQuickSort其实就是找最大的不需要进行题目中sort操作的序列，那一定是按照顺序的1，2，3，4……是原排列的子序列，剩下的数字就是要进行操作的。操作数
五百场cf灰名
·
2023-11-24 21:30
codeforces题解
c++
算法
Codeforce
s Round #771 (Div. 2)---A-D
A.Reverse—思维题意：给一个1~n全排列组成的数组，任意找一个左端点l和右端点r，将l~r区间的数反转一下，求得到字典序最小的新数组#include#include#includeusingnamespacestd;#defineintlonglonginta[510];voidsolve(){intn;scanf("%lld",&n);for(inti=1;i>a[i];intl=1,r
_WAWA鱼_
·
2023-11-24 21:56
比赛补题
c++
c语言
算法
Codeforce
s Round 902 (Div. 2）
Dashboard-
Codeforce
sRound902(Div.2,basedonCOMPFEST15-FinalRound)-
Codeforce
sA.GoalsofVictory思路：求和，取负ACcode
maisui12138
·
2023-11-24 21:53
算法
c++
Codeforce
s Round #786 (Div. 3)（A-G)
A.NumberTransformation题意：给两个数字x，y输出a和b，使得x*b^a=y思路：令a恒等于1voidsolve(){intx,y;cin>>x>>y;if(y%x==0)cout>s;couts[0]?s[1]-'a'-1:s[1]-'a')+1>s>>t;ans=0;if(t=="a")ans=1;elseif(t.find('a')!=string::npos)ans=-
——klxx
·
2023-11-24 21:52
codeforces
c++
算法
Codeforce
s Round #786 (Div. 3) ABCD
目录A.NumberTransformationB.DictionaryC.InfiniteReplacementD.A-B-CSort这场比赛感觉还行，但是罚时挺多的，多是因为忘记关freopen，然后去搜了搜相关的资料。可以用宏来判断oj的变量，提交oj时会不编译这块。还挺好用的#ifndefONLINE_JUDGE//freopen("in.txt","r",stdin);freopen("
Brokenrivers
·
2023-11-24 21:22
思维题
codeforces
算法
Codeforce
s Round 881 (Div. 3)A~E
目录Dashboard-
Codeforce
sRound881(Div.3)-
Codeforce
sA.SashaandArrayColoringB.LongLongC.SuminBinaryTreeD.AppleTreeE.TrackingSegments
Kpril
·
2023-11-24 21:22
c++
算法
Codeforce
s Round 895 (Div. 3)A~E题解
1.A.TwoVessels链接：Problem-A-
Codeforce
s题解：直接暴力枚举，假设a=b，输出答案即可。
gyeolhada
·
2023-11-24 21:20
思维
CF
算法
开发语言
c++
2021-10-4【
Codeforce
s Round #746 (Div. 2)】【A-D题解】
AGamerHemose#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intt;cin>>t;while(t--){longlongn,h;cin>>n>>h;longlonga[1005]={0};for(inti=0;i>a[i];}sort(a,a+n);longlonga1=a[n-1];longlonga2=a[n
Eternity_GQM
·
2023-11-24 21:19
比赛题解
算法
Codeforce
s Round 786 (Div. 3) D. A-B-C Sort
D.A-B-CSort步骤1：当a不为空时，从a中取出最后一个元素，并将其移动到数组b的中间。如果b当前长度为奇数，则可以选择：将a中的元素放到b中间元素的左边或右边。结果，a变空，b由n个元素组成。步骤2：当b不是空数组时，从b中取出中间的元素，移动到数组c的末尾。如果b当前长度为偶数，则可以从两个中间元素中选择一个。结果，b变空，c现在由n个元素组成。听起来很麻烦，但是通过模拟可知:a数组长度
Enjoycola_
·
2023-11-24 21:42
算法
Codeforces
c++
【详解】leetcode每日一题(5.12)+
codeforce
s杂题
目录leetcode每日一题944.删列造序
codeforce
sC.OKEAB.RoofConstructionB.APerfectlyBalancedString?
leimingzeOuO
·
2023-11-24 13:22
codeforces
C++
LeetCode
leetcode
算法
c++
数据结构
Codeforce
s Round #696 (Div. 2) D. Cleaning(思维+前缀+枚举）
Codeforce
sRound#696(Div.2)D.Cleaning(思维+前缀+枚举）链接：原题链接题意：给出一段序列ai，每次可以选择相邻的两个都不为0的ai与ai+1令其都−1,（这个操作可使用无限次
ah是你啊
·
2023-11-24 01:00
思维
算法
Codeforce
s Round 822 (Div. 2)(D前缀和+贪心加血量)
A.选三条相邻的边遍历一次求最小值#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;vectorg[N];inta[N];voidsolve(){cin>>n;intres=2e18;for(inti=1;i>a[i];sort(a+1,a+1+n);for(inti=2;i>t;while(
南岸以南南岸哀
·
2023-11-24 01:57
codeforce
算法
Educational
Codeforce
s Round 155 (Rated for Div. 2)
A.最优直接用第一个人的力量值即可，比他小的数都不用思考，力量值比他大的如果耐力值也比他大于等于那就一定-1，否则输出第一个人的力量值即可#includeusingnamespacestd;constintN=2e5+10,mod=1e9+7;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m;PIIa[N];voidsolve(){
南岸以南南岸哀
·
2023-11-24 01:26
算法
Codeforce
s Round 745 (Div. 2)(C:前缀和+滑动窗口，E：位运算加分块)
Dashboard-
Codeforce
sRound745(Div.2)-
Codeforce
sA：答案就是2n!
南岸以南南岸哀
·
2023-11-24 01:20
算法
codeforce
Educational
Codeforce
s Round 20 A-E
文章目录A.MaximalBinaryMatrixB.DistancestoZeroC.MaximalGCDD.MagazineAdE.RomaandPokerA.MaximalBinaryMatrix思路：一道很有意思的构造，我们可以发现，按照下述，从外到内进行一层一层的构造一定是最优的。#includeusingnamespacestd;constintN=1e5+5;typedeflongl
Unlimitedz
·
2023-11-23 03:54
cf补题
算法
Educational
Codeforce
s Round 21 A-D
文章目录A.LuckyYearB.AverageSleepTimeC.TeaPartyD.ArrayDivisionA.LuckyYear水题#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#defi
Unlimitedz
·
2023-11-23 03:24
cf补题
算法
c++
数据结构
Codeforce
s Round 910 (Div. 2) D. Absolute Beauty
D.AbsoluteBeauty有两个长度为nnn的整数数组a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an和b1,b2,…,bnb_1,b_2,\ldots,b_nb1,b2,…,bn。他将数组bbb的美丽值定义为∑i=1n∣ai−bi∣.\sum_{i=1}^{n}|a_i-b_i|.i=1∑n∣ai−bi∣.这里，∣x∣|x|∣x∣表示xxx的绝对值。最多可以进行
Unlimitedz
·
2023-11-23 03:24
cf补题
算法
数据结构
Codeforce
s Round 888 (Div. 3)
DPrefixPermutationSums题意：有一个长度为n的前缀和数组，现在该数组丢了一个元素，问该数组能否匹配一个长度为n的排列。思路：求出该数组的差值后，只有两种情况是YES：①1~n之间恰好有两个数的位置上是空的，并且恰好有一个数多余的数，等于这两个位置加起来，这样就能使得1~n填满。②1~n之间恰好有一个数的位置上是空的。此时只需将这缺的数放到数组最后面，就能令数组合法。voidso
弱鸡_
·
2023-11-21 23:03
算法
[补题记录]
Codeforce
s Round 906 (Div. 2)（A~D）
URL：https://
codeforce
s.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem
Varitall
·
2023-11-21 17:10
补题记录
c++
图论
c语言
动态规划
排序算法
贪心算法
CF1352D Alice, Bob and Candies
题目链接https://
codeforce
s.com/problemset/problem/1352/D题目描述题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素和必须严格大于上一个人吃掉的元素和
Zerotogether
·
2023-11-20 07:25
CodeForces
算法
c++
Codeforce
s Round 871 (Div. 4) A ~ G
A.LoveStoryProblem-A-
Codeforce
s#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII
GHOSTANDBREAD
·
2023-11-20 06:11
c++
算法
数据结构
Codeforce
s Round 909 (Div. 3)（A~G）（启发式合并 ， DSU ON TREE）
//Problem:A.GamewithIntegers//Contest:
Codeforce
s-
Codeforce
sRound909(Div.3)//UR
fzzf592
·
2023-11-20 06:11
算法
数据结构
c++
Codeforce
s Round #836 (Div. 2) A~D 题解
说明题目链接本场div2是构造场，A~D全是构造，我因为一些失误，只做出了A。本来B已经做出来了，结果因为听歌的时候没有注意到我已经导出了正解，白白送掉了。于是全程想B，最后掉了大分，从绿名掉到灰名。ASSeeeeiinnggDDoouubbllee正输，反输。//11.25cfdiv2.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"#includeusingna
keguaiguai
·
2023-11-20 06:36
codeforces
算法
c++
程序设计
蓝桥杯
c语言
Codeforce
s Round 910 (Div. 2)（D~F）
1898D-AbsoluteBeauty题意：给定长度为n的数组a和b，定义b数组的价值为，现可以交换一次b数组中的任意两个元素，求b数组的价值最大值。思路：绝对值问题可以放在数轴上去解决。绝对值即为区间长度观察上述三种情况，发现当且仅当第二种情况，即原本两段区间不重合的条件下，其b数组的价值才会增加，增加的值为他们两段区间相隔的距离乘2。手画一下后发现交换a、b不会对结果造成任何影响，因此本题转
fzzf592
·
2023-11-20 06:04
算法
容斥 C. Strange Function改编题
补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-
Codeforce
s根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.
·
2023-11-20 03:40
算法题
cf
c语言
开发语言
2023.11.14 信息学日志
CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：
Codeforce
s
_Zhx_
·
2023-11-19 21:35
日志
日志
Yarik and Array
Codeforce
s Round 909 (Div. 3) 1899C
Problem-C-
Codeforce
s题目大意：有一个长度为n的数组a，合法子串应满足其中每两个相邻数奇偶性都不同，求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd
timidcatt
·
2023-11-19 15:44
贪心
算法
c++
数据结构
离线处理 树状数组 G. Unusual Entertainment
Problem-G-
Codeforce
s题目大意：给一个以1为根的有根树，和一个排列p，q次询问。每次询问给出l,r,x，问在以x为根的子树内是否存在一个节点在排列[pl,pr]内。
golemon.
·
2023-11-18 23:26
cf
算法题
算法
数据结构
Codeforce
s补题
Problem-C-
Codeforce
s23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。
想七想八不如11408
·
2023-11-16 01:16
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类：
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
其他