codeforces
CRZbulabula
苟蒻还是学生党哦。。
展开
-
Codeforces Round #332 (Div. 2)解题报告
A. Patrick and Shoppingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Patrick waits for a visit from原创 2015-11-21 11:05:31 · 1673 阅读 · 2 评论 -
Canada Cup 2016
题意:Alice 和 Bonnie在玩一个游戏,规则如下:有n个栈,每个栈里有两张照片,每张照片有两个属性ai和bi,含义是,如果Alice拿了这张照片,那么她获得ai分数,如果Bonnie拿到这张照片那么她获得bi分数,以下简称Alice为A,Bonnie为B这个游戏的最终目的,并不是要想办法让自己的分数最大,而是让自己的分数与对手分数的差值尽可能大。当然,因为照片是放在栈里原创 2016-11-05 13:15:20 · 365 阅读 · 0 评论 -
Codeforces Round #381 (Div. 1) C
题意:Alyona造了n座塔。。。。现在要进行m此操作,每次是将[l,r]的塔的高度增加d,询问每次操作后最长的山峰长度是多少。。山峰定义为。。。[l,r]内的数,满足al < al+1 < al+2 < .. .. > ar-2 > ar-1 > ar长度就是r - l + 1了solution:首先对原数列差分,ai = ai+1 - ai这样山峰就是原创 2016-12-11 00:14:17 · 320 阅读 · 0 评论 -
Codeforces Round #385 (Div. 1) C
题意:Hongcow想去一家店买一些卡片,,于是他和店主完了个游戏。每个回合,Hongcow选择做下面两件事中的一件事:1.收集一张红色令牌和一张蓝色令牌。2.购买一张卡片对于第i张卡片,用三个参数描述,colori,ri,bi,代表第i张卡片的颜色,购买它需要的红色/蓝色令牌数。此外,如果当前Hongcow已经买了A张红色卡片和B张蓝色卡片,那么购买第i张卡片的费用分别为max(0,ri原创 2017-01-03 07:48:57 · 385 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2)
题意:Igor喜欢十六进制数,不过并不是所有的十六进制数码他都感兴趣,对于Igor来说,一个十六进制数码让他感兴趣,当且仅当这个数码的每种数字('1'~'f')的出现次数不大于t,现在Igor想知道,给定k,t,第k大的让他满意的十六进制数码是什么? k solution:先考虑一个较为简单的问题,如果允许含有前导0,长度为i的合法数码有多少种?定义f[i][j]:长度为i原创 2017-01-03 10:12:42 · 369 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2) F
题意:Sasha开着她的车去工作,在上班路上她想听听音乐。现在她的歌单里有n首歌,规定听完第i首,Sasha能获得ai点快乐度,,Sasha当然是想获得最大的快乐度啦。。。不过这个问题有些限制。Sasha不能一直听音乐,因为开车ks后她就会到工作点,而第i首歌耗时tis。Sasha能获得一首歌的快乐度当且仅当她听完整首歌。特别地,Sasha有w次机会,选择w首歌,只需听[ai/2](上取整原创 2016-12-18 22:17:35 · 341 阅读 · 0 评论 -
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) E
题意:Vanya现在有一棵树,他想把这棵树缩小一些,因此,在合法的情形下他可以无限做这样的操作:任意选定一个节点x为根,如果这时候,x的其中两个子树都是链的情形并且长度相等,那么Vanya可以把其中一条链合并到另一条链上,或者说,直接删去其中一条链,问这样最后最少剩下多少条边?solution:不妨先看一下这个问题的反问题,初始给你一条链,可以选择某个点为根,在它的子树中,如果原创 2017-02-20 11:42:57 · 429 阅读 · 0 评论 -
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) F
题意:Artsem想买一些纪念品给他的两个队友,现在有n家商店排成一排,每家商店固定出售一个价值的物品,Artsem每次任意选择一个区间的商店,他会在这个区间内选择两家不同的商店,购买这两样纪念品,为了防止他的队友们互相嫉妒,,Artsem希望他买的两种纪念品的价值的差的绝对值最小,共m次询问n solution:先把所有询问离线,每个询问按照右端点排序,维护一个指针从左到原创 2017-02-20 12:17:28 · 413 阅读 · 0 评论 -
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E
题意:Sam和Jon在玩取石子游戏,现在一共有n堆石子,第i堆石子初始时有si个石头。每次,轮到的那个玩家可以任选一堆石子并从中任意取走一定数量的石头,先不能取的人算输当然,游戏有特殊的约束,对于第i堆石子,如果之前在这堆石子取走过k块石头,那么再也不能从这堆石子里一次性取走k块石头。通俗地说,假如某堆石子有16块,某次取走了8块,那么下一次如果要取这堆石子,可以从1~7任选一个数字但就是原创 2017-02-21 21:09:22 · 401 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) 题解
A: 给定长度为nn的数组aa,定义函数ff,对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \原创 2017-04-13 21:10:14 · 604 阅读 · 0 评论 -
Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 题解
A: 有一个强盗企图抢劫一个银行,然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。? 现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票 现在OlegOleg在第bb个保险箱的位置 同时在位置a,a<ba,a < b以及位置c,b<cc,b < c各有一名保安 这两个保安很懒。。所以他们并不想动 而O原创 2017-06-06 22:29:31 · 761 阅读 · 0 评论 -
Canada Cup 2016 E
题意:Alfred想要买个S元S 比如想买一个东西已经支付了x元,还要支付233元,剩余硬币中面值最大的是250元次大的是200元,这时会支付那个200元的硬币,以此类推。。这家店不找零,Alfred也不想亏钱。。所以当且仅当他有办法刚好支付S元的时候他才会买那个东西这家店不找零,这样的贪心策略显然是漏洞百出的,Bob想证明这个方法是错的,他的方法是,给Alfred一些硬币加入Al原创 2016-11-04 21:02:16 · 428 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) D
D. Alyona and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returned from forest, Alyona st原创 2016-06-18 11:56:14 · 433 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) C
C. Alyona and the Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona decided to go on a diet and we原创 2016-06-18 11:51:58 · 445 阅读 · 0 评论 -
Codeforces Round #337 (Div. 2) 解题报告
苟蒻还是现场A了三题场外A掉D题。。。A:题意:给一根木棍将它分为整数的四段,使其刚好围成一个长方形,问有几种方案??(全排列哦。。。)奇数不算,正方形不算。。。。。233#include#include#include#include#include#includeusing namespace std;int n,m,ans;int main原创 2016-01-03 09:43:20 · 548 阅读 · 0 评论 -
Codeforces Round #338 (Div. 2) 解题报告
所以苟蒻万年不做E。。。A:A. Bulbstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya wants to turn on Ch原创 2016-01-09 23:43:00 · 1120 阅读 · 0 评论 -
Codeforces AIM Tech Round (Div. 2)解题报告
A. Save Luketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuke Skywalker got locked up in a rubbish shred原创 2016-02-06 17:23:06 · 960 阅读 · 0 评论 -
Codeforces 8VC Venture Cup 2016 - Elimination Round解题报告
实际上苟蒻只会做四题。。A. Robot Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCalvin the ro原创 2016-02-14 18:51:57 · 1281 阅读 · 0 评论 -
Manthan Codefest 16 解题报告
苟蒻太懒了。。现在才写A. Ebony and Ivorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDante is engaged in a f原创 2016-03-07 15:18:04 · 867 阅读 · 0 评论 -
Codeforces Beta Round #49 (Div. 2) E
•给定一张n个点的无向图,求有多少棵生成树满足恰有k个死角。•一个点是死角当且仅当其他点到达该点都必须经过某条边。•n•TL:5s•来源见标题 f[i][j] = 当前树用的点集i,死角集合为j的方案数枚举边,转移方程显然但容易重复计算因此限定条件,转移合法当且仅当当前状态死角集合转移到新状态死角集合新增的那个死角节点是新状态死角节点集合中编号最小的原创 2016-04-18 15:13:44 · 445 阅读 · 0 评论 -
Codeforces Round #356 (Div. 1)
题意:现在有一个属于[2,100]的数,你有二十次询问系统的机会,每次询问一个[2,100]的数,并判断这个数是质数还是合数题解:搜100内的质数??首先,这些数有25个,然后,4,9,25,49这些数你是搜不出来的如果是合数,其实搜50以内的质数就够,why?显然50*2 = 100,搜着些数能确保搜出这个合数的最后,特判4,9,25,49,而11*11 = 121,原创 2016-06-09 23:44:44 · 345 阅读 · 0 评论 -
Codeforces Round #356 (Div. 1) C
题意:你有一张图,"."表示空地"X"表示墙,你的好朋友大灰熊可以帮你打烂一个k*k方格里所有的墙,问这样操作后这张图能存在的最大连通块的大小是多少题解:先做一遍搜索,把每个空地属于的连通块找出并统计其大小。考虑每一个可以选择k*k的位置,枚举其左上角,从上到下、从左往右。每次把当前k*k方格内所属的连通块清除,转移是O(k)的,剩下部分就不解释了复杂度 O(n*n原创 2016-06-14 23:51:24 · 504 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) A
A. Alyona and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finishing eating her bun, Alyona原创 2016-06-18 11:47:04 · 493 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) B
B. Alyona and Mextime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeone gave Alyona an array containing n原创 2016-06-18 11:49:34 · 505 阅读 · 0 评论 -
Codeforces Round #415 (Div. 1) 题解
A: 有nn个互不相同的正整数,记作x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 记A={1,2,3,…,n}A = \{1,2,3,\dots,n\} 求∑a⊂A,a≠∅F(a) mod 109+7\sum_{a\subset A,a \neq \emptyset} F(a)\ mod\ 10^9 + 7 在这里,F(a)=maxi,j∈a|xi−xj原创 2017-06-07 14:18:44 · 1189 阅读 · 2 评论