- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷 P1032 字串变换
题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A_1A1 -> B_1B1A_2A2 -> B_2B2规则的含义为：在 AA 中的子串 A_1A1 可以变换为 B_1B1 ， A_2A2 可以变换为 B_2B2 …。例如： AA =' abcdabcd ' BB ＝' xyzxyz '变换规则为：‘ abcabc ’->‘ xu...
2018-07-04 16:47:31
434
原创 洛谷P1141 01迷宫
题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第 11 行为两个正整数 n,mn,m 。下面 nn 行，每行 nn 个字...
2018-06-27 18:19:27
431
原创 洛谷P1012 拼数
题目描述设有 nn 个正整数 (n≤20)(n≤20) ，将它们联接成一排，组成一个最大的多位整数。例如： n=3n=3 时， 33 个整数 1313 , 312312 , 343343 联接成的最大整数为： 3433121334331213又如： n=4n=4 时， 44 个整数 77 , 1313 , 44 , 246246 联接成的最大整数为： 74246137424613输入输出格式输入格...
2018-06-16 19:02:54
253
原创 P1056 排座椅 - 洛谷
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了 MM 行 NN 列，坐在第i行第j列的同学的位置是 (i,j)(i,j) ，为了方便同学们进出，在教室中设置了 KK条横向的通道， LL 条纵向的通道。于是，聪明的小雪想到了一个办法，...
2018-05-26 12:37:25
1481
原创 贪心算法之删数问题
题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。输入输出格式输入格式：n (高精度的正整数)k (需要删除的数字个数)输出格式：最后剩下的最小数。输入输出样例输入样例#1： 175438 4输...
2018-05-16 18:11:54
2232
原创 洛谷boos战——Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入输出格式输入格式：整数N（1≤N≤10000000）输出格...
2018-05-12 22:45:46
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人