CF
182cx
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 95 (Rated for Div. 2)-C. Mortal Kombat Tower(贪心做法)
1、题目链接:C. Mortal Kombat Tower2、题目大意:你和你的伙伴在一个塔里面进行闯关,每层塔都有一个boss分为弱的和强的俩种(0表示弱,1表示强),有如下规则:每个人必须杀死1只或者2只boss,但是你的朋友比较弱,遇到强的boss必须使用道具才能杀死boss,而你则不需要。求使用最少道具的数量。3、解题思路:理解题目意思后,很明显是个dp,但是对数据进行模拟观察后发现可以贪心,做法是(尽可能让你打强的boss):由于第一个是你朋友开始所以第一个要是1则必须消耗,后面就只要判断连续原创 2020-09-15 16:25:09 · 329 阅读 · 2 评论 -
Codeforces Round #661 (Div. 3)-E1. Weights Division (easy version)(优先队列+dfs)
1、题目链接:E1. Weights Division (easy version)2、题目大意:给你一棵树n个点(根为1),n-1条边,有一个操作是将边的权值除以2(向下取整),要求通过任意次操作使所有叶子节点到根节点的距离和小于等于S,求最小的操作次数。3、解题思路:很明显肯定先处理原有的距离最大的边,因为它除2后减少的更多,但是注意这是一棵树,有的边会被多次经过,那么这个时候除这个多次被经过的边可能性价比更高。那么我这时候就只需要比较**(一条边被经过次数 × 这条边的权值) − (一条边被经历的原创 2020-08-06 11:11:05 · 161 阅读 · 0 评论 -
Codeforces Round #617 (Div. 3)-D. Fight with Monsters(贪心)
题目链接:D. Fight with Monsters题目大意: 你和你的对手在打怪兽,你的攻击力是a,对手的攻击力是b,有n个怪兽,血量分别是a1,a2…an。一个回合代表你先攻击然后对手攻击,如果是你给怪兽最后一击(怪兽血量低于0),则你加一分,否则都不加分,你有k次强制对方不出手的机会。解题思路: 分2种情况。1、对于ai%(a+b)=0的怪兽,最后一击肯定是对手给的,所以在最后你攻击一...原创 2020-02-05 13:46:36 · 158 阅读 · 0 评论 -
Codeforces Round #617 (Div. 3)-C. Yet Another Walking Robot(STL)
题目链接:C. Yet Another Walking Robot题目大意: 有个机器人起始在(0,0),给出一个字符串S(行动序列),其中包含四个字母,'U’表示向上;'D’表示向下;'L’表示向左;'R’表示向右。要求在S中找个子串,使在执行子串操作后,机器人的位置不变,要求所求子串的长度最小,并且输出左右边界下标。解题思路: 根据题意,遍历字符串S进行移动,我们只需要记录每个坐标所对应的...原创 2020-02-05 12:29:56 · 148 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3)-C. Friends and Gifts(图论)
题目链接:C. Friends and Gifts题目大意:有n个人,互相送礼物,每个人必须收到1个礼物且送出1个礼物,fi表示第i个人送礼物给第fi个人,fi=0表示第i个人没有送出礼物。要求每个人分别把礼物送给谁的任意一种序列。fi中至少有2个0;解题思路:分为2种情况,1、有人没有送出礼物且收到礼物 2、没有人送出礼物且收到礼物(全是没收到礼物且没送出礼物的人)。第1种情况:没...原创 2019-12-29 12:29:45 · 463 阅读 · 0 评论 -
Codeforces Round #610 (Div. 2)-B2. K for the Price of One (Hard Version)(dp)
题目链接:B2. K for the Price of One (Hard Version)题目大意: 有p元钱,n个商品价格分别为a1 a2…an。有2种选择,第1个选择是买1个商品,第2选择是买k个商品,要求k个商品中最贵的价格不超过你手上剩余的钱。每个商品只能买1次。解题思路: 很明显是个dp问题,首先我们按照价格从小到大给商品排序,dp[i]表示第i个商品花费的最少金额,每件商品有2种...原创 2019-12-25 16:54:15 · 100 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)-C - Beautiful Regional Contest(模拟,贪心)
题目:C - Beautiful Regional Contest题意:一场比赛颁发奖牌,要求(1)金牌g>0,银牌s>0,铜牌b>0(2)g>s&&g>b(3)获得金牌的人解的题数一定要多于银牌的题数,银牌的题数要多于铜牌的,铜牌的题数要多于没有得牌的(4)总共的牌数不超过n/2(向下取整),且要求奖牌最大化解题思路:首先,我们根据总奖牌不超过...原创 2019-12-06 11:15:17 · 139 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2)-C. League of Leesins
C. League of Leesins题目大意:有某个从1到n的n个数的排列。现在给你n-2个这个排列的每3个连续排列随意打乱后的3个数字,要求你求出这个排列。代码:#include <bits/stdc++.h>using namespace std;int ma[100010][5];vector<int>p[100010];int ans[100010...原创 2019-11-20 15:32:42 · 203 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2)-B2. Character Swap (Hard Version)(思维)
B2. Character Swap (Hard Version)题目大意:给你2个字符串s,t(只包含小写字母),1次操作可以将s中的1个字符与t中1个字符交换。问是否能够通过操作使s与t相等。(其实如果能够实现,必定能在2n次内实现)解题思路:首先判断是否能够实现,很显然,当每个字母的个数是偶数使能够实现。通过分析题目有2种情况。(1)s字符串中有多个未配对的相同字母,比如s=‘aba’,...原创 2019-11-07 10:06:12 · 215 阅读 · 0 评论 -
Codeforces Round #598 (Div. 3)-B-Minimize the Permutation(贪心)
B-Minimize the Permutation在比赛的时候,第一题很顺利的过了,但是到第二题就有点抢时间,没注意读题,导致卡了很久,影响了后面本来能a的题。所以,无论前期怎么样,都该稳住心态。题目大意:给你n个数的序列(1~n)。有n-1种操作,操作n-1就是把a[n-1]与a[n]交换位置。每种操作至多只能使用一次。求字典序最小排列。比如 {1,2,3,5,4}>{1,2,3,4...原创 2019-11-05 19:59:29 · 150 阅读 · 0 评论 -
Codeforces Round #595 (Div. 3)-C2. Good Numbers (hard version)(思维)
题目:C2. Good Numbers (hard version)题意:给出一个数n要求大于等于n的最小数(3的不同幂次相加)。思路:比如可以是4=31+30,10=32+30;那么继续分析,n的数据范围是1018,只有logn的算法或者是通过题目推出公式才不会超时,然后看上面的例子,不难发现我们可以使用3进制将n表示出来,经过分析符合题意的数,其3进制只能为1或者0,再举个例子14=32+...原创 2019-10-23 15:29:07 · 136 阅读 · 0 评论 -
Codeforces Round #593 (Div. 2)-B. Alice and the List of Presents(快速幂、排列组合)
题目:B. Alice and the List of Presents题意:有n个礼物和m个盒子,每种礼物可以放多个但是不能放在同1个盒子里,要求所有盒子包含所有种类礼物(至少1个),问有多少种放法?分析:由题意可得每个礼物相对独立,只是要求每个礼物都存在,那么将这个问题分成n个子问题,1个礼物面对m个盒子有多少种放法?显然,对1个盒子有放和不放2种选择,那么我们总共有2m种放法,但是题目要...原创 2019-10-18 19:42:56 · 189 阅读 · 0 评论 -
Educational Codeforces Round 74 (Rated for Div. 2)A. Prime Subtraction
刚开始准备素数打表,后来发现数据范围在10^18所以打表肯定会超时,想想还得用log(n)的算法,思路越想越偏,结果就卡死了,后来发现这题需要用到数论中的素数定理(知道了这题就是个水题)以下时百度百科的素数定理:素数又被称为质数,其含义就是除了数字一和本身之外不能被其他任何的数字除尽,根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的素数是2。而素数...原创 2019-10-10 19:43:15 · 89 阅读 · 0 评论