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
Div.
Codeforces Round 920 (
Div.
3)
CodeforcesRound920(Div.3)CodeforcesRound920(Div.3)A.Square题意:随机给出正方形在平面坐标系上的四个顶点的坐标,求正方形的面积,正方形边与xy轴平行。思路:因为正方形与坐标轴平行,所以找出相同的两x或y坐标即可找到一条边的长度,平方就是面积,注意结果返回整型。ACcode:voidsolve(){PIIq[100];for(inti=1;i>
maisui12138
·
2024-01-17 19:17
算法
c++
数据结构
codeforces
Codeforces Round 855 (
Div.
3) A-E题解
A.IsItaCat?第一题可用暴力依次枚举,此处提供一个用unique函数的方法。(unique函数的使用方法请参考CSDN上其他大佬的解释)#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N];voidsolve(){intn;cin>>n;strings;cin>>s;for(in
Cheems路过
·
2024-01-17 08:34
CF题解
c++
Codeforces Round 811 (
Div.
3) A-C、E
A.EveryoneLovestoSleep模拟、贪心。首先将上床时间转换为总的分钟数,设为sum,接着读入每一个闹钟,与sum相减,记录差值的最小值。若为负则证明是隔夜闹钟,此时加上24*60(一天总分钟数)调至同一天,再进行记录即可。#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N
Cheems路过
·
2024-01-17 08:34
CF题解
c++
Codeforces Round 907 (
Div.
2——ABC)
A.SortingwithTwos题目给定一个数组a,可执行操作如下:1、选择一个非负整数m,要求2、将数组中元素从1到m减去1问,是否可以通过以上操作得到一个单调不增的数组序列。输入首行样例个数t,每个样例首行数组长度n,第二行数组a,其中输出"YES"or"NO"解析减一的操作执行范围是一个区间如,1-1,1-2,1-4,1-8...。每个区间中的数字比能通过减一操作,使其全部小于区间后的数字
垃圾管理员
·
2024-01-17 05:17
算法笔记
算法
codeforces
Codeforces Round 920 (
Div.
3) F题 根号分治,后缀和,后缀和的后缀和
Problem-F-Codeforces我看的这位UP的视频讲解:CodeforcesRound920(Div.3)F题根号分治详解_哔哩哔哩_bilibili目录题意:思路:后缀和的后缀和:后缀和的后缀和的中间段如何求:————根号分治:核心代码:题意:给你个数组,求这个和s是起始下标,d是间隔gap,k代表第几个数乘以几。思路:暴力过不了。需要后缀和预处理。后缀和的后缀和:如图,这是几组后缀和
DBWG
·
2024-01-16 18:55
CF
算法
Codeforces Round 919 (
Div.
2)C同余的同余
Problem-C-Codeforces目录题目要求:一些样例解释:0.总思路:1.同余定理:2.所以看a-b:3.对于每个对应位置,都只和第一个作差比较就够了:(传递性)4.直接对m求gcd。m的倍数可以,m也可以(我的公约数的公约数也是我的公约数)5.核心代码题目要求:这道题是给个数组,划分为几个子数组,看是否有个数m,对每个数取余后,使得这些子数组完全相同。每有一个m,ans+1。(时间复杂
DBWG
·
2024-01-16 13:24
CF
算法
Codeforces Round 919 (
Div.
2) D题 偏移量,二分,子问题
Problem-D-Codeforces题意:用两种方式制作一个很大的数组,然后查询对应下标对应的数字。难点:制作的方式有复制n次原数组接到后面,样例的数据很大,很快就会溢出unsignedlonglong。暴力做出这个数组是不可以的。细节:查询的大小不会超过1e18,所以我们超过上限的不进行记录了。方法:我们用记录数字偏移量的方法。查找时找对应偏移量即可。->代码上我们记录操作,计算这次操作末尾
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 894 (
Div.
3)
Dashboard-CodeforcesRound894(Div.3)-Codeforces又有闲工夫写题解喽w,虽然写完感觉讲的不是很清楚成功倒开的一集,但是写太慢了差两题AKA.GiftCarpet题意:给出一个由小写字母构成的矩阵,问举证是否满足一下条件:选择四列a,b,c,d(a#include#include#include#include#includeusingnamespacest
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)
CodeforcesRound891(Div.3)A.ArrayColoring给你一个由n个整数组成的数组。是否可以将其所有元素着色为两种颜色,使得两种颜色的元素之和具有相同的奇偶性,并且每种颜色至少有一个元素着色。两组都是奇数或者偶数奇数+奇数=偶数偶数+偶数=偶数奇数+偶数=奇数只需判断数组中所有元素之和是否为奇数即可voidsovle(){lli,n,t,cnt=0;cin>>n;for(
..........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)
CodeforcesRound913(Div.3)CodeforcesRound913(Div.3)A.Rook思路:记录当前位置的字母和数字,然后遍历a-h以及1-8组合输出未记录的位置即可。ACcode:voidsolve(){chara,b;cin>>a>>b;mapmp;mp[a]++;mp[b]++;for(chari='a';i>s;stringans="";intB=0,b=0;fo
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)
题目列表1,A.SquareString?-CodeforcesRound#762(Div.3)2,B.SquaresandCubes-CodeforcesRound#762(Div.3)3,C.WrongAddition-CodeforcesRound#762(Div.3)5,E.MEXandIncrements-CodeforcesRound#762(Div.3)1,A.SquareStrin
WRC11
·
2024-01-14 21:13
笔记
算法
c++
Codeforces Round #807 (
Div.
2)
CodeforcesRound#807(Div.2)A.MarkthePhotographer2*n个人,问能否排成两行,使得两行对应位置的后面的人比前面的人高排序后,前n个人作第一排,后n个人作第二排,判断一下即可B.MarktheDustSweeper给一个长度为n的序列,每次操作可以选择两个位置i,ji,ji,j,要求满足ai,ai+1,...,aj−1a_i,a_{i+1},...,a_{
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这就使得最短路很难求,比如第一个样例,就是绕到城市3选到slowness最小的自行车然后去终点最小本题方法:用ans[i]来表示城市i到终点n的最小长度(很巧妙,看后面的变换去理解原因吧
DBWG
·
2024-01-14 21:11
CF
算法
算法
图论
Codeforces Round 913 (
Div.
3)E 不进位各数位和与打表
Problem-E-Codeforcesdigsum(a)+digsum(b)+digsum(c)=digsum(n)要点一:当左边和发生进位,比如5+6==11,那么数位和会变小。其实下一位就是相加后对9取余,各数位和必定变小的。要点二:然后就是组合情况了:我们输入的是n,也就是说我们需要把n拆成a,b,c每个数位单独看,最后所有数位乘起来就可以(比如第一位的排列数乘以第二位的排列数)。每一位有
DBWG
·
2024-01-14 21:10
CF
算法
数据结构
Codeforces Round 899 (
Div.
2)补题
IncreasingSequence(Problem-A-Codeforces)题目大意:现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!=b[i]3.b1usingnamespacestd;inta[200010];intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;iu
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;scanf("%d",&t);while(t--){strings;cin>>s;intl=s.size();inta=s[0]-'0',b=0,p=1;for(inti=1;i=b||p)pri
as_sun
·
2024-01-13 19:49
算法
数据结构
Codeforces Round 914 (
Div.
2)补题
Forked!(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,...。现有一个日志,可以知道玩家每分钟在思考哪个题,据此判断玩家总共解出几道题。思路:实际上只用统计玩家对于每道题花费了多长时间,是否符合规定的解题时间即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
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
蓝桥杯
职场和发展
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,寒假加训)
VP时间A.xora^a=0;0^a=a;直接全部然后都变成s然后再全部全部都01.wa2.wa如果是奇数要变成偶数次xor3.acB.贪心1.a,b都是主要城市就02.a,b一个为主要城市a可以去最近的主要城市3.a,b都不是主要城市min(st-主要-ed,st-ed)1.acC.mex没思路题解A.//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
数据结构
Codeforces Round #790 (
Div.
4)(A-H2全)
A:模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while
欲327
·
2024-01-12 00:39
蓝桥杯
c++
算法
Codeforces Round #790 (
Div.
4)
A.Lucky?题意:给一个字符串,看前三位之和是否和后三位相等。代码://Problem:A.Lucky?//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit:256MB//TimeLimit:1000ms#includeusi
haniwn
·
2024-01-12 00:39
比赛题解
算法
c++
数据结构
Codeforces Round 918 (
Div.
4)(补题AK)(c/c++)
CodeforcesRound918(Div.4)(补题AK)其实这次比赛没打算打的,看看题算了,但我的牛魔舍友在那bark,bark的叫,所以我就写了一道D题A-OddOneOut思路:简单题,if-else练习题ACCode#include#include#include#include#include#include#definelllonglong#definef(i,s,e)for(in
TINYST
·
2024-01-12 00:39
c语言
c++
算法
数据结构
Educational Codeforces Round 57 (Rated for
Div.
2) ABCDEF题解
题目总链接:https://codeforces.com/contest/1096A.FindDivisible题意:给出l,r,在[l,r]里面找两个数x,y,使得y%x==0,保证有解。题解:直接输出l,2*l就好啦,但我还是写了个循环...代码如下:#includeusingnamespacestd;typedeflonglongll;constintN=10;intT;lll,r;intm
dft539533
·
2024-01-12 00:09
数据结构与算法
上一页
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
其他