Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

ACM题目————网格动物

Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also know...

ACM STL

2016-05-31

0 716

ACM题目————图的广度优先搜索

题目描述图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行...

ACM BFS C++

2016-05-30

0 680

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

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

ACM 数据结构并查集图 DFS

2016-05-26

0 648

ACM题目————吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 <dl class="others"> &...

ACM BFS

2016-05-26

0 564

ACM题目————放苹果

Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）...

ACM 递归 DP

2016-05-25

0 540

ACM题目————棋盘问题

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

ACM DFS

2016-05-25

0 545

ACM题目————Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o...

ACM STL

2016-05-25

0 394

ACM题目————Equations

Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interv...

ACM 哈希

2016-05-24

0 553

ACM题目————STL练习之Ananagrams

Description Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STO...

ACM STL

2016-05-24

0 472

ACM题目————A simple problem

Description Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他. Input 第一行整数T，表示测试组数。后面T行，每...

ACM 循环节

2016-05-23

0 616