Codefoces

每日一题：CF194A exams

链接：Problem-194A-Codeforces题目描述：codefoces的一个作者参加了sat考试，现在给出他考试的科目数与他的总成绩，试问这位作者他最少有几个科目为2分（每科考试的分数为2到5
devenben·2023-11-27 22:36

Codefoces Round 900(Div.3) A ~E

文章目录A.HowMuchDoesDaytonaCostB.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavA.HowMuchDoesDaytonaCost思路：有kkk就输出yesyesyes,否则输出nonono；intn,k;cin>>n>>k;boolflag=false;for(inti=1;i>x;if(x==k){fla
予你成风·2023-10-04 00:36

codefoces 722C - Destroying Array

C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyinteg
sky_miange·2020-09-15 23:58

CodeFoces 500E - New Year Domino

首先将所有的牌子放倒，那么花费就是牌子L和牌子R之间的空隙长度。有一种特殊情况，存在牌子P(p#include#include#include#include#include#include#include#include#include#include#pragmacomment(linker,"/STACK:1024000000");#defineEPS(1e-6)#defineLLlongl
自在_飞花·2020-09-14 20:27

Prefixes and Suffixes (codefoces)

Ivanwantstoplayagamewithyou.Hepickedsomestring?soflength?nconsistingonlyoflowercaseLatinletters.Youdon'tknowthisstring.Ivanhasinformedyouaboutallitsimproperprefixesandsuffixes(i.e.prefixesandsuffixeso
xiao_you_you·2020-08-24 11:13

Codeforces 1060D Nature Reserve

#Codefoces1060D思维题传送门：codeforces.com/contest/106…大概题意：排环状座位，可以有多个环，每个人对自己的座位都有如下要求：左边需要有空位置a个，右边需要有空位置
weixin_34123613·2020-08-24 07:13

codefoces 1205C. Palindromic Paths（DP）

题目题意：求从起点到（1，1）到点（n,m)的每一条路径都是一个回文串，所以保证对称位置的数字是相同的思路：可以发现从（1，1）到（i，j）要花费i+j-2步，所以可以建立一个数组将这些数据放在里面，然后把最小的数字（需要改变的数字）加起来AC代码：package练习;importjava.io.*;importjava.math.BigInteger;importjava.util.*;publ
dosafdc·2020-08-15 14:25

codefoces 623E

本题采用技巧。首先不难看出本质一个有区别的完全背包。但是输出的是所有（ALL）而非最优，这很不dp。先放下这一点，为了状态完整，那么选择用价值做状态，数量做量。dp[i][j]=min{dp[i-1][j-a[i]]+1,dp[i][j]);自然能够水掉一维。回到刚才那个问题，有些量例如1,3,7k=3那么dp[7]=1但dp[7]可以有3,3,1组成min和答案冲突了那我们是否找一个万金油的量,
Zhousom·2020-08-10 21:10

codefoces 730J

codeforces730J题目链接（luogu）https://www.luogu.org/problemnew/show/CF730J首先讲这道题分析一下。杯子分为倒与不倒，01背包。确立背包内容：k易得，在众多抉择中选出最佳的决策。本题有两种思路，一种是用水做dp，一种是用体积做dp，只说第一种（空间更小）。目的是用k个杯子并让其中的水最多。（t最小）首先决定为dp_i_j_k,指当前已经判
Zhousom·2020-08-10 21:09

Codefoces Educational Codeforces Round 92 (Rated for Div. 2) B. Array Walk ( dp / 记忆化搜索 )

链接：B.ArrayWalk题意：给一个数列，初始价值为a[1]，每次你可以选择向右走或者向左走，走完获得当前位置的数值，最多向左走z次，并且不能连续两次向左走，问走k步获得的最大价值。思路：dp[i][j][k]表示当前走第i步，已经向左走了j次，当前向左还是向右。然后直接转移就好了，如果当前向右，那上一步既可以向左也可以向右，如果当前向左，那上一步只能向右。还有当前位置为i-2*j+1.(1表
stduy_ing·2020-08-01 09:47

【贪心】Codefoces 486C

C.PalindromeTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNamisplayingwithastringonhiscomputer.ThestringconsistsofnlowercaseEnglishletters.It
bywend·2020-07-27 14:42

codefoces--510D. Fox And Jumping

D.FoxAndJumpingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,
刀刀狗0102·2020-07-15 01:52

记第一次codeforces比赛经历

~~~~~~~凑字数~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~昨天晚上8点多有一个codeforces的比赛，codefoces
物是人非gxd·2020-06-29 21:12

CodeFoces 1373

EducationalCodeforcesRound90(RatedforDiv.2)A根据题意模拟一下即可#include#definesz(X)((int)(X).size())#defineall(X)(X).begin(),(X).end()#definerep(I,N)for(intI=1;I=(B);I--)#defineSORT_UNIQUE(c)(sort(c.begin(),c.
strategist_614·2020-06-26 22:00

codefoces 1110 H：Modest Substrings（AC自动机，动态规划）

Youaregiventwointegerslandr.Let’scallanintegerxmodest,ifl≤x≤r.Findastringoflengthn,consistingofdigits,whichhasthelargestpossiblenumberofsubstrings,whichmakeamodestinteger.Substringhavingleadingzerosar
1035719430·2019-03-04 14:11

有趣的思路题集锦from bzoj/codefoces（乱搞）

1、题目：Codefoces#371CHamburgers题解：没有想到二分的我代码写的冗长而且是错的。。。
wwyx2001·2017-10-23 15:12

codefoces_#346E - New Reform(并查集或dfs)

E.NewReformtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandhasncitiesconnectedbymbidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesisc
zhoujl25·2016-04-12 17:00

codefoces 603A (数学　水~)

A.AlternativeThinkingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKevinhasjustreceviedhisdisappointingresultsontheUSAIdentificationofCowsOlympiad(USAICO)
morejarphone·2015-12-02 15:00

codefoces 24D Broken robot(期望)

题目链接：http://codeforces.com/contest/24/problem/D 题意：一个n*m的格子，初始时在（X,Y）。每一步，保持不动、左移、右移、下移的概率相等。求移动到最后一行的期望。 思路：设p[i][j]表示从(i,j)到结束的期望，则：       j=1,p[i][j]=(p[i][j]+p[i][j+1]+
·2015-11-11 14:45

Codefoces 429 D. Tricky Function

裸的近期点对.... D. Tricky Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Iahub and Sorin are the bes
·2015-10-31 09:28

记第一次在codefoces上做题

A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesize n × m meters.Ontheoccasi
lench·2015-09-21 20:00

codefoces--510D. Fox And Jumping

D.FoxAndJumpingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,
u013015642·2015-03-03 20:00

Codeforces Round #277.5 (Div. 2)-A

分析：这题很像Codefoces432C.PrimeSwaps（水），我就直接处理数据强行用以前的思路做出来了。
u014569598·2014-11-18 11:00

Codefoces 432 C. Prime Swaps（水）

思路：从前往后想将1调整好，在调整2。。。。这样平均每次有五次机会调整，而且有相当一部分可能都用不到五次，可以一试。ac代码：#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=600005; constintmaxm=100005; intP[maxm],p
u014569598·2014-11-17 22:00

[Codefoces 401D]Roman and Numbers 数位dp

http://codeforces.com/problemset/problem/401/D题目大意：给定一个数字n，将n的每一位数字重新排列，求在这些排列数之中可以被n整除的方法数。解题思路：暴力超时……大多数人的写法是进行位压缩，不过那样的话需要2^18*100的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。发现
ahm001·2014-07-09 10:00

[Codefoces 251C & 252E]Number Transformation dp+循环节

http://codeforces.com/problemset/problem/252/ENumberTransformationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlePetyalikespositiveintegersalot.Recen
ahm001·2014-07-04 13:00

Codefoces 436 B. Om Nom and Spiders

纯属练习JAVA....B.OmNomandSpiderstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOmNomreallylikescandiesanddoesn'tlikespidersastheyfrequentlystealcandies.Oneday
u012797220·2014-06-28 22:00

Codefoces 431 C. k-Tree

C.k-Treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththet
u012797220·2014-05-26 11:00

Codefoces 429 D. Tricky Function

裸的最近点对....D.TrickyFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubandSorinarethebestcompetitiveprogrammersintheirtown.However,theycan'tbothqual
u012797220·2014-05-24 10:00

Codefoces 432 C. Prime Swaps

歌德巴赫猜想:任一大于2的偶数，都可表示成两个素数之和。任一大于5的整数都可写成三个质数之和。贪心取尽可能大的素数.....C.PrimeSwapstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveanarray a[1], a[2], ..., a[
u012797220·2014-05-23 22:00

Codefoces 432C Prime Swaps(数论+贪心)

题目连接：Codefoces432CPrimeSwaps题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j−i+1为素数。
u011328934·2014-05-17 20:00

Codefoces 387A George and Sleep(水题）

题目链接：Codefoces387AGeorgeandSleep题目大意:给出一个时间，然后往前推一个时间长度，给出那时的时间。解题思路：水题，注意借位即可。
u011328934·2014-01-31 23:00

Codefoces 369C.Valera and Elections

C.ValeraandElectionstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThecityValeralivesinisgoingtoholdelectionstothecityParliament.Thecityhas n districtsand n
u011788531·2013-11-30 02:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他