CF
文章平均质量分 72
WeYoungg
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #394 (Div. 2)
链接:http://codeforces.com/contest/761A题 Dasha and Stairs题意大概就是给两个数字a和b然后问有没有可能找到一个区间l,r 使得[l,r]之间的奇数的个数是a,偶数的个数是b。方法就是之间a和b相差不超过1,且至少一个不为0即可。B题 Dasha and friends题意大概是给一个环,长度为l,然后上面有n个障碍,现原创 2017-02-01 21:31:03 · 351 阅读 · 0 评论 -
Codeforces Round #106 (Div. 2) D. Coloring Brackets
D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a brac原创 2017-03-09 18:18:56 · 252 阅读 · 0 评论 -
Codeforces Beta Round #94 (Div. 1 Only) B.String
B. Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day in the IT lesson Anna and Maria learned a原创 2017-03-07 12:02:39 · 441 阅读 · 0 评论 -
Codeforces Round #144 (Div. 2) C. Cycles
题目链接:http://codeforces.com/contest/233/problem/C 题意是给一个数字k,让我们构造出一个无向图,这个无向图里恰好有k个三元环。输出顶点数然后以邻接矩阵的方式输出这幅图,顶点数必须小于100.每日一题里的题目,终于有一道简单能写的了。一副n个顶点的完全图G,其三元环的个数是C(3,n)个,然后如果现在再有一个点,然后给这个点向图G连两条原创 2017-03-23 19:31:18 · 500 阅读 · 0 评论 -
Codeforces Round #278 (Div. 1) B. Strip
题目链接:http://codeforces.com/problemset/problem/487/B题意是给一个数组,然后要求把这个数组分成几段,每一段最值差不超过S,每一段的区间长度不少于L,问最少能够分成多少段?如果无解输出-1.一开始观察一下发现每一段区间的最值差会随着长度的增加而增加,可以通过二分找到每个数字向左能延伸的最大范围,然后定义dp[i]为到第i个数字能够划分的原创 2017-03-26 13:15:02 · 379 阅读 · 0 评论 -
Codeforces Round #408 (Div. 2) E
E. Exam Cheating题目链接:E. Exam Cheating 题意是有个女同学要作弊,总共有n道题,旁白有两位学霸,但是他们分别完成了r道题和s道题(按题号严格递增)。这位同学要作弊总共能看p次,每次只能看一位同学的最多连续k道题,只有学霸完成了的题目才能看。问最多能看多少道题。感觉很巧妙的dp题,一开始我以两位学霸完成了题目为时间轴,但是后来发现有相互覆盖的情形。看了别人的状态后,原创 2017-05-05 15:39:43 · 471 阅读 · 2 评论 -
Codeforces Round #426 (Div. 2) D. The Bakery
题目链接 给一个序列,要求把序列划分成k段,每一段里的权值是这一段里不同数字的个数。求如何划分使得k个区间的权值和最大。 我们容易想到dp[i][j]代表前j个分为i段时的最大值 dp[i][j] = dp[i-1][k] + size(k+1 , j) ( 0<=k<j ) //size(a,b)表示a到b这个区间里有多少个不同数字但是这显然是个二维的方程,比赛时怎么都原创 2017-08-06 15:49:05 · 480 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) D.Palindromic characteristics
题目链接 题意是这样的:定义了一种k阶回文串,1-阶是普通的回文串,k-阶回文串的前半串和后半串必须是相等的(不是回文,例如abcabc,如果长度奇数中间的不管他)然后其前半串必须是k-1阶回文串,后半串必须是k-1阶回文串。 然后给一个串,问这个串有多少子串是i阶回文串(i从1到n,依次输出) 分析一下可以看出如果一个串是k阶回文串,那么他必然是k-1阶回文串,于是我原创 2017-08-06 16:34:23 · 321 阅读 · 0 评论 -
ABBYY Cup 3.0 E3
E3. Summer Homework(线段树+矩阵)题目链接 题意是给一个序列,支持三种操作 1、把第x个数改为v 2、求l到r之间的和 3、给l到r之间加上一个数字 和函数定义是Sum(l,r) = a[l]*f[0] + a[l+1]*f[1] + a[l+2]*f[2] + ……+a[r]*f[r-l] f[]为斐波那契数列 这个题其实即使没有第一种第三种操作,原创 2017-08-24 11:30:29 · 373 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2) E. Buy Low Sell High
题目链接 题意是有n天,你知道接下来每一天股票的价格,你可以选择卖一张股票,买一张或者什么都不做,一开始你没有股票,且没有股票的时候不能卖,问说你n天后能获得的最大利润。非常玄妙的贪心题。假设我们当前天得到一个股票的价格x,那么我们去之前的日子里找一个价格最低的股票y,如果y<x的话那么我们相当于可以在这天把y股票升值为x且赚到(x-y)元,同时注意这时股票y仍然可以买。 举个例子 1 , 2原创 2017-10-03 12:21:35 · 378 阅读 · 0 评论 -
D. Kefa and Dishes
D. Kefa and Dishes题目链接 给一个序列ai,长度为n,每个ai对应一个价值,选出m个数字出来,同时给出K对关系(i,j,ck)表示当前如果取了第j个,而上次是取的第i个,那么还可以获得ck的价值,问最大能获得的价值。 m<=n<=18 看似一个图论,网络流之类的流来流去,但是数据范围较小,可以直接状压dp。 f[i][status][j]表示当前取了i个状态为status,原创 2018-01-12 16:17:45 · 466 阅读 · 0 评论 -
Codeforces Round #210 (Div. 1) B. Levko and Array(dp 思维)
B. Levko and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLevko has an array that consists of inte原创 2017-03-05 15:22:06 · 474 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) D
D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for原创 2017-02-24 18:43:15 · 269 阅读 · 0 评论 -
Codeforces Education round17
这几天过年没怎么写题(说的好像没过年就在写题一样),把最近的比赛补一补吧cf762A 题意大概是给一个数字n,让我们求这个数字的因子并且从小到大排序后,求第k大的因子,如果不存在在输出-1nk这个数字看上去很吓人,但是仔细想一下,由于因子是成对出现的,我们只要枚举到sqrt(n)就能知道这个数字有多少因子,然后丢到一个集合里排序后输出即可,而且即使是1e15也没有1e7的因原创 2017-02-07 14:30:16 · 545 阅读 · 0 评论 -
CF 8VC Venture Cup 2017 D题
D题PolandBall and Polygon题意就是给一个n个顶点的简单凸多边形,从第一个顶点出发向第k+1个顶点连一条线段,同时输出此时多边形被分割为几部分,接下来再从第k+1个点出发向k+1 + k 点 连 一条线段,再求此时被分割为几部分。(如果超过第n点,就再从第一个点开始)如此循环操作n次。输入中的 n k互质,从而保证该多边形每个顶点都会到过一次而且前n次不会重复到同一个点原创 2017-01-18 22:02:52 · 370 阅读 · 0 评论 -
Codeforces Round #397 E. Tree Folding
题目链接:http://codeforces.com/contest/765/problem/E题意大致就是:一棵树上,如果有一个节点,他的子节点有两条链,且两条链长度相等·,那么可以把这两条链合并为一条链。重复合并之后可以继续合并,问能否把这棵树合并为一条链,如果能输出能够合并成的最短的链的边数。如果能够把这棵树合并成一条链,那么答案就很简单了,把链的边数除以2直到为奇数就行。那么问题就原创 2017-02-19 21:10:26 · 288 阅读 · 0 评论 -
Codeforces Round #398 (Div. 2) C Garland
C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he wa原创 2017-02-19 23:52:41 · 300 阅读 · 0 评论 -
Codeforces Round #209 (Div. 2) D.Pair of Numbers
D. Pair of Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSimon has an array a1, a2, ..., an, co原创 2017-03-01 10:59:59 · 311 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2) C. Mahmoud and a Message
C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of lengt原创 2017-02-20 18:54:28 · 318 阅读 · 0 评论 -
Codeforces Beta Round #3 D. Least Cost Bracket Sequence
D. Least Cost Bracket Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is yet another problem on原创 2017-02-22 15:07:16 · 548 阅读 · 0 评论 -
Ability To Convert
题目链接:http://codeforces.com/contest/758/problem/Dcf392 div2的D题题意大概就是给一个n进制,然后再给一串数字,把这串数字从右到左放在这些进制位上,每个位置上放的数字必须小于n,而且如果是0的话只能放一个0。最后问怎么放使得这个n进制的数字最小。贪心一下,尽量先填满低位的数字,但是有很麻烦的判断地方就是假设某个进制放了几个0原创 2017-02-01 22:26:32 · 420 阅读 · 0 评论 -
Codeforces Round #352 (Div. 1) B. Robin Hood
B. Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood原创 2017-03-03 12:06:25 · 359 阅读 · 0 评论 -
VK Cup 2015 - Round 1 C. The Art of Dealing with ATM
C. The Art of Dealing with ATMtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputATMs of a well-known bank of原创 2017-03-03 16:31:12 · 473 阅读 · 0 评论 -
Recovering BST
Codeforces Round #505 D. Recovering BST题目链接:http://codeforces.com/problemset/problem/1025/D题意:给定一个长度为n(&lt;= 700)的序列问是否能用这些数字构造出一颗二叉排序树,使得其每条边连接的两个点之间的gcd(最大公约数)>1做法:对序列排序,我们容易想到枚举每一条边判断是否合法,但是显...原创 2018-08-27 20:52:37 · 447 阅读 · 0 评论