编辑
摘要：
编辑 时间限制：1秒 内存限制：128M 题目描述 现在给出一段全是字符序列的文章。光标可以被安置在文章的内部（任何两个连续的字符中间），或在开头（第一个字符的左边），或在结尾（最后一个字符的右边）。要求在文章中执行一系列的操作。可能的操作如下： L：将光标左移一个字符（如果光标在开头，则不用做任何 阅读全文
posted @ 2020-06-10 20:12 田宸玮 阅读(459) 评论(0) 推荐(0) 编辑
小球(drop)
摘要：
小球(drop) 时间限制：1秒 内存限制：128M 题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每 阅读全文
posted @ 2020-06-10 20:11 田宸玮 阅读(360) 评论(0) 推荐(0) 编辑
一笔画判断
摘要：
一笔画判断 时间限制：1秒 内存限制：128M 题目描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数 阅读全文
posted @ 2020-06-10 20:10 田宸玮 阅读(375) 评论(0) 推荐(0) 编辑
阿姆斯特朗数
摘要：
阿姆斯特朗数 时间限制：1秒 内存限制：128M 题目描述 编程找出所有的三位数到七位数中的阿姆斯特朗数。阿姆斯特朗数也叫水仙花数，它的定义如下：若一个n位自然数的各位数字的n次方之和等于它本身，则称这个自然数为阿姆斯特朗数。例如，153（153=1X1X1+3X3X3+5X5X5）是一个三位的阿姆 阅读全文
posted @ 2020-06-10 20:08 田宸玮 阅读(993) 评论(0) 推荐(0) 编辑
汉诺塔问题
摘要：
汉诺塔问题 时间限制：1秒 内存限制：128M 题目描述 设有n个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱A上，另有两根立柱B和C。现在要求把全部圆盘从A柱（称为源柱）移到C柱（称为目标柱），移动过程中可借助B柱（称为中间柱）。移动时有如下的要求： 1） 一次只许移动一个盘。 2） 任何时候 阅读全文
posted @ 2020-06-10 20:06 田宸玮 阅读(238) 评论(0) 推荐(0) 编辑
算式问题
摘要：
算式问题 时间限制：1秒 内存限制：125M 题目描述 设有下列的算式： 求出□中的数字，并打印出完整的算式来。 输入描述 无输入。 输出描述 输出共五行，每行对应图中算式从上到下从左到右的一个数。 具体来说： 输出的第一行对应图中算式中左上角的那个未知的两位数； 输出的第二行对应图中的那个未知的四 阅读全文
posted @ 2020-06-10 20:05 田宸玮 阅读(449) 评论(0) 推荐(0) 编辑
求最大公约数问题
摘要：
求最大公约数问题 时间限制：1秒 内存限制：128M 题目描述 给定两个正整数，求它们的最大公约数。 输入描述 输入一行，包含两个正整数(<1,000,000,000)。 输出描述 输出一个正整数，即这两个正整数的最大公约数。 样例 输入 6 9 输出 3 #include<iostream>usi 阅读全文
posted @ 2020-06-10 20:04 田宸玮 阅读(236) 评论(0) 推荐(0) 编辑
P1331 海战 题解
摘要：
题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这 阅读全文
posted @ 2020-05-21 19:32 田宸玮 阅读(409) 评论(0) 推荐(0) 编辑
P1101 单词方阵 题解
摘要：
题目描述 给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入： 阅读全文
posted @ 2020-05-20 19:17 田宸玮 阅读(158) 评论(0) 推荐(0) 编辑
P1135 奇怪的电梯
摘要：
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然， 阅读全文
posted @ 2020-05-15 18:15 田宸玮 阅读(162) 评论(0) 推荐(0) 编辑
