单词acwing 770

英语背单词 专四词汇 202302以及202303 ChatGPT - ChuckLu - 博客园 (cnblogs.com) 2023-04-01 Explain the meaning of the following words along with index and phonetic sy ......

本期题目：翻转单词顺序 题目 输入一个英文文章片段 翻转指定区间的单词顺序，标点符号和普通字母一样处理 例如输入字符串 I am a developer. 区间[0,3]则输出 developer. a am I 输入 使用换行隔开三个参数 第一个参数为英文文章内容即英文字符串 第二个参数为反转起始 ......

有 n 头奶牛，已知它们的身高为 1∼n且各不相同，但不知道每头奶牛的具体身高。 现在这 n头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。 输入格式 第 1 行：输入整数 n。 第 2..n 行：每行输入一个整数 Ai，第 i行表示第 i 头牛前面有 Ai 头牛比它低。 ......

n个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 ......

在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了 n 个点，经 ......

给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r]都加上 d。 Q l r，表示询问数列中第 l∼r个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[ ......

344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......

给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V进行 n次操作。 第 i次操作的具体流程如下： 从数组 V尾部插入整数 0。 2.将位于数组 V末尾的 ai 个元素都变为 1（已经是 1的不予理会）。 注意： ai可能为 0,即不做任何改变。 ai可能大于目前数组 V 所 ......

地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x， ......

输入一个长度为 n的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 输入格式 第一行包含两个整数 n和 m。 第二行包含 n个整数，表示整数数列。 接下来 m行，每行包含两个整数 l 和 r，表示一个询问的区间范围。 输出格式 ......

输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n行，每行包含 m个整数，表示整数矩阵。 接下来 q行，每行包含四 ......

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K倍区间。 你能求出数列中总共有多少个 K倍区间吗？ 输入格式 第一行包含两个整数 N和 K。 以下 N行每行包含一个整数 Ai。 输出格式 输出一 ......

给定一个长度为 n 的数组 a1,a2,…,an。 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 输入格式 第一行包含整数 n。 第二行包含 n个整数 a1,a2,…,an。 输出格式 输出一个整数，表示截断方法数量。 数据 ......

一、欧拉函数 公式及其简单的证明 欧拉定理 若$a$与$n$互质，则有$a^{\phi(n)} \equiv 1 (mod \quad n)$ 简单证明 定义求欧拉函数 时间复杂度$O(\sqrt{n})$ int phi(int n) { int res = n; for (int i = 2; ......

题解思路很清奇，觉得不错保存了！ #include<iostream> #include<cstring> using namespace std; int main(){ char c[256]; cin>>c; int l=strlen(c),m=0,g=0; for(int i=0;i<l;i ......

https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......

ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎‏ ᅟᅠ ‌‍‎ ......

问题 以前花费大量时间记一个单词，时间过了，单词没住，一个小时大概40词左右，但是一到中午基本上忘完了， 时间浪费，单词没记住，效率为零，个人也翻阅了前人的经验，英语单词学习，不是在一个点花费大量时间，而是零星时间 非大量集中，而是高频低时，反复重复， 高频 第一次直接快速背诵，没必要学的太深，后面 ......

0x01. 前置题目 1. 题目描述 从长度为 $n$ 的数组中找出一段长度不限的和最大的连续子序列 2. 思路 维护一个 $sum$ 和 $maxn$，逐个遍历元素 $cur$，并判断 如果 cur+sum<0，那么 $sum$ 就替换为 $cur$ 否则，sum+=cur 每遍历一个元素就 ma ......

1. 题目描述 2022年天梯赛正赛 $DIV2$ 2. 思路 首先认真读题，题目说的是每次送完外卖之后不必返回起点。 另外，需要送外卖的点是逐个添加，每添加一次都要算一次最短路。 我们假设一次性把所有点都添加了，此时如何求最短路呢？ 如果说我们可以一条路走到黑而无需回头走的话，那么此时最短路就是最 ......

1. 题目描述 给定我们一些有向边和无向边，判断在将所有无向边确定方向后，能否生成一个有向无环图 2. 思路 思路其实真的非常简单。 我根据题目给定的有向边做一次 $topsort$，如果失败，说明无论剩下的无向边在怎么确定方向，都不可能无环。 如果成功，那么我们便成功确定了拓扑序。那么对于剩下的没 ......

最大连续字段和问题：一段连续字段和 最大子段和 前后缀分解：登山,合唱队形 我们可以通过前后缀分解来处理两段字段和 预处理g[i]，表示1~i中最大的字段和 h[i] 表示i~n中最大的字段和 dp 状态表示：f[i]表示1~i中以i结尾的所有连续子序列的集合的最大值 状态计算： 只含i 区间长度至 ......

https://www.acwing.com/problem/content/description/3558/ 输入样例： 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例： 2 4 2 4 详解见代码内部 #i ......

https://www.acwing.com/problem/content/4881/ 输入样例1： 5 2 2 1 8 1 1 2 1 5 3 1 2 1 2 2 1 4 2 1 3 2 2 1 2 3 输出样例1： 3 6 4 输入样例2： 5 4 10 1 6 1 1 5 1 5 5 1 3 ......

思路： #先找出兄弟单词，按字典排序；输出第k个字典序单词，若没有则不用输出。 关键是理解题目兄弟单词的定义。可通过测试案例明确兄弟单词单词定义。如刚开始我的check，只是用set()检查是否含有相同字母；再增加用len()检查重复字母，再发现用哈希表计算不同字母出现次数，并对比哈希表。最后得出程 ......

344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......

792. 匹配子序列的单词数 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。 例如， “ace” 是 “abcde” 的子序列。 ......

题目描述： 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果 ......

##$AcWing$ $874.$ 筛法求欧拉函数 一、题目描述 给定一个正整数 $n$，求 $1∼n$ 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 $n$。 输出格式 共一行，包含一个整数，表示 $1∼n$ 中每个数的欧拉函数之和。 数据范围 $1≤n≤10^6$ 输入样例： 6 输 ......

AcWing 851. spfa求最短路 原题链接 queue $\leftarrow$ 1 while queue不空 1.t $\leftarrow$ q.front; q.pop(); 2.更新t的所有出边，t $\to$ b queue $\leftarrow$ b #include <cs ......