模拟
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Codeforces Round #523 (Div. 2) B. Views Matter】模拟题
B. Views Matter题意从左到右给你n堆正方体,每堆有a[i]个正方体堆在一起,问最多可以拿走多少个正方体使俯视图和右视图都不改变。做法有些正方体可以对俯视图和右视图做两次贡献,有些不能做贡献,首先将所有堆排序,之后看当前正方体堆是否可以做两次贡献就可以了。设置一个变量,表示当前需要被贡献的高度,如果当前堆超过需要被贡献的高度,则做两次,变量++。否则做一次贡献。代码#in...原创 2018-11-24 14:35:34 · 183 阅读 · 0 评论 -
【 Codeforces Round #524 (Div. 2) D. Olya and magical square】 模拟
D. Olya and magical square题意给你一个2n∗2n2^{n}*2^{n}2n∗2n的方块,每一次选一个正方形把他分成四块,一共k步问最后是否可以让最后的左下角方块的大小等于右上角方块的大小,而且可以从左下角沿着同样大小的方块走到右上角做法最后的路径一定可以是沿着边界走到右上角,只要路径上大小固定,就可以算出其它块可以分裂的次数,所以只要动态维护当前分裂次数a和可以...原创 2018-11-24 21:42:37 · 495 阅读 · 0 评论 -
【Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies】暴力+细节题
B. Vova and Trophies题意给你一个只有G,S两种字符的字符串,可以交换一次两个位置的字符,问最终最长的连续的G可以有多少个2&lt;=∣S∣&lt;=1052&lt;=|S|&lt;=10^52<=∣S∣<=105做法有四种情况第一种:只有一段连续的G,直接输出个数第二种:有两段连续的G,两段间隔为1,答案为len1+l...原创 2018-11-30 14:00:04 · 164 阅读 · 0 评论 -
【Mail.Ru Cup 2018 Round 3 C. Pick Heroes 】模拟+交互题
C. Pick Heroes题意有两个势力,给你2*n个英雄,每个英雄有战斗力,两方轮流选择英雄有m对英雄有捆绑关系,对于每对捆绑的英雄,若某一个被其中一方选择则下个回合另一方必须选择捆绑的另一个英雄要求尽量使所选英雄总战斗力值最大如果最开始输入1,则表示你先选择,否则对手先选择做法首先如果我们先手,我们肯定先选完所有捆绑英雄中最战斗力大的那一个,之后剩下的英雄中不断选择战斗力...原创 2018-11-28 09:19:59 · 961 阅读 · 0 评论 -
【Codeforces Round #531 (Div. 3) B. Array K-Coloring】暴力
B. Array K-Coloring题意给定n和k,1&lt;=n,k&lt;=50001&lt;=n,k&lt;=50001<=n,k<=5000,和n个数要求用k种颜色对n个数进行涂色,要求每种颜色至少出现过一次,而且同一种颜色不能对相同的数字涂色,求是否有合法的涂色方案。做法首先如果一个数字出现次数超过k,肯定没有合法的涂色方案如果...原创 2019-01-10 21:54:07 · 660 阅读 · 0 评论