背着代码的蜗牛的博客_题目

脱水缩合（字符串处理）

脱水缩合题目描述： fqk 退役后开始补习文化课啦，于是他打开了生物必修一开始复习蛋b’,’c’,’d’,’e’,’f’表示，每个规则将给出两个字符串t,s。其中 |s|=2,|t|

#include

数据

i++

原创 2022-09-09 10:32:49 85 阅读

花店橱窗布置（带权二分图最大匹配）

花店橱窗布置题目描述：假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，

i++

#include

ios

原创 2022-09-09 10:32:42 253 阅读

堕落机房（带权二分图完美最小匹配）

堕落机房题目描述： cj中学新进了一批配置很好的机器，专门用于竞赛，老师将它们

i++

数据

#include

原创 2022-09-09 10:32:37 77 阅读

信与信封问题（二分图完美匹配变式）

信与信封问题题目描述： John先生晚上写了n封信，并相应地写了n个信封将信装好，假定Small John能提供一组信息：第i封信肯定不是装在信封j中。

i++

#include

ios

原创 2022-09-09 10:32:23 78 阅读

访问艺术馆（树型动态规划）

访问艺术馆题目描述：皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺

子树

#include

数组

原创 2022-09-09 10:32:19 71 阅读

寻找代表元（匈牙利算法）

寻找代表元题目描述：学校一共有n个社团，分别用1到n编号。学校一共有m个人，分

#include

i++

数据

原创 2022-09-09 10:32:13 41 阅读

第K小数（二分）

第K小数问题描述：有两个正整数数列，元素个数分别为N和M。从两个数列中分别任

i++

#include

文件包含

原创 2022-09-09 10:32:08 48 阅读

寻找段落（二分+单调队列）

寻找段落题目描述：给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需

数据

i++

输入输出

原创 2022-09-09 10:31:53 49 阅读

冒泡排序图（最长上升子序列变式）

冒泡排序图问题描述: 有一段使用冒泡排序产生一张图的伪代码如下： function bubbleS

子序列

无向图

数据

原创 2022-09-09 10:31:48 30 阅读

琪露诺（单调队列）

琪露诺题目描述：在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速

i++

#include

单调队列

原创 2022-09-09 10:31:34 64 阅读

find the most comfortable road（并查集与图论）

find the most co舒服

#include

i++

寻路

原创 2022-09-09 10:31:31 25 阅读

数字三角形升级版（棋盘型动态规划）

数字三角形升级版题目描述：从数字三角形的顶部（如图，第一行的5表示行数）到底部

最佳路径

#include

数字三角形

原创 2022-09-09 10:31:30 39 阅读

选择数字（动态规划+单调队列）

选择数字题目描述：给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数0%的数据，n <

数据

i++

#include

原创 2022-09-09 10:31:25 29 阅读

城堡（统计最短路数问题）

城堡问题描述: 给定一张n个点m条边的无向连

i++

数据

#include

原创 2022-09-09 10:31:24 35 阅读

最大公约数和最小公倍数问题

最大公约数和最小公倍数问题题目描述：输入二个正整数x0,y0(2<=x0<100000,2<=y0<件的P,Q的个

#include

输入输出

最大公约数

原创 2022-09-09 10:31:10 102 阅读

数列（矩阵乘法+快速幂）

数列题目描述： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（

数据

i++

#include

原创 2022-09-09 10:31:05 72 阅读

解方程

解方程来源： noip Day2 T3 输入描述：输入共n+2行。第一行包含2个整数n、m，每样例输入：样例输入1： 2 10

i++

#define

#include

原创 2022-09-09 10:30:49 97 阅读

实验室（搜索->记忆化搜索->动规优化）

实验室题目描述: LYK 在一幢大楼里，这幢大楼共有 n 层， LYK 初始时在第 a 层上。YK 想做一次旅行，即它想按 k 次电梯，它想知道不同的旅行方

#include

数据

ios

原创 2022-09-09 10:30:28 32 阅读

解的个数（扩展欧几里得解不定方程）

解的个数题目描述：已知整数

#include

ios

#define

原创 2022-09-09 10:30:24 260 阅读

炮

炮题目描述：众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须

数据

i++

#include

原创 2022-09-09 10:30:23 49 阅读

聪明的质监员

聪明的质监员来源： NOIP2011 day2 T2 题目描述：小 T 是一名质量监督员，最近负责

数据

i++

#include

原创 2022-09-09 10:30:18 53 阅读

封锁阳光大学（染色）

封锁阳光大学题目描述：曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大

i++

连通图

#include

原创 2022-09-09 10:30:13 71 阅读

疫情控制（二分+贪心+倍增）

疫情控制来源： NOIP 2012 提高组第二天第三题题目描述： H 国有 n 个城市，这 n

c++

检查点

数据

上传

原创 2022-09-09 10:30:08 27 阅读

车站分级（拓扑排序）

车站分级来源： 2013年NOIP全国联赛普及组题目描述：一条单向的铁路线上，依次有编号

i++

数据

#include

原创 2022-09-09 10:30:01 111 阅读

看程序写结果

看程序写结果题目描述： LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看

数据

i++

#include

原创 2022-09-09 10:29:55 86 阅读

完美的序列

完美的序列题目描述： LYK 认为一个完美的序列要满足这样的条件：对于任意两个

数据

#include

i++

原创 2022-09-09 10:29:51 78 阅读

字符串的展开（字符串处理）

字符串的展开来源： NOIP 2007 提高第二题题目描述：在初赛普及组的“阅读程序写

字符串

子串

i++

原创 2022-09-09 10:28:31 154 阅读

正确答案（字符串处理）

正确答案题目描述：小 H 与小 Y 刚刚参加完 UOIP 外卡组的初赛，就迫不及待的跑出犇不为满分或零分。这可让小 Y 与小

c++

i++

#include

字典序

原创 2022-09-09 10:28:26 83 阅读

护卫队（动态规划+ST表）

护卫队题目描述：护卫车队在一条单行的街道前排成一队，前面河上是一座单行

i++

#include

ios

原创 2022-09-09 10:28:15 42 阅读

shopping（多次spfa求局部最短路）

includeincludeincludeincludeincludeusing namespace std; const int maxn=200010;

#include

i++

最短路径

原创 2022-09-09 10:28:09 23 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq631a9d70ad382的博客

脱水缩合（字符串处理）

花店橱窗布置（带权二分图最大匹配）

堕落机房（带权二分图完美最小匹配）

信与信封问题（二分图完美匹配变式）

访问艺术馆（树型动态规划）

寻找代表元（匈牙利算法）

第K小数（二分）

寻找段落（二分+单调队列）

冒泡排序图（最长上升子序列变式）

琪露诺（单调队列）

find the most comfortable road（并查集与图论）

数字三角形升级版（棋盘型动态规划）

选择数字（动态规划+单调队列）

城堡（统计最短路数问题）

最大公约数和最小公倍数问题

数列（矩阵乘法+快速幂）

解方程

实验室（搜索->记忆化搜索->动规优化）

解的个数（扩展欧几里得解不定方程）

炮

聪明的质监员

封锁阳光大学（染色）

疫情控制（二分+贪心+倍增）

车站分级（拓扑排序）

看程序写结果

完美的序列

字符串的展开（字符串处理）

正确答案（字符串处理）

护卫队（动态规划+ST表）

shopping（多次spfa求局部最短路）