Day 5 jzoj 4310. 【NOIP2015模拟11.4】最优交换

最新推荐文章于 2020-01-18 11:12:17 发布
最新推荐文章于 2020-01-18 11:12:17 发布
阅读量209 收藏
点赞数
分类专栏： 2018 jz冬令营 字符串 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forget_yu/article/details/79200066
版权

Description

这里写图片描述

Input

这里写图片描述

Output

这里写图片描述

Sample Input

2
1432 2
4321 2

Sample Output

4312
4321

Data Constraint

这里写图片描述

做法： 我们显然可以知道当前第i位在剩余的k次里最大可以换到多少。。所以模拟就好了

代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#define rep(i
最低0.47元/天 解锁文章
T145192 【2020.8.23NOIP模拟赛】最优路线【DP&Floyd】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
08-23 838
这道题主要思想就是修改 FloydFloydFloyd 为一个奇怪的 DPDPDP ? 然后各种玄学优化+卡常，这样就能 O(n3)O(n^3)O(n3) 切掉这道题。 我们定义 ansansansi,j 作为转移变量，表示 iii 号点到 jjj 号点的 min⁡(最大路径长度×路径上的最大点权)\min(最大路径长度 \times 路径上的最大点权)min(最大路径长度×路径上的最大点权) 可得动态转移方程： ans[i][j]=min⁡(ans[i][j],max⁡(dq2[i],max⁡(dq2[.
JZOJ 3764. 【NOIP模拟 8.12】幸运数(lucky)
ypxrain的博客
06-13 1033
Description如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数，则称这个数为幸运数，例如当m=3时，6是幸运数而5不是，12也不是幸运数(2这个质因子有偶数个)。给定n,m，求小于等于n的幸运数有多少个。Input一行2个数，表示n,m。Output一行1个数，表示幸运数的个数。Sample Input10 3Sample Output5Data Constraint对于20%
【JZOJ 4310】【NOIP2015模拟11.4】最优交换（贪心）
Fallen_Angel001的博客
01-30 325
问题描述 输入 输出 样例输入 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
【JZOJ 4309】【NOIP2015模拟11.4】刷题计划 刷题计划
Fallen_Angel001的博客
01-30 329
问题描述 输入 输出 样例输入 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 样例输出 1 9999 1 9999 9999 10000 9999 9999 10000 算法讨论 暴力嗯…… #include using namespace std; #define
Day 5 jzoj 4311. 【NOIP2015模拟11.4】统一天下
forget_yu的博客
01-29 328
Description Input Output Sample Input 4 4 1 3 2 1 4 3 4 3 4 1 1 2 Sample Output 68 Data Constraint 做法： 树形dp求两棵树每个点到i点的距离和，同时遍历求出最小距离和最后 答案等于a * n2 + a1 * n1 + n1 * n2 + sum1 + s
Day 6 jzoj 4312. 【NOIP2015模拟11.4】格点统计
forget_yu的博客
01-30 177
Description Input Output Sample Input 输入1： 3 输入2： 4 Sample Output 输出1： 5 输出2： 8 Data Constraint 做法：简单分析可发现题目函数关于 y = x 对称，那么我们只需要求到k的平方根即可， 然后将其乘上2再减去重复部分即可； 代码如下： #include
JZOJ 3505. 【NOIP2013模拟11.4A组】积木(brick)
py_2017的博客
07-15 542
3505. 【NOIP2013模拟11.4A组】积木(brick)(File IO): input:brick.in output:brick.out Time Limits: 1000 ms Memory Limits: 262144 KBDescription小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A..B]，然后将位置
jzoj3505. 【NOIP2013模拟11.4A组】积木(brick) （正解）
某司机的黑车
07-16 376
好久没写题解了*2声明想看DP水法者请自觉点击右上角的红叉引入观察题目可以发现，最终结果一定是一个类似于山峰的图形。 因为每次更新区间时，首和尾都不会被增加( [A+1..B-1] )所以很显然，我们可以把区间分成一段段来求解，求出的解之积就是最终答案。推导根据上面可以直到，每一段首尾已知的区间内无论怎样变化，在区间外的其它值都不会为之改变。所以一段区间内的值只和首与尾有关，与其他值无关。根据这个
jzoj6355 【NOIP2019模拟】普(pe) （闵可夫斯基和）
一位蒟蒻的小博客
01-18 366
分析 猜想一下这个函数是分奇偶凸的。 事实上也的确是这样。 考虑分治之后合并的过程。已经处理出了左右两边选多少个的最大值和最小值。 然后按照奇偶分类地合并即可得到新的值。 可以归纳地证明他是凸的。考虑更新的最优解如何求得即可。每次必定是左边多选两个或者右边多选两个，取最优的即可。 这个东西可以推广到求闵可夫斯基和的凸包上，具体证明大致是差不多的。 #include <bits/stdc+...
noip2015普及组初赛试题+答案.pdf
最新发布
06-07
### NOIP2015普及组初赛试题分析 #### 一、单项选择题解析 1. **1MB等于（D. 1024 X 1024 字节）** - **知识点**: 计算机存储单位换算。 - **解析**: 在计算机科学中，1MB（兆字节）等于1024KB，1KB（千字节）...
jzoj 1396. 【2012.03.3普及组】打牌 解题报告
forget_yu的博客
07-15 762
1396. 【2012.03.3普及组】打牌 (Standard IO) 时间限制: 1000 ms  空间限制: 131072 KB  具体限制   Goto ProblemSet 题目描述  有A、B两个玩家玩打牌游戏： ●一共有2N张牌，每张牌上数字不同，从1到2N.(1 ●每个玩家有N张牌； ●每个玩家按照以
字符串编辑
forget_yu的博客
04-15 726
字符串编辑Time Limit:10000MS Memory Limit:65536K Total Submit:19 Accepted:15 Case Time Limit:1000MSDescription为了对一些资料进行保密，奶牛们要对某些文章进行编辑。编辑的方法很奇特：要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下：原串新串，表示把原串替换成新串。假设有
2016 东莞信息特长生考试 1 子数整数
forget_yu的博客
04-09 705
2016东莞市特长生考试 子数整数Time Limit:10000MS Memory Limit:256000K Total Submit:4 Accepted:3 Case Time Limit:1000MSDescription对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可
水王争霸
forget_yu的博客
04-24 637
水王争霸Time Limit:10000MS Memory Limit:65536K Total Submit:71 Accepted:31 Case Time Limit:1000MSDescription　　众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。 　　为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截
jzoj 1568. 【普及模拟】石子游戏 解题报告
forget_yu的博客
07-15 566
1568. 【普及模拟】石子游戏  (File IO): input:stone.in output:stone.out 时间限制: 1000 ms  空间限制: 131072 KB  具体限制   Goto ProblemSet 题目描述 你在桌子上放白和黑两种颜色的石子，第i个石子放在左边第i个位置，一共放了N个石子，当你放第i个石子必须遵
jzoj 1576. 【普及模拟】自动统计机 解题报告
forget_yu的博客
07-15 521
1576. 【普及模拟】自动统计机  (File IO): input:stats.in output:stats.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 奶牛们最近在学习统计学理论，但那些机械烦琐的对数据的统计分析几乎把她们搞疯了。于是奶牛们找到了你，希望
jzoj 1348. 【2011.12.17普及模拟】越野跑
forget_yu的博客
08-12 454
1348. 【2011.12.17普及模拟】越野跑(racing)  (File IO): input:racing.in output:racing.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述     为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了
Day3 1367. 俄罗斯方块
forget_yu的博客
01-28 444
escription 　　相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 　　 　　在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高
P1067 多项式输出
forget_yu的博客
04-27 410
题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系 数为负，则多项式以“-”号开头。 对于不是
NOIP2015跳石头问题：优化移除石头策略
"全国信息学奥林匹克联赛（NOIP2015）复赛提高组day2的题目名为'跳石头'，其核心任务是解决一个优化问题。给定一排长度为N（N≤50000）的石头，允许移除M（M≤50000）块石头，目标是最大化剩余石头中最小间隔，即使...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值