NOIP2000

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------------------------
.LAL.·2024-02-20 02:20

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024·2024-02-20 01:47

洛谷P1004方格取数（多维DP）

[NOIP2000提高组]方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。
techpupil·2024-02-09 04:34

P1023 [NOIP2000 普及组] 税收与补贴问题

题目传送门题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
SYZ0610·2024-02-05 21:59

P1022 [NOIP2000 普及组] 计算器的改良

题目传送门题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=8。6a−5+1=2−2a。−5+12y=0。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含
SYZ0610·2024-02-05 21:27

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

学习总结3

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

洛谷 P1019 单词接龙

NOIP2000提高组T3题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时
3分人生·2024-01-22 23:03

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果
谦川·2024-01-09 22:45

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

P1018 [NOIP2000 提高组] 乘积最大

P1018[NOIP2000提高组]乘积最大这道题呢，按我当前的方法只得了60分，有几个超过longlong的数据没办法处理，需要用到高精度，等我回头学习一下，再来补充~先记录一下现在的思路，仅供参考首先还是来看一下题目
lmylmylmy2·2023-10-28 21:19

P1022 [NOIP2000 普及组] 计算器的改良 题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出思路及部分实现完整代码题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=8。6a−5
charlotte_TYQ·2023-10-28 21:45

P1017 [NOIP2000 提高组] 进制转换

#include#include#include#includeusingnamespacestd;voidzhuan(intn,intr){if(n==0)return;intm=n%r;//m为余数if(m=10)m='A'+m-10;elsem+='0';zhuan(n/r,r);printf("%c",m);//注意，因为结果为余数倒序，输出要写在递归后面，不然会顺序输出return;}i
程序猿Eason·2023-10-08 01:55

关于java实现十进制转换为任意进制

这原本是Noip2000的一个题目https://www.luogu.com.cn/problem/P1017被我们的伟大的唯心主义编程大师拿来当成了作业题，我正好复习一下进制问题首先十进制转换为任意进制我们需要考虑如下几种情况
追随远方的某R·2023-08-04 12:16

洛谷 单词接龙 dfs 字符串处理

NOIP2000提高组单词接龙题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。
兑生·2023-08-02 12:22

洛谷P1018 乘积最大

[NOIP2000提高组]乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
gaogesing夏花夕·2023-07-16 01:05

P1019 [NOIP2000 提高组] 单词接龙

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存
熬夜写代码的小编·2023-04-20 04:54

P1018 [NOIP2000 提高组] 乘积最大

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为�N的数字串，要求选手使用�K个乘号将它分成�+1K+1个部分，找出一种分法，使得这�+1K+1个部分的乘积能够为最大。同时，为
熬夜写代码的小编·2023-04-20 04:54

[NOIP2000 提高组] 进制转换

[NOIP2000提高组]进制转换题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以10为底数的幂之和的形式。
龙星尘·2023-04-19 00:32

P1017 [NOIP2000 提高组] 进制转换

题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以1010为底数的幂之和的形式。例如123123可表示为1×102+2×101+3×1001×102+2×101+3×100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以22为底数的幂之和的形式。一般说来，任何一个正整数�R或一个负整数−�−R都可以被
熬夜写代码的小编·2023-04-05 21:34

P1004 [NOIP2000 提高组] 方格取数

题目描述设有�×�N×N的方格图(�≤9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:000000000013006000000700000014000002100040000150000001400000000000000B某人从图的左上角的�A点出发，可以向下行走，也可以向右走，直到到达右下角的�B点。在走过的路上，他可以取走方格中的数（取
熬夜写代码的小编·2023-04-04 05:30

洛谷——数学1（好题与错题）

文章目录[NOIP2000提高组]进制转换题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3样例#4样例输入#4样例输出#4提示思路代码直线交点数题目描述输入格式输出格式样例
一颗菜籽·2023-03-31 12:24

贤鱼的刷题日常--P1022 [NOIP2000 普及组] 计算器的改良--题目详解

今日学习目标：学习了解P1022[NOIP2000普及组]计算器的改良✅创作者：贤鱼⏰预计时间：15分钟个人主页：贤鱼的个人主页专栏系列：c++计算器的改良[NOIP2000普及组]计算器的改良题目背景题目描述输入格式输出格式样例
贤鱼不闲·2023-02-20 07:21

【洛谷题解/NOIP2000提高组】P1019 单词接龙

题目概况链接：https://www.luogu.com.cn/problem/P1019难度：普及/提高-题目分析针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下：设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN]要点1：每个单词都最多在now中出现两次（用一个vis数组记录）要点2：另外相邻的
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/NOIP2000提高组】P1017 进制转换

题目概况链接：https://www.luogu.com.cn/problem/P1017难度：普及/提高-题目分析一道数学题。首先我们知道，十进制转N进制需要采用除法取余，倒序输出的方法。但是题目中说明：使用的是负进制。它的转换方法和正整数进制相同（详情移步度娘），但我们就会发现一个问题：在C++中取模给出了负数如图，-15%-7=-1那问题明了，如何将负数化为非负数？解答：已知：商*除数+余数
oier_Asad.Chen·2023-02-04 07:45

洛谷千题详解 | P1022 [NOIP2000 普及组] 计算器的改良【C++、Python、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目背景题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Java源码：----------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2022-12-26 13:23

洛谷千题详解 | P1017 [NOIP2000 提高组] 进制转换【C++、Java、Pascal、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：那么怎么把负数转成正数？j-=m（j为原先算出来的负数，m为进制数）n/m=an-a*m=jn-a*m-m=j-mn-(a+1)*m=j-mn++（此时n已经/=m）C++源码：Pascal源码：Java源码：Python源码：------------------------------------------
Yu·仙笙·2022-11-26 16:38

洛谷千题详解 | P1018 [NOIP2000 提高组] 乘积最大【C++、Python、Java、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Pascal源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2022-11-26 16:38

贤鱼的刷题日常--P1019 [NOIP2000 提高组] 单词接龙--题目详解

今日学习目标：学习了解P1019[NOIP2000提高组]单词接龙–题目详解✅创作者：贤鱼⏰预计时间：15分钟个人主页：贤鱼的个人主页专栏系列：c++题目题目要求[NOIP2000提高组]单词接龙题目背景题目描述输入格式输出格式样例
贤鱼不闲·2022-10-10 10:57

贤鱼的刷题日常--P1023 [NOIP2000 普及组] 税收与补贴问题--题目详解

今日学习目标：学习了解P1023[NOIP2000普及组]税收与补贴问题✅创作者：贤鱼⏰预计时间：15分钟个人主页：贤鱼的个人主页专栏系列：c++税收与补贴问题题目[NOIP2000普及组]税收与补贴问题题目背景题目描述输入格式输出格式样例
贤鱼不闲·2022-10-10 10:26

CCPC-Wannafly Winter Camp Div2 Day4 自闭总结

今天拿了队内一血，还是免不了接受被队友carry的命运A题简单dp，类似NOIp2000方格取数#include#defineLLlonglong#defineN100000usingnamespacestd
Mr_Doublerun·2020-09-12 08:43

[多维动态规划][NOIP2000 方格取数][NOIP2006 传纸条]四维动态规划做法.

方格取数思路由题意可以想到用动态规划数组DP[i][j][k][l]表示走到A(i,j),B(k,l).那么，对于某一步一共有四种情况：路径A向右，路径B向下；路径A向右，路径B向右；路径A向下，路径B向右；路径A向下，路径B向下。得到动态转移方程：同时注意题目要求：每个数字取一次，故在动态规划枚举的时候需要判重。#include#includeusingnamespacestd;constint
_Vmpy·2020-08-24 22:53

[NOIP2000]单词接龙

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

【NOIP2000】单词接龙

本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1019颓废了一段时间，，，现在打算一遍学着数论基础，一遍做着搜索之类的题目提高代码能力。这道题数据范围小，是一道典型的搜索题，但是对解题能力还是有一定要求的。注意是解题能力！我认为，他包括这几部分：读题懂题意，化归到算法模型上，编写代码处理好细节。读懂题是解决题目的前提，有时解题时间长、出错率高不是
superXX07·2020-08-23 03:12

乘积最大【noip2000】解题报告

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解
weixin_30687811·2020-08-23 03:07

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

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

NOIP2000 乘积最大

题二乘积最大（22分）问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
hahalidaxin·2020-08-23 01:46

单词接龙（NOIP2000）

传送门这道题很水。直接搜索就好了。写个函数去判断能不能接，就行了。代码如下：#include#include#includeusingnamespacestd;intn;charc[25][100];intvis[25];charsta[5];intans;intmatch(char*a,char*b){//如果不能接，返回0，否则返回增加的长度，a为前一个字符串intl1=strlen(a),l
cggwz·2020-08-23 01:59

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单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的
Lpy_Now·2020-08-23 01:04

洛谷 P1019 [NOIP2000 T3] 单词接龙

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

noip2000提高组 单词接龙

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

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish
LOI_summer·2020-08-23 00:31

竞赛题目讲解-【NOIP2000复赛 普及组】单词接龙

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

noip2000单词接龙（搜素）

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

NOIP 2000 提高组 单词接龙

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

【C++心路历程32】【NOIP2000】单词接龙【图论爆搜最长链】

【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母（不是单词），请你计算以这个字母开头的长度最长的“龙”，每个单词最多在“龙”中出现两次。要注意的是，两个单词接龙规则如下：1、如果第一个单词的后面的连续若干字母与第二个单词前面的连续若干字母依次相同，则这两个单词可以接龙，例如beast和astonish，如果接成一条龙则变为beastonish
ctf109·2020-08-23 00:32
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他