回文1309 noip 1999
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
「NOIP2008 普及组」ISBN 号码 题解
# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......
「NOIP2003 普及组」乒乓球 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......
「NOIP2013」货车运输 题解
## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......
「NOIP2017 普及组」棋盘 题解
# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
【NOIP2022】建造军营
# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......
YACS 2023年8月月赛 乙组 T1 最长回文 题解
题目链接 小清新的区间 DP 题。 看到数据范围以及回文一眼盯真得到是区间 DP。 设 $f[i][j]$ 为区间 $[i,j]$ 成为回文串最少要经过几次操作，转移一个个看。 首先可以删掉第 $j$ 个，$f[i][j]=\min(f[i][j],f[i][j-1]+1)$，同理也可以删掉第 $i ......
Luogu P2680 [NOIP2015 提高组] 运输计划
1. 二分找最小限制。
2. 树上差分找 $R$ 。
3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......
NOIP模拟2总结
## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题： ......
P1012 [NOIP1998 提高组] 拼数
题解： 这道题最大的坑：32 和 321，32321 > 32132 1 #include <bits/stdc++.h> 2 using namespace std; 3 string a[25]; 4 bool cmp(const string &a, const string &b) 5 { ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解（2023-07-19更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......
[Luogu P8716] 回文日期 题解
# STEP 1：分析 题目大意：给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。 这一题一眼看出是 P2010 的升级版，所以要先考虑到超时问题，因为如果一天一天地枚举，时间复杂度会非常高，所以我们不能直接枚举。因为题目只要"回文"，所 ......
「NOIP2002」均分纸牌
题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到 ......
2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
# [2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉，所以没打。 ## $T1$ 近似[ybtOJ 2049：【例5.19】字符串判等](http://ybt.s ......
dp-最长回文子序列
最长回文子序列 算法导论3rd - 15.2 ## 问题描述 回文：palindrome，是正序和逆序完全相同的非空字符串 一个字符串有许多子序列，可以通过删除某些字符而变成回文字符串，字符串“cabbeaf”，删掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串，也是其中最长的回文子序 ......
[NOIP2000 普及组] 计算器的改良
## 题目描述 输入一个一元一次方程，求它的解（精确到小数点后三位）。 方程中，只包含整数、小写字母及 $\texttt{+}$、$\texttt{-}$、$\texttt{=}$ 这三个数学符号（当然，符号“$\texttt{-}$”既可作减号，也可作负号）。 方程中并没有括号，也没有除号，方程中 ......
回文数列
#include <iostream> using namespace std; bool a(string n){ if(n[0]==n[n.size()-1]){ if(n.size()<=3){ return 1; }else{ n=n.substr(1,n.size()-2); a(n); ......
P4607 [SDOI2018] 反回文串
[P4607 [SDOI2018] 反回文串](https://www.luogu.com.cn/problem/P4607) 每次给出 $n,k,p$，求出长为 $n$ 的回文串以及其旋转变换的总数，且字符集大小为 $k$，答案对 $p$ 取模。 $T\le 10$，$n\le 10^{18}$， ......
NOIP-2022-ZJ游记
## DAY 0 在机房看了点题，搓了遍模板，看了遍错题，回宿舍~~摆~~ ## DAY 1 6：40出发 7点多到杭师大，看到了杭二fyk范神！ 8：30比赛开始，结果CCF的密码有问题，8：33才打开题目 ——日常半小时看题—— 发现T1水题，T2ex题，T3能骗特例，T4能打暴力 2hT1：O ......
P1042 [NOIP2003 普及组] 乒乓球
## 题目描述 >华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 $\texttt W$ 表示华华获得一分，$\texttt L$ 表示华华对手获得一分）： $\text ......
2023年多校联训NOIP层测试5
没兴趣打这场模拟赛，随随便便打了 $10$ 分钟，就去干别的了（事确实挺多的）。 集训期间模拟赛多，就我来说，还是要多总结，没必要一味的打（纯属我个人观点）。 ## T1 糖果（水了 $10$ 分） ### 题目   ## T1 [弹珠游戏](http: ......
P1217 [USACO1.5] 回文质数 Prime Palindromes
打表 先把一到一亿的质数兼回文数打出来。（用文件输入输出会方便复制一些） 最后效果如下： 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......
最长回文串
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 示例 1: 输入:s = "abccccdd" 输出:7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7 ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
23.8.7 NOIP模拟赛
纯菜，100+90+0+40。 # T1  不会正解，发现每个位置 $i$ 可以转到的位置 可以表示成 $l,l+2,l+4...r$ code ``` #include # ......
2023年多校联训NOIP层测试5
# [2023年多校联训NOIP层测试5](http://www.accoders.com/contest.php?cid=4468)  ## T1 [糖果](http:// ......
P1002 [NOIP2002 普及组] 过河卒
[过河卒](https://www.luogu.com.cn/problem/P1002 "过河卒") ## 题目描述 棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控 ......
2023年多校联训NOIP层测试2
## T1 斐波那契树 ### 题目  ### 思路 题解做法： 可以先把白色边权看成1，黑色边权看成0 ......
2023年多校联训NOIP层测试1
## T1 打字($50pts$) ### 题目  ### 思路 字符串处理，注意所有情况如： `B` ......