Codeforce~

省赛后第四次

A题http://codeforces.com/problemset/problem/6/B水#include#include//#includeusingnamespacestd;//mapmp;intmain
脑袋困掉了.·2020-09-10 20:33

Codeforces-489C 题解

贪心算法题意：找到m位数且各位的数字相加为s；找最大值时，尽可能让9在高位后面尽可能补零；找最小值时，尽可能让9在个位，最高位为1；值得注意的是m*9=2&&s==0时要输出-1-1（被坑了QAQ）#include#include#include#include#includeusingnamespacestd;boolcompare(inta,intb){returna>b;}intcmp(co
Gzhu_Kurisu·2020-09-10 20:46

CodeForces 466C Number of Ways 【dp】

C.NumberofWaystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou’vegotarraya[1], a[2], …, a[n],consistingofnintegers.Countthenumberofwaystosplitalltheeleme
肖火柴·2020-09-10 20:48

CodeForces489C. Given Length and Sum of Digits 【dp 贪心】

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestandthelargestofthenumbersthathave
肖火柴·2020-09-10 20:48

9.5 考试 第三题 奇袭题解（codeforce 526f）

问题C:奇袭时间限制:1Sec内存限制:256MB题目描述由于各种原因，桐人现在被困在UnderWorld（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭
weixin_33912638·2020-09-10 19:02

codeforces 466C

C.NumberofWaystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'vegotarraya[1], a[2], ..., a[n],consistingofnintegers.Countthenumberofwaystosplitalltheele
weixin_30820077·2020-09-10 19:33

Codeforces - 466C - Number of Ways - 组合数学

https://codeforces.com/problemset/problem/466/C要把数据分为均等的非空的三组，那么每次确定第二个分割点的时候把（除此之外的）第一个分割点的数目加上就可以了。
weixin_30718391·2020-09-10 19:47

codeforces546D（从一个数中拆分素数）

D.SoldierandNumberGametimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwosoldiersareplayingagame.Atthebeginningfirstofthemchoosesapositiveintegernandgivesit
weixin_30394981·2020-09-10 18:57

codeforces-489C

C.GivenLengthandSumofDigits...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestand
weixin_30305735·2020-09-10 18:42

Codeforces 489C 简单构造

传送门：http://codeforces.com/contest/489/problem/CGivenLengthandSumofDigits...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveapositiveintegermandanon
上决FX·2020-09-10 18:52

[数论] 51Nod 1217 Minimum Modular & Codeforces 303C #183 (Div. 1) Minimum Modular

N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N-K个数，ModM的结果各不相同，求M的最小值。来自讨论帖：http://www.51nod.com/question/index.html#!questionId=994这个题我们可以考虑从小到大枚举m（从max(1,n-k)到max(a[i])+1），然后判断能否在删不超过k个数的情况下满足每
里阿奴摩西·2020-09-10 18:57

Codeforces 489C - Given Length and Sum of Digits...（贪心）

题意构造m位和为sum的最小和最大的数。思路一开始用了DFS，果断跪了。贪心一下，如果要求最大的数，能填9的就填9，不够的补0，对于最小的数，先在第一位填1，然后从后面开始填9，不够补0，如果到了第一位有多的就全部加上去。代码#include#include#include#include#include#include#include#include#include#include#includ
IceIceBear·2020-09-10 18:47

Codeforces 489C Given Length and Sum of Digits

贪心可解，对于最大值来说只要从开始一直找最大的，对于最小值来说，先在第一位放1，然后倒推最后一位开始放9，最后如果到第一位还有剩余的话就直接加到第一位上去。#include#include#include#include#includeusingnamespacestd;charcon[]={'0','1','2','3','4','5','6','7','8','9'};charMax[1000
xiaoyulunUSC·2020-09-10 18:33

Codeforces 489C. Array and Operations Hopcroft-Karp

将每一个数分解质因数,暴力连边后二分图匹配,但是匈牙利肯定得超时,所以我们的选择是Hopcroft-KarpHopcroft-Karp(sqrt(V)*E)很高效的二分图匹配算法C.ArrayandOperationstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput
码代码的猿猿的AC之路·2020-09-10 18:26

Codeforces 466C Number of Ways(高效)

题目链接：Codeforces466CNumberofWays题目大意：给定一个序列，要求分成三段，每段和相同，问有多少种拆分方法。
JeraKrs·2020-09-10 18:01

codeforces 466C Number of Ways

题目链接:cf466c给定一个数字串,问有多少种分法,把整个数字串分为三段,三段的和都相等求出总和all,然后找all/3的点与all/3*2的点,累加其值即可求解/*******************************************************FileName:c.cpp*Author:kojimai*CreaterTime:2014年09月12日星期五23时59分
飞火扑蛾·2020-09-10 18:04

B - Number of Ways CodeForces - 466C

You'vegotarraya[1], a[2], ..., a[n],consistingofnintegers.Countthenumberofwaystosplitalltheelementsofthearrayintothreecontiguouspartssothatthesumofelementsineachpartisthesame.Moreformally,youneedtofin
云乐QAQ·2020-09-10 16:36

Codeforces 526F 分治

说实话这题挺简单的（知道题解以后），但是一般人做的时候脑洞不大一点还不一定做得出来。显然，题目可化简为：给定N个数的一个排列，问这个序列中有多少个子区间的数恰好是连续的。进一步可以化为：有多少种情况使得，相邻的k个数中最大值和最小值的差小于等于k-1。大致有两种解法，一种是分治，一种是线段树。这里主要讲一下分治的解法。考虑分治，对于当前区间[L,R]，记区间中点为mid。当前区间的答案就是Ans[
Transcendence_magia·2020-09-10 16:18

Maximum splitting--codeforces

题目链接：传送门题目大意：给你一个正整数n，最多可以拆分成多少个不是素数的数（1也不行）的和，如果没有就输出-1。思路：4是最小的不是素数的数，所以4越多，个数也就越多。1.n%4==0直接输出n/4;2.n%4==1用4+4+1=9,合成一个9,否则就是-1。3.n%4==2用4+2=6，合成一个6。4.n%4==3如果你用4+4+4+3=15，和成一个15，那你就大错特错了（我也错了一发）,应
反向爆零直至AK·2020-09-10 15:53

Codeforces 489C 题解

Codeforces489C题解题目代码感受思路题目代码我的解法#include#include#include#includeintmain(){longlongintm,s,i=0,j=0,max=
Erag0n·2020-09-10 14:09

Codeforces - 466C. Number of Ways - 思维、暴力

NumberofWays题目链接分类：思维、暴力1.题意概述给你n个数a[1…n]，要你找符合条件的i,j(2≤i≤j≤n−1)，满足∑k=1i−1ak=∑k=ijak=∑k=j+1nak，求符合条件的i,j的组合数？2.解题思路本意就是要你找三段使得他们和相等，那么数列首先得能被分成三段，也就是sum%3=0才行，然后再按组合统计即可，细节可以参见代码。3.AC代码#include#define
寒江雪里独钓着的蓑笠翁·2020-09-10 13:38

CodeForces 489C Given Length and Sum of Digits... （贪心）

GivenLengthandSumofDigits...题目链接：http://acm.hust.edu.cn/vjudge/contest/121332#problem/FDescriptionYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestandthelargestofthenumberst
dituonian8372·2020-09-10 13:24

【Codeforces 466C】Number of Ways

【链接】我是链接,点我呀:)【题意】让你把数组分成3个连续的部分每个部分的和要一样问你有多少种分法【题解】先处理出来num[i]表示i..n这里面有多少个j满足aft[j]=aft[i]/2这aft[i]=a[j]+a[j+1]..+a[n]然后for从1..n看看pre[i]*2=aft[i+1]是否成立。如果成立的话那么答案就加上num[i+1]【代码】importjava.io.*;impo
adgnfega11455·2020-09-10 12:39

codeforces-466C（思维）

题意：给定一个数列，能用几种方法把数列分成相等的三部分题解：一开始考虑用前缀和+二分，但是数字有负数，前缀和不是递增的不能用。设每一份的平均值为avl，从前向后扫一遍，当前缀和为avl时，cnt++，当前缀和为2*avl时，ans+=cnt，因为当前位置作为第二份的结尾，而前面有cnt种方法作为第一份的结尾。因为从前往后扫，第二份的结尾都是不同的，因此不会重复。注意longlong代码：#incl
GrimCake·2020-09-10 11:33

CodeForces - 466C Number of Ways （前后缀和）

题意：给出一串数，问将这串数分成三段每段和相同的分法有多少种?思路：本题若是要求分成两段那就十分简单，直接扫一遍找前缀和是总和一半的位置就可以。那么分成三段也可以这样想。我们先求串的前缀和和后缀和，分别找到符合三分之一总和的位置i和j，当iusingnamespacestd;constintMAXN=5e5+10;longlonga[MAXN+10],sum,ans,temp,l[MAXN+10]
azure1cloud·2020-09-10 11:35

CodeForces 489C&466C (小技巧)

489CGivenLengthandSumofDigits…timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmalles
浮生之居士·2020-09-10 10:16

UPC-5175 - Blowing Candles - 计算几何

题解链接：https://www.lucien.ink/archives/186/题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述AsJacques-Édouardreallylikesbirthdaycakes
LucienShui·2020-08-26 16:20

Gym 100203 I. WIN（网络流最大流）

题目链接:http://codeforces.com/gym/100203/problem/I题意：给一个由'W','I','N'三种字母组成的n*m的矩阵，现在要从中截取'WIN'，要求'I'一定要在
wookaikaiko·2020-08-26 15:10

Codeforces 149D

好复杂的dp。区间dp真是玄学~给个合法的括号序列，每个括号能涂红色、蓝色或者不涂颜色，要满足的条件：一对匹配的括号中必须至少有一个要涂上颜色相邻的括号不能涂同一种颜色（但是可以都不涂颜色）求给整个序列涂上颜色的方案数考虑到约束条件，两个变量记录区间的边界显然不够，还要记录当前区间涂不同组合的颜色的方案数，所有就变成了四维d[i][j][k][l]表示区间[i,j]中i涂k，j涂l的方案数其中0表
winhcc·2020-08-26 15:34

Codeforces 1084B. Kvass and the Fair Nut

n个杯子，里面各有a[i]升水，问是否能从中倒出来s升水，如果不能输出-1，否则输出剩下的各个杯子水中最小的升数。一开始不用脑子从最小的开始枚举，一直到0，果然TLE。然后果断二分，就Ac啦#includeusingnamespacestd;typedeflonglongLL;LLn,s,a[1010],sum,mim=0x3f3f3f3f,l,r,mid,ans;intcan(LLx){retu
winhcc·2020-08-26 15:34

Codeforces 1151D

有n个人，第i个人站在位置j的情况下会产生一个值ai*(j-1)+bi(n-j),j=1,2,…,n,问怎样安排使得n个值之和最小。将式子变形，得（ai-bi)*j+bi*n-ai;可知每个人都会产生一个值为bi*n-ai，该值与这个人所要站得位置无关。而aibi是已知的，问题就转变为一个非常熟悉的贪心问题了#includeusingnamespacestd;#defineforn(i,n)for
winhcc·2020-08-26 15:34

Codeforces 1084A. The Fair Nut and Elevator

枚举电梯最开始停的位置，需要注意的是底层是1层不是0层。判断x和i的位置关系，如果x在下面，那么上班的时候需要先上去，回家的时候同理#includeusingnamespacestd;typedeflonglongLL;intn,a[101],ans=0x3f3f3f3f,t,hui;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie
winhcc·2020-08-26 15:34

Codeforces 1234E

给m个数，每个数在1-n之间，有n个排列，求n次排列中，这m个数的相邻两个数之间的位置的绝对值之差。可以发现，对于第i个排列，其实就是把i和i+1换个位置而已，所以如果有两个相邻的数，不是i，也不是i+1的话，那么这两个数第i次变化的对答案的贡献就是0所以只需要考虑和i，以及i+1相邻的那些数即可#includeusingnamespacestd;#defineffirst#definesseco
winhcc·2020-08-26 15:33

Codeforces 1223C

题意比较难以描述，故略；考虑到用k个如果成立，那么k+1觉得成立。因而可以想到二分。考虑贡献时，先上a,b的lcm，在上max(a,b),最后上min(a,b)两个2e5数的lcm有可能爆int，需要注意。#includeusingnamespacestd;#defineffirst#definessecondtypedeflonglongLL;typedefpairPII;typedefpair
winhcc·2020-08-26 15:33

Mike and Feet CodeForces - 548D(单调栈)

题意：给定一组长度为n的序列a[1]，a[2]…a[n]（n#include#include#include#includeusingnamespacestd;constintN=2e5+10;inta[N];intx[N];inty[N];intans[N];intmain(){intn;scanf("%d",&n);for(inti=1;is;for(inti=1;i=a[i])s.pop()
wtcl·2020-08-26 15:09

Codeforces Round #658 (Div. 2)

CodeforcesRound#658(Div.2)A.CommonSubsequence题意：找两个字符串最短的公共子序列题解：用桶排序记录有是否出现过，出现过就输出代码：#include#includeusingnamespacestd
R_emembers·2020-08-26 15:43

Codeforces Round #644 (Div. 3)

CodeforcesRound#644(Div.3)比赛链接：CodeforcesRound#644(Div.3)A.MinimalSquare题意：找出a*b正方形最小的面积题解：比较边的（a2，b）
R_emembers·2020-08-26 15:42

Codeforces Round #646 (Div. 2)

CodeforcesRound#646(Div.2)题目链接：CodeforcesRound#646(Div.2)A.OddSelection代码#includeusingnamespacestd;intmain
R_emembers·2020-08-26 15:42

【codeforces 548D】Mike and Feet

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMikeisthepresidentofcountryWhat-The-Fatherland.TherearenbearslivinginthiscountrybesidesMike.Allofthemarestand
awcxv·2020-08-26 15:39

CodeForces 548D Mike and Feet （单调栈）

http://codeforces.com/contest/548/problem/DMikeandFeetMikeisthepresidentofcountryWhat-The-Fatherland.TherearenbearslivinginthiscountrybesidesMike.Allofthemarestandinginalineandtheyarenumberedfrom1tonf
_大太阳_·2020-08-26 14:07

CodeForces - 548D Mike and Feet（单调栈）

题意：给出n个数，假设区间长度为k，给定一个起点求区间最小值，由于有很多起点，所以要求的是这些的最大值。然后k的范围是1-n。。（感觉好别扭）。所以要输出n个答案。做法：我们都知道单调栈可以处理出一个数为最小值的最长区间，那么先处理出这个东西。再把数字带着他的最长区间降序排个序。设指针p为1，我们可以发觉对于区间长度从小到大来说答案是不增的，所以如果当前数字最长区间为x，那么我们只需要更新p到x为
glq007·2020-08-26 14:37

算法竞赛训练中较难的部分

Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E
skywalkert·2020-08-26 14:01

CodeForces - 548D Mike and Feet(单调栈)

题目链接：点击查看题目大意：给出一个长度为n的数列，现在规定对于任意长度区间为len的答案为，所有长度为len的区间内的最小值的最大值，题目要求我们输出len为1~n时的答案题目分析：看似很复杂，其实我们只需要维护每个区间内的最小值就好了，并且顺便维护一下区间长度，如果暴力枚举每个区间显然是不行的，我们可以利用单调栈，求出每个数字左边和右边第一个比他小的数字的位置，那么由这两个位置组成的开区间内的
Frozen_Guardian·2020-08-26 14:10

Codeforces 700E Cool Slogans 后缀自动机+可持久化线段树+dp

题意\item给一个长度为nnn的字符串SSS，求最大的kkk，满足存在一个长为kkk的字符串序列aaa，使得序列中的每一个字符串都是SSS的子串，且对于任意的1#include#include#include#includeusingnamespacestd;constintN=400005;intn,ch[N][26],mx[N],fa[N],b[N],c[N],cnt,sz,rt[N],dp
SFN1036·2020-08-26 13:07

CodeForces 548D （单调栈+伪DP）

MikeandFeetTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionMikeisthepresidentofcountryWhat-The-Fatherland.TherearenbearslivinginthiscountrybesidesMike.Allofthemares
MrBlankIsAwesome·2020-08-26 13:06

浙工大姗姗杯round2 CodeForces 103B Cthulhu

#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intn,m;intmy_index=0;vectorG[maxn];intvis[maxn]={0};voidbfs(intu){queueQ;Q.push(u);while(!Q.empty()){ints=Q.front();Q.pop();if(!vi
lunaArcher·2020-08-26 13:25

浙工大姗姗杯round2 CodeForces 116B Little Pigs and Wolves

B.LittlePigsandWolvestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceuponatimetherewereseverallittlepigsandseveralwolvesonatwo-dimensionalgridofsizen × 
lunaArcher·2020-08-26 13:25

浙工大姗姗杯round2 G - Bad Luck Island CodeForces - 540D

D.BadLuckIslandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheBadLuckIslandisinhabitedbythreekindsofspecies:rrocks,sscissorsandppapers.Atsomemomentsofti
lunaArcher·2020-08-26 13:54

枚举 codeforces 452B

//最优解肯定包含两个顶点，所以枚举其他两个点即可，而且这两个点一定是在相对的边上#include#include#include#include#include#definelllonglongusingnamespacestd;constdoubleeps=1e-6;structnode{llx,y;}p[4],res[4];intvis[4];intn,m;llans;intchoose[4
flyasdfvcxz·2020-08-26 12:25

dfs 遍历 codeforces 24A

//题目中明确说了，这是一个环，要充分利用性质//答案一定是在从1出发的两条路径中的一条，如果当前边反向，则更新当前值，最后答案就是两条路径中小的//dfs时，记录父亲节点，这样就可以避免在向下一步走的时候，又回到了父亲/*************************************************************************>FileName:24A.cp
flyasdfvcxz·2020-08-26 12:25
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他