Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共13篇）

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 <small>Description</small> 给出一个二叉树，输出它的最大宽度和高度。输入描述 <...

ACM 树 DFS 数据结构

2016-05-08

0 594

ACM题目————Robot Motion

Description <center> </center> A robot has been programmed to follow the instructions in its path. Instructions for t...

ACM DFS 模拟

2016-05-11

0 481

ACM题目————A Knight's Journey

Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make...

ACM DFS

2016-05-11

0 630

ACM题目————困难的串

题目描述如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”,其他串称为"困难的串"。例如，BB，ABCDACABCAB,ABCDABCD都是容易的串，而D,DC,ABDAB,CBABCBAD都是困难的串。输入输...

ACM DFS

2016-05-11

0 1154

ACM题目————棋盘问题

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input ...

ACM DFS

2016-05-25

0 545

ACM题目————一笔画问题

描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 <dl class="others"> <dt> 输入 </dt> ...

ACM 数据结构并查集图 DFS

2016-05-26

0 648

ACM题目————The partial sum problem

<dl class="problem-display"> <dt> 描述 </dt> <dd> One day,Tom’s girlfriend give him an array A which co...

C++ ACM DFS

2016-05-31

0 451

ACM题目————数独

<dl class="problem-display"> <dt> 描述 </dt> <dd> 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有...

C ACM DFS

2016-05-31

0 704

ACM题目————滑雪

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

ACM DFS DP

2016-07-28

0 1114

每日一九度之题目1030：毕业bg

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2046 解决：894 <dl> <dt> 题目描述： </dt> <dd> 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，...

九度 DP DFS

2016-09-11

0 514