北京化工大学镜像站 http://ubuntu.buct.edu.cn/大连东软信息学院 http://mirrors.neusoft.edu.cn/ 中科院开源软件协会 http://mirrors.opencas.cn/电子科技大学 http://ubuntu.uestc.edu.cn/
分类：
移动开发 时间：
2015-04-10 06:32:53
阅读次数：
135
Description
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
满足 1≤A≤B≤2000000000 .
Sample Input
1 10
Samp...
http://acm.uestc.edu.cn/#/problem/show/793A Linear Algebra ProblemTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Subm....
分类：
其他好文 时间：
2015-03-22 01:35:55
阅读次数：
237
关于怎么建图，自己还真是想不出来。我觉得就是找到每个方老师所在的scc里的所有缘分吧。。转自http://www.cnblogs.com/whatbeg/p/3765621.html做法：建图，每个方老师和它想要的缘分之间连一条有向边，然后，在给出的初始匹配中反向建边，即如果第i个方老师现在找到的是...
分类：
其他好文 时间：
2015-03-09 12:43:17
阅读次数：
153
参考的大牛的思路和代码思路： 每次经过一个强连通分量时，都可以走完该分量从而使抢得的钱最多，可以把每个强连通分量缩点，用总的钱数代表该点的值。然后重新遍历新图，遇到网吧可以更新一下结果。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2015-03-08 22:59:23
阅读次数：
227
转自http://www.cnblogs.com/whatbeg/p/3765625.htmlTarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死...
分类：
其他好文 时间：
2015-03-01 00:15:23
阅读次数：
222
转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点...
分类：
其他好文 时间：
2015-02-28 18:35:47
阅读次数：
207
类似POJ1386，参考的大神的博客首先明确思路：是否为连通图（并查集解决） -> 是否存在欧拉路径 -> 是否存在欧拉回路 （是，则选取字典序最小的输出，否则直接输出可行解）注意区分有向图和无线图存在欧拉路径或者欧拉回路的条件：有向图： 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-02-25 22:23:57
阅读次数：
179
Problem Descriptiondefine xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.
As the strongest fighting force in UESTC, xhxj grew...
分类：
其他好文 时间：
2015-02-24 16:21:58
阅读次数：
180
http://acm.uestc.edu.cn/#/problem/show/250
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
满足 1≤A≤B≤2000000000 .
Output
...
分类：
其他好文 时间：
2015-02-17 12:57:01
阅读次数：
193
