codeforce

CODEFORCES 580E Kefa and Watch

http://codeforces.com/contest/580/problem/E思路用多項式哈希判斷字符串是否相等。l,r,d的查詢實際等價于str[(l+d)...r]和str[l...
gu_castle·2020-08-15 11:21

Codeforces Round #664 (Div. 2) A-D题解

A.BoboniuLikestoColorBalls题目链接题目原文题目大意给出红球的数量，绿球的数量，蓝球的数量，白球的数量，并且你有一次机会将一个红球、一个绿球和一个蓝球都涂成白球。询问是否可能用这些球组成回文串。解题思路四种球中如果最多只有一种球为奇数，那么一定可以组成回文串（将奇数个的那种球放最中间）。另外要注意当红球、蓝球、绿球的数量都大于0才能都涂成白球（白球数量要记得+=3）。解法如
lemonaaaaa23·2020-08-15 11:18

Codeforces Round #560 (Div. 3)C. Good String

题目链接：https://codeforces.com/contest/1165/problem/C题意：定义好单词字符串a[i]!=a[i+1]。思路：直接从前往后遍历，贪心即可。
nuoyanli·2020-08-15 11:02

codeforces 580E (线段树 + 字符串哈希)

======>蒟蒻的博客，写错的地方，请见谅。题目：传送门题意：给你三个整数n,m,k,n代表一个字符串的长度为n。紧接着有m+k个操作。将l到r的字符全部更换为字符c，或查询从l到r，该子段字符串循环节是否为c.思路：由于该蒟蒻很少写哈希，而且又很菜，花了挺长时间写这个题目的，也算是有挺大的收获，对多项式哈希理解很多。多项式哈希，即：（1>1,那么按线段树的操作,(1,r)也就被分为区间(1,m
Error Man·2020-08-15 11:01

codeforces 1395C Boboniu and Bit Operations（思维）

题目题意：给出一个长度为n的数组a，和一个长度为m的数组，要求得到一个长度为n的数组c,使得数组c里面的每个元素执行“或”操作，得到的数组最小，其中c中的每一个元素为a中的每个元素执行“&”操作的到的思路：题目给出a,b中的元素最大为2的9次方为512，所以操作后的最大值不会超过512，所以用一个for循环，当到达判断条件符合题目要求时退出，此时的i即为最小值（因为比答案小的值都不符合要求）pac
dosafdc·2020-08-15 11:29

Codeforces 919D - Substring 【有向图判环+DP】

D.Substringtimelimitpertest3secondsmemorylimitpertest256megabytesYouaregivenagraphwithnnodesandmdirectededges.Onelowercaseletterisassignedtoeachnode.Wedefineapath'svalueasthenumberofthemostfrequentlyo
Dust_Heart·2020-08-15 11:28

[codeforces 1333C] Eugene and an array 寻找位置i所辖的最远位置

CodeforcesRound#632(Div.2)比赛人数12810[codeforces1333C]Eugeneandanarray寻找位置i所辖的最远位置总目录详见https://blog.csdn.net
mrcrack·2020-08-15 11:57

[codeforces 1395A] Boboniu Likes to Color Balls 最多只有一种颜色球的数量是奇数

CodeforcesRound#664(Div.2)参与排名人数13062[codeforces1395A]BoboniuLikestoColorBalls最多只有一种颜色球的数量是奇数总目录详见https
mrcrack·2020-08-15 11:57

Codeforces 527C Glass Carving【思维+模拟】

A.GlassCarvingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLeonidwantstobecomeaglasscarver(thepersonwhocreatesbeautifulartworksbycuttingtheglass).Healrea
mengxiang000000·2020-08-15 11:23

Codeforces 731 B. Coupons and Discounts【贪心】

B.CouponsandDiscountstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheprogrammingcompetitionseasonhasalreadystartedandit'stimetotrainforICPC.Serejacoachesh
mengxiang000000·2020-08-15 11:22

Codeforces Round #661 (Div. 3)B. Gifts Fixing（详解）

题目链接题意给定A和B两个序列，每次可以执行下面三个步骤中的一个1.将A序列中元素减一2.将B序列中元素减一3.同时将A和B序列中元素减一问你使得A，B序列中元素一样，最少要多少步。思路这个题目关键在于要同时对两个数组进行操作才可能满足最小步骤1.将两个数组中最小的数先找出来2.如果当前两个数组的当前元素都大于各自的最小值则执行上述的第三步3.否则根据情况执行1或2步最大值可以表示为0x7ffff
zjkaikai·2020-08-15 11:17

Codeforces Round #661 (Div. 3)C. Boats Competition（双指针）

题目链接题目大意给你一组人让其两两结合，要求每个两两结合的总体重要一样，问可以有几个两两结合的组合其中每个人的体重不能大于总人数n的值解题思路这里采用的是暴力遍历+双指针的思路由题可知总体重不大于2n先将体重数组排序这里对总体重的每一个可能的值都进行遍历，同时由双指针遍历体重数组，将其和总体重可能值进行比较#include#includeusingnamespacestd;intn;inta[10
zjkaikai·2020-08-15 11:17

codeforces div 2 B

题目#includeusingnamespacestd;intmain(){intt;intn;cin>>t;while(t--){cin>>n;intm;if(n<4){for(inti=0;i
zjkaikai·2020-08-15 11:17

Codeforces Round #661 (Div. 3)D. Binary String To Subsequences(详解版)

题目链接题目大意输入一个字串s由0和1组成，将它的拆分成“0101010”的形式，保证不能让两个相同的字符相邻求最少要拆成多少块#include#include#includeusingnamespacestd;constintmaxn=2e5+1;strings;intn;inta[maxn];//用来记录每个字符所在的子串数voidsolve(){cin>>n;cin>>s;queueq1,q
zjkaikai·2020-08-15 11:17

codeforces------------Captain Flint and Crew Recruitment（近质数）

题目其实是一道比较简单的题根据题意，可以求出最小的四个近质数61014156+10+14=30所以如果给出的数小于30那么一定不能拆成最少由三个近质数组成的数题目还要求组成的四个数不能有重复所以要考虑第四个数是6或者10、14的情况，当第四个数是6时可以将其减一，同时14加一因为15也是近质数，所以符合题目条件，同理1014也是这样操作，这样的话只要是大于30的数一定是可以拆成符合题目条件的四个数
zjkaikai·2020-08-15 11:47

codeforces 527 C. Glass Carving

http://codeforces.com/problemset/problem/527/CC.GlassCarvingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLeonidwantstobecomeaglasscarver
浩1001·2020-08-15 11:44

Codeforces #321 E. Kefa and Watch （线段树、哈希）

题意:给定数字序列2种操作1.将[l,r]区间数字变成c2.查询[l,r]区间数字串是不是周期为d的串xiscalledaperiodofstrings(1 ≤ x ≤ |s|),ifsi  =  si + xforallifrom1to|s|  -  x.分析:线段树+哈希用线段树维护[l,r]区间的数字串的哈希值查询的时候只要判断长度为r-l+1-d的前缀和后缀是否相同防止哈希碰撞这里用双关键
TaoSama·2020-08-15 11:12

CodeForces 527C Glass Carving

C.GlassCarvingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLeonidwantstobecomeaglasscarver(thepersonwhocreatesbeautifulartworksbycuttingtheglass).Healrea
lizhaowei213·2020-08-15 11:08

codeforces1389B Array Walk

https://codeforces.com/problemset/problem/1389/B被B关了一年，中途溜出来写了个C，然后继续被关，一个半小时的时候发现了反复横跳肯定在一个位置上，然后D巨水
二分抄代码·2020-08-15 11:35

codeforce Good Bye 2017 C. New Year and Curling 暴力

题目链接题意：n个半径为r的球依次落下，给出每个球从高处落下的横坐标，球碰到x轴或者碰到之前已经落下的球就会停止运动，要你求出每个球静止时的圆心位置。解题思路：落下的横坐标都是整数，然后区间范围只有1000，n^2的复杂度完全可以接受，想到暴力枚举每个点的状态，然后求出最大值即可。有个坑点是，不是求出已经静止的球的最高点y，而是要求max（y+dy）。#include#include#includ
lifelikes·2020-08-15 11:29

Educational Codeforces Round 31(ABCD):有向图求环长度／数据结构贪心

比赛地址A.BookReadingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyLubaboughtaveryinterestingbook.Sheknowsthatitwilltaketsecondstoreadthebook.Lubawant
kyoma·2020-08-15 10:50

[拓扑排序] cf 1385E. Directing Edges

题目题目链接：https://codeforces.ml/contest/1385/problem/E题目大意：一个图有有向边也有无向边，求如果给无向边加上方向是否有环。
kosf_·2020-08-15 10:49

CodeForces 371D. Vessels

暴力+胡乱优化就过了。。tags给的东西似乎什么都没用到。。。。。CF的数据是不是有点水啊。。。。。果然是没有营养的题目。。。。。D.Vesselstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisasystemofnvesselsarrangedon
iteye_2829·2020-08-15 10:02

#CodeForces - 487B#D - Strip(DP+线段树+单调队列优化)

B.Striptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlexandrahasapaperstripwithnnumbersonit.Let'scallthemaifromlefttoright.NowAlexandrawantstosplititintos
itselaineZ·2020-08-15 10:02

[Codeforces Round #286 DIV1B (CF506B)] Mr. Kitayuta's Technology

题意有n个点互不相连，现有m个单向连通性要求，问最少需要多少条单向边。题解将m个连通性要求当做双向边建并查集找到所有的连通块，对每个集合，如果不存在环，这个连通块的答案是|V|−1，否则这个连通块的答案是|V|。代码//byztx#include#include#definemaxn100010LLinte[2][maxn],star[maxn]={0},tote=0;#defineto(p)e[
tianxiang971016·2020-08-15 10:54

Substring Removal Game（字符串问题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/B样例：input5011110010000111111101010101011011110111output40636
叶的一生·2020-08-15 10:53

Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236
叶的一生·2020-08-15 10:53

Boboniu Plays Chess（思维+模拟问题） Codeforces Round #664 (Div. 2)

原题链接：https://codeforces.com/contest/1395/problem/B题意：给你n∗nn*nn∗n的象棋，再给定一个初始点(sx,sy)(s_x,s_y)(sx,sy)，你可以用车一样行驶到同一行或同一列
叶的一生·2020-08-15 10:52

Gifts Fixing（贪婪思维） Codeforces Round #661 (Div. 3)

原题链接：https://codeforces.com/contest/1399/problem/B题意：有n份礼物盒，礼物盒中又分了a类和b类的数量，为了公平，让n份礼物盒中a类的数量相同，b类的数量也相同
叶的一生·2020-08-15 10:52

Boboniu Likes to Color Balls（枚举情况判断或巧方法解决）Codeforces Round #664 (Div. 2)

原题链接：https://codeforces.com/contest/1395/problem/A题意：给你四个颜色球所对应的数量，其中一个红球+一个绿球+一个蓝球组合在一起可以换3个白球。
叶的一生·2020-08-15 10:52

Kitayuta's Technology CodeForces - 505D（并查集+拓扑排序或dfs找环） 题解

题目ShusekiKingdomistheworld’sleadingnationforinnovationandtechnology.Therearencitiesinthekingdom,numberedfrom1ton.ThankstoMr.Kitayuta’sresearch,ithasfinallybecomepossibletoconstructteleportationpipesbe
Sega_hsj·2020-08-15 10:45

Codeforces 1389c good string

Let’scallleftcyclicshiftofsomestringt1t2t3…tn−1tnasstringt2t3…tn−1tnt1.Analogically,let’scallrightcyclicshiftofstringtasstringtnt1t2t3…tn−1.Let’ssaystringtisgoodifitsleftcyclicshiftisequaltoitsrightcy
equation_H·2020-08-15 10:40

Codeforces Round #373 (Div. 1)C(线段树维护矩阵,矩阵快速幂)

题目链接C.SashaandArraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSashahasanarrayofintegersa1, a2, ..., an.Youhavetoperformmqueries.Theremightbequeriesoftw
___fouzhe·2020-08-15 10:55

【Codeforces 900C】Remove Extra One（BIT思维）

C.RemoveExtraOnetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Removeoneelementfrompermutationtomakethenumberofrecordsthe
_FSMM·2020-08-15 10:24

codeforces 580 E. Kefa and Watch(hash+线段树)

E.KefaandWatchtimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayKefatheparrotwaswalkingdownthestreetashewasonthewayhomefromtherestaurantwhenhesawsomet
___fouzhe·2020-08-15 10:23

CF-Codeforces Round #664 (Div. 2)-1395B. Boboniu Plays Chess【思维】

题目链接题意：给你n∗mn*mn∗m的网格和起始位置，每次可以在自己行和列内任意走动，问如何不重复的走完所有格子。思路：直接先向上走到上边界，再向左走到左边界，此时即到了(1,1)(1,1)(1,1)点，然后蛇形走位就行了，过程中维护一个visvisvis数组标记是否访问过即可。AC代码：#include#definelllonglongusingnamespacestd;intT=1;boolv
farer_yyh·2020-08-15 10:18

CF1399-Codeforces Round #661 (Div. 3)-A. Remove Smallest（水题）

题目链接题意：给定一个序列，每次操作可以任选两个差的绝对值小于等于1的元素并删掉其中的较小数，问你能否通过有限次操作把序列删到只剩一个数。思路：排序，计算相邻数的差，只要有大于1的就不可能达到目标。AC代码：#includeusingnamespacestd;#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--
farer_yyh·2020-08-15 10:18

CF-Codeforces Round #664 (Div. 2)-1395C. Boboniu and Bit Operations【位运算】

题目链接题意：给定两个长度分别为n,m(2≤m,n≤200)n,m(2\lem,n\le200)n,m(2≤m,n≤200)的序列{a1,a2,…,an}\{a_1,a_2,\ldots,a_n\}{a1,a2,…,an}、{b1,b2,…,bm}\{b_1,b_2,\ldots,b_m\}{b1,b2,…,bm}(0≤ai,bi#definelllonglongusingnamespacestd
farer_yyh·2020-08-15 10:18

Codeforces 527 C Glass Carving----瞎搞

题目链接点击打开链接题意：对一个w*h的矩形，横向或者纵向切割（切割点是整数）。每次输入横向或纵向切割的点，求每一次切割后面积最大的块。思路：切割点把边长分成若干块，我们只需知道每一次切割后最长的横向段和纵向段，结果就是两者之积。最容易想到的，就是每次扫一遍求两个最大值，然而由于数据量太大n*n的方法肯定会T。改进一下方法，因为需要动态改变被切割边长度，所以用set存所有的段的结果，而set查询最
chenyuwen666·2020-08-15 10:27

codeforces 505 D Mr. Kitayuta's Technology

题意：给出n个点,m条有向边，问构造一个新图，最少几条边可以让任意两点间的连通性跟原图一样。做法：首先做出强连通分量，很显然对于有向图而言，若分图的点不唯一必定成环，当然啦，还需要做的是把这些分图再连起来变成弱连通分量，若某个弱连通分量的点数为v，若有环则贡献v条边，否则贡献v-1条边。#include#include#include#include#include#include#include
Last0rder·2020-08-15 10:53

Codeforces 962F：Tarjan点双连通分量

前置技能：Tarjan三算法：强连通分量、点双连通分量、边双连通分量。资料：Tarjan三大算法之双连通分量（双连通分量）题意：给出一个无向图，求出所有只在一个简单环上出现过的边。简单环：环上每两个点都不同。题解：这个东西，稍微想一下发现，他就是个仙人掌那样的分量。。。思路基本一致。思路很清晰，就是找到简单环，那么我们可以先找环，然后判断他是不是简单的。而点双连通分量的定义就是，每一个连通分量中的
calabash_boy·2020-08-15 10:45

codeforces 389 D. Fox and Minimal path（构造+思维）

题目链接：https://vjudge.net/contest/175446#problem/J题解：显然要用最多n个点构成的图要使的得到的最短路条数有1e9次个，显然要有几个数相乘容易想到2的几进制显然所有数都可以又2的几次方凑的于是利用一下别人的图这就是构造方法我的稍稍有些不同我是先构造直线再构造交叉的我感觉这样简单一点#include#include#includeusingnamespac
awow80285·2020-08-15 10:06

codeforces 820 C. Mister B and Boring Game（找规律）

题目链接：http://codeforces.com/contest/820/problem/C题解：显然ab的规律是例如a=5,b=2,只要这样的排列就行abcdeeeabfghhhabcdeeeanfghhh
awow80285·2020-08-15 10:33

codeforces 161 D. Distance in Tree（树形dp）

题目链接：http://codeforces.com/problemset/problem/161/D题意：给出一个树，问树上点到点的距离为k的一共有几个。一道简单的树形dp，算是一个基础题。
awow80285·2020-08-15 10:33

codeforces 633F The Chocolate Spree （树形dp）

题目链接：http://codeforces.com/problemset/problem/633/F题解：看起来很像是树形dp其实就是单纯的树上递归，就是挺难想到的。
awow80285·2020-08-15 10:33

数位dp CodeForces - 55D 美丽数字

BeautifulnumbersCodeForces-55D题意：定义能被自己所有位数整除的数字为美丽，给定一个区间，求区间内的美丽数字个数。
aolian4963·2020-08-15 10:28

Codeforces 527C Glass Carving(Set)

题意一块w*h的玻璃对其进行n次切割每次切割都是垂直或者水平的输出每次切割后最大单块玻璃的面积用两个set存储每次切割的位置就可以比较方便的把每次切割产生和消失的长宽存下来每次切割后剩下的最大长宽的积就是答案了#includeusingnamespacestd;constintN=200005;typedeflonglongLL;set::iteratori,j;setve,ho;//记录所有边的
virgoDd·2020-08-15 10:55

Educational Codeforces Round 54 (Rated for Div. 2)

【小结】:很久没有打CF了，今天开始每次CF都不能放过了，因为自己本来自身实力就不足了，如果再不努力就真的不行了，所以任何阻力也都是自己找的借口罢了(flag)。昨晚真的早点回去宿舍，有两个题都是1A的，然后，第三题都是早上一做就出来了。自己本来就不聪明，要是再不努力，真的神仙都救我不了。什么课程，什么4级，什么期末考试，什么帮老师干活，现在在我看来也就是走形式罢了，把全部精力都投入到刷题上面去，
Z_sea·2020-08-15 10:17

Codeforces Round 718C（维护矩阵的线段树）

C.SashaandArraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSashahasanarrayofintegersa1, a2, ..., an.Youhavetoperformmqueries.Theremightbequeriesoftwotyp
yasolx·2020-08-15 10:13

CodeForces 580 E.Kefa and Watch（hash+线段树）

Description给出一个长度为n的数字串s，两种操作：1lrc：把s串中区间[l,r]中所有数字都变成c2lrd：查询子串[l,r]的是否以d为周期注：一个串s以d为子串指的是dlen，显然无解二.d=len，显然有解三.d1，如果s=0，那么只需要[L,L+(k-1)*d-1]和[R-(k-1)*d+1,R]相等即可，若s!=0，那么还需要[L,L+s-1]和[R-s+1,R]相等Code
v5zsq·2020-08-15 10:03
上一页 128 129 130 131 132 133 134 135 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他