OICLASS 普及组模拟测试2 题解

最新推荐文章于 2022-02-11 20:35:59 发布
最新推荐文章于 2022-02-11 20:35:59 发布
阅读量1.7k 收藏 1
点赞数 1
分类专栏： 模拟赛 文章标签： 普及组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ezoixx103/article/details/81080663
版权

目录

T1 排序

T2 方差

T3 车票

T4 回家

T1 排序

 

此题数据存在争议，在此只讲思路，不提供代码

因要从小到大排序，而且只能换一个区间，所以只能选择一个从大到小的区间翻转，若有多个从大到小的区间则不能只翻一次就排好序

如： 1 2 3 6 5 4 7 8

我们只需把6 5 4 翻转即可，

又如：1 2 3 6 5 4 7 8 12 11 10 9 13

我们要翻两次，所以不成立

***注意：（此处是数据争议的地方）翻转后可能仍然无法成立 ，需要特判（数据没特判）。。。

如：10 11 12  5 4 3 2 14 15 16

 

 

T2 方差

最低0.47元/天 解锁文章
Kaku Junyo
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OICLASS 普及组模拟测试6 题解
Kajyunyo的博客
07-21 1407
目录 T1 排序2 思路1 代码1  思路2 代码2  T2 拼不出的数  思路 代码1 T3 整除 思路1  代码1 思路2  代码2 T4 交换  思路  代码1 代码2  OICLASS 普及组测试6题目      T1 排序2 思路1 求最长不下降子序列。观察可以发现如果这个序列最长不下降子序列的长度小于总长度-1，那么就无法通过一次操...
2018NOIP普及组模拟试题（内涵试题、数据及满分代码）
08-02
解压后内有一份PDF以及一个文件夹，PDF为试题，文件夹内是src和data（cena可以直接使用，lemon需要改一下）。试题难度与NOIP普及组高仿，希望大家能做得愉快！！！
NOIP普及组模拟试题
10-10
NOIP普及组模拟试题 适合普及组 NOIP 模拟 枚举 排序 贪心
boatherds题解（oiclass1464）
sillywxk的博客
01-20 504
/*点分治模板，思路： 两个点的路径（可能不是最短的），必定能经过两点所在子树的根 于是我们枚举子树，并求出重心，以重心为根（优化） 用d[u]表示u点到子树根（root）的距离，ans[u]表示距离为u的两个点有多少组 则d[i]+d[j]表示i到j的距离（经过root，可能不是最短） 所以++ans[d[i]+d[j]] 但是，d[i]+d[j]不一定是i到
OI大牛训练记录与简单题解&经验
10-19
学信息竞赛的同学必备。OI大牛训练记录与简单题解&经验，非常珍贵的资料！
NOIP普及组模拟试题，有测试数据，有题解。T2
10-30
NOIP普及组模拟试题，有测试数据，有题解。T2
NOIP普及组模拟试题，有测试数据，有题解。T5
10-30
NOIP普及组模拟试题，有测试数据，有题解。T5
NOIP普及组模拟试题，有测试数据，有题解。
10-30
NOIP普及组模拟试题，有测试数据，有题解。
NOIP普及组模拟试题，有测试数据，有题解。T7
10-30
NOIP普及组模拟试题，有测试数据，有题解。T7
【动态规划】洛谷2019 OI春令营 - 普及组 作业
weixin_30835923的博客
08-27 207
【P1464 Function】 【题解】 　　按照题目意思进行递归即可，但是过程中需要用到记忆化搜索。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll dp[50][50][50]; 5 ll w(ll a,ll b,l...
信息学奥赛试题精选33题(附参考答案)
04-29
信息学奥赛试题精选33题(附参考答案)，计算机专业的同学可以做做
[jzoj]2018.07.15【NOIP普及组】模拟赛D组：解题报告
无
07-15 759
1.蚂蚁 题目： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。 例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8...
牛客OI周赛13-普及组
qq_45772483的博客
02-11 1128
zn的手环 链接：https://ac.nowcoder.com/acm/contest/12180/A 来源：牛客网 题目描述 有人送了zn一个手环， 这个手环有检测睡眠时长的功能。 为了检测自己的手环是否能准确的测出自己的睡眠时长。 zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡 然后起床的时候记录了起床时间 然后看了一眼自己的手环上显示的睡眠时长 他想知道自己的手环对不对， 如果手环错了那么真正的睡眠时长是多少呢 输入描述: 前两行按照"hour:minute p/a.m"的格式给出入睡时间
牛客OI周赛9-普及组
小菜鸟博客
05-03 292
目录 A题 B题 C题 A题 地址：https://ac.nowcoder.com/acm/contest/696/A 小Q挺喜欢撸串的，没错，字符串！ 你给小Q送上了n个字符串 对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则...
2021牛客OI赛前集训营-普及组（第七场）(A+B+C+D)
m0_57006708的博客
10-17 468
周末没事干了 打算水一局普及句 没想到翻跟头了 ll都可以忘了开！！！该死 【免费】2021牛客OI赛前集训营-普及组（第七场）_CSP/NOI/信息学奥赛培训提高_牛客竞赛OJ A int n, t; int main() { cin >> n >> t; cout << t % (n * n) / n + 1 << " " << t % n + 1; return 0; } B #inclu...
2021牛客OI赛前集训营-普及组（第七场）
LT_HLYY的博客
02-11 754
2021牛客OI赛前集训营-普及组（第七场）
#38-[oiclass 1288]Time Travel
2017gdgzoi999的博客
07-15 919
题目描述 FJ购买了一个Acme Time Machine。他现在可以正常地到未来的时间(需要使用机器)，或者跳回到任意一个过去的时间点,在那个点时间会再一次向前走,但是事件有可能会由一个新的，不同的方式展开。在他的时间机器中，FJ永远也不能向前旅行. FJ想要饲养出最好的奶牛群，所以他在尝试不同的办法，从时间以及事件方面记录下奶牛群多方面的数据。 FJ关心的一个数据是在最短的时间段里他已经得到...
牛客NowCoder OI周赛普及组14题解
一个菜的不行的人的博客
04-26 188
牛客NowCoder OI周赛普及组14题解 A. String 题目 开一个数组直接统计。 #include <iostream> #include <cstring> using namespace std; int a[300]; string s; int main() { cin >> s ; int cnt = 0; for...
【oiClass 2084】宝石（贪心）
ajlv23419的博客
07-26 511
题目描述 见上帝动了侧隐之心，天后也想显示一下慈悲之怀，随即从身上解下腰带，让身边的美神维纳斯拿到固天圈上去试试，如果腰带触碰到固天圈上镶嵌着的连续的宝石，就将这些宝石送给人们。维纳斯想让腰带触碰到更多的宝石，可要在短短的1秒钟之内解决问题，也感到力不从心，你能帮帮她吗？固天圈上按顺时针方向标有1、2、……、t共t个点，当然第t点顺时针方向的下一个点是第1点。相邻两点之间的距离均为1厘...
P1036 [NOIP2002 普及组] 选数 题解
最新发布
06-11
题目描述 给定一个长度为 $n$ 的序列 $a$，选出其中的若干个数，使得它们的和恰好为 $k$，求有多少种选法。 解题思路 这道题可以使用动态规划来解决。设 $dp[i][j]$ 表示前 $i$ 个数中选出若干个数恰好为 $j$ 的选法数目，则有状态转移方程： $dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]$ 其中 $dp[i-1][j]$ 表示不选第 $i$ 个数的选法数目，$dp[i-1][j-a[i]]$ 表示选第 $i$ 个数的选法数目，因为选第 $i$ 个数后，剩下的 $i-1$ 个数中选出若干个数恰好为 $j-a[i]$。 最终答案为 $dp[n][k]$。 代码实现

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值