- 2024-08-15【NOIP2016普及组复赛模拟赛】侦察兵
题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列)。注意作为一个侦察兵,mxy是不包括在地图上的生命体个数中的
- 2024-08-04P2831 [NOIP2016 提高组] 愤怒的小鸟
思路:考虑先求出经过\((x_1,y_1),(x_2,y_2)\)的抛物线解析式我们有:\[\begin{cases}ax_1^2+bx_1=y_1\\ax_2^2+bx_2=y_2\end{cases}\]考虑将\(b\)消掉,求出\(a\)。那么考虑令\(1\)式减去\(2\)式的\(\frac{x_1}{x_2}\)倍:\[ax_1^2+bx_1-ax_1x_2-bx_1
- 2024-07-31P2119 [NOIP2016 普及组] 魔法阵
P2119[NOIP2016普及组]魔法阵传送门1我们可以先写出\(O(m^4)\)的暴力#include<bits/stdc++.h>#defineintlonglong#definePIIpair<int,int>usingnamespacestd;constintinf=0x3f3f3f3f;constintMOD=1e9+7,N=4e4+5;intn,m,ans[N
- 2024-06-16[lnsyoj166/luoguP2822/NOIP2016提高组] 组合数问题
题意原题链接给定\(n,m,k\),对于所有的\(0\lei\len,0\lej\lemin\{i,m\}\),有多少对\((i,j)\)满足\(k|(^i_j)\)sol在解决组合数问题时,若遇到\(n,m\le2000\)的情况,可以使用递推法(杨辉三角)来进行\(O(n^2)\)的预处理,再\(O(1)\)直接调用递推法求组合数\[(^n_m)=(^{n-1}_m)+(
- 2024-06-07CSP历年复赛题-P2119 [NOIP2016 普及组] 魔法阵
原题链接:https://www.luogu.com.cn/problem/P2119题意解读:在一组数里找出所有的Xa,Xb,Xc,Xd的组合,使得满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<(Xc-Xb)/3,并统计出每个数作为A,B,C,D出现的次数。解题思路:1、枚举(O(n^4))首先想到的是通过4重循环枚举所有可能的Xa,Xb,Xc,Xd,然后判
- 2024-06-06CSP历年复赛题-P2058 [NOIP2016 普及组] 海港
原题链接:https://www.luogu.com.cn/problem/P2058题意解读:计算24小时时间窗口内不同国家的数量,是队列的典型应用。解题思路:本题需要用到两个关键的数据结构:队列、数组队列用来保存24小时内到达的船的时间,数组用来保存24小时内每个国家有多少人每到一只船,需要把时间放入队列,如
- 2024-06-06CSP历年复赛题-P2010 [NOIP2016 普及组] 回文日期
原题链接:https://www.luogu.com.cn/problem/P2010题意解读:计算两个日期之间有多少个日期是回文。解题思路:如果通过枚举两个日期之间的所有日期,然后判断回文,则会有几个问题:枚举数据规模在10^7级别,再加上对于日期加一天、判断回文等处理,有可能超时,而且对日期进行加一天、判断回
- 2024-04-03P2831 [NOIP2016 提高组] 愤怒的小鸟
思路状压+优化代码#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<string.h>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespac
- 2024-03-24洛谷之P1563 [NOIP2016 提高组] 玩具谜题
题目 [NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1 题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜
- 2024-03-12洛谷题单指南-线性表-P2058 [NOIP2016 普及组] 海港
原题链接:https://www.luogu.com.cn/problem/P2058题意解读:计算24小时时间窗口内不同国家的数量,是队列的典型应用。解题思路:本题需要用到两个关键的数据结构:队列、数组队列用来保存24小时内到达的船的时间,数组用来保存24小时内每个国家有多少人每到一只船,需要把时间放入队列,如
- 2024-01-26P1563 [NOIP2016 提高组] 玩具谜题
1.题目介绍2.题解2.1模拟思路有一个大坑,题目给你的小人顺序是按逆时针给的,不是顺时针!!!跟顺时针相比掉一下顺序就行。看似一共有四种情况:[0,0],[0,1],[1,0],[1,1],其实可以简化分为两种情况,因为[0,0]和[1,1]都代表你要顺时针数,[1,0],[0,1]都代表你要逆时针数代码#include<b
- 2024-01-20Luogu P1563 [NOIP2016 提高组] 玩具谜题
[NOIP2016提高组]玩具谜题\(link\)题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜题:“
- 2024-01-17洛谷题单指南-模拟和高精度-P1563 [NOIP2016 提高组] 玩具谜题
原题链接:https://www.luogu.com.cn/problem/P1563题意解读:本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。用数组存储小人,intd[]存朝向,inta[]存名称,朝向和寻找方向有4种组合:朝向(0:向内,1:向外) 寻找方向(0:左,1:右) 数组下标操作00顺时针寻找,下标递减
- 2023-11-05【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装
- 2023-10-07Ynoi2012 NOIP2016 人生巅峰
Day\(\text{XXX}\)。注意到修改是易于复合的立方操作,而且值域非常小,所以可以直接\(O(v\logm)\)预处理出对每个\(i\in[0,v)\)操作了\(2^{j}\lem\)次的结果,维护出每一位被修改了多少次,查询某一位的值直接倍增\(O(\logm)\)即可。然后这个限制很弱,因为如果区间内有重复
- 2023-08-27NOIP2016提高组初赛易错题解析
9. 正解:每一个bit,都有两种可能,0和1,所以最多可以使用232=4GB的内存 14. 正解:使用代入法,T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n)logn) 二.1. 正解:前三个都是无线通信技术,以太网是有
- 2023-06-22P1909 [NOIP2016 普及组] 买铅笔
[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买$n$支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有$3$种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许
- 2023-06-09算法刷题记录:P1563 [NOIP2016 提高组] 玩具谜题
题目链接https://www.luogu.com.cn/problem/P1563题目分析既然是环形问题,那么直接取模来进行模拟即可,注意顺时针和逆时针顺时针的箭头是向左拐,是+,逆时针的箭头是向右拐,是-AC代码//Problem:P1563[NOIP2016提高组]玩具谜题//Contest:Luogu//URL:https://www.luo
- 2023-05-22NOIP2016普及组试题题解
1.买铅笔代码:#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intn,ans=1e9,a,b;intmain(){ cin>>n; for(inti=1;i<=3;i++){ cin>>a>>b; ans=min(ans,int(ceil(n*1.0/a)*b)); } cout<<ans; return0;}
- 2023-05-11[NOIP2016 普及组] 买铅笔
[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买\(n\)支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有\(3\)种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不
- 2023-04-22[NOIP2016 普及组] 海港
题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第\(i\)艘到达的船,他记录了这艘船到达的时间\(t_i\)(
- 2023-01-27[NOIP2016提高组] 愤怒的小鸟
洛谷传送门AcWing解题思路\(\qquad\)这题可以转化为一个重复覆盖问题,由于三个点可以确定一条抛物线,而这里的抛物线必定经过原点,所以可以用不是原点的两个点确定一条抛物
- 2022-12-30P1600 [NOIP2016 提高组] 天天爱跑步
//题目大意:有一棵树,在每个节点上会在Pi时刻出现一个观察员,在该时刻观察员如果观察到路过的运动员,那么该观察员的分数加1;//现在给定m条路径的起点与终点,每个运
- 2022-12-29[NOIP2016 普及组] 回文日期
[NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用\(8\)位数字表示
- 2022-11-18玩具谜题(NOIP2016)
题目链接:玩具谜题提高组日常水题。直接模拟,有需要注意的点会在代码后讲解:#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;scanf("%