NOIP2013提高组

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

[P1970][NOIP2013]花匠

原题链接听说正解是DP#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,i,cnt,h[100005],top,pos[100005],ans;intmain(){freopen("flower.in","r",stdin);freopen("flower.o
TirpitzOVO·2020-08-23 02:11

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

2013 NOIP 普及组 第2题 表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd
dianyi2475·2020-08-23 01:01

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的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组总结

T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。
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

【NOIP2005提高组T2】过河-DP+路径压缩

测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用到了f[i-S]到f[i-T]，所以使用滚动数组即可。然后是时间上的，我们知道，虽然L很大，但是石子的数目M很小，这样就会产生一种情
Maxwei_wzj·2020-08-23 00:06

【NOIP2009提高组T3】最优贸易-双向SPFA

题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格），求出这个商人可以赚到的最大差价。做法：在存储图的同时存储一个与这个图相反的图（单向路径的指向相反，双向路径不受影响），对反图做一
Maxwei_wzj·2020-08-23 00:06

【NOIP 2000 提高组 T3】单词接龙（dfs）

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

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏
LOI_summer·2020-08-23 00:31

NOIP2005提高组

2005提高A.谁拿了最多奖学金（模拟）B.过河（dp，玄学系列）题解C.篝火晚会（模拟+贪心）这题神啊。首先把目标环模拟出来，当前环与目标环有多少个不匹配的就是需要多少代价。因为是环，所以我们要循环n次去比较，复杂度O(n^2)，gg。我们可以先处理出每个位置上的数与它的正确位置差了多少个，即需要转几下，然后枚举转几下，取能正确匹配最多的。注意还要把目标环反过来做一次。（可以想象成目标环里面有个
Icefox_zhx·2020-08-23 00:47

noip2005提高组过河

介于被这道题折磨了一晚上，因此很有必要记录下来做动态规划及状态压缩中易错事项。题目大意共M个石子，求青蛙每次以S到T步从坐标0跳过坐标L踩到的最小石子数。样例数据输入1023523567输出2数据范围1100thenbeginstone[p+100]:=1;p:=p+100;endelsebeginstone[p+a[i]-a[i-1]]:=1;p:=p+a[i]-a[i-1];end;l:=p;
zz_ylolita·2020-08-23 00:06

noip2000单词接龙（搜素）

A1126.单词接龙时间限制：1.0s内存限制：256.0MB总提交次数：240AC次数：99平均分：64.48将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2000提高组问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏
yuyanggo·2020-08-23 00:00

codevs 1105 过河 2005年NOIP全国联赛提高组 题解（缩点方法详解）

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

NOIP 2000 提高组 单词接龙

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

noipday3提高组模拟题

Problem1.方程式Inputfile:equation.inOutputfile:equation.outTimelimit:1sMemorylimit:64M“告诉你们一件事吧。当地面充满100万只猴子的时候,月球将化作地狱的使者,毁灭螺旋之星。”留下了最后一句话的罗杰诺姆,于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来,他们唯一明白的是,战斗结束了。并且,崭新的日子
I_AM_HelloWord·2020-08-23 00:21

NOIP 2005 提高组 复赛 river 过河

NOIP2005提高组复赛river过河1.样例模拟了，发现无论是从前到后，还是从后到前，都有多种可能。2.当然，程序没什么头绪，选什么为状态？
mrcrack·2020-08-23 00:20

洛谷 P1052过河

这个是题干：https://www.luogu.org/problemnew/show/P1052#sub这是一道NOIP2005年的提高组的题，那道题一看，就是要用动态规划，状态转移方程也十分简单。
ljp946·2020-08-23 00:17

【1999年分区联赛提高组之一】拦截导弹【匹配】【最长不上升子序列】【最大独立集】

TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:307Accepted:121Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截
SSL KJ·2020-08-23 00:44
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他