题目传送:UVA - 10308
思路:就是树的遍历,DFS即可,注意输入
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-04-30 08:54:31
阅读次数:
105
Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip...
分类:
其他好文 时间:
2015-04-30 00:50:15
阅读次数:
149
http://poj.org/problem?id=2778
Description
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if ...
分类:
其他好文 时间:
2015-04-29 21:46:55
阅读次数:
107
一、问题描述如输入字符串“abc”,其中字符串的元素是不重复的,那么它的所有组合是a,b,c,ab,ac,bc,abc共七种。二、问题分析这个问题是个数学问题,根据所学的知识,所有组合的情况是2^n-1。我们可以利用C语言中的按位操作符进行分析。如abc,用二进制表示可以有如下几种:000,001,...
分类:
编程语言 时间:
2015-04-29 21:07:56
阅读次数:
203
没有acm我会是什么?
我大一开始开始ac,那时候我并不算的上是搞acm,做的题目没有算法,只是水体,只能算是练习c语言。
大一下学期开始学算法,也只是基本的,深搜啊,广搜啊,背包啊,那时候看01背包都感觉好难,看了很久。
第二上学期开始刷小白书的题目。
这一年玩玩学学,效果不大,虽然在学,但是也玩lol,穿越火线,浪费了很多时间。
真的开始转变的是大二寒假,那时候看了大白书,发现自己知...
分类:
其他好文 时间:
2015-04-29 19:48:50
阅读次数:
110
这一题,也是简单的字典树的应用,不过这里不是字母,而是数字。
题目的意思是判断输入的字符串会不会是其他字符串的前缀。就是这么的简单。
下面是AC的代码:
#include
#include
using namespace std;
class node //结点的结构体
{
public:
node* P[10];
};
node* root; ...
分类:
其他好文 时间:
2015-04-29 17:17:39
阅读次数:
128