2018.08.21 NOIP模拟 unlock（模拟+找规律）

最新推荐文章于 2018-11-01 16:23:53 发布
最新推荐文章于 2018-11-01 16:23:53 发布
阅读量198 收藏
点赞数 1
分类专栏： # 模拟 文章标签： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreaming__ldx/article/details/81908213
版权

传送门
一道找规律题。
显然除了第一轮开锁时其它轮花的时间都是相同的，所以特判一下k<n的情况，然后就没啥了。

代码

SC.ldxcaicai
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP模拟 开锁匠（找规律+有坑）
Michael_GLF的博客
08-21 472
【题目描述】 经济危机席卷全球，L国也收到冲击，大量人员失业。 然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编号（1..N）。然后蒙上X的眼睛并把他带到一个圆形的大房间中。在这个房间中有N个上锁的门，用1..N表示，这串N把钥匙每一把正好打开一扇门...
NOIP2018模拟卷(2.0).pdf
09-30
NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0)
【NOIP 模拟赛】中值滤波 打表找规律
weixin_30322405的博客
08-13 67
对于这样看起来不像什么算法也没什么知识点的题，一脸懵逼的话不是手推规律就是打表找规律......... 当然还有一些超出你能力之外的数学题...... #include <cstdio> const int N=500010; int n,ans,A[N]; inline int Max(int x,int y){ return x>y?x:y; } in...
NOIP2018 模拟赛 10.22
weixin_30297281的博客
10-23 117
T1 cards 分析 这道题很明显是一道最长不下降子序列的题，用sort排序+朴素dp可以拿60分，用树状数组优化就能拿100了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inc...
2018.08.21 NOIP模拟 xorand（01trie）
苟为蒟蒻又何妨
10-11 386
xorand 描述 有q次操作，每次操作是以下两种： 1、 加入一个数到集合中 2、 查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行，每行2个数字，第一个数字是操作序号OP（1,2），第二个数字是X表示操作的数字 输出 输出查询次数行，每行3个整数，空格隔开，分别表示最大异或值，最大and值，最大o...
【NOIP 模拟题】求和 （打表找规律+递推）
weixin_30911451的博客
08-26 168
求和 【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N，表示共有N组测试数据; 接下来N行，每行两个正整数a和b。 【输出文件】 共N行，每行一个对应的答案。 【样例输入】 1 2 3 【样例输出】 9 【题解】【打表找规律+递推】 【...
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100...
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
NOIP模拟 坐标系（找规律+矩阵乘法优化）
weixin_30690833的博客
10-11 126
【题目描述】 Tom 者表也，数学者景也，表动则景随矣。 Tom 不喜欢数学，可数学却待 Tom 如初恋，Tom 睡觉的时候也不放过。 Tom 的梦境中出现了一个平面直角坐标系，自原点，向四方无限延伸。 Tom 在坐标系的原点，他可以向上、向左或者向右走。他可以走 n 步，但不能经过相同 的点。 Tom 想知道他有多少种走法 【输入格式】 输入文件仅...
【NOIP2018模拟赛2018.10.26】
chang_yl的博客
10-26 282
第一题数论，证不出来，，， spfa统计到每个点最短路数量，乘起来就是答案。 统计方法：更新最短路就把此点最短路数量重新赋为1，遇到相等dis[x] + w == dis[to]的情况则数量++。 代码： #include&lt;bits/stdc++.h&gt; using namespace std; #define ll long long #define pt putchar...
noip 2018 模拟赛12
Caristra的博客
11-01 263
T1T_1T1​——gold(3079) Description: 有一个n⋅mn \cdot mn⋅m的矩形，对于每一行，可以选择前k,k∈[1,n]k,k\in[1,n]k,k∈[1,n]个数。 求全部选完后的平均值的最大值。 n⋅m≤105,Ai,j≤109n \cdot m\le 10^5,A_{i,j}\le 10^9n⋅m≤105,Ai,j​≤109 Solution: 一看到求平均...
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
NULL
11-01 595
不擅长写暴力，要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间（即如果算出来是1e5左右，你开1e5，你死了。（我就是这么死的摔，长记性啊。） 稳啊稳啊，每次都要交智商税吗。T1: 题意： 对于给定序列进行加数（若有三个及以上相同则删除），输出每次加数后的序列。 分析： 按理说典型链表，不过看一下数据范围，感觉写链表多用的时间应该是智商税（看到这里的
【NOIP2018模拟赛2018.10.3】capacitor
Ember的博客
10-03 237
题目分析： 对于一个当前值now，有两种可能的去向： now + 1 now / (now+1) 以为第一种很简单直接加一就行了就考虑第二种。 对于 n/m = n/(m-n) / n / (m-n) + 1 所以直接可以上下每次讲大数模小数的值加起来就行了。 #include&lt;bits/stdc++.h&gt; using namespace std; int t; long lon...
【NOIP2018 模拟赛04.14】马赛克
Stupid_Computer的博客
04-17 572
题解： –这道题比较简单，唯一要注意的就是四舍五入的问题，我的方法是： x-(int)x x是一个double变量，强制转换为int后自动只取整数部分，两数相减就能得到小数部分了，最后判断一下四舍五入就行 代码： #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include...
【NOIP2018模拟赛2018.10.3】track
Ember的博客
10-03 637
题目分析 这道题的暴力分挺高的，有60分。 对于前50分直接枚举，2^16次方。 对于另外10分直接输出0。 正解是dp，我也想到过正解但是因为这道题暴力分太高不是很敢去打，事后一拍大腿，我去！还可以对拍啊！！！ 设f[i][j][k] 表示第i步，目前高度为j，配对了k个字符。 对于一个不匹配的字符没有必要直接将k赋为0，而是可以像kmp那样记录一个到前面的值，直接就是正解了。 #inclu...
【NOIP2018模拟赛2018.10.3】到不了
Ember的博客
10-03 162
题目分析 被一个假题解骗了改了一下午。 在线和离线都可以。 先将无根数的根连一个0根做一下lca。 对于每次修改，用并查集维护现在的根，再重新做一下倍增修改。 对于每次查询，直接找深度较深的即可了。 #include&lt;bits/stdc++.h&gt; using namespace std; #define ll long long #define out(x) print(x) co...
[NOIP模拟]xor
千古的博客
10-06 310
题目描述 题目背景: SOURCE：NOIP2015-SHY-7 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到叶子结点，中间一段路径只要满足条件也可以。 输入格式: 第一行，一个整数 N ，表示一颗树有 N 个节点，接下来 N-1 行，每行三个整数 a,b,c 表示节点 a 和节点 b 之间有条权值为 c 的边。 输出格式: 输出仅一行，即所求的最大值。 样
2018年noip普及组模拟试题一
08-25
2018年的NOIP普及组模拟试题一是一道计算题，题目要求计算给定正整数N的所有约数的和。具体的解题思路如下： 首先，我们需要遍历从1到N的所有正整数，判断每个正整数是否是N的约数，如果是的话，我们将它们加入到一...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值