接龙 单词noip 2000
算法刷题记录：[NOIP1999]回文数
###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
最后一个单词的长度
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word著作权 ......
计算最长单词链
大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词， 我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。最长的定义是：最多单词数量，和单词中字母的数量无关。 首先构思如何编写该题目，首先要获取文件中的字母集合，通过循环嵌套，用key表 ......
黑马前端必会单词300个-美式发音-2023
# 墨墨背单词 - 使用墨墨的云词库搜索：**黑马前端必会单词 300 个** - 艾宾浩斯记忆法的虚假与真相 [科普视频](https://www.bilibili.com/video/BV1yF411s7SN)  ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入 ......
算法刷题记录：[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......
139. 单词拆分
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 ``` 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: ......
[NOIP2000 提高组] 方格取数(dp加组合)
### 题目大意: 有 N×N 的方格图 (N≤9),一部分方格上带有分数,求从(1,1)出发,途径(N,N)再放回(1,1)最多得到多少分数(每个方格只能被获取一次分数) ### 思路过程: 1.先假设路径只包含从(1,1)出发到达(N,N),不包括返程,则很容易写出对应的二维dp,用dp[i][ ......
MagickImage 压缩图片，JPEG2000压缩方式
# 1、nuget 引用 通过命令或者界面引用MagickImage包  # 2、压缩图片 采用JPEG20 ......
剑指 Offer 58 - I. 翻转单词顺序
题目描述： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 ......
[NOIP2000 提高组] 单词接龙
# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 ......
[NOIP2022] 比赛
[$\mathcal Link$](https://www.luogu.com.cn/problem/P8868) > 大半年前，我在没有难题的 NOIP 大败而归，以一个耻辱的分数。 注意到询问具有分治性。考虑类似线段树一样拆分询问，然后考虑跨过 $\textit{mid}$ 的子区间贡献。 对于 ......
[NOIP2010 提高组] 乌龟棋
### 题目大意 有四种卡片,它们分别可以让你前进1格,2格,3格和4格.在前进的道路上到达每个格子都会得到对应的积分.现在分别给出四种卡片的数量,求用完所有卡片能获得的最大积分和 ### 思路 由于卡片只有4种,且每种的数量不超过20张,所以想到开四维dp,用dp[i][j][k][z]来表示用掉 ......
[NOIP2006 普及组] 开心的金明
# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对 ......
151.翻转字符串里的单词——学习笔记
###给你一个字符串 s ，请你反转字符串中 单词 的顺序。 ####单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 ####返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 ####注意：输入字符串 s 中可能会存在前导空格、尾随空格或者单词间的 ......
[NOIP2004 普及组] 火星人
题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 ......
【华为机试】单词倒叙
- 题目描述: 输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句 - 输入描述: 输入字符串 S， S 的长度 1≤N≤100 - 输出描述: 输出逆序后的字符串。 - 解题思路： 遍历给定句子，判断如果字母，则插入到指定位置，如果是指定 ......
背单词方法论【雅思听力语料库】
用纸板挡住小程序单词表，听写，正确直接下一个，错了写三遍。边念发音，边默写 chatGpt查询相近的词，构词法，词根，怎么记。 百度翻译app查询怎么记。 fanyi.com查询发音区别。 重点错词记录到卡片上，卡片正面是英文，背面是生词 有道词典，桌面版 chatgpt fanyi.com 百度翻 ......
算法刷题记录：[NOIP2009]潜伏者
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx ......
[NOIP2012 提高组] 借教室
### 题意 学校在n天内每天有ai个教室可以租借,现在有m个订单,每个订单需要在第si天至第ti天租借di个教室,现在按顺序处理订单,判断能否满足所有订单,若不行,求第几个订单开始不满足 ### 解题思路: 1.要让区间减去某个值,可以构造差分数组来处理 2.求第几个订单开始不满足,满足二分解答适 ......
[NOIP2012]Vigenère 密码
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1052 ###题目分析 根据题目给的图发现，密文的会因为**密钥的起始位置**去**偏移**，形成了一个环。 所以只要我们知道密钥的起始位置，密钥与密钥的距离**（密文-密钥）**，就可以求出明文的 ......
【全国产龙芯平台】迅为iTOP-LS3A5000_7A2000开发板+银河麒麟操作系统
硬件准备 1.M.2.ssd硬盘（最好大于等于128G）； 2.迅为LS3A5000开发板； 3.U盘（需大于8g），制作启动盘使用； 4.hdmi显示器； 5.搭载linux环境的计算机。 安装步骤 1 制作启动盘 我们首先使用命令查看U盘挂载节点位置。 我们将iso镜像放入linux操作系统中， ......
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 ......