WhileTrue

古之成大事者,不惟有超世之才,亦必有坚忍不拔之志

P1088 火星人

题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的...

2019-01-03 22:17:06

阅读数 14

评论数 0

P1498 南蛮图腾

题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到...

2019-01-01 12:25:36

阅读数 20

评论数 0

P1010 幂次方

题目描述 任何一个正整数都可以用22的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20 同时约定方次用括号来表示,即a^bab 可表示为a(b)a(b)。 由此可知,137137可表示为: 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步: 7...

2019-01-01 11:27:31

阅读数 9

评论数 0

P1908 逆序对

题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i&a...

2019-01-01 11:20:56

阅读数 9

评论数 0

P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 ...

2019-01-01 11:07:34

阅读数 6

评论数 0

数据结构测试代码

1.二进制转化非递归 2.二进制转化递归 3.斐波那契递归 4.斐波那契非递归 5.大数加法 6.直接插入排序 7.快速排序 8.简单选择排序 1.二进制转化非递归 #include<stdio.h> int main() { in...

2018-12-24 13:17:53

阅读数 39

评论数 0

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 toN(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum a...

2018-12-19 22:57:38

阅读数 14

评论数 0

P1443 马的遍历

题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式:   一行四个数据,棋盘的大小和马的坐标   输出格式:   一个n*m的矩阵,代表马到达...

2018-12-18 23:03:37

阅读数 11

评论数 0

P1126 机器人搬重物

题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N \times MN×M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地...

2018-12-18 22:59:21

阅读数 13

评论数 0

P1141 01迷宫(BFS)

  题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格1上,那么你可以移动到相邻44格中的某一格00上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入...

2018-12-01 10:32:01

阅读数 27

评论数 0

P1032 字串变换

题目描述 已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则): A_1A1​ ->B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为:在 AA中的子串 A_1A1​ 可以变换为B_1B1​,A_2A2​ 可以变换为 B_2...

2018-11-29 22:00:39

阅读数 13

评论数 0

P1162 填涂颜色

题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0...

2018-11-27 22:23:59

阅读数 11

评论数 0

P1040 加分二叉树

题目描述 设一个nn个节点的二叉树tree的中序遍历为(1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分,任一棵子树subtreesub...

2018-11-27 21:32:49

阅读数 19

评论数 0

插入排序的三种形式所需时间

#include<bits/stdc++.h> #define M 10010 #define mod 10000 using namespace std; typedef int KeyType; typedef int InfoType; int ...

2018-11-27 17:53:06

阅读数 10

评论数 0

P1605 迷宫

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

2018-11-27 12:58:37

阅读数 17

评论数 0

P1101 单词方阵

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

2018-11-27 12:53:03

阅读数 7

评论数 0

P1019 单词接龙

题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变...

2018-11-25 22:54:25

阅读数 7

评论数 0

P1219 八皇后

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

2018-11-25 22:52:40

阅读数 8

评论数 0

P1080 国王游戏

题目描述 恰逢 HH国国庆,国王邀请nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前...

2018-11-20 22:47:13

阅读数 10

评论数 0

最短路径(邻接矩阵)(弗洛伊德算法)

#include<bits/stdc++.h> #define MaxInt 1e8 #define MVNum 100 #define OK 1 #define ERROR 0 using namespace std; typedef int Ver...

2018-11-13 19:57:07

阅读数 95

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭