codefores

codeforeces 845B

codefores845B题解原题Lubahasaticketconsistingof6digits.Inonemoveshecanchoosedigitinanypositionandreplaceitwitharbitrarydigit.Shewantstoknowtheminimumnumberofdigitssheneedstoreplaceinordertomaketheticketlu

bbqub·2021-04-19 13:43

Codefores Good Bye 2014 - A,B,C

A.NewYearTransportationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNewYeariscominginLineWorld!Inthisworld,therearencellsnumberedbyintegersfrom1ton,asa1

HonniLin·2020-08-23 12:48

【CodeFores-920】 A B C E F

A-WaterTheGardenCodeForcesItiswinternow,andMaxdecidedit’sabouttimehewateredthegarden.Thegardencanberepresentedasnconsecutivegardenbeds,numberedfrom1ton.kbedscontainwatertaps(i-thtapislocatedinthebedxi

qq_37383726·2020-08-15 15:36

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016)

题目链接Codefores_Gym_101164Solved6/11Penalty1652ProblemAProblemBProblemCProblemDProblemEProblemF预处理出一个pre

weixin_30621919·2020-08-04 04:30

【codefores 587 E】Duff as a Queen——线段树+线性基

timelimitpertest7secondsmemorylimitpertest256megabytesDuffisthequeenofhercountry,AndarzGu.She’sacompetitiveprogrammingfan.That’swhy,whenhesawherminister,Malek,free,shegaveherasequenceconsistingofnnon-

huayunhualuo·2016-11-11 22:00

codefores 352 C. Recycling Bottles

C.RecyclingBottlestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItwasrecyclingdayinKekoland.TocelebrateitAdilandBerawenttoCentralPerkwheretheycantakebottl

dd_lucky·2016-05-13 22:00

codefores 352 D. Robin Hood

D.RobinHoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWeallknowtheimpressivestoryofRobinHood.RobinHooduseshisarcheryskillsandhiswitstostealthemoneyfromr

dd_lucky·2016-05-13 21:00

[斜率优化] codefores 660F. Bear and Bowling 4

F.BearandBowling4题意：给一个序列val，任选连续的一段[l,r]，其价值为∑rj=lval[j]∗(j−l+1)，求最大价值。简单的说就是可以去掉这个序列的某前缀和某后缀，然后对新得到的val求ans=∑val[i]∗i，最后求max(ans)。题解：斜率优化，这个blog前面讲的不错。花了两天才完全搞懂这个题。怎么得出来的呢，我们一步一步来。首先令sum[i]=∑ij=1val

kg20006·2016-05-06 17:00

CodeFores 665D Simple Subset(贪心)

D.SimpleSubsettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtupleofpositiveintegers {x1, x2, ..., xk} iscalledsimpleifforallpairsofpositiveintegers (i, j

Dacc123·2016-04-29 14:00

离散化+线段树 codefores555C Case of Chocolate

传送门：点击打开链接题意：阶梯形的巧克力，每次选择边缘的一个格子，然后向上吃或者向左吃，直到边界或者空白位置停止，吃过的位置之后就是空白。思路：n很大，先把q查询的那些位置离散化一下，注意x+1和y+1也需要离散化一下。之后y会限制后来的x，x会限制后来的y，搞两个分开的线段树分别维护x和y就行了还要弄个vis来判断某一行或某一列是否已经放过，就ok了总的来说只要想清楚了细节，不难处理#inclu

qwb492859377·2016-04-18 19:00

Codefores 539A 字符串基础

疯狂看了几天小说，堕落不已。题目连接：点击打开链接思路：和前面一场的CFA题有点像，从字母的角度出发。两种情况：1.维护单独一个字母的长度，cnt[i]。也就是说如果这一行只有这一种字母，cnt[i]+=strlen(s);2.维护任意两个字母搭配起来的长度cnt[i][j]。如果这一行只有两种字母，cnt[ch1-'a'][ch2-'a']+=strlen(s)。当然，你需要想一个办法判断出ch

AngOn823·2015-11-11 17:00

codefores 392B Tower of Hanoi (记忆搜索)

题意：和往常Hanoi问题不一样，这题给出每种操作的花费，用一个矩阵表示cost[i][j]，表示从i号移动到j号的花费。问如何移动使得1中的全部圆块移动到3花费最小。题解：很明显要用记忆优化，那么正常的Hanoi问题移动的递归是这样的 dfs(l,n-1,x)，move（l,r），dfs(x,n-1,r)但是这题要求得最小花费决策肯定不止这一个，其实还可以这样dfs(l,n-1,r),move(

My_ACM_Dream·2015-02-15 14:00

codefores 73C LionAge II (dp)

题意：给出一个字符串，然后给出一个k表示能改变的字符串的个数，然后给出n对的字母，这些成对的字符如果出现在字符串中就能够加上对应的价值。问如何改变字符串使得价值最大。题解：有什么状态就加什么，dp[i][j][k]前i个字母，以j为结尾，改变k次，能得到的最大值。转移方成分两种递推。这道题很奇葩，经过检验发现最大的价值可以为负数，真心坑啊，如果原串刚好有一对字母是在给定n对字母里面并且这对字母的价

My_ACM_Dream·2015-02-09 21:00

Codefores Round #263 (div2) B. Appleman and Card Game

B.ApplemanandCardGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApplemanhas n cards.Eachcardhasanuppercaseletterwrittenonit.Toastmanmustchoose k cardsfr

caduca·2014-08-27 09:00

Codefores 398A Cards(贪心+暴力）

题目链接：Codefores398ACards题目大意：给出a和b，表示说有a个“o”的卡和b个“x”的卡，将这a+b个卡片排成一个序列，每连续的k个相同的卡片为一个数，表示k^2，如果是o，则是+k^

u011328934·2014-03-05 13:00

codefores-335B-求最长的回文序列

B.Palindrometimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenastring s,determineifitcontainsanypalindromeoflengthexactly 100 asa subsequence.Ifithasany,

yujuan_Mao·2013-08-09 09:00

codefores 14A

D-LetterCrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:65536KB

yujuan_Mao·2012-12-18 23:00

codefores 13A(进制数和最大公约数)

C-NumbersCrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLittlePetyalikesnumbersalot.Hefoundthatnumber123inbase16consistsoftwodigit