nyoj99

NYOJ99 欧拉图

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#include#includeusingnam
老年退役选手·2017-10-13 23:07

NYOJ99单词拼接（欧拉通路回路，dfs打印路径）

单词拼接时间限制：3000ms | 内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0 #include #include #include #
chaiwenjun000·2016-05-02 19:00

nyoj99（欧拉路）

http://acm.nyist.net/JudgeOnline/problem.php?pid=99TLE:首先建立一个Trie树，然后利用dfs贪心地去寻找可以拼接的单词。在dfs中，由于每次都是从最小的字母开始找起，所以只要能够找到就一定保证是字典序最小的。。。可惜超时了。。其实仔细想想也是的，每一个节点都要循环26次。#include #include #include #include
hexianhao·2015-12-06 17:00

图论之——单词拼接（nyoj99）（欧拉图+回溯）

问题描述：单词拼接时间限制：3000 ms | 内存限制：65535 KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0=2)return-1;//出度与入度相差不
GreenHandCGL·2015-04-26 14:00

NYOJ99 单词拼接

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=99题目分析：其实上这道题把给的单词转化成一个图，然后考察这个图是否具有一个欧拉回路。一个图具有欧拉回路的充要条件是这个图是连通的，并且只有0或2个奇点。出度比入度大一的作为起点，出度比入度小一的作为终点。一开始我把题目抽象错了，试图去把每个单词看成一个节点，然后抽象成图，这种做法是不对的，
kay_zhyu·2013-04-20 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他