![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Codeforces
文章平均质量分 67
就是
Melody_HUNNU
SE在读蒟蒻,找不到工作,担心没有书读。
展开
-
Codeforces Round #697 (Div. 3)
本来昨晚想写的,但是后来有事情耽搁了。今天打算补一下的,但是突然cf不知道出啥问题了,提交不了。等晚些好了,再继续写吧。文章目录A 题 Odd DivisorB 题 New Year's NumberC 题 Ball in BerlandD题A 题 Odd Divisor题意:t次询问,给一个n(1e14),问是否有奇数因子。思路:很简单,只有2的幂次方的数不符合,提前打一下就可以。#include <iostream>#include <bits/stdc++.h>u原创 2021-01-26 16:37:49 · 125 阅读 · 0 评论 -
CF599 div2 B2. Character Swap (Hard Version)(string)
B2. Character Swap (Hard Version)题目意思:有两个长度为n的字符串,然后问能否经过调换(调换动作只能发生在两串之间,一串上的字符不能互换)实现两串相同。能的话,输出调换的方法。解题思路:假设两串分别为a和b,如果前i-1完全相同,i不同的话。有两种考虑:1.从b的i+1个字符开始找和bi相同的字符,和ai做交换。2.从a的i+1个字符开始找和bi相同的字...原创 2019-11-13 13:06:44 · 149 阅读 · 0 评论 -
CF599 div2 A. Maximum Square(模拟)
A. Maximum Square题目意思:有k个询问。然后每次给n个长度为ai的木板组,问题是从其中挑出部分木块把他们相邻排放能构成的最大正方形边长是多少。解题思路:是一道很简单的模拟。然后就是把n个木块sort一下,最大的正方形肯定是几根相近长度的木板合在一起的。然后接下来就算一下从1到n个木板分别向后选择能做到的最大边长。那么答案就应该是min(n-i+1,a[i])前者是正方形的...原创 2019-11-12 13:23:51 · 203 阅读 · 0 评论 -
CF598 div3 E. Yet Another Division Into Teams(贪心+DP)
CF598 div3 E. Yet Another Division Into Teams题目意思:学校有n个人,然后让他们组队,至少三个人才能组成一个队伍。每个人有一个值ai代表能力,一个队伍的d值就是队员能力最大值减去最小值。问你怎么安排队伍,使得所有队伍的d值相加最小。解题思路:首先要差值最小,所以肯定要把能力相近的人放一起。所以一开始的处理用了stl里的pair,pair自带两个值...原创 2019-11-12 10:52:35 · 175 阅读 · 1 评论 -
CF598 div3 C.Platforms Jumping (贪心)
CF598 div3 C.Platforms Jumping (贪心)是的,没错,这套题前四题都是greedy题目意思:就是有一条长度为n的河流,人再0点,要抵达n+1点,度过这条河流。提供了m块板,人最远跳d个长度。第一行给了n,m,d,第二行给了m块木板各自的长度。在人起跳之前安排好木板放置的位置,然后问你人是否能过河,能的话给出木板排放的样子。就是如果该段没有放板子,那么就是0;放了...原创 2019-11-11 20:20:57 · 150 阅读 · 0 评论 -
CF598 div3 D. Binary String Minimizing(贪心)
CF598 div3 D. Binary String Minimizing(贪心)题目意思:给定一串长度为n的01序列,然后可以有k次交换操作,操作就是可以交换相邻的两个数字,同一位置可以交换多次。问能得到的最小字典序的序列长啥样。解题思路:还是贪心求解,记录了每个0出现的位子,然后看在现有的可操作数下,能不能把他调到上一个0的后面,如果不能,就把现有次数用完就结束了,最后打印一下。然后...原创 2019-11-10 11:00:31 · 135 阅读 · 0 评论 -
CF598 div3 B.Minimize the Permutation(贪心)
题目意思:就是有n个数,然后每个位子都有一次和上一个位子换一下数字的机会(当然第一位就肯定不可以)。所以n个数字一共能换n-1次。然后问至多按这个规则交换的话,能生成的最小字典序的排序是多少?解题思路:首先肯定是贪心,因为要生成字典序最小么,所以尽可能把小的排在前面。其实挺简单的,不知道为啥,脑子抽了,还卡了一段时间。用一个a数组来记录给的数字序列,然后我用loc数组记录了每个数字的位置。...原创 2019-11-08 21:04:35 · 192 阅读 · 0 评论 -
CF598 div3 A. Payment Without Change(贪心)
A. Payment Without Change题目的意思是有a个价值为n和b个价值为1的硬币,能否用他们组成S贪心选择,总是尽可能用价值大的硬币,因为另外一个是1.原创 2019-11-07 22:27:46 · 145 阅读 · 0 评论