- 博客(9)
- 收藏
- 关注
RSS订阅原创 变形课（DFS+BFS）
题目Problem Description呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成...
2019-12-15 14:28:28
489
原创 【模板】欧拉定理
题目背景模板题，无背景题目描述给你三个正整数，a,m,ba,m,b，你需要求：a^b \bmod mabmodm输入格式一行三个整数，a,m,ba,m,b输出格式一个整数表示答案输入输出样例输入 #1 复制2 7 4输出 #1 复制2输入 #2 复制998244353 12345 98765472103312450233333333333输出 #2 复制533...
2019-08-15 11:58:14
918
原创 大数和
题目描述 给定一些大数，请计算其和。 输入 输入数据中含有一些数据组（数量≤100），每组数据由一个整数n（n≤100）领衔，后跟n个大数（大数位数≤200），若n＝0则表示输入结束。 输出 输出每组数据所计算的大数和，每个结果单独占一行。 样例输入 2 123123123123123123123123123123123 -2 2 43242342342342 -12345...
2018-08-23 17:44:36
2028
原创 NOIP-2014-普及组-螺旋矩阵
题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中 依次填入 1, 2, 3, … , n2，便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。1 2 3 412 13 1...
2018-08-23 17:36:01
1035
原创 青蛙换位置
题目描述 池塘中有一条由荷叶拼凑而成的、长为N*2+1（1<=N<=30）的独木桥。如下所示（N=3）：F F F 空格 G G G其中，中间的那片空格荷叶（即第N+1片）一开始是没有青蛙的。左边有N只青蛙，这些青蛙只会向右边跳（标记为F）；右边也有N只青蛙，只会向左跳（标记为G）。一片荷叶上只能站立一只青蛙，并且在同一时刻只能有一只青蛙跳跃（防止相撞）。一只青蛙可以向它所在...
2018-08-23 14:36:11
1819
原创 九九天王数
题目描述 古代用九表示最大，最多。例如，九重天，疑似银河落九天等。为了找出与9关联程度最大的数，用来描述最多和最大，特地定义99天王数的概念。99天王数象征某个数与9的关联程度。 所谓99天王数，是指某个数，在其范围内含有符合条件的数值个数，这些数值或者是9的倍数，或者该数某位中含有9的数字。例如，20这个数，在其范围内，有9,18,19这三个数符合条件，所以20的99天王数是3。 今有一个数，...
2018-08-23 14:32:42
1307
原创 简单dp——切割平面
题目描述 小明无聊的时候喜欢推导一些奇怪的东西，在他推到出n条直线最多分割多少个平面后，他又闲着无聊想推到n条折线最多分割多少个平面。现在希望你们能给小明一些数据进行验证，推导的公式是否正确 输入 第一行一个整数N表示，接下来有N行测试数据，每行输入一个整数n，表示有n条直线与n条折线（0#include&amp;lt;iostream&amp;gt;using namespace std;int ...
2018-08-23 12:32:21
950
原创 聊天机器人
题目描述 如今的IM（即时通讯软件）市场竞争十分激烈，腾讯QQ，微软MSN，雅虎通，ICQ，SKYPE，连中国移动都拿新推出的“飞信”来争夺市场份额。因此，如何推出更有吸引力的创新服务，成了吸引用户的关键。聊天机器人正是在这样的历史条件下诞生的，其具有类似于人工智能的对话能力和贴近人类语言习惯的对话方式吸引了不少喜欢新奇的人的眼球。现在我们也来做一个聊天机器人，当然，在要求上适可而止，只要会以下...
2018-08-22 13:13:31
339
原创 Ananagrams
题目描述 热爱学习的小明又在看英语杂志了，突然他灵光一闪，想到了Ananagrams（把一篇文章中每个单词转化为小写形式，如果它的字母重排后得到的单词没有在所有单词种出现过，则称这种转化之前的单词为Ananagrams），现输入一片英语文章，只包含字母，请按字典序输出所有的Ananagrams； 输入 输入一篇文章，遇到#结尾 输出 按字典序输出所有的Ananagrams； 样例输入 ...
2018-08-22 13:06:37
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人