提高组]

NOIp2015提高组 解题报告

比赛几个星期前就结束了，玩乐了一会儿，开始学术。此文非题解。只是我自己的现场解题实录。Day_0到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。
jr_mz·2020-08-24 08:44

NOIP2015 提高组合集

NOIP2015提高组合集D1T1神奇的幻方题目让你干啥你就干啥，让你咋走你就咋走就完事儿了#include#include#include#include#defineN50usingnamespacestd
dianan0938·2020-08-24 08:19

[NOIP2015]提高组初赛答案及题解

单项选择题1.A。计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。2.A。写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。3.A。二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。4.D。我的做法是将每个数都化为二进
15068475758·2020-08-24 08:54

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。
WorldWide_D·2020-08-24 06:17

NOIP2017提高组 Day2T2宝藏 状压DP

题目就不说了吧。。搜索好像也能过，不过是启发式才行。。何况比赛打得也是状压。。其实不算很难吧，但是我比较菜所以挂了。总是想着如何枚举，但是这题直接枚举转移的话好像不大可做。所以预处理出两个状态之间的转移代价，即w[s1,s2]表示从s1转移到s2的代价，保证s1&s2==0，即s1与s2不相交。然后直接转移就好了，复杂度是3^n*n^2，但是用枚举子集转移的方法可以去除冗余状态，实际状态远远达不到
Transcendence_magia·2020-08-23 06:29

CSP复赛提高组知识点(1)-图论（上）

**图论是历年信息学复赛考点之一。今天我们来带大家复习一下图论相关知识！**图论一、图的存储：1、邻接矩阵：假设有n个节点，建立一个n×n的矩阵，第i号节点能到达第j号节点就将[i][j]标记为1（有权值标记为权值），样例如下图：/无向图，无权值/inta[MAXN][MAXN];//邻接矩阵intx,y;//两座城市for(inti=1;inodeQueue;nodeQueue.push(roo
清北学堂信息学·2020-08-23 06:58

【NOIP2007提高组】矩阵取数游戏

题目背景NOIP2007提高组试题3。题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。
sszxzzh·2020-08-23 06:24

致2019 第一届CSP ——考前总结与祈祷

明天是一个全新的开始，不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧，不负我就行。话说回来我最慌得还是犯傻逼错误啊。。不会做没关系，我的实力也就只有这样了呀。。
鹭天·2020-08-23 05:13

（贪心）P1016 旅行家的预算

P1016旅行家的预算应用题库训练比赛记录讨论3.8K通过10.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组1999难度普及+/提高时空限制1000ms/128MB提交题解提示：收藏到任务计划后
black_horse2018-Dong·2020-08-23 05:52

【05NOIP提高组】T2 过河

P1052过河题目传送门思路：设f[i]为在i点上的最少踩石子数则在前面(i-s)到(i-t)的点都可以改变i点的值,因此我们可以取f[i-s]-f[i-t]之中的最小值，另外如果有石头就加上1，如果没有就不加值，这里我们直接用flag[i]表示该点有无石头(有则为1，无则为0)。因此我们可以写出状态转移方程式:f[i]=min(f[i−j]+flag[i])sp*(p+1)-1,则有：y=s−p
degenerates—こんにゃく·2020-08-23 05:19

【17NOIP提高组】T2 小凯的疑惑

P3951小凯的疑惑题目传送门思路：若a=0,x是一定会表示出来的，不符合题意那再假设n=-1，那x=ma-b题目要求不能表达的最大，那是不是让m最大就行了。咱现在分三种情况来讨论：m=b,将其带入原式：x=ma−bx=ma-bx=ma−b得：x=ba−b得：x=ba-b得：x=ba−b即x=(a−1)b即x=(a-1)b即x=(a−1)b那么n不就大于0了，不符合题意m>b,假设m=b+1;带回
degenerates—こんにゃく·2020-08-23 05:19

ssl提高组周六模拟赛【2018.9.8】

所以这周就有比赛了，而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛（反正今年也参加提高组）成绩只放Rank1∼10Rank1∼10RankRankPersonPersonScoreScore12015hjw2015hjw20022015yjy2015yjy14032017myself2017myself12042
ssl_wyc·2020-08-23 05:31

【提高组NOIP2007】矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；游戏结束总得分为m次取数得分之和。
Com_man_der·2020-08-23 04:41

NOIP2005 提高组第一题 谁拿了最多奖学金

谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于9
zhanghaoxian1·2020-08-23 04:32

noip2012提高组模拟题樱桃庄园

本题是一个动态规划背包问题。题目如下：【问题描述】高考结束啦！结束啦！高考结束第一天，大黑带着她的宠物——麻婆来到一个樱桃园，他们要来摘樱桃吃啦。这时大黑对他的宠物麻婆说：“你想不想吃樱桃啊？”麻婆兴奋地说：“好啊！”大黑说：“好吧，你去摘吧，我掏钱！但是我只给你一定的时间，你必须在规定的时间内回到我面前，否则你摘的樱桃都要归我吃！”麻婆思考了一会儿，最终答应了。由于麻婆的数学太弱……他并不知道怎
zclzslz·2020-08-23 04:27

noip2005 过河 （数论+动态规划）

P1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
yuyanggo·2020-08-23 04:22

NOIp提高组单词接龙（T3）————深搜，字符串

题解：本题主要考查深搜，字符串。首先是预处理第i个单词后连接第j个单词的最小重叠部分，再深搜（本题考细心，细节要注意）。代码如下：#includeusingnamespacestd;intn,dic[21][21],vis[21],ans;stringwords[21];chars;voidf(stringa,stringb,intx,inty){inta1=a.size()-1,b1=b.siz
wly127·2020-08-23 03:47

历年noip提高组做题记录

有些题可能以前做过，但却没有掌握，而且已经遗忘了。做的时候要注重部分分，按考试的心态一点点思考得分。做题顺序从后往前，即先做时间近的，再做时间久远的题目。Noip2018Noip2017Noip2016
oyblxzd·2020-08-23 03:10

NOIP 2000年提高组复赛 单词接龙

(╥╯^╰╥)说起这道题就心酸，几个数据特别坑，几分钟写完的程序花了一个上午调试bug，吐槽完毕，进入正题：1，需要建立一个标记数组vis表示当前单词被采取的次数；2，for循环中找到每一个符合条件的龙头，初始化标记数组后进行深度优先搜索；3，因为连接起来的单词要最长，所以对比是选择从上一个单词的末尾与当前单词的开头进行比对，一旦符合就return注意！字符相等还不一定符合题意，一定要比到上一个单
weixin_34050427·2020-08-23 03:12

CCF-NOIP-2018 提高组(复赛) 模拟试题(一)

T1帽子戏法问题描述小Y有一个\(n*n*n\)的“帽子立方体”，即一个\(n\)层的立方体，每层的帽子都可以排成\(n*n\)的矩阵。“帽子立方体”中的每一个帽子都有一个颜色，颜色共26种，用26个大写字母来表示。现在，小Y邀请小F来表演她的帽子戏法。小F会\(2\)种帽子戏法：指定一个长方体形状的区域，将指定区域内的所有帽子全部变成指定的颜色。指定一个长方体形状的区域，将指定区域内所有指定颜色
weixin_33885676·2020-08-23 03:04

[NOIP2000]单词接龙

NOIp2000提高组第三题题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），
weixin_30810239·2020-08-23 03:43

luogu P1052 过河

背景这道2005年的提高组时至今日仍然评级在提高+/省选-，由此可见这题确实不简单。虽然都说是很简单的DP了，但是坑点依然很多。分析不过我开始并没有看出来是DP。
weixin_30435261·2020-08-23 03:50

NOIP提高组 1999 & 2000 题解合集

【序言】话说我在学神奇算法的时候，基础应该也要巩固，于是打算提前把NOIP提高组的刷完。具体的题目描述和提交我就在VIJOS上完成。
阿蒋·2020-08-23 03:11

NOIp2000提高组-单词接龙（dfs）

题目链接：https://www.luogu.org/problemnew/show/P1019思路：首先要知道两个单词合并时，合并部分取的是最小重叠部分，相邻的两部分不能存在包含关系就是说如果存在包含关系，就不能标记为使用过，每个单词最多出现两次。搜索的时候开个vis标记数组，用来标记每个单词使用的次数，从开头字母开始搜索，两层for，第一层for搜索每一个单词，第二层for是判断我们搜索的单词
sugarbliss·2020-08-23 02:56

2018.07.17【2018提高组】模拟C组

前言：OTL。。。题目JZOJ1264乱头发节题目求一头牛到后面第一头不低于该牛身高的牛之间的牛的数量（不包括两头牛，如果没有不低于的，就当做最后有一头无限高的牛）分析单调栈！如果不想开longlong，那就用unsigned代码#include#include#includeusingnamespacestd;typedefunsignedu;un,a[80002],ans;stackst;ui
ssl_xjq_逐风之刃·2020-08-23 02:55

NOIP2005年提高组复赛上机试题

A.谁拿了最多奖学金某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学
qq_52051345·2020-08-23 02:20

【NOIP2006 提高组】金明的预算方案

题目题解–这是一个美丽的01背包问题，只不过物品与物品之间加上了一点点的联系–f[i]表示剩下i元时所取到的最大价值–本来对于每个物品，有取或不取两种方式而现在，我们把没有附件的主件也用一个花费为0，价值也为0的附件处理然后只对主件分析：这样，对每个主件都有5种决策1.只选主件2.选主件和1号3.选主件和2号4.选主件和1号，2号5.都不选这样，dp的三要素都齐了，代码也出来啦代码#include
Stupid_Computer·2020-08-23 02:56

DFS——[ 2000Noip提高组第三题 ]单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个单独
_wjunjie·2020-08-23 02:55

2019.08.09【NOIP提高组】模拟 A 组 题目合集

2336286.走格子6287.扭动的树6288.旋转子段6286.走格子6287.扭动的树6288.旋转子段
滑稽大佬·2020-08-23 02:00

2019.07.12【NOIP提高组】模拟 A 组 题目

...3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴
滑稽大佬·2020-08-23 02:00

JZOJ 2019.05.25 【NOIP提高组】模拟A组 题目

...4786.小a的强迫症4787.数格子4788.序列4786.小a的强迫症4787.数格子4788.序列
滑稽大佬·2020-08-23 02:00

NOIP2012提高组解析

题目见此day1维吉尼亚解密：从图中可以看出，就是将明文的字母，向前移动对应密钥字母在26字母中的排名数个格子就是原文。参考程序:#include#include#include#includeusingnamespacestd;charkey[110];chardark[1100];intmain(){freopen("vigenere.in","r",stdin);freopen("vigen
I_AM_HelloWord·2020-08-23 02:05

NOIP 2009 提高组 复赛 trade 最优贸易

//P1073最优贸易//NOIP2009提高组复赛trade最优贸易//http://blog.csdn.net/Qantun_Mechanics/article/details/51265515此文写得不错
mrcrack·2020-08-23 02:24

NOIP2005 提高组 复赛 scholar 谁拿了最多奖学金

NOIP2005提高组复赛scholar谁拿了最多奖学金1.读完题目，马上就决定用结构体了。2.读取Y，N信息建议用字符串。3.按部就班，很快将程序编好。
mrcrack·2020-08-23 02:24

2017.10.06【NOIP提高组】模拟赛B组 青蛙 题解

传送门Description有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i号荷叶上，那么它等概率地跳到1到i号的荷叶中的一个，跳到1号荷叶结束。求这只青蛙期望跳多少次结束。Input一行，一个整数n，表示青蛙从n号荷叶开始跳。Output一行，一个实数，保留2位小数。SampleInput5SampleInput23SampleOutput3.08Sam
mijoe10·2020-08-23 02:47

NOIP2014提高组初赛

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicB计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，Fo
ljp946·2020-08-23 01:48

NOIP2017提高组 模拟赛 26（总结）

NOIP2017提高组模拟赛26（总结）第一题种花（构造法/上下界的网络流）【题目描述】【解题思路】①构造法：假设现在有m个点，删除一个点，剩下的m-1个点都已经确定，那么删除的这个点应该染什么颜色。
kekxy·2020-08-23 01:41

枚举，时间回溯和深搜

能有这水平的好像都去了提高组，(无力吐槽)我们连复赛都没进枚举法枚举法，本质上就是搜索算法。枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定
醉酒的歌·2020-08-23 01:52

JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递

Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾·2020-08-23 01:15

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。
dfssbqyrq96616258·2020-08-23 01:29

noip2005提高组题解

T1.谁拿了最多的奖学金给出n个学生的信息，分别表示：姓名，期末成绩，班级评议成绩，是否学生干部（Y/N），是否西部学生（Y/N），论文数；奖学金分为：1).院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2).五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3).成
dbsaf26628·2020-08-23 01:24

[NOIP提高组2000]单词接龙

题目描述【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入文件】输入的第一行为一个单
cx_lzx·2020-08-23 01:20

2017.08.17【NOIP提高组】模拟赛B组总结

今天才50分，第一题竟然没交!!!0+50+0=50分。T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。然后贪心就是每次找最小的点，向上找是否合法，如果可取就取了它，然后再在这条路径上减去相应的值。T2:【NOIP2013模拟】封印一击https://jzoj.net/senior/#co
Chandery·2020-08-23 01:28

刷题总结——过河（NOIP2015）

题目：题目背景NOIP2005提高组试题2。题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
banzhangzhi8819·2020-08-23 01:11

【NOIP提高组2005】过河

过河(river)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
JellyHoney·2020-08-23 01:07

NOIP2000提高组 单词接龙

题目-洛谷-单词接龙emmm题目叫我们找出最长的组合。那好吧就写一个深度优先搜索去try1try啊。啊很多人用字符串？那么老实干啥！题目只要求长度！！#include#includeusingnamespacestd;intvis[25]={0},F[25][25]={0};charhead_ch,str[25][1000];intN,maxlen=1;inlineintis(intu,intv)
anxie6422·2020-08-23 01:30

noip2000提高组 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个单独
Palace_·2020-08-23 00:16

状态压缩DP入门

状压DP在提高组好像挺常考，而且我也一直不太会，便来学习一下。一、位运算状压DP的基础便是位运算。
Njhemu·2020-08-23 00:16

NOIP2011提高组 聪明的质监员 题解

题目描述：传送门大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。分析一下，|Y-
Njhemu·2020-08-23 00:15

P3951,jzoj5473-小凯的疑惑【数论】(NOIP2017提高组)

正题评测记录：https://www.luogu.org/recordnew/show/8283818大意两个币值（互质正整数），求不能完全（需要找零）的最贵的东西。解题思路首先众所周知ax+by=c而且a和b互质的正整数，c为正整数那么x和y一点有整数解证明：证明：因为x0，y0是方程①的整数解，当然满足ax0+by0=c，②因此a（x0-bt）+b（y0+at）=ax0+by0=c．这表明x=
ssl_wyc·2020-08-23 00:12
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他