摇摇乐的博客

题目链接P2757 [国家集训队]等差子序列题意：给定一个排列，在其中找到一个长度大于 333 的等差数列多组数据，（n<=1e4）（n<=1e4）（n<=1e4）思路：其实就要判断是否有长度等于 333 的等差数列即可。由于是一个排列，我们从左往右依次扫描每个数字，对于每一个出现一个数字，就把其对应位置置 111 ，对于每一个数字 a[i]a[i]a[i] ，若为等...

题目来源：点击打开链接题目描述：题目描述给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： ...

题目来源：点击打开链接题目描述：题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，...

题目来源：点击打开链接题目描述：题目描述由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22 .例如： 6 \times 66×6 的方阵（ n=6n=6 ），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 1...

题目来源：点击打开链接题目描述：题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A_1A1​ -&gt; B_1B1​A_2A2​ -&gt; B_2B2​规则的含义为：在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ ， A_2A2​ 可以变换为 B_2B2​ …。例如： AA =' abcdabcd ' BB ＝' xyzxyz '变换规则为：‘ a...

题目来源：点击打开链接题目描述：题目描述有一个n*m的棋盘(1&lt;n,m&lt;=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入样例#1： 复制3 3 1 1输出样例#1： 复制0 3 ...

题目来源：点击打开链接题目描述：题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第 11 行为两个正整数 n,mn,m 。...

题目来源：点击打开链接题目描述：题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 11步（Creep）；向前移动2...

题目来源：https://www.luogu.org/problemnew/show/P1344题目描述： 题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓...

题目来源：https://www.luogu.org/problemnew/show/P2176题目描述：题目描述每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短...

题目来源：https://www.luogu.org/problemnew/show/P4752题目描述： 题目描述给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na1​,a2​,⋯,aN​ 相乘得到。给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb1​,b2​,⋯,bM​ 相乘得到。如果 \frac{A}{B}BA...

题目来源：https://www.luogu.org/problemnew/show/P1948题目描述： 题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for ...

题目来源：https://www.luogu.org/problemnew/show/P2341题目描述： 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少...

题目来源：https://www.luogu.org/problemnew/show/P3831题目描述： 题目背景SHOI2012 D2T1题目描述2046 年 OI 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n2n 条地铁线路构成，组成了一个 nn 纵 nn 横的交通网。如下图所示，这 2n2n 条线路每条线路都包含 nn 个车站...

题目来源：https://www.luogu.org/problemnew/show/P3387题目描述： 题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式： 第一行，n,m...

题目来源：https://www.luogu.org/problemnew/show/P3385题目描述： 题目描述暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入输出格式输入格式： 第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数N M，表示图有N个顶点，M条边接下来M行，每行三个整数a b w，表示a-&gt;b有...

题目来源：https://www.luogu.org/problemnew/show/P1219题目描述： 题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行...

题目来源：点击打开链接题目描述：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N&lt;=5000，M&lt;=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则...

题目来源：点击打开链接题目描述：题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，...

题目来源：点击打开链接题目描述：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径...

题目来源：点击打开链接题目描述：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1： 复制100 523...

题目来源：点击打开链接题目描述：题目描述有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个...

题目来源：点击打开链接题目描述：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹...

题目来源：点击打开链接题目描述：题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。输出格式：输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果有多种方案，请输出前面...

题目来源：https://www.luogu.org/problemnew/show/P2814题目描述： 题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输出格式输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形...

题目来源：https://www.luogu.org/problemnew/show/P1606题目描述： 题目描述FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise.The rectangular pond has been partitioned into sq...

题目来源：https://www.luogu.org/problemnew/show/P1849题目描述： 题目描述After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to ...

题目来源：点击打开链接题目描述：题目描述又到暑假了，住在城市 AA 的 CarCar 想和朋友一起去城市 BB 旅游。她知道每个城市都有 44 个飞机场，分别位于一个矩形的 44 个顶点上，同一个城市中 22 个机场之间有 11 条笔直的高速铁路，第 II 个城市中高速铁路了的单位里程价格为 T_iTi​ ，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 tt 。图例（从上而下）机...

题目来源：点击打开链接题目描述：题目描述CC 国有 nn 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 条。CC 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个...

题目来源：https://www.luogu.org/problemnew/show/P2863题目描述： 题目描述The N (2 &lt;= N &lt;= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages ...

题目来源：https://www.luogu.org/problemnew/show/P3388题目描述： 题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式： 第一行输入n,m下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开...

题目来源：https://www.luogu.org/problemnew/show/P3469题目描述： 题意翻译在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。...

题目来源：https://www.luogu.org/problemnew/show/P1019题目描述： 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishaston...

题目来源：点击打开链接题目描述：题目描述Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule that his cows can only make D (1 &lt;=...

题目来源：点击打开链接题目描述：题目背景John的农场缺水了！！！题目描述Farmer John has decided to bring water to his N (1 &lt;= N &lt;= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by buil...

题目来源：点击打开链接题目描述：题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时...

题目来源：https://www.luogu.org/problemnew/show/P3376题目描述： 题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，...

题目来源：https://www.luogu.org/problemnew/show/P1231题目描述： 题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含...

题目来源：https://www.luogu.org/problemnew/show/P2746题目描述： 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软...

题目来源：https://www.luogu.org/problemnew/show/P3119题目描述： 题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The f...