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
Round 919 (Div. 2)C同余的同余
Problem-C-
Codeforces
目录题目要求:一些样例解释:0.总思路:1.同余定理:2.所以看a-b:3.对于每个对应位置,都只和第一个作差比较就够了:(传递性)4.直接对m求gcd。
DBWG
·
2024-01-16 13:24
CF
算法
Codeforces
Round 919 (Div. 2) D题 偏移量,二分,子问题
Problem-D-
Codeforces
题意:用两种方式制作一个很大的数组,然后查询对应下标对应的数字。
DBWG
·
2024-01-16 13:46
CF
算法
Educational
Codeforces
Round 158 (Rated for Div. 2) A-D
文章目录A.LineTripB.ChipandRibbonC.Add,DivideandFloorD.YetAnotherMonsterFightA.LineTrip签到#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv
Unlimitedz
·
2024-01-16 10:59
cf补题
算法
数据结构
c++
Codeforces
Round 114 (Div. 1) C. Wizards and Numbers(思维题 辗转相除+博弈 巴什博弈)
题目t(tb时需要交换两个数考虑)①令b减去a的k次方(k>=1),要求减完之后b非负②令b=b%a当a和b之中至少有一个0时,无法再操作,不能再操作的人失败问两人都客观操作,谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客,泪目如果只有第二种操作,那就是辗转相除1.对于子局面,如果子局面必败,那么当前局面必胜2
Code92007
·
2024-01-16 07:33
博弈
思维题
博弈
辗转相除
巴什博弈
Codeforces
Round #805 (Div. 3)题解
目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringA.RoundDownthePricetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAt
落拾一
·
2024-01-15 07:41
Codeforces竞赛
c++
Codeforces
Round #570 (Div. 3)
A.NearestInterestingNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpknowsthatifthesumofthedigitsofanumberisdivisibleby3,thenthenumberitselfisdi
MekakuCityActors
·
2024-01-15 07:05
codeforces
Codeforces
Round 779 (Div. 2) D2. 388535(思维题 二进制性质/trie树上最大最小异或)
题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==
Code92007
·
2024-01-15 06:26
思维题
思维题
二进制
Codeforces
Round 768 (Div. 1) D. Flipping Range(思维题 等价类性质 dp)
题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd,记为g,然后考虑如何dp考虑g个等价类,每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间,会同时影响到g个等价类总的翻转的奇偶性,性质一:只有每个等价类翻的次数奇偶性相同才合法性质二:此外,翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的,可以类似地叠加成两个不相邻的,推广为(i,i+x*g)即等
Code92007
·
2024-01-15 06:52
思维题
思维题
等价类
dp
最小值
Codeforces
Round 919 div2 -- C -- Partitioning the Array -- 题解
目录C--PartitioningtheArray题目大意:思路解析:代码实现:C--PartitioningtheArray题目大意:给你一个长度为n的数组,你可以选择一个整数k,将数组均分为多个大小为k的子数组。如果你能找到一个整数m(m>=2),并将数组所有元素模上m,并且如果能使得子数组对应位置值相等,则得一分,问你最后这个数组总得分多少。思路解析:对于某些x和y,让我们试着找出所有的m,
Studying~
·
2024-01-15 00:41
算法
Codeforces
Round 894 (Div. 3)
Dashboard-
Codeforces
Round894(Div.3)-
Codeforces
又有闲工夫写题解喽w,虽然写完感觉讲的不是很清楚成功倒开的一集,但是写太慢了差两题AKA.GiftCarpet
Muelsyse_
·
2024-01-14 23:24
CF
算法
Codeforces
Round 892 (Div. 2)A-D
啊啊啊啊啊啊,差一分钟交上D,个破区间合并想了一个多小时A.UnitedWeStand题意:给出一个数组a,把它分成两个数组b和c(b、c不能为空)使得c中的数不是b中的数的因子。不能则输出-1。题解:考虑把所有最小的数放进b,其他数放入c,这样就能绝对保证c中的数不是b中的数的因子。特别的当所有数的值相同时我们无法做到合法的分配。#define_CRT_SECURE_NO_WARNINGS#in
Muelsyse_
·
2024-01-14 23:53
CF
算法
Codeforces
Round #667 (Div. 3)
题目:A.YetAnotherTwoIntegersProblem题意:直接差值模拟。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definellinf0x3f3f3f3f3f3f3f3fusi
hash[072]
·
2024-01-14 21:15
Codeforces
Round 891 (Div. 3) 题解 A-E
目录A-ArrayColoringB-MaximumRoundingC-AssemblyviaMinimumsD-StrongVerticesE-PowerofPointsA-ArrayColoring原题链接题目描述给你一个由n个整数组成的数组。确定是否有可能用两种颜色给数组中的所有元素着色,使得两种颜色元素的和具有相同的奇偶性,如果可以输出YES,否则输出NO。思路判断奇数的个数,如果是奇数个
小钱c7
·
2024-01-14 21:15
数学
分类讨论
前缀和
算法
java
Codeforces
Round 891 (Div. 3)
Codeforces
Round891(Div.3)A.ArrayColoring给你一个由n个整数组成的数组。
..........230
·
2024-01-14 21:15
数据结构
Codeforces
Round #770 (Div. 2) B. Fortune Telling
题目链接:点击跳转题意:有一个长度为n的数组a,对于数组中的每个数,有两种操作方法,1.x+a,2.x^a(^为异或符),Alice开始拥有的数为x,Bob拥有的数为x+3,每个人必须从数组a的开始到结束每个数选择一种方式进行操作,问谁的数能变成y(题目保证成立)。思路:每一个数都有两种操作可能max(n)=1e5,那么可能性有2的1e5次,但是仔细想想发现,不管是异或或是加上,对于最后一位数的二
i.ajls
·
2024-01-14 21:45
补题
c++
算法
Codeforces
Round 913 (Div. 3) A~F
A.Rook模拟#includeusingnamespacestd;intmain(){intt;strings;cin>>t;while(t--){cin>>s;for(inti=0;iusingnamespacestd;structnode{charc;intidx;};boolcmp(nodeA,nodeB){returnA.idxa,b;vectorv;cin>>t;while(t--){
飞羽(*´◐∀◐`*)
·
2024-01-14 21:44
codeforces
算法
数据结构
c++
Codeforces
Round 913 (Div. 3)
Codeforces
Round913(Div.3)
Codeforces
Round913(Div.3)A.Rook思路:记录当前位置的字母和数字,然后遍历a-h以及1-8组合输出未记录的位置即可。
maisui12138
·
2024-01-14 21:13
算法
c++
Codeforces
Round 913 (Div. 3)记录
A题题意:一个棋盘,1-8分别表示8行,a-h分别表示8列,比如位置d5表示第5行第4列,给定马棋子原始在的位置,求它能到的位置的编号。idea:无脑两个循环输出就行#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3f#definersrt>c>>r;//cout>T;while(T--)solve();return0;}B题题意:按给定的顺序
ojzha_gcx
·
2024-01-14 21:13
算法
c++
leetcode
Codeforces
Round 913 (Div. 3)补题
Rook题目大意:我们给定一个棋盘(如下图),棋盘上有一个车,问车可以到的位置,任意顺序输出即可。思路:输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in
as_sun
·
2024-01-14 21:43
codeforces补题
算法
Codeforces
Round 913 (Div. 3) (A-G)
后天就是ICPCICPCICPC杭州站了,今天把之前做的div3div3div3题补一下,打完这场杭州站这赛季除了EC FinalEC\,\,FinalECFinal就结束了,以后应该要多打cfcfcf比赛练习保持手感,争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错,正常状态应该能做到差一题AKAKAK,思维含量还没有太高,适合我这种fw选手。A.Rook题面题意:一个空的国
Dawn-_-cx
·
2024-01-14 21:13
模拟赛
cf
算法
Codeforces
Round #834 (Div. 3)(D-G)
D.MakeItRound可知题意是让求一定操作数内要能得到的数末尾的0最多是几根据数的唯一分解定理,末尾为0的个数只取决于2和5的数量,因为最多18个0,也就是最多18对2和5,然后得到对应的操作次数即可AC代码:/*###########################################################FileName:2.cpp#Author:HideInThe
eyuhaobanga
·
2024-01-14 21:13
AK-CF-ABC
算法
c++
开发语言
Codeforces
Round #762 (Div. 3)
-
Codeforces
Round#762(Div.3)2,B.SquaresandCubes-
Codeforces
Round#762(Div.3)3,C.WrongAddition-
Codeforces
Round
WRC11
·
2024-01-14 21:13
笔记
算法
c++
Codeforces
Round #807 (Div. 2)
Codeforces
Round#807(Div.2)A.MarkthePhotographer2*n个人,问能否排成两行,使得两行对应位置的后面的人比前面的人高排序后,前n个人作第一排,后n个人作第二排
andyc_03
·
2024-01-14 21:42
算法
codeforces
Codeforces
Round 597 (Div. 2)___F Daniel and Spring Cleaning —— 数位DP
题目链接:点我啊╭(╯^╰)╮题目大意:给出l,rl,rl,r问满足以下条件的(a,b)(a,b)(a,b)有多少对解题思路:a+b=a⨁ba+b=a\bigoplusba+b=a⨁b=>=>=>aaa&\&&b=0b=0b=0证明:a⨁ba\bigoplusba⨁b为没有进位的二进制加法,a+ba+ba+b为有进位的则若满足a+b=a⨁ba+b=a\bigoplusba+b=a⨁b,则一定满足a
Scar_Halo
·
2024-01-14 21:41
ACM
-
数位DP
Codeforces
Round
597
(Div.
2)
F
Daniel
and
Spring
Cleaning
数位DP
容斥
Codeforces
Round 918 (Div. 4)G题二维dijkstra
(读本文前需知dijkstra求最短路算法)目录目标:难点:本题方法:AC代码:题目:Problem-G-
Codeforces
目标:本题是求1到n的最短路难点:本题的路径长度(即权值)是距离*自行车slowness
DBWG
·
2024-01-14 21:11
CF
算法
算法
图论
Codeforces
Round 913 (Div. 3)E 不进位各数位和与打表
Problem-E-
Codeforces
digsum(a)+digsum(b)+digsum(c)=digsum(n)要点一:当左边和发生进位,比如5+6==11,那么数位和会变小。
DBWG
·
2024-01-14 21:10
CF
算法
数据结构
codeforces
A -Cut Ribbon
思路基础dpdpdp,dpi,jdp_{i,j}dpi,j表示长度为iii,piecepiecepiece为jjj的数量。题目范围400040004000常规定义可能会MELMELMEL,所以第二维为不同的piecepiecepiece的个数。枚举不同的piecespiecespieces长度。方程:dpi,j=dpi−lenj,j+1/0dp_{i,j}=dp_{i-len_j,j}+1/0dp
天黑之后才拥有光彩
·
2024-01-14 18:20
codeforces题解
dp
算法
codeforces题解
dp
codeforces
Good bye 2023 E
捋一捋analysis考虑遍历每一个节点,以每个节点作为lcalcalca思考。当前节点为lcalcalca那么要想答案更大肯定是从不同子树(不同子树满足lcalcalca)中各选择一个节点到lcalcalca不同颜色最多,假设cicici为每个节点到当前节点不同颜色的数量,那么就要选择每个子树中最大的cicici,然后选出最大值和次大值。考虑使用dfsdfsdfs,然后在回溯的过程中更新节点和答
天黑之后才拥有光彩
·
2024-01-14 18:20
codeforces题解
算法
c++
思维
树形数据
数据结构
dfs序
线段树
codeforces
B - Collecting Game
分析比aia_iai小的一定对ansians_iansi有贡献(应该加上)。加上之后scorescorescore变大,在scorescorescore变大的过程中可能会有更多的aja_jaj小于scorescorescore。很容易想到排序,排序之后当前scorescorescore就是∑j=1iaj\sum\limits_{j=1}^ia_jj=1∑iaj,设dpidp_idpi表示当前iii
天黑之后才拥有光彩
·
2024-01-14 18:47
codeforces题解
dp
算法
c++
思维
paixu
dp
codeforces
(C++ Summation Game)
题目:翻译:思路:1、将数据从大到小排序2、用前缀和3、每次用总和减去2倍的乘-1的数,求最大值代码:#include#includeusingnamespacestd;voidsolve(){intn,k,x;cin>>n>>k>>x;intA[200020]={};for(inti=1;i>A[i];sort(A+1,A+n+1,greater());//降序排列for(inti=1;i>tc
取名真难.
·
2024-01-14 12:42
codeforces
c++
开发语言
codeforces
(C++ Satisfying Constraints)
题目:翻译:思路:1、找到最大的下限min2、找到最小的上限max3、则max-min+1满足1、2约束条件的个数4、max-min+1减去约束条件3的个数,即为最终答案5、如果min大于max,则结果为0,不存在满足约束条件的数代码:#iclude#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin
取名真难.
·
2024-01-14 12:10
codeforces
算法
c++
数据结构
Codeforces
Round 899 (Div. 2)补题
IncreasingSequence(Problem-A-
Codeforces
)题目大意:现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!
as_sun
·
2024-01-13 19:19
codeforces补题
算法
Educational
Codeforces
Round 160 (Rated for Div. 2)题解
RatingIncrease(Problem-A-
Codeforces
)题目大意:给定一串数字,要求拆成a,b两个数,不能有前导0,同时ausingnamespacestd;intmain(){intt
as_sun
·
2024-01-13 19:49
算法
数据结构
Codeforces
Round 914 (Div. 2)补题
(Problem-A-
Codeforces
)题目大意:在棋盘中,我们指定骑士的运动方式——向一个方向运动a,然后向另一个方向运动b,两个方向必须是垂直关系。
as_sun
·
2024-01-13 19:48
codeforces补题
算法
数据结构
Codeforces
Round 916 (Div. 3)补题
ProblemsolvingLog(Problem-A-
Codeforces
)题目大意:玩家可以在1分钟内解决A,2分钟内解决B,...。
as_sun
·
2024-01-13 19:12
codeforces补题
算法
Codeforces
Round #119 (Div. 1) B. AlgoRace
题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+
zhj5chengfeng
·
2024-01-13 18:45
ACM_图论
ACM_动态规划
Codeforces
Round #388 (Div. 2)D Leaving Auction
题目大意:有很多人在竞价,有n次出价,由出价人编号和出价金额组成。现在有k次询问,问每次如果这些人不竞价,那么最后会是谁获胜,竞价金额是多少。输出保证了不会有同一个人两次出价,每次出价的金额也是严格递增的。题目解法:先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set,每次删除去掉的人,观察如果set为空,就输出00;如果只剩一个人,那就是那个人并且出价金额为他第一次的出价金额;
bigfiremelon
·
2024-01-13 18:40
acm
Codeforces
Round
#38
D
Leaving
Auction
Codeforces
Round #771 (Div. 2) B - Odd Swap Sort
题目链接:B-OddSwapSort题目描述:样例:样例解析:题意:给定一个数组,相邻两位的和为奇数就可以进行交换,操作若干次以后,能否使数组变为是非递减数列思路:通过样例发现规律,前面有奇数大于当前奇数,就不能递增,偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla
Ghostsman
·
2024-01-13 18:39
蓝桥杯
职场和发展
Codeforces
Bye 2023! - E - Mathematical Problem - 题解
目录MathematicalProblem题目大意:思路解析:代码实现:MathematicalProblem题目大意:第31中学的数学家们接到了以下任务:给你一个多数n,你需要找出n个不同的数,它们都是整数的平方。但事情没那么简单。每个数字的长度应为n(并且不应有前导零),所有数字的多位数集应相同。例如,234和432、11223和32211的多位数集是相同的,而123和112233则不相同。数
Studying~
·
2024-01-13 16:22
算法
codeforces
Hello 2024 - C - Grouping Increases --- 题解
目录GroupingIncreases题目描述:思路解析:代码实现:GroupingIncreases题目描述:给你一个大小为n的数组a,你可以把数组a划分为两个子序列s和t,a中元素,要么在子序列s中,要么在子序列t中,对于大小为m的数组b,定义数组b的惩罚p(b)为1和m−1之间索引i的个数,其中bi序列2的末尾数字,那么优先接在序列1不是最优的,所以当序列1的末尾数字>序列2的末尾数字时就需
Studying~
·
2024-01-13 16:10
算法
学习资源网站分享
全职独立开发者的产品日常和设计分享考试酷:考试酷(examcoo)-永久免费的电子作业与在线考试系统云平台彼岸图网:4k壁纸_彼岸图网leetcode:力扣(LeetCode)官网-全球极客挚爱的技术成长平台
Codeforces
Jarvis000
·
2024-01-13 02:19
学习
Educational
Codeforces
Round 153 (Rated for Div. 2)(VP-11,寒假加训)
VP时间A.模拟如果有()就是no如果没有就2种情况1.()()()2.((()))1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akー、_ィ│/////へ/ノ<|\\//ヽ_ノ(_/│////7|///>―r ̄
Lanthanmum
·
2024-01-12 18:50
算法
Codeforces
Round 897 (Div. 2)(VP-9,寒假加训)
VP时间A.贪心A大B就小,B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的,才能得到大的Bob拿走的肯定是小的,Alice得放回来Bob拿0,Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutー、_ィ│/////へ/ノ<|\\//ヽ_ノ(_/│////7|///>―r ̄ ̄`ー―_#inclu
Lanthanmum
·
2024-01-12 18:20
c++
算法
开发语言
Codeforces
Round 901 (Div. 2)(VP-10,寒假加训)
VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大,你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1,(11110)先删去0,(22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做
Lanthanmum
·
2024-01-12 18:20
算法
Codeforces
Round 896 (Div. 2)(VP-12,寒假加训)
//Problem:A.MakeItZero//Contest:
Codeforces
-Code
Lanthanmum
·
2024-01-12 17:17
算法
Codeforces
Round #301 (Div. 2) E. Infinite Inversions (分类讨论 逆序对)
题目链接今天注定是不能补掉了,先把理解到的思路写一些。一、题意有一个无限长的序列{1,2,3,4,...}。现在给出n个操作,每个操作由a[i]和b[i]构成,表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5,a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解(见E题部分)里面看了个大概,是将问题区分成两个部分。可以知道,如果两个数都没有经历过操作,那么他们一
泊聪
·
2024-01-12 00:13
【解题总结】
Codeforces
Round 673 (Div. 1)
Ak-AmazingNumbers题意:给定长为nnn的序列,对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少(可能不存在)。对序列中每种数aaa看其之间最大间隔是多少,设为ttt,那么所有≥t\get≥t的kkk的答案存在,且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意:给定长为nnn的正整数序列,每次可以选定
zqy1018
·
2024-01-12 00:13
解题总结
Educational
Codeforces
Round 96 (Rated for Div. 2)(A-E题解)
题目大意:给你一个nnn,求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路:暴力枚举即可。代码:#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i
【linux嵌入式】玩家
·
2024-01-12 00:11
思维题
算法
数据结构
思维
Codeforces
Round 790 (Div. 4)
目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思:六个数字组成的票据,如果票据的前三个数字之和和后三个数字之和是否相等考
梦念小袁
·
2024-01-12 00:41
div4
c++
算法
开发语言
Codeforces
Round #301 (Div. 2) -E(逆序对问题)
本题的意思是给出一个无限长的(1,2,3,4.....)的序列,给出n对数,交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么,由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么,被改变位置地数,离散化一下,用树状数组,或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值,在最后被改动序列里有一个位置ra
playwfun
·
2024-01-12 00:09
数据结构
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他