暴力模拟
weixin_44019404
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 61 (Rated for Div. 2)C题题解
暴力出奇迹。这里得思路,就是,暴力模拟就行了。我们先假设,拿出去一个,再枚举另一个出去后,有多少区间能够被覆盖,然后不断模拟这个操作,取最大值。其中实现上要稍微有些地方注意一下。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<...原创 2019-04-09 15:56:00 · 101 阅读 · 0 评论 -
Codeforces Round #577
A题题意:每道题有5个选项,只有一个是对的,每一个选项有一个val值,需要使得全班的val和最大。开map记录每一道题的每一个选项的个数,取最大的即可。贪心 #include<iostream> #include<string> #include<algorithm> #include<cmath> #i...原创 2019-08-06 15:58:42 · 68 阅读 · 0 评论 -
D - Welfare State
在赛场上用set和vetor< pair>来维护的,发现有点做麻烦了,我们只需要记录时间轴即可。然后从后往前更新时间轴。因为越往后的影响是最大的。 #include<iostream> #include<string> #include<algorithm> #include<cmath> #in...原创 2019-08-06 16:03:35 · 162 阅读 · 0 评论 -
Codeforces Round #578
C题:在圆上分区间,内圆分成n等分,外院分成m等分,当内外圆同时有同一个区间端点的时候,那么就不能通行。数论,gcd就行了,令g=gcd(n,m),那么可以看出,内圆与外圆交接的点,有n/g,2*n/g … m/g,2 *m/g…所以就只用判断是否在同一个点的区间内就好。 #include<iostream> #include<string> ...原创 2019-08-12 18:02:33 · 90 阅读 · 0 评论 -
dp专题-cf 711c
cf 711 c题意:给出n颗树,初始有颜色,现在要涂颜色,只能对没有涂颜色的树上色,一棵树涂颜色有代价,现在要求,涂完颜色后,把n颗树划分成k个连续区间,每一个划分定义为相同颜色的连续区间,求k个划分需要的最小代价。我们令dp[i][j][k]表示做到第i个的时候,颜色为j,划分了k个区间的最小代价。那么如果当前这一颗树有颜色了,只用从前面进行转移,为if(precolor==nowcol...原创 2019-09-25 17:25:58 · 82 阅读 · 0 评论