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 915 (
Div.
2) D题 单调栈,特殊情况入手
Problem-D-Codeforces目录题意:思路:把0放后面:————然后看懂下面思路,理解单调栈:细节:核心代码:题意:mex指的是该数组缺的最小的自然数,例如:数组012缺3,013缺2,12345缺0。对set数组012来说,有0,01,012,而0缺1,01缺2,012缺3,所以cost加起来就是1+2+3=6。然后给的数组大小为n,里面的数分别是0~n-1这个数组可以进行若干次循环
DBWG
·
2024-01-21 15:25
CF
算法
数据结构
Educational Codeforces Round 161 (Rated for
Div.
2) E题 动态规划逼近,二进制拆分补充,注意严格递增strictly increasing
Problem-E-Codeforces目录推荐视频:题意:细节(我踩得没什么价值的坑):思路:对样例3(X=13)做解释:——————总思路:——————动态规划逼近:——————二进制拆分补充剩余:核心代码:推荐视频:E_哔哩哔哩_bilibili其实有一些细节说的不是特别清楚好理解,可以结合我的题解来看。但是对题目的解析说的还是特别好的题意:你需要制作一个数组,使其严格递增子序列的数目为X细
DBWG
·
2024-01-21 15:25
CF
算法
动态规划
Educational Codeforces Round 161 (Rated for
Div.
2) D题 一排人有左右关系,并且会剔除部分人
Problem-D-Codeforces这道题我想到数组里删除难处理了,链表好删,但竟然没想到用数组模拟链表哇。其实后来做的时候还是遇见了问题。这种一排人删除个别人的题做的少,这次记住方法和关系,以后无脑提速写了。目录题意:思路:(可以直接看代码很好懂很精妙):核心代码:题意:一排怪兽,每个怪兽会打自己左右的,也分别有个防御值。受到的伤害大于防御值就寄了,剩余的接着组成一排接着打。思路:首先自己左
DBWG
·
2024-01-21 15:53
CF
算法
Codeforces Round 767 (
Div.
1) D2. Game on Sum (Hard Version)(博弈 期望 dp 贡献)
题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1)if(n&1)res=1ll*res*x%m
Code92007
·
2024-01-20 23:57
#
概率dp/期望/概率
博弈
博弈
期望
dp
Codeforces Round 803 (
Div.
2) E. PermutationForces II(思维题 位置序列)
题目给定长为n(nb[i]+s,说明增序考虑到i时,a[i]是被换不走的,此时无解所以,合法的条件是,对于b[i]不为-1的位置,要求a[i]的值不能超过b[i]+s即有解之后,考虑怎么操作,首先考虑给转换成位置序列即,若a[i]=j,则令posa[j]=i;若b[i]=j,则令posb[j]=i举一个例子,即第五个样例原序列:n=7,s=4a:1362745b:251-1-14-1转化序列:po
Code92007
·
2024-01-20 23:55
思维题
思维题
位置序列
Codeforces Round 919 (
Div.
2)
Problem-A-Codeforcesn个约束条件ax求出满足n个约束条件的整数的个数大于等于x,取最大的小于等于x,取最小的然后不等于x的,记录在区间范围内的个数,减去这些#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;voidsolve(){cin>>n;vectorans;intl=0,r=2e9;for(in
沫刃起
·
2024-01-20 18:25
codeforces
算法
c++
Pinely Round 3 (
Div.
1 +
Div.
2)
A.DistinctButtons#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;voidsolve(){cin>>n;sets;for(inti=0;i>x>>y;if(x0)s.insert(2);if(y0)s.insert(4);}if(s.size()>t;while(t--){solve();}return
沫刃起
·
2024-01-20 18:25
codeforces
算法
c++
Codeforces Round 920 (
Div.
3)
Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;intx[4],y[4];voidsolve(){for(inti=0;i>x[i]>>y[i];intidx;for(inti=1;ians;for(inti=1;i>t;while(t--){solve();}return0;}Probl
沫刃起
·
2024-01-20 18:55
codeforces
c++
算法
Educational Codeforces Round 161 (Rated for
Div.
2)
A.TrickyTemplate长度为n的字符串a,b,c(均为小写字母)一个模板字符串t匹配:如果模板是小写字母,那么字符串要相同,如果模板是大写字母,就不能相同问是否存在模板t使得a和b与t匹配,t和c不匹配坑点:YES,NO如果c总和a和b的其中一个相同,那么就NO#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;
沫刃起
·
2024-01-20 18:24
codeforces
算法
c++
【CF比赛记录】 —— Codeforces Round 920 (
Div.
3)(A、B、C、D)
博客主页:PH_modest的博客主页当前专栏:CF比赛记录其他专栏:每日一题cf闯关练习C语言跬步积累座右铭:广积粮,缓称王!A.Square传送门1.Tutorial直接暴力每个点直接的距离,然后排个序,排序后的结果为:宽、宽、长、长、斜边、斜边,第一个和第三个就是宽和长,因为一个点和另外几个点组成的边分为三种:宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。2.Solution//ht
PH_modest
·
2024-01-20 00:06
CF比赛记录
c语言
开发语言
codeforces
c++
算法
Codeforces Round 919 (
Div.
2) E. Counting Binary Strings
E.CountingBinaryStrings题意定义一个字串sss为goodgoodgood当且将当:sss有且仅有111个字符′1′'1'′1′请统计有多少个字符串:恰好有nnn个goodgoodgood的字串,且每个goodgoodgood的字串长度都不大于kkk思路先从贡献的角度考虑一个串sss有多少个goodgoodgood的字串,从官方题解的例子来看:每一个111的贡献都是其两边的00
吵闹的人群保持笑容多冷静
·
2024-01-19 07:57
codeforces
练习
算法
笔记
c++
Codeforces Round 917 (
Div.
2) D. Yet Another Inversions Problem
D.YetAnotherInversionsProblem题意给定正整数nnn和kkk,并分别给出一个长度为nnn的奇排列ppp和一个长度为kkk的000排列qqq按照题中给出的方式构造出数组aaa,求出aaa中的逆序对数量思路考虑将aaa分解成nnn个长度为kkk的子数组,那么可以发现这些子数组内部的逆序对数量等于qqq中原先的逆序对数量,因为pip_ipi固定,只有qjq_jqj在变化。我们就
吵闹的人群保持笑容多冷静
·
2024-01-19 07:57
codeforces
练习
算法
c++
Codeforce s Round 920 (
Div.
3) G题 旋转矩阵,斜缀和,平移
Problem-G-Codeforces目录题意:思路:总思路:旋转矩阵:前缀和预处理:平移的处理,尤其是越界的处理:核心代码:题意:给你个n*m的矩阵,里面要么是目标'#',要么是空的'.'。还有值k,代表这样的范围:我们有四个方向可选。图中黑点即是我们落脚点,可以随意选,要使黑色区域的目标'#'最多,输出这个最大值思路:总思路:‘#’是随机给的,我们只能暴力。暴力上做优化即可。如果这四种都做,
DBWG
·
2024-01-19 06:25
CF
矩阵
Codeforces Round 897 (
Div.
2)补题
green_gold_dog,arrayandpermutation(Problem-A-Codeforces)题目大意:现有一个数组a[]和一个排列b[],要求使输出一个使ci=ai-bi中ci不同值最多的排列b[].思路:因为这里不涉及绝对值,所以我们直接将a从小到大排序然后b从大到小赋值即可。为了保证顺序,记录一下a每个值的下标,赋值的时候,将值按照下标写入新数组。#includeusing
as_sun
·
2024-01-18 17:35
codeforces补题
算法
数据结构
Codeforces Round 896 (
Div.
2)补题
MakeItZero(Problem-A-Codeforces)题目大意:有一个数组a[],我们每次可以选定一个区间,求区间内的异或和s,然后将区间中的数全部改成s,最后要使所有元素都变成0,问需要操作多少次,每次选的区间是是什么。(不要求最优解)思路:我们可以发现,如果选定一个偶数长度的区间,这个区间的异或和如果不为0,那么再选它一次就够了基于这个性质来求解,一定要记住偶数个相同的非0数的异或值
as_sun
·
2024-01-18 17:35
codeforces补题
算法
Codeforces Round 918 (
Div.
4)补题
OddOneOut(Problem-A-Codeforces)题目大意:有三个数,其中两个相同,找出不同的那个数。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){vectorp;for(inti=1;i>x;p.push_back(x);}sort(p.begin(),p.end());if(p[0]==p[1]
as_sun
·
2024-01-18 17:04
codeforces补题
算法
Codeforces Round 867 (
Div.
3)
目录A.TubeTubeFeedB.KarinaandArrayC.包子情人D.Super-PermutationA.TubeTubeFeed输入55915766347194443321234575555521397433547169964224991217955667788输出323-12#include#include#defineintlonglongusingnamespacestd;co
极度的坦诚就是无坚不摧
·
2024-01-18 15:43
CF
c++
算法
c语言
Codeforces Round #719 (
Div.
3) E. Arranging The Sheep
翻译:你正在玩“安排羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡是由长度为的字符串描述的,由角色的’组成。'(空格)和'*'(绵羊)。在一个动作中,你可以移动任何羊向左或向右移动一个方格,如果相应的方格存在并且为空的话。一旦羊群排好队,游戏就结束了,也就是说,羊群之间不应该有空格子。例如,如果=6,并且关卡由字符串“**.*..”描述,那么就可能出现以下游戏场景:4位的羊向右移动,水平状态:
半醒之间.
·
2024-01-18 15:12
CodeForces
c++
算法
c语言
Codeforces Round 920 (
Div.
3)(A~F)
河南下雪了,还挺好的,突然想到在师大这几年还是没有下过雪,回来就直接暴雪,可能这就是天意吧,这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来,挺遗憾的,但是也没有什么办法,俯冲1300。A.Square我们可以想到,对于正方形的任何一个顶点,他到其他两个顶点的距离都等于边长,到另外一个顶点的距离为根号二倍的边长,但是这里可以不用考虑,以第一个顶点计算到其他三个顶点的距离,出现次数为
abab欢
·
2024-01-18 14:07
算法
c++
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补题
算法
上一页
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
其他