摘要:
D. TV Shows 题目链接:https://codeforc.es/contest/1061/problem/D 题意: 有n个电视节目,每个电视节目都有一定的时间 [li,ri],现在要把每个节目都看了,但是电视需要租,租电视费用为x,之后每一分钟的费用为y,比如[l,r]的费用就是x+(r 阅读全文
posted @ 2018-11-25 21:55
heyuhhh
阅读(157)
评论(0)
推荐(0)
摘要:
C. Multiplicity 题目链接:https://codeforc.es/contest/1061/problem/C 题意: 给出一串数,问它的“好序列“有多少。好序列的定义是,首先是一个子序列(顺序可以打乱),其次,序列相应位置的数可以除尽该位置编号。 题解:这题是dp,我没有想到,主要 阅读全文
posted @ 2018-11-25 21:47
heyuhhh
阅读(271)
评论(0)
推荐(0)
摘要:
B. Views Matter 题目链接:https://codeforc.es/contest/1061/problem/B 题意: 给一个类似棋盘的东西,对于每一列都放有格子,问在无重力的条件下,最多可以抽取多少个格子,并且使纵向视图和横向视图保持原样。 题解: 这题还是采用贪心的方法,先排个序 阅读全文
posted @ 2018-11-25 21:21
heyuhhh
阅读(181)
评论(0)
推荐(0)
摘要:
A. Coins 题目链接:https://codeforc.es/contest/1061/problem/A 题意: 给出n和s,要在1-n中选数(可重复),问最少选多少数可以使其和为s。 题解: 贪心就行了。 代码如下: 阅读全文
posted @ 2018-11-25 21:08
heyuhhh
阅读(111)
评论(0)
推荐(0)
摘要:
B. Margarite and the best present 题目链接:https://codeforces.com/contest/1080/problem/B 题意: 给出一个数列:an=(-1)n,之后有询问,问 [l,r] 之间的ai和为多少。 题解:这个分情况讨论一下就可以了,区间长 阅读全文
posted @ 2018-11-25 21:02
heyuhhh
阅读(236)
评论(0)
推荐(0)
摘要:
A. Petya and Origami 题目链接:https://codeforc.es/contest/1080/problem/A 题意: 给出n,k,k表示每个礼品里面sheet的数量(礼品种类可以不同),现在给n位朋友送礼,每位朋友需要2个xx,5个xx,8个xx,问最少需要买多少礼品。 阅读全文
posted @ 2018-11-25 20:56
heyuhhh
阅读(147)
评论(0)
推荐(0)
摘要:
C. Masha and two friends 题目链接:https://codeforc.es/contest/1080/problem/C 题意: 给出一个黑白相间的n*m的矩阵,现在先对一个子矩阵颜色变为白色,然后再对一个子矩阵颜色变为黑色,问最终白色格子和黑色格子有多少? 题解: 定义w( 阅读全文
posted @ 2018-11-25 20:51
heyuhhh
阅读(170)
评论(0)
推荐(0)
摘要:
D. Olya and magical square 题目链接:https://codeforces.com/contest/1080/problem/D 题意: 给出一个边长为2n的正方形,每次可以将其划分,要求划分出来从左下角到右上角沿着左边和上边的边走的路径的小正方形边长相等。现在有k个划分的 阅读全文
posted @ 2018-11-25 20:06
heyuhhh
阅读(391)
评论(2)
推荐(0)