回文1309 noip 1999

## T1 幸运数字 ( $100pts$ ) ### 题目  ### 思路 $4$ 的倍数一定满足最后 ......

# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了  ## T1 [幸运数字] ......

### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......

[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 ......

[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......

``` class Solution { public: int res=0; int countSubstrings(string s) { int n=s.size(); for(int i=0;i=0&&r=0&&r<n&&s[l]==s[r]) l--,r++,res++; } return ......

这题还是挺水的，跟着描述走就行。 为了统计字母出现的次数，需要定义一个数组，遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置，使用 字符-'a' 的方式。 ``` int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);// ......

647. 回文子串 要求： 找出回文子串的个数 思路： 设置起始节点 如果头尾相等，且是相差为1，指定回文 如果相差很多，那么就看它的字串 代码： 1 // 要求：找出 正反相等，且连续字符，开始结束位置不同，也认为是一个 2 // dp[n][n] 起始-中止位置 3 // 4 // 如果两边相等 ......

# [2023年多校联训NOIP层测试2](http://www.accoders.com/contest.php?cid=4465) # 爆零了 ## T1 [HDU 4786 Fibonacci Tree](https://vjudge.net/problem/HDU-4786) $0pts$ ......

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......

# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......

# LC 9、回文数 LeetCode上的 9、回文数，难度为 ==简单== 给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例： ......

# 【模板】回文自动机 PAM ## 回文自动机 ### 定义 回文自动机（Palindrome Automaton）是处理回文问题的利器。类似后缀自动机，回文自动机有： - 状态：每个回文子串是一个状态，没有两个状态代表相同的回文子串。 - 转移：从一个状态出发有转移边，字符 $r$ 的转移边表示 ......

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x ......

## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， ......

[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......

# [2791\. 树中可以形成回文的路径数](https://leetcode.cn/problems/count-paths-that-can-form-a-palindrome-in-a-tree/description/) ## Description Difficulty: **困难** ......

# LC 5、最长回文子串 ### 题目描述 这是LeetCode 上的 5、最长回文子串，难度为 ==中等== 给你一个字符串 `s`,找到 `s`中最长的回文字串。 示例： ~~~ 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ~~~ - 1 gets ......

# Day 1 ~ 6 https://www.cnblogs.com/OoXiaoQioO/p/17577063.html # Day 7 ~ 12 https://www.cnblogs.com/OoXiaoQioO/p/17590447.html ......

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......

# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......

1.变量 maxn 和 g 在 for 循环内声明和初始化，是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部，它们将保留上一次迭代的值，并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......

找出满足 u & parent, string s) { //重新排列形成回文串，表示奇数次的字符最多存在一个 //首先根据静态索引构建树，这里直接建图 int n = parent.size(); vector> graph(n); for(int i=1;i m;//记录根节点到子节点路径状态个 ......

# 前言 期末砸力。 这次暑假去两个营，一个 在烟台，一个在青岛。在烟台的都是学算法，扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了，这篇文章就是来讲济南营的。 一共十二天，每天上午八点到十二点打比赛，然后吃饭，然后讲 ......

## 回文链表 > 【问题描述】给你一个带头结点的单链表，请你编写函数isPalindrome，判断该链表是否为回文链表。 > 如果是，返回true；否则，返回false。 > 其中函数createList，采用尾插入法创建含有头结点的单链表。 > 【输入形式】两行，第一行：单链表中元素个数n，第二 ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......

# 回文比较 ## 步骤1.找中间点 ## 用到了查找链表中间节点-快慢指针法 ```java public ListNode middleNode (ListNode head){ ListNode p1=head; ListNode p2=head; while (p2!=null&&p2.ne ......