- 博客(17)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 61 (Rated for Div. 2) F题解
FYou are given a string ss of length nn consisting of lowercase Latin letters. You may apply some operations to this string: in one operation ...
2019-03-17 11:49:14
153
原创 P3373 线段树模板
题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：...
2018-09-30 10:49:35
132
原创 P1341
题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式： 第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果...
2018-08-30 21:50:21
167
原创 P3379
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式...
2018-08-23 17:17:05
269
原创 P1119
题目背景BBB 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出 BBB 地区的村庄数 NNN ，村庄编号从 000 到 N−1N-1N−1 ，和所有 MMM 条公路的长度，公路是双向的。并给出第 iii ...
2018-08-21 15:59:42
246
原创 P3387
题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式： 第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边 输出格式：...
2018-08-20 11:35:30
158
原创 p4779（最短路模板）
2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60100 \rightarrow 60100→60 ；Ag→CuAg \rightarrow CuAg→Cu ；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 NNN 个点， MMM 条...
2018-08-17 10:14:50
386
原创 P1242新汉诺塔
设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求：·一次只能移一个盘；·不允许把大盘移到小盘上面。输入输出格式输入格式： 文件第一行是状态中圆盘总数；第二到第四行分别是初始状态中A、B、...
2018-08-01 18:09:06
271
原创 P1120小木棍
乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 505050 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式： 共二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中 N≤65N≤65N≤65（管理员注：要把超过 ...
2018-07-31 18:23:27
281
原创 P1087FBI树
题目描述我们可以把由“ 000 ”和“ 111 ”组成的字符串分为三类：全“ 000 ”串称为 BBB 串，全“ 111 ”串称为I串，既含“ 000 ”又含“ 111 ”的串则称为F串。FBIFBIFBI 树是一种二叉树，它的结点类型也包括 FFF 结点， BBB 结点和I结点三种。由一个长度为 2N2^N2N 的“ 010101 ”串S可以构造出一棵 FBIFBIFBI 树 TTT ，...
2018-07-29 20:02:51
291
原创 P1160队列安排a[i].to=k;a[i].head=a[k].head; a[k].head=i;a[a[i].head].to=i;
一个学校里老师要将班上 NNN 个同学排成一列，同学被编号为 $1～N$ ，他采取如下的方法： 先将 111 号同学安排进队列，这时队列中只有他一个人； 2−N2-N2−N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1−(i−1)1-(i -1)1−(i−1) 中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列中去掉 M(M<N...
2018-07-29 17:03:00
108
原创 P1032字串变换
题目描述已知有两个字串 A,BA,BA,B 及一组字串变换的规则（至多 666 个规则）:A1A_1A1 -> B1 B_1B1A2A_2A2 -> B2B_2B2规则的含义为：在 AAA 中的子串 A1A_1A1 可以变换为 B1 B_1B1 ， A2A_2A2 可以变换为 B2B_2B2 …。例如： AAA =' abcdabcdabcd ' B...
2018-07-29 11:26:24
516
原创 P1118 数字三角形
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 111 to N(1≤N≤10) N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum adjacent numbers to produce a new list w...
2018-07-29 09:39:08
189
原创 P1126机器人搬重物(洛谷)
机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 111 步（Creep）；向前移动2步（Walk）；向前移动 33...
2018-07-26 16:38:09
675
原创 01迷宫(洛谷)
题目描述有一个仅由数字 000 与 111 组成的 n×nn \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 444 格中的某一格 111 上，同样若你位于一格1上，那么你可以移动到相邻 444 格中的某一格 000 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 第 111 行为两个正整数 n...
2018-07-24 16:15:34
579
原创 单词接龙(落谷)
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast 和 astonishastonishastonish ，如果接成一条龙则变为 beastonishbeastonishbeastonish ，另外相邻的两部...
2018-07-21 18:07:57
275
原创 咸鱼八皇后
夕阳红选手复出后的第一题（题目来自落谷）：检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编...
2018-07-21 11:16:03
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人