Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。...
分类：
其他好文 时间：
2015-04-27 11:24:29
阅读次数：
129
练习一下数学知识了。。
【题目链接】click here~~
【题目大意】Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.
求满足式子的x和y否则输出“sorry”
【解题思路】扩展欧几里得的基础了，
扩展欧几里德...
分类：
其他好文 时间：
2015-04-27 09:44:05
阅读次数：
104
描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 2 int main() 3 { 4 int a[9]={1,2,6,24,120,720,5040,40320,36...
分类：
其他好文 时间：
2015-04-27 09:31:54
阅读次数：
104
题目大意：
给你一本字典。字典上每一行为一个英语单词和一个其他国家单词。这样我们就可以通过字典把英语单词
翻译成其他国家单词，也可以将其他国家单词翻译为英语单词了。现在再给你几个外国单词，问：字典中
是否有这个单词的翻译。如果有，就输出翻译，否则，输出"eh"。
思路：
这道题其实可以用STL中的map或是字典树来做。map的做法是，建立两个map，一个对应存放翻译，一
个用来判断翻译是否存在。注意输入可以先将一行输入进来，判断是否为"\n"。再用sscanf将英语单词和
其他国家单词拆分为两个字符串s，...
分类：
其他好文 时间：
2015-04-26 16:44:25
阅读次数：
130
题目大意：
给你N个字符串，判断这N个字符串中是否存在一个字符串是另一个字符串的前缀，如果存在就
输出"NO"，否则输出"YES"。
思路：
建立一个字典树，将N个字符串存入字典树中，统计前缀出现次数。再查找这N个字符串，如果
出现字符串出现次数>1，则说明重复出现了两次，就输出"NO"。如果都每出现，则输出"YES"。
这道题如果每次都不删字典树，清除空间的话，会超内存。所以加上清空字典树的操作。...
分类：
其他好文 时间：
2015-04-26 12:26:59
阅读次数：
108
题目大意：
给你长度为N的字符串s，求字符串s的循环前缀的长度和循环的次数。
例如：长度为8的字符串："abababab"
长度为4的前缀"abab"，循环前缀为"ab"，循环2次
长度为6的前缀"ababab"，循环前缀为"ab"，循环3次
长度为8的前缀"abababab"，循环前缀为"ab"，循环4次
则输出：
4 2
6 3
8 4
思路：
KMP算法中Next[j]求的是第j个位置失配之后返回的匹配位置，即S[0]~S[Next[j]]与
S[j-1-Next[j]]~S[j-1]是相同的，对于...
分类：
其他好文 时间：
2015-04-26 10:52:45
阅读次数：
109
前几日项目组内出shell OJ题进行练习， 题目大概为：现有配置文件conf.ini如下，编写shell，输入title和key，输出其值，如输入FIFO1 a1 ，则输出11#this is a config file[FIFO1]a1=11 b1=12 c1=13[FIFO2]a2=21 b2...
分类：
编程语言 时间：
2015-04-25 22:45:06
阅读次数：
189
题目大意：
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该
边为黑边。问：能否找到一棵生成树，使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树，输出Yes，否则输出No。
思路：
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序，用Kruskal先求一遍
最小生成树，再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树，则说明
能够成fibonacci树。这是因为如果...
分类：
其他好文 时间：
2015-04-24 21:11:45
阅读次数：
202
R语言中的绘图设备包含两种：窗口和图形设备。
其中窗口设备为X11类（X Window系统），图形设备可包含多种输出格式pdf,metafile、 png、 jpeg、 bmp、 tiff、 xfig和postscript等。使用窗口设备绘图图形直接输出到R UI的子窗口中，使用图形设备则输出到文件中，缺省设备为窗口设备，输入绘图命令时，缺省打开一个绘图窗口，后续绘图均使用该绘图窗口。...
分类：
编程语言 时间：
2015-04-24 12:41:11
阅读次数：
343
题目大意输入n，m。 一共有n个字母（从A开始）， m行语句每个语句“x﹤y”，说明x，y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列，若能则输出这个序列并指出通过前多少条语句得出的，如果n个字母间存在矛盾，输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类：
编程语言 时间：
2015-04-24 09:06:12
阅读次数：
178
