接龙
2023.11.21做题笔记（对局匹配，砝码称重shui，单词接龙）
今天水了一节英语课，翘了一节C++课，就是感觉摆的一批。 对局匹配 P8656 [蓝桥杯 2017 国 B] 对局匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于这道题： 大佬解法1： #include<bits/stdc++.h> using namespace std ......
P9242 [蓝桥杯 2023 E题] 接龙数列
P9242 [蓝桥杯 2023 E题] 接龙数列 一眼LIS 但是TLE八个点。 发现是sb了，应该用string来存数直接取首位末位。 改完50分，TLE五个点。 换状态 \[F_i$$ 为以数字 $i$ 结尾的最长接龙数列。 则顺推每个数字，从每个数字的首位 $F_{j_1} + 1$ 以及末位 ......
1117.单词接龙
因为重合部分越短，每次增加的长度就越长，所以如果有多种连接方式，就选择重合部分最短的那一类。 因为要多次判断重合部分的长度，所以可以在dfs之前先预处理打表一遍所有字符串相互的重合长度。 #include <iostream> #include <algorithm> #include <stdli ......
P1019 [NOIP2000 提高组] 单词接龙
P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......
LeetCode -- 127. 单词接龙
方法一：双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis ......
127. 单词接龙
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk： * 每一对相邻的单词只差一个字母。 * 对于 1 "hot" -> "dot" -> "dog" -> "cog ......
[NOIP2000 提高组] 单词接龙
题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ......
[NOIP2000 提高组] 单词接龙
# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 ......
P1859 单词接龙
#include<iostream> #include<cstring> #include<cmath> using namespace std; int n,length=0,vis[1000]={0};string str[1000]; inline int check(string a,str ......
接龙数列（蒟蒻c++打卡）
原题：4958. 接龙数列 - AcWing题库 要求：前一个数结尾字母和下一个数第一个字母一样 类似最长子序列 闫氏dp：1，状态记录以i结尾的子序列长度 2，属性：求最长子序列 结尾输出总数减去最长子序列长度 1 #include<bits/stdc++.h> 2 using namespace ......
华为OD机试题 单词接龙
本期题目：单词接龙 题目 单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指定其中一个单词为起始单词， ......
第十四届蓝桥杯省赛C++B组--接龙序列
接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字，这样的序列叫做接龙序列，比如12 23 35 57,所有长度为1的整数序列都是接龙序列，现在给定一个长度为$n$的序列$a$，请你计算最少从中删除多少个数，可以使得剩下的序列是接龙序列 题解：$DP$ 根据题目我们可以转化 ......
(已改正)第十四届蓝桥B组省赛回忆版 E: 接龙数列
E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是 ......