iOS
7-11 最长对称子串
7-11 最长对称子串 分数 15 作者 陈越 单位 浙江大学 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： 输出样例： 参考代码
UVA12101 Prime Path
Prime Path (link) 题面翻译 给你个整数 (T(Tleq 100))，接下来 (T) 行数据。 每次给你俩数 (a,b)（保证都是四位数且都为无前导零的质数），问 (a) 经过几次变换可以变成 (b)。输出最少可以经过几次变换变成 (b) 的次数。如果变不成直接输出 Impossible。 规定 (a) 可以变成 (c) 当且仅当 (a,c) 都为质数，且只改变 (a) 其中的一位
杭电OJ 2032杨辉三角
杨辉三角 杨辉三角形这一题型，属于分治法，如果我们使用递归来处理，可以解决但是时间复杂度太高，为(O(2^n))，会超时错误，所以应该用递推法，一行一行的把值保存下来，减少大量的重复计算，这样时间复杂度为(O(n))，还不错。 当然解题思路，无论是递归还是递推，都是一样的，总结递归公式、及递归出口（可能不止一个）。
2.1 Linux 网络相关概念和修改IP地址的方法
2.1 Linux 网络相关概念和修改IP地址的方法 2.1.1 网卡的命名规则 Centos6 的网卡命名方式：它会根据情况有所改变而非唯一且固定，在Centos6 之前，网络接口使用连续号码命名： 如eth0、eth1等，当增加或删除网卡时，名称可能会发生改变 Centos7 采用 dmidecode 采集命名方案，一次来的到主板信息；它可以实现网卡名字永久唯一
郑莉cpp例6-22 浅层复制与深层复制
浅层复制与深层复制 浅层复制并没有形成真正的副本，存在两个对象共用同一块内存空间而导致执行析构函数时，该空间被两次释放，导致运行错误。 深层复制则实现，复制之后，两个对象不互相影响。 结果
2024-03-10
2024-03-10 雨天的尾巴（线段树合并） 每个点建动态开点权值线段树，把每棵树的根记到 (root) 跟 gyx 学长学的线段树小窍门%%% 在 (Node) 结构体中重载 (+) 号代替 (update) (query) 函数类型设置为 (Node) 方便合并答案 第 2 条在这题里面没有用到 关于第一条 加法返回的结果可能使结构体中某些量被覆盖而丢失原来存的数 算上这次我
线段树维护区间等差数列
线段树维护区间等差数列 我们采用用两个懒标记分别维护等 差数列首项 k 和 公差 d 维护时有个细节是假如我有左右两个区间需要合并信息时 我们对于左边还是 k 和 d 但是对于右边信息此时 k 应该变成 k + len * d, 公差还是 d len表示的是右边区间长度 牛牛的等差数列 View Code Space Harbour这题和上题差不多，但是不知道为什么我线段树一直越界 在
[蓝桥杯 2019 省 B] 等差数列
实际上这道题不需要先排序再求gcd，因为无论是哪两项之前作差，都不会影响最后的gcd的结果。 因为公差是从a2-a1开始算的，因此i=1时要特殊处理，不能把a1-0计入贡献，否则会算出错误的gcd。 即作差时不要加上a1-0，统计最值时不要漏掉a1
C++左值右值完美转发转移
左值（Lvalue）与右值（Rvalue） 英文含义： 左值（Lvalue）：Locator value，意味着它指向一个具体的内存位置。 右值（Rvalue）：Read value，指的是可以读取的数据，但不一定指向一个固定的内存位置。 定义 左值：指的是一个持久的内存地址。左值可以出现在赋值操作的左侧或右侧。例如，变量、数组的元素、对对象成员的引用等都是左值。 右值：通常是临时的
西南民族大学 2024 天梯选拔赛（二）
西南民族大学 2024 天梯选拔赛（二） L1-1 查看代码 void solve() { cout<<"yuan shen, qi dong!"; } L1-2 思路：化简比较 查看代码 void solve() { double n; cin>>n; double b=1/n; if(fabs(n
栈区、堆区，内存分区模型
1.栈区 由编译器自动分配释放，存放函数的参数值，局部变量等 注意事项： 不要返回局部变量的地址，栈区开辟的数据由编译器自动释放 实例代码： 2.堆区 由程序员分配释放，若程序员不释放，程序结束时由操作系统自动回收 在c++中主要利用new在堆区开辟内存 实例代码1： 开辟内存后，手动释放内存： 实例代码2：
DSP笔记[2]-数码管显示英文字母及在flash上运行
摘要 在TMS320F28335开发板上实现8位数码管显示英文字母及烧录程序到Flash中断电程序不丢失;矩阵键盘扫描,实现按键1清零,按键2累加,按键3显示字母,按键4显示数字,按键5开关LED灯;LED流水灯. 关键信息 系统:macOS 13.5 (Apple Silicon M2)(烧录) 系统:windows 11 (arm64)(编译) 开发环境:Code Composer Stud
7-6 掉入陷阱的数字（递归）
7-6 掉入陷阱的数字 分数 10 作者 周强 单位 青岛大学 对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1；然后对N1重复这种操作，可以产生新自然数N2；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。 本题要求对输入的自然数，给出其掉入“陷阱
CF1634E Fair Share 题解
题意： 给定 (m) 个长度为偶数的数组，(L, R) 是初始为空的两个多重集。将每个数组恰好一半的数放入 (L)，另一半放入 (R)，要求最后 (L=R)，要求构造方案或判断无解。 (m le 10^5, sum n le 10^5)。 思路： 首先我们不难想到，对于同一个数组内相同的值，可以成双除去，所以我们可以简化为每个数组一个值最多有一个的情况。 然后思考这些限制，由于一个值有两个关键的信
CF1583E Moment of Bloom 题解
题意： 给定一张 (n) 个点 (m) 条边无向连通图，以及 (q) 个点对 ((a,b))，出事每条边权值为 (0)。对于每个点对我们需要找一条从一个点到另一个点的简单路径，将所有边的权值加一。要求构造一种方案使得每条边权值都是偶数。如果不行，输出最少还要几个点对才能满足要求。 (n,m le 10^5)。 思路： 这个条件不难联想到欧拉回路，我们尝试构造一个图 (G') 使得这 (q) 个点对
[联合省选 2024] 季风
首先我们不难发现，原题意等价于求最小的 (m) 使得 (|x-sum_{i=0}^{m-1}x_{ibmod n}|+|y-sum_{i=0}^{m-1}y_{ibmod n}|le mcdot k)，因为你可以把较大的 (x'_i,y'_i) 匀出一点给较小的 (x'_i,y'_i)，使得所有 (|x'_i|+|y'_i|le k) 都满足，而不会影响结果。 考虑枚举 (iin[0,n))，那么
7-10 英文单词排序（string类型的长度表示方法）
7-10 英文单词排序 分数 15 作者 张泳 单位 浙大城市学院 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式： 输出为排序后的结果，每个单词后面都额外输出一个空格。 输入样例
7-9 找出不是两个数组共有的元素
7-9 找出不是两个数组共有的元素 分数 10 作者 张彤彧 单位 浙江大学 给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。