2020.08.06【NOIP提高组】模拟：最优交换 总结

最新推荐文章于 2020-08-11 07:50:16 发布
最新推荐文章于 2020-08-11 07:50:16 发布
阅读量153 收藏
点赞数
分类专栏： 题解 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/107838570
版权

2020.08.06【NOIP提高组】模拟：最优交换 总结

Description

在这里插入图片描述

Input

在这里插入图片描述

Output

在这里插入图片描述

Sample Input

2
1432 2
4321 2

Sample Output

4312
4321
在这里插入图片描述

Data Constraint

在这里插入图片描述

总结

比赛思路： 想了一个错的贪心。
正解： 每一次我们看一下最大的位置是否可以移动到第一格，不可以就用次大的，第三大的，以此类推……可以的话就贪心移动，并将此操作重复至下一格。时间复杂度为 O ( T n 2 ) O(Tn^2) O(Tn2)，可以过。

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP模拟试题2021/11/11
pigonered的博客
11-12 667
T1 对于要走到终点，如果无法直接走到，我们就要在环上绕，由于绕一个环可能会有多余的部分绕，对于一条能够到达终点的路径，途中遇到还不能走的边，我们就要去绕环，所以我们考虑找到每条能够到终点的路径的要解锁的边的最大值，并找到每个点的能绕的最小环的边数，计算即可。 我想法是： 先用tarjan算出每个点属于的强连通，然后再bfs在这个强连通里找它的最小的环，然后再dfs找路。 不过WA了2个点。qwq蒟蒻 代码实现： #include<bits/stdc++.h> using namespace s
NOIP2017提高组C++试题（初赛）
10-20
NOIP2017提高组C++试题。HazeOJ整理。全网首个整理出的电子版试题！
【JZOJ 4310】【NOIP2015模拟11.4】最优交换（贪心）
Fallen_Angel001的博客
01-30 299
问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了，在当前位置以后，长度为k的子串中找到最大的交换即可。 #include using namespace std; long long a[56],t,k,maxx,p; bool f; int main() { freope
NOIp 2004 合并果子
侯山窝矿工
03-30 1520
题目描述         在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。          每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。          因为还要花大力气把这些果
2020.08.10【NOIP提高组】模拟 总结
linweitong2020的博客
08-11 170
2020.08.10【NOIP提高组】模拟 总结 这次考试我考了100分，第19名，还可以。 这是我的比赛成绩： 第一题：直接暴力搜索或者状压dpdpdp。比赛时暴力搜索，跑得比dpdpdp还快，满分。 第二题：状压dpdpdp。比赛时没做。 第三题：状压dpdpdp。比赛时暴力0分。 第四题：树形dpdpdp。比赛时暴力打挂，0分。 感觉今天是dpdpdp（状压）专场！！！ ...
2020.08.06【NOIP提高组】模拟：刷题计划 总结
linweitong2020的博客
08-06 247
2020.08.06【NOIP提高组】模拟：刷题计划 总结 Description Input Output Sample Input 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 Sample Output 1 9999 1 9999 9999 10000 9999 9999 10000 Data Constraint 总结 比赛思路&正解： 暴力模拟，用hashhashhash或者离散化进行判重，时间复杂度为O(m2)O(m
2020.08.06【NOIP提高组】模拟 总结
linweitong2020的博客
08-06 193
2020.08.06【NOIP提高组】模拟 总结 这次比赛我考了120分，第44名。 这是我的比赛成绩： 第一题：直接模拟。比赛时用了暴力模拟加离散化，得了100分。 第二题：正解是贪心每一次找到最大的，没有就次大的，以此类推……比赛时用了错的贪心，得了10分。 第三题：正解是树形dpdpdp。比赛时用了暴力（枚举两个国连接的端点），得了10分。 ...
2020.08.08【NOIP提高组】模拟 总结
linweitong2020的博客
08-08 260
2020.08.08【NOIP提高组】模拟 总结 这次比赛还是考的不是很理想，其实这次的题是一次信心题，但我却没有考的很好。 总分160，排名34。 膜拜全奆佬AK！！！ 比赛成绩如下： 第一题：组合数或者搜索。比赛时打了一个组合数，但是只能暴力求解二进制数，得分40。 第二题：最小生成树。比赛时用了正解，满分。 第三题：逆序对加树状数组（或线段树）优化。比赛时暴力贪心20。 下次要争取将前两题都做对。 ...
提高组2020.08.04【NOIP提高组】模拟 总结
linweitong2020的博客
08-04 464
2020.08.042020.08.042020.08.04【NOIPNOIPNOIP提高组】模拟 总结 这次比赛我考了120120120分，还可以。 这是我第一次来到BBB组（提高组）比赛，头起的很好。 这是我的比赛成绩： 第一题：暴力预处理。比赛时打了类似正解的方法拿了808080分。 第二题：线段树（吉老师线段树）优化暴力。比赛时直接暴力判断统计，拿了202020分。 第三题：dpdpdp加优化。比赛时打了暴力搜索，000分。 第四题：可持久化trietrietrie。比赛时打了暴力枚举，20202
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
2020.06.06【NOIP普及组】模拟赛C组37 第一题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 T1，如果想要的可以点进去看看，第一题不需要任何积分（是免费的）。
2020.01.10【NOIP提高组】模拟A 组总结
zsjzliziyang的博客
01-10 299
估分：20+100+10=130 实际得分：70+30+30=130 又是估分很准，但是题目不是很对应。 T1:3783. 【NOIP2014模拟8.19】签到题 考试时没有看懂题目，以为可以不连续，但实际上连续更优。 我们可以证明取连续的一段区间是可以满足要求的。 取每一位的前缀和，加上0一共有n+1项，当每一位上的数都模上n后的取值只有0~n-1一共n中，因此必定有一种重复...
The Bucket List 题解
linweitong2020的博客
04-18 2316
TheTheThe BucketBucketBucket ListListList 题解 题目 题目描述 Farmer John正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。他认为这最终能使得他使用数量更少的桶，然而他不清楚具体是多少。请帮助他！ Farmer John有N头奶牛（1≤N≤100），方便起见编号为1…N。第i头奶牛需要从时间si到时间ti之间挤奶，并且挤奶过程中需要用到bi个桶。...
kettle 题解
linweitong2020的博客
05-30 1506
kettlekettlekettle 题解 题目在这里。 题目大意 有一个长度为nnn序列aaa，可以做kkk个操作，每次操作时选择一个i(1≤i≤n−1)i(1\leq i\leq n-1)i(1≤i≤n−1)，将第i+1i+1i+1个数加上第iii个数，并将第iii个数清000。 解题方法 这道题的解题方法是贪心。 其实我们可以发现每一次选择一段进行操作就行了，也就是求max⁡i=k+1n∑j=i−kiaj\begin{aligned}\max_{i=k+1}^{n}{\sum_{j=i-k}^{i}{
笨小猴 题解
linweitong2020的博客
05-04 1276
笨小猴 题解 题目 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 ...
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值