E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
noip历年试题
扫雷游戏
NOIP
(入门)
题目描述:扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入格式:第一行包含两个整数n和m,分别表示雷区的行数和列数。1usingnamespacestd;chara[100][100];i
diqi5289
·
2020-08-22 01:26
NOIP
备考总结
考试注意事项进入考场:1注意证件(身份证/转考证)笔(至少两根)直尺铅笔橡皮。2进入考场注意观察好环境,先打好一个读入优化(测一下读入优化可以用吗)。3可以先拿一瓶矿泉水,喝一点水放松心情。4在编译命令下加入–Wall(这很重要)考试进行中:1头文件注意打全,注意没有csdtio也可以编译通过。2注意关键字,观察是否开了stdc++11不要用next等关键字3注意考场时间分配,就算打的来也要考虑先
dingwufu9301
·
2020-08-22 01:55
数据结构与算法
NOIP
复习V-DCC逛公园I
琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长……小B带着GF去逛公园,公园一共有n个景点,标号为1...n。景点之间有m条路径相连。小B想选择编号在一段区间[l,r]内的景点来游玩,但是如果这些景点的诱导子图形成了环,那么GF将会不高兴。小B给出很多个询问[x,y],想让你求有多少个区间[l,r]满足x≤l,r≤y且不会使GF不高兴。考试的时候写了一个BCC得了80分,但实际上这道题是一
dingwufu9301
·
2020-08-22 01:55
皇后问题(题解)
皇后游戏【引子】还记得
NOIP
2012提高组Day1的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。早已过时的国王游戏如今已被皇后游戏取代,请你来解决类似于国王游戏的另一个问题。
dianminba7855
·
2020-08-22 01:50
[
NOIP
2004] 普及组
不高兴的津津纯模拟1#include2#include3#include4usingnamespacestd;5intmain(){6inta[8],b,c,i,t;7a[0]=8;8t=0;9for(i=1;i>b;13cin>>c;14a[i]=b+c;15}16for(i=1;ia[t])18t=i;19printf("%d",t);20return0;21}不高兴的津津花生采摘贪心模拟即可
dezhen7015
·
2020-08-22 01:19
NOIP
2016全国信息学分区普级组 买铅笔(c++版)
#includeusingnamespacestd;intmain(){longn,min,w,i,x,y;min=1000000000;cin>>n;for(i=1;i>x>>y;if(n%x==0)w=n/x*y;elsew=(n/x+1)*y;if(w
dengg1104
·
2020-08-22 01:47
NOIP
2015年普级组试题 金币
#includeusingnamespacestd;intmain(){longt=0,i=1,k;cin>>k;while(k>0){if(k>=i)k=k-i;elsebreak;t=t+i*i;i++;}if(k!=0)t=t+k*i;cout<<t;return0;}转载于:https://www.cnblogs.com/YYC-0304/p/9500121.html
dengg1104
·
2020-08-22 01:47
[普及]
NOIP
2015 求和
题目描述一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字number_i。定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:1.xyz是整数,x#include#include#include#include#definelllonglong#
我要吃熊猫
·
2020-08-22 01:11
模拟
金币(
NOIP
2015)
先给题目:金币又是很水的题,很简单,直接上代码:#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intadd=1;//1intans=0;while(n>0){if(n>=add){//2n-=add;//3ans+=add*add;}else{ans+=add*n;n-=add;//4}add++;//5}printf("%d",a
cggwz
·
2020-08-22 01:10
NOIP题解
NOIP详细(良心)题解
【2015
NOIP
普及组】T1 金币
P2669金币题目传送门方法一:#include#include#include#include#include#include#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);usingnamespacestd;constintMAX=2147483647;constintN=1e6;intk
degenerates—こんにゃく
·
2020-08-22 01:22
CSP-J普及组
模拟
NOIP
2017赛前考试注意事项总结
考前:考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来考场策略:考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力,想不出正解要打暴力,想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏实得多··起码保底了,打完后再想正解.题目思考:先要确定大体方向:模拟(往往只有第一题),策略(贪心等),
banzhangzhi8819
·
2020-08-22 01:17
刷题总结——子串(
NOIP
2015)
题目:题目背景
NOIP
2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。
banzhangzhi8819
·
2020-08-22 01:17
数据结构与算法
NOIP
2017赛前模拟11月6日—7日总结
收获颇丰的两天···题目1:序列操作给定n个非负整数,进行m次操作,每次操作给出c,要求找出c个正整数数并将它们减去1,问最多能进行多少操作?n,m#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1e6+5;intn,m,h[N],tag[N*4],trmi[N*
banzhangzhi8819
·
2020-08-22 01:17
NOIP
2017年11月9日赛前模拟
最后一次
NOIP
模拟了·····题目1:回文数字Tom最近在研究回文数字。
banzhangzhi8819
·
2020-08-22 01:17
刷题总结——解方程(
NOIP
2014)
题目:题目描述已知多项式方程:a0+a1x+a2x2+…+anxn=0求这个方程在[1,m]内的整数解(n和m均为正整数)。输入格式输入共n+2行。第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1,a2,…,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数,按照从小到大的顺序依次输出方程在[1,m]内的一个整数解
banzhangzhi8819
·
2020-08-22 01:16
数据结构与算法
BLOG开通了。
原先也开设过blog,但是最终失败(这里的失败是什么,不需要深究),既然要参加
noip
的人,我需要开设一个blog网站来improve我的skill,由此我会坚持下去吗
aus58340
·
2020-08-22 01:06
洛谷 P2678 [
NOIP
2015 ] 跳石头 —— 二分答案
题目:https://www.luogu.org/problemnew/show/P2678二分答案。代码如下:#include#include#include#include#definemid((l+r)>>1)usingnamespacestd;intconstmaxn=50005;intn,m,L,d[maxn],a[maxn],ans;intck(intx){intret=0;//留下石
aodan5477
·
2020-08-22 01:00
NOIP
2015年普级组试题 金币
#includeusingnamespacestd;intmain(){longt=0,i=1,k;cin>>k;while(k>0){if(k>=i)k=k-i;elsebreak;t=t+i*i;i++;}if(k!=0)t=t+k*i;cout<<t;return0;}转载于:https://www.cnblogs.com/YYC-0304/p/9500121.html
angw337679452
·
2020-08-22 01:27
【
NOIP
2016普及组】复赛——买铅笔
题目复制过来会飞掉……so,自己点击一下进入正题,这道题貌似……要用动态规划?搜索?二叉树?天哪噜,好难难,算了我们就用if语句吧,输出价格最低的一个即可,这种分接住就好,我可不会骄傲的~代码:#includeintn1,n2,n3,m1,m2,m3;intn;inta,b,c;intmain(){//freopen("pencil.in","r",stdin);//freopen("pencil
and1403
·
2020-08-22 01:23
洛谷 P1060 :开心的金明
https://www.luogu.org/problemnew/show/P1060输入输出样例输入样例#1:复制1000580024005300540032002输出样例#1:复制3900说明
NOIP
2006
aijina3259
·
2020-08-22 01:45
2.4-8、2的幂次方(
Noip
1998)
8、2的幂次方(
Noip
1998)【问题描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。
aa1506
·
2020-08-22 01:37
算法
5.1-17.铺地毯【1.9编程基础之顺序查找14】
Noip
2011提高组第1题
17.铺地毯【1.9编程基础之顺序查找14】
Noip
2011提高组第1题为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。
aa1506
·
2020-08-22 01:36
C++
洛谷P2671
NOIP
2015普及组 T3 求和
通过暴力枚举每一个三元组时间复杂度O(n2),期望得分60.n#include#include#defineN100005usingnamespacestd;constintmod=10007;longlongnum[N],top1[N],top2[N],d[N];vectora[N];vectorb[N];longlongans;intmain(){//freopen("sum.in","r",
YihAN_Z
·
2020-08-22 01:51
递推
GDOI2017 AFOING...
由于
NOIP
比较低,所以这次GDOI的压力会比较大…所以还是比较紧张的。Day1拿到题,第一题,好像挺简单的,直接暴力KMP就可以了。第二题,题面好长,读题都读了十多分钟。
YxuanwKeith
·
2020-08-22 01:20
总结
GDOI2017赛前总结
由于
NOIP
的失利,那就意味着GDOI更大的压力,意味着要更稳定的发挥,要更灵活的思维。而刚刚做完的4场GDOI仿真模拟后虽然发挥更加稳定了,但是也暴露出了很多问题,在比赛中出现一次都是很致命的。
YxuanwKeith
·
2020-08-22 01:20
总结
NOIP
2016:pencil
#include#include#includeusingnamespacestd;inta[5],b[5];intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);inti,j,k,m,n,sum=0,prize=2147483647;scanf("%d",&n);for(i=1;i<=3;i++){sc
yizr_cnyali
·
2020-08-22 01:48
NOIP
NOIP
2015普及组第四题推销员
好久没有写博客了,今天再写一篇。还是先看题:试题描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走1米就会积累1点疲劳值,向
XIN13261615514
·
2020-08-22 01:15
luogu1060_开心的金明(
NOIP
2006普及组第2题)
luogu1060_开心的金明(
NOIP
2006普及组第2题)时空限制1000ms/64MB题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。
WDAJSNHC
·
2020-08-22 01:42
背包
NOIP普及组
luogu1909 买铅笔(
NOIP
2016普及组第1题)
luogu1909买铅笔(
NOIP
2016普及组第1题)时空限制1000ms/128MB题目描述P老师需要去商店买n支铅笔作为小朋友们参加
NOIP
的礼物。
WDAJSNHC
·
2020-08-22 01:42
循环结构
NOIP普及组
luogu2118 比例简化(
NOIP
2014普及组第2题)
luogu2118比例简化(
NOIP
2014普及组第2题)时空限制1000ms/128MB题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。
WDAJSNHC
·
2020-08-22 01:10
函数
NOIP普及组
luogu2670 扫雷游戏(
NOIP
2015普及组第2题)
luogu2670扫雷游戏(
NOIP
2015普及组第2题)时空限制1000ms/128MB题目描述扫雷游戏是一款十分经典的单机小游戏。
WDAJSNHC
·
2020-08-22 01:10
字符串
NOIP普及组
luogu1080 国王游戏(
NOIP
2012提高组第2题)
luogu1080国王游戏(
NOIP
2012提高组第2题)时空限制1000ms/128MB题目描述恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。
WDAJSNHC
·
2020-08-22 01:10
高精度
NOIP提高组
luogu2141 珠心算测验(
NOIP
2014普及组第1题)
luogu2141珠心算测验(
NOIP
2014普及组第1题)时空限制1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
WDAJSNHC
·
2020-08-22 01:10
数组
NOIP普及组
2015年
NOIP
普及组 复赛 标程 2.扫雷游戏
扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、
cnyali_wyf
·
2020-08-22 01:59
模拟
枚举
LOJ2420「
NOIP
2015」神奇的幻方
原题链接:https://loj.ac/problem/2420神奇的幻方题目描述幻方是一种很神奇的$N\timesN$矩阵:它由数字1,2,3,…,N×N1,2,3,\ldots,N\timesN1,2,3,…,N×N构成,且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时,我们可以通过以下方法构建一个幻方:首先将111写在第一行的中间。之后,按如下方式从小到大依次填写每个数KKK(K
ShadyPi
·
2020-08-22 00:22
杂============
模拟
NOIP
2018 普及组总结
前言民间数据:100+64+0+100。官方得分:100+72+0+100。早上早上八点多就去吃早餐,吃的米粉,非常美味。中午搭巨佬的车到了广州,附近有个万达,我们去吃了中午饭。去的客语客家菜,我觉得比较好吃的有酿豆腐和猪肚。下午进到考场,老师把密码写到黑板,不知干嘛下面的同学都在笑。。第一题,一看题目发现感觉很水,然后看看数据范围。。直接切掉。第二题,看见题面给出的图,还以为很难,认真一看,发现
nymph181
·
2020-08-22 00:50
总结
Noip
2004T1 津津的储蓄计划
题目:津津的储蓄计划来源:
Noip
2004T1题目大意:每次加300块钱,每次减x块钱,如果剩的大于100则把整百的存起来,如果剩的小于0则输出-i,12次后输出存起来的*1.2与剩下的数据范围:X<=
Nameless_05
·
2020-08-22 00:01
Tyvj
模拟
Noip
NOIp
2015P 求和
【问题描述】一条狭长的纸带被均匀分出了n个格子,格子编号从1到n.每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi.字义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:1、x,y,z都是整数,x#include#include#include#include#defineN100010#
Mr_Doublerun
·
2020-08-22 00:28
C++&Pascal&Java——
NOIP
2015提高组day1 t1——神奇的幻方
题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,…,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K-1)在第一行但不在最后一列,则将K填在最后一行,(K-1)所在列的右一列;2.若(K-1)在最后一列但不在第一行,则将K填在第一
McDonnell_Douglas
·
2020-08-22 00:52
C++
Pascal
Java
NOIP
2015-普及组复赛-第2题-扫雷游戏
#includeusingnamespacestd;constintinf=-1;chara[1000][1000];intb[1000][1000];intmain(){intn,m;inti,j;intcount;intii,jj;cin>>n>>m;for(i=1;i>a[i][j];if(a[i][j]=='*')b[i][j]=inf;}}for(i=1;in||j+jj>m)conti
Merry2004
·
2020-08-22 00:52
编程
【
NOIP
模拟题】【数学归纳法】【递推】【容斥原理】【等比数列求和】2016.11.15 第三题 小L的珍珠挂饰 题解
小L的珍珠挂饰【题目描述】小L通过泥萌的帮助,成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害,于是再也不敢偷懒,母牛们奋力挤奶,生娃。子子孙孙无穷匮也!小L于是成为了一代富豪!但是一直困扰小L的就是单身问题!小L经过长久的寻觅,小L终于找到了一个心仪的漂亮妹子。于是,小L打算在520那天给妹子一个惊喜!(虽然小L很节约,但是对妹子还是很阔绰的!)小L决定用K种珍珠为妹子做一串举世无双的珍珠垂饰。
MaverickFW
·
2020-08-22 00:51
t66
神奇的幻方
NOIP
2015 提高组 Day1 T1
洛谷P2615神奇的幻方题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列;2.若(K−1)在最后一列但
Loi_feather
·
2020-08-22 00:14
模拟
CCF入门P243练习4:奇数阶幻方
题目(来源:
NOIP
2015提高组复赛D1T1,Vijos)幻方是一种很神奇的N∗N矩阵:它由数字1,2,3,……,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。
KSkun
·
2020-08-22 00:03
题解
2016
NOIP
第一题 买铅笔
题目:题目太水不解析代码:vara,b:array[0..4]ofinteger;n,s,max,i:longint;beginread(n);max:=maxlongint;fori:=1to3dobeginread(a[i],b[i]);s:=ndiva[i];ifnmoda[i]<>0theninc(s);ifs*b[i]
CE自动机
·
2020-08-22 00:35
题解
1041:奇偶数判断 题解 信息学奥赛
NOIP
关于内容来源于微信公众号:大神编程。已经过原文作者授权。题目:1041:奇偶数判断超详细动画图文题解链接题解目录(不断更新中)喜欢信息学奥赛的同学们,可以一起交流学习哦官方QQ群:893157498我的QQ群:795233394
菜鸟在学飞
·
2020-08-22 00:59
信息学奥赛
NOIP
|Vijos|
NOIP
2015|模拟|P1975 扫雷游戏
https://vijos.org/p/1975处理二维数组即可,注意坐标偏移即可#include<cs
NotFound1
·
2020-08-22 00:58
Vijos
模拟
noip
2005普及组 采药
题目采药算法(DP,背包问题)O(nm)O(nm)O(nm)经典01背包问题。采药总时间相当于背包容量,每一株药相当于一件物品,采药时间相当于该物品的体积,草药的价值相当于物品价值。时间复杂度01背包问题的时间复杂度等于物品数量×背包容量,因此本题的时间复杂度是O(nm)O(nm)O(nm)。C++代码#include#include#include#includeusingnamespacest
Nickqw
·
2020-08-22 00:23
oi
noip
2005普及组 循环
题目循环算法(高精度,数学,数论,递推)O(10k3)O(10k^3)O(10k3)引理1:前k+1k+1k+1位的所有循环节长度,一定是前kkk位循环节长度的子集。证明:如果前kkk位都不相同,那么前k+1k+1k+1位一定也不相同。引理2:假设最小循环节长度是ttt,那么所有循环节长度一定都是ttt的整数倍。证明:假设有循环节长度rrr不是ttt的倍数,那么令p=r mod tp=r\,mod
Nickqw
·
2020-08-22 00:23
oi
noip
2004普及组 采摘花生
题目采摘花生算法(模拟)O(M2N2)O(M^2N^2)O(M2N2)由于题目中描述:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。”并且:可能只有部分植株下面长有花生,假设这些植株下的花生个数各不相同。因此整个采摘花生的过程是确定的,没有选择的余地,所以这道题目是一道模拟题,而不是最优化问题。算法流程:
Nickqw
·
2020-08-22 00:23
oi
noip
2019普及组 数字游戏
题目数字游戏算法(模拟,字符串处理)O(1)O(1)O(1)读入字符串,然后依次判断每个字符是否是‘1’即可。时间复杂度字符串长度固定为8,每个字符只会被遍历一次,所以时间复杂度是O(1)O(1)O(1)。C++代码#include#include#include#includeusingnamespacestd;intmain(){stringnums;cin>>nums;intres=0;fo
Nickqw
·
2020-08-22 00:23
oi
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他