----Codeforces

codeforces838E-Convex Countour

题解：用i表示此时要用第i+1个点，用j表示要用n个点中的哪一个点，0表示此时点方向为顺时针0表示为逆时针，然后转移方程就是放第i个点的时候取从上一个点走过来或者去相反旋转方向往后数i个点走过来的距离两者取最大值#include#include#include#include#include#includeusingnamespacestd;#defineS(j+1)%n#defineN(j-1+
最菜的acmer·2020-08-18 08:03

Okabe and Boxes（CodeForces - 821C ）（模拟栈）

C.OkabeandBoxestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOkabeandSuperHackerDaruarestackingandremovingboxes.Therearenboxesnumberedfrom1ton.Initiallyth
Z_sea·2020-08-18 08:30

codeforces1011D Rocket(交互题)

题目链接：CF-1011D题目大意：常见交互题套路，有一个数字要猜，假设为xx；给计算机的数假设为yy，会得到以下三种回答：若xyx>y，回答11；但是，现在计算机坏了，对于某些询问会“说谎”；所谓“说谎”就是该回答−1−1的回答了11；反之，该回答11的回答了−1−1。抽象为0101字符串，01010101表示第11、33次询问计算机会“说谎”；若询问的次数大于了44，就会循环；即第55、77次
XzzF1024·2020-08-18 08:56

CodeForces 566 D.Restructuring Company（并查集）

Descriptionn个单点集，两种操作：1xy：合并x和y所在集合2xy：合并x,x+1,…,y-1,y所在集合3xy：查询x和y是否在同一集合Input第一行两个整数n和q表示初始集合数和操作数，之后q行每行一个操作(1#include#include#include#include#include#include#include#include#includeusingnamespaces
v5zsq·2020-08-18 08:19

Educational Codeforces Round 57 (Rated for Div. 2)

A.FindDivisibleDescription:Youaregivenarangeofpositiveintegersfromllltorrr.Findsuchapairofintegers(x,y)(x,y)(x,y)thatl≤x,y≤rl\lex,y\lerl≤x,y≤r,x≠yx\neyx̸=yandxxxdividesyyy.Iftherearemultipleanswers,pr
Tony5t4rk·2020-08-18 08:47

Codeforces 1070C Cloud Computing 二分 + 树状数组 + 扫描线

Codeforces1070CCloudComputing将左右端点分配到1-n上的各个点，然后从1-n进行扫描线处理，维护两个数状数组，c[i],b[i],c[i]维护当前时间下，可用方案按时间排序的数量
Tawn0000·2020-08-18 08:42

算法学习kruskal

CodeforcesRound#446(Div.1)题意有n个节点m条边的无向图图G，可以保证连通性。现在有q个询问，每个询问有k个边，判断是都在同一个最小生成树中，若存在则输出YES否则输出NO。
cyl纤云弄巧·2020-08-18 08:08

Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解

CodeforcesRound#664(Div.2&&Div.1)Div2的A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//第一次爆零场，而且是在赛后两道题目都被系统
StandNotAlone·2020-08-18 08:08

Codeforces#420 C. Okabe and Boxes

C.OkabeandBoxesOkabeandSuperHackerDaruarestackingandremovingboxes.Therearenboxesnumberedfrom1ton.Initiallytherearenoboxesonthestack.Okabe,beingacontrolfreak,givesDaru2*n*commands:nofwhicharetoaddaboxt
cyl纤云弄巧·2020-08-18 08:07

Codeforces Gym 100783D Book Club（匈牙利算法）

【题意】给N个人，每个人带来一本书同他人交换，给出M条要求包含A、B，意为编号为A的人想要换到编号为B的人的书。问是否能够满足每一个人？（2#include#include#includeusingnamespacestd;constintMAXN=10005;intn,m;boolvisited[MAXN];intxmatch[MAXN],ymatch[MAXN];vectorconnect[M
Shili_Xu·2020-08-18 08:36

【CodeForces-566D】Restructuring Company（并查集区间合并）

Eventhemostsuccessfulcompanycangothroughacrisisperiodwhenyouhavetomakeaharddecision—torestructure,discardandmergedepartments,fireemployeesanddootherunpleasantstuff.Let'sconsiderthefollowingmodelofacom
bfcx·2020-08-18 08:02

Codeforces#420 Okabe and Boxes

题目网址：http://codeforces.com/contest/821/problem/C题目：C.OkabeandBoxestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOkabeandSuperHackerDaruarestackingandremov
Lventricmt·2020-08-18 08:19

Codeforces Educational Round89 div2A

CodeforcesEducationalRound89div2A原题Polycarpplaysawell-knowncomputergame(wewon’tmentionitsname).Inthisgame
Luo_Xubo·2020-08-18 08:19

Educational Codeforces Round 89 (Rated for Div. 2)

这次比赛的题目挺好，又是无限wa，这里写下ABCD的题解传送门A.ShovelsandSwords主要思路：找相同的时候，然后/3*2找最大值解题思路：首先我们分情况讨论，最简单的情况就是相同，那么当a,b都选出3个的时候，能组成2个，这个是最多的情况，我们还要判断是否是否留了2个，如果留了2个，那么还可以制造一个。然后我们之间考虑a>b这种情况（换一下即可）。首先我们看他们之间的差值x=a-b,
清泠，·2020-08-18 08:47

Codeforces Round #587 (Div. 3)（未完太困

尽管已经半夜了，还是有机会就补个题吧…要学的东西太多了。这场div3上了很多分，也是到目前为止rank最高的一次。因为前几个都是签到题（手速题），所以只要不犯糊涂（比如说打出一个控制字符然后WA到死）就比较容易拿到一个好rank。A偶数长度的前缀中要求出现0和1的个数相同，那么两位两位的处理、计数即可。B排序不等式的典型应用，逆序求和即可。C给定一张白纸、两张黑纸的坐标，试问白纸是否会被遮住。仔细
rqdmap·2020-08-18 07:04

CodeForces - 566A Matching Names（字典树）

题意：有n个学生在学校，他们有n个真名，以及n个假名。求如何真名和假名，匹配使得LCP和最大。解析：先给真名和假名标号，然后插入到字典树上。一颗字典树上面的每个节点，保存的是每个字符串前缀的编号。然后对字典树进行dfs，然后优先选择深的匹配，并标记。然后回溯匹配，被标记过的不要。mycode#include#include#include#include#definepbpush_back#def
HelloWorld10086·2020-08-18 07:04

Educational Codeforces Round 3 609C Load Balancing(脑洞)

C.LoadBalancingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIntheschoolcomputerroomtherearenserverswhichareresponsibleforprocessingseveralcomputingtasks.
GKHack·2020-08-18 07:01

Codeforces Educational Round 27 总结

这一场打的还不错2333…7题A了5题，还去hack了18个人…排名在65…Fighting!!!A.ChessTourney题意：有2n个棋手准备来一起比赛，每个人有一个能力值a[i]，他们被分为两个组，每一组有n个人。两组之间的比赛是从两组里面随机挑一个人进行比赛，能力值高的人获胜。问有没有一种分组方法，使不管怎么比赛，第一组所有队员都能获胜。有输出Yes，否则输出No。思路&&题解：首先可以
Effervescence·2020-08-18 07:27

Codeforces550A Two Substrings 暴力

题意：给出一个串，若能找出一组AB和BA，且互不重合。思路：离散化后暴力找匹配。#includeusingnamespacestd;constintMAXN=1e5+10;intflag1[MAXN];intflag2[MAXN];intmain(){//ios::sync_with_stdio(false);chara[MAXN];while(~scanf("%s",a)){memset(fla
azure1cloud·2020-08-18 07:24

Educational Codeforces Round 93 (Rated for Div. 2)题解ABC

A-BadTriangle题意思路:给以数组找出数组中构不成三角形的元素代码：#includeusingnamespacestd;intT;intmain(){cin>>T;while(T--){intn;cin>>n;inta[n];for(inti=0;i>a[i];}sort(a,a+n);if(a[0]+a[1]>a[n-1])coutusingnamespacestd;intT;bool
精神小伙mqpm·2020-08-18 07:44

Codeforces Educational Codeforces Round 48

模拟题真实难…呕A.DeathNote题意，给你一本书和一个m，每页上可以写m个名字，写满就要翻页。再给你n个数字，第i天要写ai个名字。问你每天各要翻几页？模拟题，没啥好说的。B.SegmentOccurrences题意，给你两个字符串s和t。问在s的[l,r]中t出现的次数是多少。又是模拟题，为了方便起见，我们考虑从s中的i位置开始接下来的连续的一串字母是不是和t相同，如果是，说明这个位置开始
是不是测评机针对我·2020-08-18 07:43

codeforces round#420

a题：timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOkabeneedstorenovatetheFutureGadgetLaboratoryafterhetrieddoingsomecrazyexperiments!Thelabisrepresentedasa
林伏案·2020-08-18 07:38

Educational Codeforces Round 89 C. Palindromic Paths

题目描述Youaregivenamatrixwithnrows(numberedfrom1ton)andmcolumns(numberedfrom1tom).Anumberai,jiswritteninthecellbelongingtothei-throwandthej-thcolumn,eachnumberiseither0or1.Achipisinitiallyinthecell(1,1),
li_wen_zhuo·2020-08-18 07:57

CodeForces - 1070C Cloud Computing（线段树二分）

C.CloudComputingtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBuberisaBerlandtechnologycompanythatspecializesinwasteofinvestor'smoney.RecentlyBuberdecided
LP_Cong·2020-08-18 07:57

Good Subarrays（在线处理） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/C样例：inputCopy331205110116600005outputCopy361题意：给定好子数组的概念
叶的一生·2020-08-18 07:51

codeforces818D Multicolored Cars -- 线段树上二分

用线段树记录当前每种颜色的出现次数，枚举每辆车更新。当颜色是m时在线段树上二分，将出现次数比m的出现次数小的颜色标记为1。没有被标记过的颜色就是答案了。代码：#include#include#include#includeusingnamespacestd;#defineN100010structNode{intw,f;}l[N];inti,j,k,n,m,x,a[N],c[N>1;if(y>1,
gjghfd·2020-08-18 07:49

codeforces 166D Shoe Store 二分图 匈牙利算法

题意：有n双鞋，给定其分别的售价和尺码，保证所有鞋的尺码是不用的，有m个人来买鞋，给定其脚的大小以及手里的钱，他可以买跟脚号码相等或者大一号的鞋，同时需要保证手里的钱足够，问最多卖出的营业额是多少因为每双鞋的尺码是不一样的，所以每个人最多有两种购买的可能，一边是顾客，一边是鞋，用map建成二分图，然后用匈牙利求解即可但是为了保证营业额最大，首先要将鞋的售价降序排序，这样可以保证最优解用前向星就tl
cadongllas·2020-08-18 07:43

Educational Codeforces Round 93 (Rated for Div. 2) D

传送门昨天写的时候直接找每一个矩阵的最大值，然后相加在一起，然后就Wronganswerontest7wa代码：#include#include#include#includeusingnamespacestd;#defineinf1e9+7#definedebug(x)cerrb;}intmain(){intz,x,v;intl;longlongall=0;scanf("%d%d%d",&a,&
binggui2·2020-08-18 07:43

codeforces 190D Non-Secret Cypher 双指针

给定长度为n的数组a，给定k，问有多少个子数组，其中至少包含着有k个相同的数字双指针经典题目，注意先要离散，然后注意m是1的情况#include#include#include#include#include#definerep(i,j,k)for(inti=j;imp;llans=0;intmain(){cin>>n>>m;rep(i,1,n)cin>>a[i],c[i]=a[i];sort(c
cadongllas·2020-08-18 07:43

Codeforces 566D Restructuring Company

题意：n个人编号为1~n，有q条信息，每条信息包含三个整数a,b,c，如果a=1，就合并b和c，如果a=2，就合并编号为b到c的所有人，如果a=3，就判断b和c是不是同一组的解题思路：很明显用并查集.维护相同集合间的关系用并查集。这里要注意要初始化0~n，因为编号是1~n，所以n也要初始化。如果a=1直接合并即可，如果a=2，要合并从b到c的所有人，如果简单的进行合并的话会超时，因为可能会重复合并
是皮卡丘奥·2020-08-18 07:08

Educational Codeforces Round 93 (Rated for Div. 2)A-E题解

EducationalCodeforcesRound93(RatedforDiv.2)A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//看电影鸽掉了这一场，
StandNotAlone·2020-08-18 07:04

codeforces educational 93 C

题目设si为到i点的前缀和（即s[1]加到s[i]），题目要求我们求满足s[i]-s[j]=i-j的个数，那我们可以对于每一个i，求有多少个满足条件的j，答案就出来了。（对于力扣的区间和为k的个数那题，也可以用这种方法）。我们把式子变形为s[i]-i=s[j]-j，就很好做了。要注意一点，我们要在0的位置先+1，否则对于前缀就是答案的case，是无法统计进去的（力扣那题也一样）#include#i
a10.·2020-08-18 07:53

51nod 1460 连接小岛

>1460连接小岛>题目来源：CodeForces基准时间限制：1.5秒空间限制：131072KB分值:40难度：4级算法题有n个小岛，每一个小岛是直线型的，他们不相互相交，第i个小岛所占的区间是[li
不会数学·2020-08-18 07:27

N个点求最大的四边形面积

codeforces340BMaximalAreaQuadrilateral（叉积）参考博客：http://www.cnblogs.com/zstu-abc/archive/2013/08/31/3293327
蒝味·2020-08-18 07:02

codeforces 617 E 莫队算法（求区间异或为k的数量）

莫队算法这么牛逼的一个算法，我决定把他学会，虽然目前我还对核心操作add(),sub()不太理解，但是我一定要把它肯出来,因为莫队对处理区间信息问题，真的是又快又牛批题目链接：XORandFavoriteNumberAC代码：#include#include#include#includeusingnamespacestd;//莫队求区间异或和为k的种类#definelllonglongconst
Vain957·2020-08-18 06:05

Codeforces E. Binary Numbers AND Sum 规律

CF:*1700题意：给定两个很大的二进制数a，b，长度最大2e5，答案每次加上a&b(位运算)，然后b右移一位，直到为0；问最后答案是多少思路：先把两个串都翻转，下标从1开始，便于描述规律：b这个数每次右移一位，所以现在可以看作这个串往左移动，所以b中的第i位如果为1，那他跟a串中的前i个数会进行i次&运算，所以可以从这个角度来考虑b中的每个1做出的贡献，对于样例1（从左往右看）：b中第一个1跟
冰冰的小宝贝·2020-08-18 06:07

【codeforces】1385G-Columns Swaps 一道好题

题目思路：图论建模+染色+求连通分量（详情以后再补，这里记录一下，一道好题，能学到很多知识）代码#include#definelllonglong#defineiipair#definepllpairusingnamespacestd;vector>g;intzero,one;intid;//记录连通分量的编号voiddfs(vector&col,vector&comp,intv,intc,int
whq20151637·2020-08-18 06:28

codeforces 1288C Two Arrays

题目思路Dp思想，将两个序列合并变成a1,a2,...am,bm,bm−1,...b1a_1,a_2,...a_m,\mathbf{b_m,b_{m-1},...b1}a1,a2,...am,bm,bm−1,...b1那么这个序列只要单调不减就可以了。所以，问题转化成了一个序列中元素的取值在[1,n][1,n][1,n]范围内，满足单调不减的序列有多少种我们可以设dp[i][j]dp[i][j]d
whq20151637·2020-08-18 06:28

Codeforces 1380E Merging Towers(LCA+倍增)

题目思路树建模+LCA倍增+前缀和PS:一道很好的训练题，能够学到很多技巧和知识代码#include#definelllonglongusingnamespacestd;constintN=200043;constintL=20;inttin[2*N];inttout[2*N];intp[2*N];//记录节点i的父节点p[i];intidx[N];//记录idx[i]，数字i在哪个idx[i]个
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-2】 非常好的dfs+dp题 CodeForces - 149 D-Coloring Brackets

题目链接：https://codeforces.com/contest/149/problem/D题意：给你一个合法的括号序列，现在让你给这个序列染色，染色的条件如下：每对()有且只有一个括号被染色相邻的括号如果都被染色了
whq20151637·2020-08-18 06:28

Codeforces Round #656 (Div. 3) E. Directing Edges（补题）

题意：给一个图，有些是有向的有些是无向的。要求将无向的标成有向的，并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因：不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思，就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是：将有向图的入度为0的点去掉，然后去掉它所连接的边，然后先去的排在前面，
oj让我卡过一条吧·2020-08-18 06:43

gym 101775 J Straight Master (2017ECfinal)

https://codeforces.com/gym/101775/problem/J题意：给你一组目标序列，另外一组序列的初始值都是0，你每次可以将长度为3~5的区间整体加上一个1，现在问你最终能不能得到目标序列
鶸鶸·2020-08-18 06:30

Codeforces Round #542

A：题意：给你n个数，让你找到一个数d使得这n个数除2得到的正整数大于等于n/2向下取整，让你输出这个d。思路：看有几个正数几个负数，如果整数大于n/2就输出1，反正输出-1，如果不够输出0代码：#includeusingnamespacestd;constintmaxn=1e4+10;inta[maxn];intmain(){intn;scanf("%d",&n);intsum1=0,sum2=
鶸鶸·2020-08-18 06:30

codeforce Maximum of Maximums of Minimums（区间划分 求区间最小值最大值问题）

http://codeforces.com/problemset/problem/872/B题意：给你n个数，和k，让你把这n个数（连续）划分成k个区间，每个区间都选择一个最小值，让后让你从最小值中的最大值最大
鶸鶸·2020-08-18 06:29

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn
RioTian·2020-08-18 06:43

CodeForces438D The Child and Sequence（线段树取模）

简化版题意：给定一个长度为n的非负整数序列a，你需要支持以下操作：1：给定l,r，输出a[l]+a[l+1]+…+a[r]。2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。3：给定k,y，将a[k]修改为y。n,m区间最大值那么退出，否则两边都递归下去。单个数被有效地取模一次只会花费O(logn)的时间，并且数值至少减半，因此每次修改至多使时间复杂度增加O(lognlogW)。
J__lxj·2020-08-18 06:12

Codeforces Round #622 (Div. 2) B题

B.DifferentRulestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNikolayhasonlyrecentlystartedincompetitiveprogramming,butalreadyqualifiedtothefinalsofonepres
Henu-wn·2020-08-18 05:56

Codeforces Round #617 (Div. 3)部分题解

比赛链接A.ArraywithOddSum题意:给你一个数组。你可以用其中一个数替换另外一个数，你可以无限次使用。求最后是否可以得到奇数数组和。解题思路：小学奥数…把所有奇数看作1，所有偶数看作0.既有奇数也有偶数。可以得到奇数。只有奇数。奇数个奇数相加为奇数，偶数个奇数相加为偶数。只有偶数。只能得到偶数。AC代码#include#include#include#include#include#i
MOGU漠沽·2020-08-18 05:24

R2D2 and Droid Army CodeForces - 514D (rmq+二分)

R2D2andDroidArmyCodeForces-514D题意：n个机器人，所有机器人每个都有m种属性。
MOGU漠沽·2020-08-18 05:23

Codeforces Global Round 7 E. Bombs

用了一个疑似假算法过了st，求巨佬们给个复杂度分析或hack。思路：维护一个已经加入但还没必要爆炸的炸弹集合s；在加入q[i-1]前对其进行如下循环操作：1.找到其控制范围内被最右的一个炸弹已经引爆了的下标（线段树区间求max），将q[i-1]与该炸弹swap（相当于用q[i-1]代替那个炸弹引爆。将最终的q[i-1]加入集合s;答案设为now，进行如下循环：若大于等于now所在下标处有炸弹，用离
zhourenhao·2020-08-18 05:19
上一页 104 105 106 107 108 109 110 111 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他