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
NOIP2015
纪中暑假集训 2020.07.24【NOIP提高组】模拟 反思+题解
T1:【
NOIP2015
模拟10.28B组】序章-弗兰德的秘密Description背景介绍(有意思……)弗兰德,我不知道这个地方对我意味着什么。这里是一切开始的地方。
CMC_YXY
·
2020-08-04 10:27
反思
题解
纪中暑假集训 2020.07.22【NOIP提高组】模拟 反思+题解
今天早上好困啊,状态一点都没有,10分,惨不忍睹的排名就不说了,今天的题目都挺考验思维的,还是要多多联系T1:【
NOIP2015
模拟10.29A组】三色树Description给出一个N个节点的无根树,
CMC_YXY
·
2020-08-04 10:27
题解
反思
纪中暑假集训 2020.07.30【NOIP提高组】模拟 T1:【
NOIP2015
模拟11.3】装饰大楼
【
NOIP2015
模拟11.3】装饰大楼Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们,委员会决定将从机场到宿舍沿路的大楼装饰起来。
CMC_YXY
·
2020-08-04 10:57
题解
反思
纪中暑假集训 2020.08.03【NOIP提高组】模拟 T1:【
NOIP2015
模拟11.5】Prime
【
NOIP2015
模拟11.5】PrimeDescriptionInputOutputSampleInput输入1:6142033117143175输入2:42479SampleOutput输出1:32
CMC_YXY
·
2020-08-04 10:42
题解
反思
Noip2015
Day1 T3 斗地主(Dfs+Dp优化)
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3#include#includeusingnamespacestd;intdp[25][25][25][25],card[15],h[15];//dp[i][j][k][l]表示i组四张,j组三张,k组两张,l组单牌所
白衣菌
·
2020-08-03 22:37
noip提高组
搜索
动态规划
NOIp2015
跳石头 二分
一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有NN块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走
Mr_Doublerun
·
2020-08-02 22:35
贪心
二分
【
NOIP2015
】跳石头 (二分答案,最大化最小值)
题目链接题意:略解法:和上一道poj2456一样,这里是删除m个点,等价于选择n-m个点,剩下的与poj2456处理一样,经典题目#include#include//#includeusingnamespacestd;#defineLLlonglong#definepbpush_back#defineXfirst#defineYsecond#definecl(a,b)memset(a,b,size
_pkm_
·
2020-08-02 19:11
二分答案
NOIP2015
提高组 跳石头
NOIP2015
提高组跳石头题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
Berton2L
·
2020-08-02 17:59
NOIP
二分搜索
NOIP
二分搜索
跳石头(
NOIP2015
)
题目链接:跳石头这题就是简单的二分答案。具体怎么做呢?何谓二分答案?既然二分的是答案,我们就要以答案为对象,进行二分这个答案就是最小距离所以,我们需要做的就是,设置左右两个标签,然后求mid,然后判断实现这个mid需要移走几块石头,再和m比较。下附代码:#include#include#includeusingnamespacestd;intc,n,m;intd[50005];booljudge(
cggwz
·
2020-08-02 17:13
二分
NOIP题解
洛谷题解
NOIP详细(良心)题解
NOIP考前复习题目整理
noip2015-跳石头(二分答案)
【
NOIP2015
】跳石头统计描述提交自定义测试一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
drrrrrrrrr
·
2020-08-02 17:20
C++——
NOIP2015
提高组day2 t1——跳石头
题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之
McDonnell_Douglas
·
2020-08-02 17:13
C++
【
NOIP2015
】跳石头
4768跳石头时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛
LOI_summer
·
2020-08-02 17:09
===基础===
【
NOIP2015
】 跳石头(二分查找)
题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之
Loi_MeiCo
·
2020-08-02 17:09
基础算法
联赛试题
[
noip2015
]跳石子
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有NN块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起
BIGBIGPPT
·
2020-08-02 16:10
noip
二分
【JZOJ B组】【
NOIP2015
模拟10.22】WTF交换
Description假定给出一个包含N个整数的数组A,包含N+1个整数的数组ID,与整数R。其中ID数组中的整数均在区间[1,N-1]中。用下面的算法对A进行Warshall-Turing-Fourier变换(WTF):sum=0fori=1toNindex=min{ID[i],ID[i+1]}sum=sum+A[index]将数组A往右循环移动R位将数组A内所有的数取相反数fori=1toNi
CE自动机
·
2020-08-02 15:51
题解
dp
纪中暑假集训 2020.07.31【NOIP提高组】模拟 T2:【
NOIP2015
模拟11.3晚】喝喝喝
【
NOIP2015
模拟11.3晚】喝喝喝DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint反思&题解比赛思路:懵……暴力骗
CMC_YXY
·
2020-08-02 15:24
反思
题解
纪中暑假集训 2020.07.16【NOIP提高组】模拟 反思+题解
这次比赛发挥得不错,264分,第二名,可能是因为今天题目的模型相对来说比较裸一点……T1:【
NOIP2015
模拟10.29B组】质数Description定义质数为因数只含1和其本身的数,对于N组询问,
CMC_YXY
·
2020-08-02 15:24
题解
反思
纪中暑假集训 2020.07.30【NOIP提高组】模拟 T3:【
NOIP2015
模拟11.3】IOIOI卡片占卜
【
NOIP2015
模拟11.3】IOIOI卡片占卜DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。
CMC_YXY
·
2020-08-02 15:24
题解
反思
纪中暑假集训 2020.07.31【NOIP提高组】模拟 T1:【
NOIP2015
模拟11.3晚】次芝麻
【
NOIP2015
模拟11.3晚】次芝麻DescriptionInputOutputSampleInput553SampleOutput0DataConstraint反思&题解比赛&正解思路:刚开始手玩了几个样例
CMC_YXY
·
2020-08-02 15:24
反思
题解
洛谷P1316 丢瓶盖
和
NOIP2015
第二天第一道题目跳房子类似!
zclzslz
·
2020-08-02 14:00
C++类
纪中暑假集训 2020.07.21【NOIP提高组】模拟 反思+题解
这次比赛打了第2名,130分,主要是T3数据太水,被我水过去了,运气好啊……T1:【
NOIP2015
模拟10.22】矩形Description给定一个由数字(0-9)构成的字符串s。
CMC_YXY
·
2020-08-02 12:55
题解
反思
Noip2015
普及组复赛---求和 题解
Noip2015
普及组复赛—求和题解求和(sum.cpp/c/pas)一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。
面面无敌帅
·
2020-07-31 20:07
普及组
【
NOIP2015
模拟10.30晚】JZOJ7月27日提高组T1 中位数
【
NOIP2015
模拟10.30晚】JZOJ7月27日提高组T1中位数题目题解题意分析Code题目题解题意定义一种操作:平滑化——bn=f(an)b_n=f(a_n)bn=f(an)具体操作:b[1]=
LZX_lzx
·
2020-07-29 04:27
信息学总结
【
NOIP2015
模拟10.30晚】JZOJ7月27日提高组T2 走路
【
NOIP2015
模拟10.30晚】JZOJ7月27提高组T2走路题目题解题意分析Code题目题解题意有nnn个人,每个人的速度都为1有些人的方向为向右,有些向左第iii个人在第t[i]t[i]t[i]
LZX_lzx
·
2020-07-29 04:27
信息学总结
【
NOIP2015
模拟10.30晚】中位数
思路分析可得,存在4种情况。第一种情况,如…001100……001100……001100…这种两个相同的数字组成的序列,我们不用进行任何操作。第二种情况,因为a[1]a[1]a[1]和a[n]a[n]a[n]不变,我们只需要在a[0]a[0]a[0]和a[n+1]a[n+1]a[n+1]处分别复制a[1]a[1]a[1]和a[n]a[n]a[n]的值即可。第三种情况,…0010101000……00
auroralbeauty
·
2020-07-29 04:56
题解
NOIP2015
提高组 靶形数独题解
首先这题是
NOIP2015
提高组的最后一题,做出来的时候要上天了!感觉比较简(kun)单(nan)下面就来讲一下我做这道题的过程这道题的核心就是让你填数字。
幻想———繁华
·
2020-07-28 09:21
loj.a
求和(
NOIP2015
)
题目链接:求和这道题不是很简单,因为数据并不是很小,常规计算会t。这里引用chenleyu的解答(如果想要cgg原创解答,……改天吧):这题相对是比较难的,首先我们要解读题目的意思一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字number_i。由这段不难得到,所谓纸带,其实就是一个集合组,每一个小集合
cggwz
·
2020-07-14 08:23
NOIP题解
洛谷题解
NOIP详细(良心)题解
NOIP考前复习题目整理
比赛-
NOIP2015
普及组复赛 (Nov, 2016)
先贴上代码,迟一些会附上文字讲解。1#include2intk,ans;34intmain()5{6freopen("coin.in","r",stdin);7freopen("coin.out","w",stdout);89intday=0,i=0;10scanf("%d",&k);11do{12if((day+=++i)>k){13ans-=(day-k-i)*i;14break;15}16a
weixin_30799995
·
2020-07-08 14:01
[
noip2015
]信息传递 题解
一句话题意:找一个图中最小环的长度。当时第一个想法就是直接暴力找,然后,就T了。其实,这道题有个重要的性质——每个点都只有一条出边。这样,每个店最多在一个环中,然后一个环中的所有点可以两两互相到达,否则不能。具体的话画一画图就知道了。然后就成了Tarjan找强连通分量的水题了。#include#defineN200000usingnamespacestd;intn,dfn[N+5],low[N+5
wanherun
·
2020-07-08 12:15
刷题总结
tarjan
图论
NOIP2015
解题报告 By ljt12138
Day1t1幻方练过的一道题,简单模拟,用二维数组存储,ij两个游标记录横纵坐标,利用题目条件改变坐标直到填入n个数即可。复杂度O(n^2)ACDay2t2图的最小环首先抽象出图论模型。每个人对应点,传输对应边。因为自己的生日只可能出自于自己,所以结束对应最小环长度。最小环可以用tarjan算法O(nlogn)求得。但实际上这道题目是有O(n)算法的。我们考虑使用dfs搜索找环并加入一个剪枝。剪枝
san.hang
·
2020-07-05 20:21
noip2015
游记+总结+题解
2015年,感觉离现在是那么近,但好像又那么远,当时做梦都想不到的事,现在却身在其中。那一年,我初中毕业了。好了,不扯怎么多了,进入正题吧。地点当然是清水河校区了。还在初三,第一次参加提高组,还是比较紧张的。D1T1:当然是水题,模拟填一个幻方就好了,是openoj上的原题。D1T2:现在来看,又是水题,直接tarjan缩点就好了,但当时并没有想出来,写的是最裸最裸的搜索,当然过不了了,要是这道题
wanherun
·
2020-07-05 19:34
刷题总结
NOIP2015
复赛题解报告答案以及代码
第一题,直接是暴力模拟。#includeusingnamespacestd;inta[20002];ints[20002];intmain(){intcnt=1;for(inti=1;i10000)break;}intk;cin>>k;coutusingnamespacestd;inta[105][105];charans[105][105];intmain(){intn,m;cin>>n>>m;
流風回雪_YZK
·
2020-07-05 16:15
杂题
noip2015
五校联考5总结
这场比上场难了很多。。。。。。由于几乎打的都是暴力,不存在细节问题。然而暴力好像分数还挺高的,排名至少要比之前上升很多,但是不会跻身前列,毕竟暴力这种东西得分有限。day1,一个很主要的问题就是——时间安排,第一,思考用了太多时间,第二,对拍用了太多时间,第三,t1不必要的想法花了太多时间。一个一个分析:思考:的确这些题目很难想,像t2这种f[i,j]=f[i-1,j]+f[i,j-1]的方程,不
rzO_KQP_Orz
·
2020-07-05 11:12
总结
【
NOIP2015
模拟11.3晚】喝喝喝
DescriptionInputOutputSampleInput32531SampleOutput4DataConstraintSolution首先,“坏对”必须是两个数,答案先加上N,即单个数的情况。接着,我们用两个指针l,r,表示符合条件的区间。每次把r右移一位,表示新加入一个数a[r]。之后我们就要维护l指针,以满足条件。用一个桶,存区间中出现的数的数量,枚举因数看是否存在“坏对”。就这样
Felix-Lee
·
2020-07-04 22:56
堆-栈-队列
枚举
【
NOIP2015
】子串
传送门在赛场上这道题坑了我不少的时间……还是我太菜了,不过还好写出来了(可我还是被卡常了……90分,我优化了一下常数就过了……不开心),时间复杂度O(nmk)。DP的思路很简单f(k,i,j)表示分了k段,用了第一个串中的前i个数字,已经构成了第二个串的前j个的方案数f(k,i,j)=⎧⎩⎨∑f(k−1,l,j−1)∑f(k−1,l,j−1)+f(k,i−1,j−1)当s1[i]==s2[j]且s
geng4512
·
2020-07-04 16:55
dp
dp
noip
【
NOIP2015
】跳石头 (二分+贪心判定)
传送门据说是一道USACO的原题,但我没做过……还好考场写出来了。思路十分简单,二分答案,过后直接判定就行了。代码(考场上写的很丑……我甚至开了一个栈去保存有哪些节点……实际上只要保存最后一个就行了):#includeconstintMAXN=50005;intn,a[MAXN],L,M,stk[MAXN],tp;boolcheck(intmid){intans=0;tp=0;stk[++tp]=
geng4512
·
2020-07-04 16:55
二分
noip
NOIP2015
游记——一次开心又失望的旅行
啊,一年一度的NOIP终于是结束了以前的大神都有写自己的感受然而我居然给忘了!!!!吓得我赶紧来写一份游记Day.-INF——出发前一个星期机智的我选择了停课就是为了OIER这伟大而又光荣的使命但是听高歌说停课一时爽复课火葬场我怎么就不信呢~所以我一点课内的东西都不管就冲刺这个NOIP顺手把Noiopenjudge的题库刷穿了感觉自己都可以省一了~~~(其实都是自己YY)Day.-1——出发前一天
diaoluo1817
·
2020-07-04 14:58
【游记】
NOIP2015
造纸记
题目来自HZWER学长的名言:“虽然已经做好了学OI就是打铁的准备。”然后我发现我已经不是打铁,只能造纸了啊_(:3LZ_)【DAY0】中午吃了饭才1:00,说好2:30才出发于是各种闲逛。2:00左右来到校门,在校周围到处乱逛,结果被打电话喊早点过来……坐上车,看到了高二的WYQ学长,结果没看到另一个学长TY,和我同行的QYY和HXX神犇……都很安静地做自己的事情……我在最前面唱歌,没错唱歌,把
dianxin2815
·
2020-07-04 14:48
BZOJ4326:
NOIP2015
运输计划
题目大意:给出一棵带边权的树和m条路径,可以将一条边的边权变成0,求问最长的路径最短是多少。题解:暴力算法:将每条边变不变,用数据结构维护,更新答案。这样显然过不掉。通常最值问题考虑贪心和二分答案,这里我们使用二分答案,二分最长的路径是多少。假如最长路径maxn=maxn-mid,那么结果也可行。现在问题转化成:路径长度>mid的所有路径中,是否存在一条公共边,满足这条公共边的边权>=maxn-m
banti7075
·
2020-07-04 11:21
NOIP2015
游记
233我来写游记辣(其实就是滚粗记)day0哇要出发了耶。上午颓了颓,似乎还补了day-1晚上落下的聊天。然后中午就上车了。。先睡了一觉,之后两个小时也是迷迷糊糊的。。然后看到车尾一些活跃无比的人打了4个半小时的杀,啊真年轻,精力真旺盛(那么是谁比较老啊?)然后到了。看见了张斌爷爷和实验众人,然而并不敢打招呼。路上听说衢州二中都是鸟屎,到了看了看似乎并没有。但是绿化确实太神辣晚上吃饭时得到黄旭东和
The_Shadow_of_Sun
·
2020-07-04 08:32
滚粗记
【或许要说再见】
NOIP2015
游记
[考完觉得或需要提前说再见了]Day0烟云朝雨,早上8:00踏入机房,发现机房里只有我,zjh学长和handsomeJian学长.整理了所有Blog里可能用到的模板(虽然大部分是省选模板似乎并无卵用然后看了看NOI题库9:30,Lavender大姐和潇爷来机房送别,却发现除了我们机房并无他人.大姐和潇爷也没跟我说话,就慰问了一下两个学长,然后让刷一刷CFDiv1的A题.我在一边听到了,然后去看了看
CreationAugust
·
2020-07-04 05:23
蒟蒻的
noip2015
滚粗记
oi就是一场实力与运气的博弈——题记也不知道这会不会是自己的最后一年noip,也不知道2016夏绵阳见是什么样子。但是,第三年的noip,还是值得回味的。Day0又是一个阴雨连绵日,和往常不一样的是我弃掉了周五上午的课,回家学(tui)习(fei)。花了一个小时交上了屯题,在学校群里装了装逼。喝了一大碗羊汤,就出发了。在车上,我们一对一对的喊着那小两口,还有各种各样的黑人故事。就这样,我们出发了。
heheda_is_an_OIer
·
2020-07-04 00:00
总结
【
NOIP2015
普及组】求和
题目思路有题目可得,num同奇偶性时,才满足题目条件。所以先求出同奇偶性的,在分别求值就行了注:s数组每次更新代码#includeusingnamespacestd;#defineN100001#definemod10007intn,m,sum;intnum[N],c[N],s[N];voidcal(){for(intlen=1;len
best_hacker
·
2020-07-02 14:44
题解
NOIP2011复赛(day1):选择客栈
题目:http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf旅馆:这是在
noip2015
之前做的一套真题
captain_Ben
·
2020-07-01 19:24
图论
NOIP
24种NOIp常用的算法
:
NOIp2015
斗地主4、动态数组、队列、栈、std::ve
hmmmmmmmmmmm
·
2020-06-29 00:33
【
NOIP2015
】day1第一题:生活大爆炸版 石头剪刀布
#include#includeusingnamespacestd;#defineMAXN210intr[5][5]={0,0,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0,1,1,1,0,0,0,};inta[MAXN],b[MAXN];intmain(void){freopen("in.txt","r",stdin);intn,na,nb;intsuma=0,sumb=0
千灵域
·
2020-06-27 05:41
OJ
【
NOIP2015
四校联训Day7】 题 题解(Tarjan缩点+DFS)
前言:没错,这题的名字就这么直白。我们考试题。------------------你需要完成$n$道题目。有一些题目是相关的,当你做一道题的时候,如果你做过之前对它有帮助的题目,你会更容易地做出它。当然,如果题目$x$对题目$y$有帮助,题目$y$并不一定对题目$x$有帮助。你可以自由安排做题顺序。现在,你想要知道,你在完成所有题目的情况下,可能有多少题目是在有帮助的情况下完成的。请注意:帮助具有
我亦如此向往
·
2020-05-30 23:00
洛谷P5524 [Ynoi2012]
NOIP2015
洋溢着希望(线段树)
Ynoi难得的很好写的题。主要考察两角和公式:$\sin(\alpha+\beta)=\sin\alpha\cos\beta+\cos\alpha\sin\beta$$\cos(\alpha+\beta)=\cos\alpha\cos\beta-\sin\alpha\sin\beta$接下来就是线段树模板了:#include#include#defineFor(i,A,B)for(i=(A);i5
wangyuchen
·
2020-03-14 08:00
题解【[Ynoi2012]
NOIP2015
洋溢着希望】
\[\texttt{Preface}\]第二道Ynoi的题,纪念一下。这可能是我唯一可以自己做的Ynoi题了。\[\texttt{Description}\]维护一个长度为\(n\)的数列\(a\),支持两种操作:1lrv将\(a_l,a_{l+1},...,a_r\)分别加上\(v\)2lr询问\(\sum\limits_{i=l}\limits^{r}\sin(a_i)\)。\[\texttt
cjtcalc
·
2020-02-18 09:00
图论概述和SPFA
图论是一大考点,例如:题目来源最优贸易NOIP2009提高组第三题信息传递
NOIP2015
提高组第二题运输计划
Warframe-Gauss
·
2019-12-28 14:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他