Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共72篇）

ACM题目————STL练习之字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we" <dl class="others"> <dt> 输入 </dt> <dd> 输入包含多行数据每行数据...

ACM STL

2016-05-18

0 579

ACM题目————STL练习之懒省事的小明（优先队列）

描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...

ACM STL

2016-05-19

0 696

ACM题目————Find them, Catch them

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang D...

ACM 并查集

2016-05-20

0 522

ACM题目————食物链

题目描述 <small>Description</small> 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底...

ACM 并查集

2016-05-20

0 618

ACM题目————放苹果

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

ACM 递归 DP

2016-05-25

0 540

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

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

ACM BFS C++

2016-05-30

0 680

ACM题目————马拦过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，...

ACM 递推

2016-05-22

0 508

ACM题目————Anagram

Description You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word...

ACM STL

2016-05-22

0 686

ACM学习之路————一个大整数与一个小整数不得不说得的秘密

这个相对于两个大整数的运算来说，只能说是，low爆了。只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~ //大整数除一个int数 #include<iostream> #include<cstdio> #include<cstring...

ACM 大数循环节

2016-05-22

0 562

ACM题目————The Blocks Problem

代码参考：http://www.hankcs.com/program/uva-q101-the-blocks-problem.html Description Background Many areas of Computer Science use simple, abstr...

ACM STL

2016-05-22

0 809