noip2017

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

[NOIP2017 提高组] 宝藏

[NOIP2017提高组]宝藏题目背景NOIP2017D2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度
松叶子吖·2024-02-07 05:37

P3958 [NOIP2017 提高组] 奶酪

题目传送门题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是
SYZ0610·2024-02-05 21:58

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

神奇的幻方（2023.12.17）

NOIP2017初赛_提高组_阅读程序写结果3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6
dllglvzhenfeng·2024-01-25 07:09

【备战蓝桥杯】今天给大家整点解压的~

【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8文章目录【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例
松叶子吖·2024-01-19 06:34

洛谷 NOIP2016 普及组 回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考
残念亦需沉淀·2024-01-06 19:55

[Luogu3951] [NOIP2017] 小凯的疑惑 [ExGCD / 同余类]

[Link\frak{Link}Link]两种证明1.考虑exgcd，考虑通解，在取值范围限制内取最大值2.因为互质，利用同余类，xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同，并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(
_er·2023-12-28 10:20

NOIP2017提高组day2 - T2：宝藏

题目链接[NOIP2017提高组]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。
少儿编程乔老师·2023-12-17 23:17

当全国青少年信息学奥赛（NOI）再次被热捧

NOIP2018初赛参赛人数较NOIP2017增长了26.06%。其中8个省份的参赛人数在5000人以上，分别是：山东、四川、江苏、安徽、浙
比特鱼·2023-12-04 11:41

[NOIP2017 普及组] 成绩

Description牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。Input三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。Output一个整数，即牛牛这门课程的总成绩，满分也是100分。Sample
菜喵一只·2023-12-03 18:04

noip2017考前整理(未完)

快考试了，把我以前写过的题回顾一下.Noip2007树网的核：floyd,推出性质，暴力.Noip2008笨小猴：模拟Noip2008火柴棒等式：枚举Noip2008传纸条：棋盘dpNoip2008双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010能量采集：常见套路，求：ΣΣgcd(i,j)，设t=gcd(i,j),能算出gcd=t的点对有(n/t)*(m/t)个，然后
weixin_30387663·2023-11-18 18:56

NOIP 2017 宝藏----Java题解

目录NOIP2017宝藏题目描述输入描述:输出描述:输入输出说明输入输出说明备注:代码实现：NOIP2017宝藏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Studying~·2023-11-14 23:36

【NOIP2017提高A组集训10.31】总结

题目难度和昨天差不多。第一题，问差分之后，有多少条连续m个元素的序列和另一个序列完全一样。这个肯定用KMP。KMP竟然有点忘了怎么打一定要记得匹配到m之后，就当匹配失败，此时j=next[j]，所以对于某知识漏洞，赶紧补。第二题，虽然我过了，但是显然不是最好的方法，因为可以直接在树上做一遍，遇到黑点就将它的子树反色。因为它的父亲到根节点的点都处理好了，此黑点反不反色影响不到上面。而我打了个dfs序
Luckfort·2023-11-06 04:43

[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
hejx0412·2023-10-29 12:47

NOIP2018游记

然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。
weixin_34008784·2023-10-02 22:32

python 一行输入三个整数

P5707【深基2.例12】上学迟到题目详情[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示输入输出样例1说明输入输出样例
choiiie·2023-10-01 23:14

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50
iiiiiMid·2023-09-19 10:11

洛谷P3953 [NOIp2017]逛公园

题目地址洛谷P3953分析设dis1[u]表示1→u的最短路长度，disn[u]表示u→n的最短路长度【30pts】拓扑排序+DP这里针对的是K=0的情况，问题转化为求图中的最短路径数我们先将最短路图建出来（对于每条边u→v，满足dis1[u]+lenu→v=dis1[v]），因为没有0边所以就是个有向无环图，直接按照拓扑序计算DP即可【100pts】记忆化搜索+DP+Tarjan首先应该能很容易
Log_x·2023-08-15 09:04

P3957 [NOIP2017 普及组] 跳房子

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
get-rock·2023-08-04 07:39

P3957 [NOIP2017 普及组] 跳房子 （动态规划）（内附封面）

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
CH_canghan·2023-08-03 10:33

DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
Silver_bullet2004·2023-07-31 07:13

noip2017提高组小结兼期中考试总结

学军山寨：100+100+0+100+40+30=370洛谷：100+100+0+100+60+30=390初评：100+100+0+80+60+30=370day0：酒店挺不错的，复习了各种模板，总结了初中参加信息学比赛的各种方法，心态放平了晚上12:00睡day1：早上6点起，酒店早餐不错，有咖啡到二中，找教室和找座位都花了好久时间密码不忘初心，密码都对了，就是不会解压，搞了好久看题t1是什么
doggyzheng·2023-04-20 09:27

简单stl和搜索题单

做题记录简单stlsetstring搜索简单搜索[洛谷P3956[NOIP2017普及组]棋盘](https://www.luogu.com.cn/problem/P3956)[洛谷P1379八数码难题
___TRY_·2023-03-24 13:46

洛谷题库—入门1—顺序结构—P3954 [NOIP2017 普及组] 成绩

一、题目要求二、代码#include//标准库#include//字符串#include//字符串流#include//盒子#include//数学库//命名空间usingnamespacestd;//切分字符串vectorsplit(stringstr,charch){//创建字符串盒子vectorresults;//将字符串转为字符串流stringstreamss(str);//创建字符串临时
ssismm·2023-01-30 18:30

洛谷-官方题单版【入门篇】

文章目录【入门1】顺序结构P1000超级玛丽游戏*P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P1425小鱼的游泳时间P1421小玉买文具P3954[NOIP2017普及组]成绩
violet~evergarden·2023-01-10 21:16

NOIP2017 游记

NOIP2017游记“然而，我宁可保持这种状态到明年4月，甚至是，2018年7月，雅礼中学。 然而，如果有然而的话。 然而。” 
weixin_30817749·2022-11-19 05:43

NOIp2017——追求那些我一直追求的

谨以此祭奠我即将爆炸的NOIP2017.$Mingqi\_H\\2017.09.24$Day-47突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子：1#include2#include3#include4usingnamespacestd;5constintmaxn=1e6+10;6structEdge{7intu,v,w;8}edge[ma
dav74739·2022-11-19 04:27

Noip2017赛前的一些记录

前言已经退役整整五个月了....选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452】题目描述战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有\(n\)座城市，城市之间建立了\(m\)条有向的地下通道。
weixin_30376453·2022-03-20 00:53

[noip2017] 前三周总结

[noip2017]前三周总结10.20Fri.Day-21距离noip复赛还有3周了，进行最后的冲刺！首先要说今天过得并不好，和我早上比赛打挂了有关系。
a8233821·2022-03-16 09:41

洛谷P3954 [NOIP2017 普及组] 成绩

题目链接题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#110
水蛙菌·2021-02-19 11:34

【NOIP2017提高组Day 1】时间复杂度

Description小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：其中“Fixy”表示新建变量i（变量i不可与未被销毁的变量重名）并初始化为x，然后判断i和y的大小关系，若i小于等于y
DY-hzx·2021-01-25 20:00

洛谷-P3954 [NOIP2017 普及组] 成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#11001008
愿做扫地僧·2021-01-11 20:53

[NOIP2017][luogu3953]逛公园

大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def
YZH__12345·2020-09-16 18:03

【NOIP2017普及组T4】跳房子-二分答案+DP单调队列优化

测试地址：跳房子做法：本题需要用到二分答案+DP单调队列优化。首先我们发现答案显然具有单调性，于是二分答案，问题转化为判定性问题，即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理，令f(i)为走到第i个格子时所能拿到的最大分数，显然有状态转移方程：f(i)=max(f(j))(xi−d−g≤xj≤xi−d+g)+si注意到满足条件的j的区间是单调右移的，
Maxwei_wzj·2020-09-15 21:06

博主个人感受

会记载一些题啊什么的当然也会有博主的日常发骚qaq不早了去睡了晚安，世界加油，NOIp2017转载于:https://www.cnblogs.com/ylyvictor/p/7732884.html
weixin_30846599·2020-09-15 01:12

Jzoj5440 【NOIP2017提高A组冲刺11.1】背包

蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑，第二题是遗忘多时的搜索：迭代加深，考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp，在图的dfs树上做三进制状压。。。
dianning8393·2020-09-14 00:00

【 NOIP2017】SummerTraining0720

这套题目一开始想了第一题，没想出来，再打了一会儿游戏后写完一遍AC。第二题打到考完都没打完。非常烦。考完后交还只有50分。T3AC自动机+DP+矩阵乘法，不会。T1选择困难症时间限制:1Sec内存限制:128MB提交:482解决:110[提交][状态][讨论版]题目描述又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(
lhq_er·2020-09-13 15:01

NOIP2017提高组比赛总结

NOIP2017提高组比赛总结前言转眼间，NOIP2017（经常叫他NOIP，其实全称是全国青少年信息学奥林匹克联赛）就这么过去了。回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
zhouyuheng2003·2020-09-13 07:26

noip2017提高组初赛答案

广东中山提高组分数线51分，普及组49.5分。这次嘛，说难也不算难，说容易吧，会被打的。答案可能会有些不对的地方，欢迎大家在评论处指出。我71.5分，你们呢？在评论处写下自己的分数吧。一、1、C2、B3、A4、C5、A6、C7、B8、C9、D10、B11、D12、D13、A14、D15、C二、1、CD2、C3、D4、BD5、BD三、1、32、4；9四、1、152、17241853、84、13；20
jz_terry·2020-09-13 05:32

noip2017初赛的一些知识点

1.二进制正数的原码/反码/补码相同，第一位0表示正数，1表示负数原码01010101=64+16+4+1=8511010101=-85反码0101010110101010补码0101010111010101+1=11010110补码的0只有一个编码，原码和反码则有两个000000001000000011111111+1=00000002.字节（Byte，B）是基本单位，位（bit，b）是最小单位
flymist·2020-09-13 05:26

noip2017初赛，2017赛季的终点

昨天是noip2017的初赛。
zxin__·2020-09-13 04:13

【NOIP2017提高A组模拟7.14】收集卡片

DescriptionStar计划订购一本将要发行的周刊杂志，但他可不是为了读书，而是——集卡。已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期，并在这些期内收集所有可能出现的种类的卡片。现在他想知道，他最少需要订购多少期。Input第一行一个整数N；第二行一个长度为N的字符串，由大写或小写字母组成，第i个字
Felix-Lee·2020-09-13 02:17

「NOIP2017模拟赛09.07」不解释连招

题目链接：http://hhhoj.ngrok.cc/contest/4/problem/11贪心思想，ciwi的值越大，说明这个技能越强，能用则用那么问题来了，也许会出现这样的情况，你还漏下一些空不好塞，但拿掉些个大的，用一些小的可以刚好填满，并满足情况最优，于是乎就出现了一些纠结如果看完题目，不难发现，突破口在于1≤wi≤3也就是说，如果按照先前的方法放，出现纠结时，最多出现2个空，因为尽可能
风中那朵云·2020-09-12 23:40

「NOIP2017模拟赛09.07」虐场

题目链接：http://hhhoj.ngrok.cc/problem/10非常显而易见，要晚点挂，就要尽可能和菜鸟比，要赢得第i场比赛，就要满足是2i个人中的最大值，注意虽然平局结果是随机的，但为了达到最优情况，应当判为胜，不要遗漏贴代码#include#include#includeusingnamespacestd;constintmaxn=1100005;intn,gj,ans;inta[m
风中那朵云·2020-09-12 23:39

NOIP2018提高组初赛准备

NOIP2017提高组初赛错题一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）4.2017年10月1日是星期日，1949年10月1日是()。
weixin_30593443·2020-09-12 12:36

NOIP2017 D1游记

光棍节打NOIP。。。T1有毒的T1。第一眼看去以为扩欧或者什么数论。。看了一会儿没什么想法就先过了。后来回头打了暴力。。。出来以后就跟我说T1规律ans=n*m-n-m。。当时心态瞬间爆炸。。。完了呀。。T2大模拟。感觉过了两个样例也不是很确定。。看了一会儿也看不出什么名堂。就这么交了。。。T3看看时间不够。。先打了个暴力。。完了一看数据范围。k这么小。再看看显然是dp。然而此时已经11：50。
YIF丶·2020-09-12 04:54

【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
Felix-Lee·2020-09-11 15:13

【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
李峻枫·2020-09-11 15:43

[NOIP2017]列队 离线+SBT

[NOIP2017]列队题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。
aodanchui1057·2020-08-25 16:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他