Codeforce~

Codeforces Round 580 D. Kefa and Dishes （状态压缩dp）

D.KefaandDishestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhenKefacametotherestaurantandsatatatable,thewaiterimmediatelybroughthimthemenu.Therewerendis
zthgreat·2020-09-14 17:41

Codeforces Round #548 (Div. 2) C. Edgy Trees

C.EdgyTreestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatree(aconnectedundirectedgraphwithoutcycles)ofnnvertices.Eachofthen−1n−1edgesofthetre
Amo-·2020-09-14 17:39

Codeforces Round #450 (Div. 2) D. Unusual Sequences 数学

Countthenumberofdistinctsequencesa1, a2, …, an(1 ≤ ai)consistingofpositiveintegerssuchthatgcd(a1, a2, …, an) = xand.Asthisnumbercouldbelarge,printtheanswermodulo109 + 7.gcdheremeansthegreatestcommondi
looooooogn·2020-09-14 17:08

Codeforces Round #634 (Div. 3) E2.Three Blocks Palindrome (hard version)

CodeforcesRound#634(Div.3)E2.ThreeBlocksPalindrome(hardversion)Theonlydifferencebetweeneasyandhardversionsisconstraints.Youaregivenasequenceaconsistingofnpositiveintegers.Let
旺 崽·2020-09-14 17:08

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

A.CommentaryBoxestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandFootballCupstartsreallysoon!Commentatorsfromallovertheworldcometotheevent.Organizers
weiweiwei_·2020-09-14 17:07

[codeforce 1405]E. Fixed Point Removal树状数组

参考文章Link1.对每个点可以处理出在这个点之前至多可以删除的个数，使用二分搜索来处理，对一个可删除个数aifquery(i-1)-query(a-1)>=i-arr[i]则a是合法的，通过二分查找找到最大的a2.问题转化为在区间[x,n-y]之间找到可删除个数大于等于x的个数，进一步变为[1,n-y]之间可删除个数大于等于x的个数，因为在[1,x)之间不可能有点可删除个数>=x,查询对x从大到
IZUMIXINGI·2020-09-14 17:35

Codeforces 873C Strange Game On Matrix【贪心】水题

C.StrangeGameOnMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixisequa
mengxiang000000·2020-09-14 17:01

codeforce 754 D k个区间的交的尽可能的大 （优先队列） 贪心好题！！！

题意：给定n个区间，现在让你从这n个区间里面选k个区间，使得这k个区间的交的尽可能的大。先给区间按左端点排序思路：枚举左端点，用优先队列维护右端点，然后动态的更新答案即可！！！！Allourcharactershavehobbies.ThesameistrueforFedor.Heenjoysshoppingintheneighboringsupermarket.Thegoodsinthesupe
h1021456873·2020-09-14 17:56

B. Maximum Product(贪心+枚举)

https://codeforces.com/contest/1406/problem/B思路：直接正反两个排序，枚举正排序中选0~5个，反排序中选5-i个，枚举取最大就好了。
小菜鸡加油·2020-09-14 17:50

[codeforces]round670 D. Three Sequences

#include#definedebug(x)coutpii;lln,q;lla[N];lldiffer[N];intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#ifDBGfreopen("input.txt","r",stdin);#endifcin>>n;lltot=0;for(inti=1;i>a[i];differ[
IZUMIXINGI·2020-09-14 17:49

codeforces 1166B All the Vowels Please

链接：点这里题意：给你一个数字，判断它能不能变成一个n*m=k的矩形，并且每行每列都有完整的五个元音字母。思路：一判断不是素数，二判断长和宽要大一等于5就好了。判断素数的时候还写错了。wa了一发。窒息#include#include#include#include#includeusingnamespacestd;constintmaxn=50000+10;intvis[27];intd[27];
okimaru·2020-09-14 14:50

codeforces 1092C Prefixes and Suffixes【字符串+思维】

题目链接：点这里题意：这题意我读错了三个小时...最后到网上找题解的时候才发现读错了QAQ暴击题意是判断给你的2*n-2个字符串是前缀还是后缀，不是判断这个字符串的内容...我真的欲哭无泪，理解能力太菜了思路：将两个n-1长的字符串取出，先判断第一个取出的字符串和给出的字符串前缀的匹配程度。如果匹配程度大于半数，则这个为所需字符串-1，否则就是另外一个。同时要注意回文串的情况，所以开了一个cnt数
okimaru·2020-09-14 14:50

codeforces 1166A Silent Classroom

题目链接：点这里题意：一个人数n，有n个人名，要把他们分到两个教室里，名字首字母的尽量不要放一起，如果有名字首字母一样的放一起，就要加一张凳子。思路：刚开始我找起了规律，然后wa了好多。。明明是一道水题。正解是开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。太菜了，浪费了我好久时间，打div2，最后太困了，只写了两道题，就去睡觉了，光荣掉分。#include#include#
okimaru·2020-09-14 14:20

codeforces 1003C Intense Heat

题目链接：http://codeforces.com/problemset/problem/1003/C题目思路：该题用到了前缀和，题意是给你n个数要求找连续小于等于k的最大平均值。
okimaru·2020-09-14 14:19

codeforces 707 C Pythagorean Triples【数学】

C.PythagoreanTriplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKatyastudiesinafifthgrade.RecentlyherclassstudiedrighttrianglesandthePythagoreantheorem.I
Joefery·2020-09-14 13:17

并查集在实际问题中的应用

题目来源：codeforces1012B原问题如下，在一个（n*m）的table上，element会做出一种增值行为，如果有三个物质处于某个矩形的三个顶点上，那么在第四个顶点上会自动增值出一个element
Absoler·2020-09-14 11:16

Codeforces 725D By Assassin

题意：acm队伍可以得气球，相同气球数是一个排名。每个队伍有一个成熟上限，如果该队伍的气球数大于上限，该队伍被淘汰！给了你队伍的气球数，你的气球可以给别人，问你最大可能的排名思路：用优先队列，首先用big记录比你气球多的队伍，该队伍被撑爆淘汰需要给他的气球数，big用递增序列！用small记录小于等于你的气球数的队伍信息，用pair重定义一下。解题的思路是，比你气球数多的，你只能通过给他气球淘汰他
Assassin__is__me·2020-09-14 11:49

Codeforces 725E Too Much Money (看题解)

TooMuchMoney最关键的一点就是这个贪心可以在sqrt(n)级别算出答案。因为最多有sqrt(n)个不同的数值加入。我们可以发现最优肯定加入一个。然后维护一个当前可以取的最大值，枚举加入的数来贪心。#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIp
afd5154·2020-09-14 10:23

Codeforces 725E Too much money （暴力模拟）

思路：首先明确一点，为什么按照从大到小依次取，会得不到指定值：因为，当取了某个位置的某个值（因为相同的值可以有多个）以后，之后所有能取的加起来都不够达到指定值了，所以，放一个值肯定比放多个值加起来和那个值相同来的好。所以依次遍历所有i#includeusingnamespacestd;#definemod1000000007#definePIacos(-1.0)#defineINF0x3f3f3f
奶瓶他哥·2020-09-14 09:17

Leha and Function CodeForces - 841C 组合数

稍微推一下，我们可以猜测F（n,k）中n尽量大，k尽量小，就能使得F尽量大然后呢，，cf还是要敢于猜的，40分钟想到了这一点，没敢写，最后交上对了#include#include#include#include#include#include#include#include#include#include#include#include#defineinfreopen("in.txt","r",s
冰冰的小宝贝·2020-09-14 08:39

Codeforces - Nirvana

题目链接：Codeforces-Nirvana爆搜，或者类似于一个数位dp。枚举当前这一位是否能取到9，然后分是否取9转移。
青烟绕指柔!·2020-09-14 08:51

Codeforces - Hills

题目链接：Codeforces-Hillsdp[i][j][0/1]分别代表前i个，选j个，第i个是否选择的最大值。显然选择是不能连续的，因为相邻的是一个偏序关系。
青烟绕指柔!·2020-09-14 08:51

Codeforces - CF1132CPainting the Fence

题目链接：Codeforces-CF1132CPaintingtheFence先枚举第一个删除的人。然后枚举第二个，利用前缀和优化计算。
青烟绕指柔!·2020-09-14 08:51

Codeforces Round #611 (Div. 3) C题

FriendsandGiftsTherearenfriendswhowanttogivegiftsfortheNewYeartoeachother.Eachfriendshouldgiveexactlyonegiftandreceiveexactlyonegift.Thefriendcannotgivethegifttohimself.Foreachfriendthevaluefiisknown:
不拿牌不改名·2020-09-14 07:19

GCD+LCM Codeforces Round #641 (Div. 2) C题 Orac and LCM

OracandLCM题目大意：给n个数，先求出所有lcm(a[i],a[j])，i#defineLLlonglong#definepapair#definelsk>n;for(inti=1;i>a[i];for(inti=n;i>=1;i--)g[i]=__gcd(g[i+1],a[i]);for(inti=1;i<=n;i++)b[i]=a[i]*g[i+1]/g[i];LLans=0;for(
不拿牌不改名·2020-09-14 07:19

Powers Of Two（二进制拆分）

题目链接：http://codeforces.com/contest/1095/problem/CExamplesinput94outputYES1224input81outputYES8input51outputNOinput37outputNO
永夜莫明·2020-09-14 07:42

Codeforces游玩攻略

Codeforces游玩攻略1.简介2.网址3.使用1.主界面2.社区3.比赛名字颜色比赛种类比赛流程关于Codeforces赛制：如何读懂排行榜Rating4.题解最后鸣谢1.简介Codeforces
justin666888·2020-09-14 06:45

la1la1la的四连做..

写在前面的..今天来了一波很成功的la1la1la四连做..还是同样的激情0.0..还是熟悉的爆零..t1Codeforces713C先把ai减去i把问题转化成单调不降..然后比较显而易见地就可以知道最终的序列的数一定是原序列中出现过的
Ra1nbow_Chan·2020-09-14 06:07

codeforces 552B Vanya and Books

点击打开链接B.VanyaandBookstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotanimportanttask—heshouldenumeratebooksinthelibraryandlabeleachbookwithitsnumber.
zhang_liuchen·2020-09-14 05:21

codeforces Vanya and Cards

DescriptionVanyalovesplaying.Heevenhasaspecialsetofcardstoplaywith.Eachcardhasasingleinteger.Thenumberonthecardcanbepositive,negativeandcanevenbeequaltozero.Theonlylimitis,thenumberoneachcarddoesn’tex
徐诚武·2020-09-14 05:24

Codeforces Round #235 (Div. 2) A. Vanya and Cards

A.VanyaandCardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyalovesplaying.Heevenhasaspecialsetofcardstoplaywith.Eachcardhasasingleinteger.Thenumberont
殷华·2020-09-14 04:53

codeforces 401A - Vanya and Cards

题目链接：http://codeforces.com/problemset/problem/401/A题目大意：求最小操作数。题目分析：……。
sstrawberry·2020-09-14 04:52

Codeforces 492C Vanya and Exams(贪心)

题目链接：Codeforces492CVanyaandExams#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn
JeraKrs·2020-09-14 04:20

Codeforces 401A Vanya and Cards(水题）

题目链接：Codeforces401AVanyaandCards题目大意：给出n和x，表示说有n张卡片，每张卡片上有一个值，绝对值不大于x，现在给出n张卡片上的值，问说至少再拿几张卡片，可以使得所有卡片上值的和等于
JeraKrs·2020-09-14 04:20

CodeForces 677A Vanya and Fence（轧马路）

http://codeforces.com/contest/677/problem/AA.VanyaandFencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendsarewalkingalongthefenceofheightha
Shyazhut·2020-09-14 04:32

codeforces A. Vanya and Cards

1、http://codeforces.com/contest/401/problem/A2、题目大意：有n张卡片，每张卡片的值都小于X，求最少还需要多少张卡片才能使得所有的卡片的和最小，题目很简单，看代码就明白了
sdjzping·2020-09-14 04:26

Codeforces Round #665 (Div. 2)

目录CodeforcesRound#665(Div.2)A.DistanceandAxisB.TernarySequenceC.MereArrayD.MaximumDistributedTree参考CodeforcesRound
第25小时·2020-09-14 04:32

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)

CodeforcesRound#516(Div.2,byMoscowTeamOlympiad)Solved:3outof6Rank:1347A.Makeatriangle!难度：普及？数学题。。。
dmqqndlx85675·2020-09-14 03:49

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

CodeforcesRound#513byBarcelonaBootcamp(rated,Div.1+Div.2)Solved:2outof8...Rank:2730unratedA.PhoneNumbers
dmqqndlx85675·2020-09-14 03:48

codeforces 552 C Vanya and Scales

这个题的意思就是给出一个数m，以及一个以1为首元素，w为比例常数的等比数列，数列长度为101，数列中每个数字最多只能用一次。问是否存在xa+wb+……=wc+wd+……+we+m。很显然，换句话说就是问，是否存在m=wa+wb+……+wf-wc-wd-……-we，再进行化简就可以得到，是在问，是否存在m=((((wh±1)wi±1)±1)wj±1)wk……。那么很显然可以进行搜索，比如说用广搜，每
Last0rder·2020-09-14 03:11

codeforces 401A Vanya and Cards

题目链接：http://codeforces.com/problemset/problem/401/A题目大意：有好多张卡片，给出其中的部分n张，和总卡片中的最大值（最大绝对值）x，为了使这些卡片的和为
6个石头·2020-09-14 03:22

QAQ

Nexttodo:蓝桥杯练习系统习题全解leetcode全解未解锁成就:codeforces紫名洛谷红名洛谷200AC
laixihui1999·2020-09-14 02:41

codeforces 1056 C. Pick Heroes（贪心）

题目：http://codeforces.com/contest/1056/problem/C题意：（交互题）有2n个英雄每个英雄有对应战斗力有些英雄是counter英雄（互相克制）一方必须选一个最后选择最优的英雄组合思路
－ Passerby ゛·2020-09-14 02:06

Codeforces Round #665 (Div. 2)

A.DistanceandAxis题意：给你一个n,k。在坐标轴上有O点（x=0），A点（x=n），还有一个未知点B，求abs(|OB|-|BA|)=k，即O点到B的距离和B到A的距离等于k，有时候点A并不会满足条件，你要做的就是让A移动-1或者+1，满足条件。求最小的移动次数思路：当nk的时候，需要判断n，k的奇偶性，n奇数k奇数res=0k偶数res=1n偶数k奇数res=1k偶数res=0#
pingfna443·2020-09-14 02:22

Codeforces 1405D Tree Tag 树上思维

首先考虑链状情况。当长度与db大于等于2da+1时Bob获胜，否则Alice获胜。长度转变为树上直径，即可求解。考虑初始状态下Alice是否获胜。#include#include#include#includeusingnamespacestd;#definempmake_pair#definepbpush_back#definemt(a,b)memset(a,b,sizeof(a))#defin
夜朔辰·2020-09-14 02:04

My Friend of Misery Gym - 101086A——思维题

原题链接：https://codeforces.com/gym/101086/problem/AWiththeSCPC2015gettingcloser,NouraBoubou,SCPCHeadofMedia
大弱智鱼·2020-09-14 00:15

codeforces 893F 主席树||线段树合并

题意：有一颗树，树上每个点有给定点权，有m次询问，每次询问点x的所有子树中，与x的距离小于等于k的所有点的点权最小值是多少。题目要求强制在线。思路：主席树解法：按照dfs序在树上建立主席树，询问是查询x节点的管辖的那段区间，属于经典操作，问题在于如何控制距离小于等于k，于是我们可以按照点的深度来建主席树，虽然最小值问题不满足前缀相减的性质，但实际上我们并不需要减掉1到dep[x]这段区间，因为x节
Lv1_kangdi·2020-09-14 00:24

CF 504 E —— Misha and LCP on Tree —— 树剖+后缀数组

题目：http://codeforces.com/contest/504/problem/E快速查询LCP，可以用后缀数组，但树上的字符串不是一个序列；所以考虑转化成序列——dfs序！
aodan5477·2020-09-14 00:39

贪心专题(一)

写在前面暑假校内集训的贪心专题持续更新中…CodeForces-442CArtemandArray【题目描述】传送带每个数的贡献是它相邻数的最小的那一个，每次删一个，求最终的贡献最大左右端点可以看成贡献值为
Sarah_Wang0220·2020-09-14 00:18

Codeforces 428(div 2)B. Game of the Rows(思维题)

题目B.GameoftheRowstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDaenerysTargaryenhasanarmyconsistingofkgroupsofsoldiers,thei-thgroupcontainsaisoldiers.S
DQiuLin·2020-09-14 00:57
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他