CodeForces510 C. Fox And Names（拓扑排序）...
分类：
编程语言 时间：
2015-02-03 23:04:19
阅读次数：
249
题意：给n个字符串，它们按照某个字典序从小到大排列，问这个字典序是否存在，存在就输出任意一个满足条件的字典序，否则输出“Impossible”。
裸的topsort，结果在终判时挂了，就因为没有特判，杯具。。。。...
分类：
其他好文 时间：
2015-02-03 15:16:16
阅读次数：
215
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the results. Now you are given a lot merchandise names in rep...
分类：
其他好文 时间：
2015-02-03 15:04:50
阅读次数：
141
题目链接：http://codeforces.com/contest/510/problem/C题目大意：构造一个字母表，使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图：竖着切下来，将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序，因为要判断在x-1里面有a--...
分类：
编程语言 时间：
2015-02-03 14:40:27
阅读次数：
215
class klass{ public function index(){ $names = array('firstname' => "Baba", 'lastname' => "O'Riley"); array_w...
分类：
Web程序 时间：
2015-02-03 13:05:30
阅读次数：
209
传送门:cf 510D
给定n个字符串，问能否存在这样的字母表，使得字符串的排序满足字典序。即依据新的字母表，排序满足字典序大小。
假设满足字典序，则我们可以依据已有的字符串得出各字母之间的大小关系，然后通过拓扑排序来判断是否存在可行解，输出任意解，因此只需要判断是否存在解即可。
/***************************************************...
分类：
编程语言 时间：
2015-02-03 09:34:18
阅读次数：
248
解题思路：
水题，直接DP。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using names...
分类：
其他好文 时间：
2015-01-31 00:26:19
阅读次数：
118
▲定制类 Python中有许多类似__slots__这样有特殊用途的函数，可以帮助我们定制类。 官方文档链接：https://docs.python.org/3.4/reference/datamodel.html#special-method-names 1）__str__和__repr__ 示例...
分类：
编程语言 时间：
2015-01-30 14:49:24
阅读次数：
171
本文以start-dfs.sh为例向下延展解释各脚本的作用和相互关系，对于start-yarn.sh同理可证。下图解释了各个脚本的作用：注意：slaves.sh在通过SSH推送命令时，会首先读取$HADOOP_SLAVE_NAMES这个数组中的机器列表作为推送目标，当这个数组为空时才使用slaves文件中给出的机器列表。实际上slaves.sh这个脚本的命名很不好，它会给人一种误导，这个脚本实际上...
分类：
其他好文 时间：
2015-01-29 09:27:39
阅读次数：
205
Assume ifle and ofile is the string object storing the names of input and output files' names.string ifile = "inputFile.txt";string ofile = "outputFil...
分类：
其他好文 时间：
2015-01-27 23:14:54
阅读次数：
343
