codeforce

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

可反悔贪心-codeforce 867E - Buy Low Sell High

题意已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.输入:第一行一个整数天数N(2>n;llres=0;vectora(n,0);for(inti=0;i>a[i];priority_queue,greater>que;for(inti=0;i
whq20151637·2020-08-18 06:58

【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

Codeforces Round #616 (Div. 1) C Prefix Enlightenment

带权并查集#include#defineLLlonglong#definePBpush_backusingnamespacestd;constintINF=0x3f3f3f3f;constintN=1e6+10,M=N*400,mod=1e9+7;inta[N];ints[N][2];intd[N];intn,k;intans;vectorG[N];inttyp[N];intp[N];intf(i
zhourenhao·2020-08-18 05:19

Codeforces Round #660 (Div. 2) A~C

目录A.CaptainFlintandCrewRecruitmentB.CaptainFlintandaLongVoyageC.UncleBogdanandCountryHappinessA.CaptainFlintandCrewRecruitment思路：比较小的前几个类素数：610141521挑选三个类素数，如果第四个素数和前三个重复则不满足条件，可以对其中的一个类素数进行调整，使得第四个数成
bool_memset·2020-08-18 05:18

Codeforces Round #660 (Div. 2)

A.CaptainFlintandCrewRecruitment（签到）题意：定义可以分解成两个不同素数相乘的数为nearlyprime，将一个数分解为4个不同的数，其中至少有三个nearlyprime开始没注意到4个不同的数，wa了最小的四个nearlyprime：6101415，usingnamespacestd;typedeflonglongll;constintN=1e5+5;intmai
2018_XWJ·2020-08-18 05:46

Codeforces - 图论题目（难度：2000）

欢迎访问本菜鸡的独立博客：CodechoSummary:感觉只有14\frac{1}{4}41的题目比较硬核，能学到些东西；剩下的题目比较水，以DFS为主。463D-GargariandPermutations(建图+拓扑序上dp)1.题意给你kkk个长度为nnn的排列，问它们的最长公共子序列的长度。数据范围：1≤n≤103;2≤k≤51\len\le10^3;2\lek\le51≤n≤103;2
Nitrogens Xu·2020-08-18 05:52

Codeforces - 图论题目（难度：2200）

Codeforces-图论题目（难度：2200）AC之后不写题解，赛前火葬场！！
Nitrogens Xu·2020-08-18 05:41

Codeforces Round #638 (Div. 2) ABC

A-PhoenixandBalance题意：思路：代码：B-PhoenixandBeauty题意：给定长为n的序列a，1usingnamespacestd;typedeflonglongll;intmain(){intT;scanf("%d",&T);while(T--){intn,k;scanf("%d%d",&n,&k);stringstr;cin>>str;sort(str.begin(),
weixin_42104573·2020-08-18 05:18

Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome

E-ThreeBlocksPalindrome(hardversion)题意：给定一长为n的序列a[1~n]，找出一个子序列，使这个子序列是“三段回文”（[A][B][A]（A-block和B-block长度>=0）），问满足要求的子序列最长是多长。1usingnamespacestd;typedeflonglongll;constintN=2e5+5;intmain(){intT;scanf("
weixin_42104573·2020-08-18 05:18

dp的进阶 (一)

①四维dp的转移，生命值转移时候需要注意的②集合的定义，判断二进制内部是否有环③很难想到的背包问题④博弈类型的dp⑤排列组合类型dp⑥01背包的变种（01背包+完全背包）⑦codeforcesGoodbye2016E
weixin_34344403·2020-08-18 05:10

Codeforces Round #317 div2 E div1 C CNF 2 （图论，匹配）

CNF2'InBooleanlogic,aformulaisinconjunctivenormalform(CNF)orclausalnormalformifitisaconjunctionofclauses,whereaclauseisadisjunctionofliterals'(citedfromhttps://en.wikipedia.org/wiki/Conjunctive_normal
weixin_34336292·2020-08-18 05:39

多次查询一段区间内有多少个子区间满足其中一个端点为区间最大值。

T1http://codeforces.com/problemset/problem/1117/G考虑一下笛卡尔树，然后分析出答案等于这个区间形成的笛卡尔树的所有节点的子树和。
weixin_30414155·2020-08-18 04:13

codeforces 700B Connecting Universities （贪心详解）

codeforces700BConnectingUniversities结论思路：这个题一眼看上去很难，但是正着做不行，我们换个角度：考虑每条边的贡献。
w4149·2020-08-18 03:56

codeforces 438D

在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。今后再遇到此类问题算是能解决了//filename:d.cpp////author:huangjipeng////creattime:2014年05月26日星期一16时40分18秒/////#include#include#include#include#include#i
triplebee·2020-08-18 03:50

Codeforces 468B Two Sets(二分图匹配)

题目链接：Codeforces468BTwoSets题目大意：给出n个数，要求将n个数分配到两个集合中，集合0中的元素x，要求A-x也再0中，同理1集合。解题思路:类似二分图匹配的方法。
JeraKrs·2020-08-18 03:58

Codeforces 1132 problem E Knapsack —— dp求特大数据背包

Youhaveasetofitems,eachhavingsomeintegerweightnotgreaterthan8.YoudenotethatasubsetofitemsisgoodiftotalweightofitemsinthesubsetdoesnotexceedW.Youwanttocalculatethemaximumpossibleweightofagoodsubsetofit
天翼之城*·2020-08-18 03:54

codeforces 999D 贪心+二分查找

D.EqualizetheRemaindersYouaregivenanarrayconsistingofnnintegersa1,a2,…,ana1,a2,…,an,andapositiveintegermm.Itisguaranteedthatmmisadivisorofnn.Inasinglemove,youcanchooseanypositioniibetween11andnnandinc
望舒丶·2020-08-18 02:50

【codeforces 617E XOR and Favorite Number】【莫队分块】【多次查询求区间[l,r]中区间异或等于k的子区间个数】

【链接】http://codeforces.com/problemset/problem/617/E【题意】给定一个数组，多次查询,问区间l,r中有多少个子区间满足区间异或为k【思路】查询很大，意味着每次回答的时间复杂度不能太大
lzk_1049668876·2020-08-18 02:23
上一页 106 107 108 109 110 111 112 113 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他