1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 7 int main() 8 { 9 string str[] = {"Alex ...
分类：
其他好文 时间：
2017-01-25 18:53:02
阅读次数：
231
#include #include #include #include #include #include #include using namespace std; const int N=510000; struct Tri { int Next[N][26], fail[N], val[N],... ...
分类：
其他好文 时间：
2017-01-25 17:49:40
阅读次数：
199
最近学习cpp（至于为什么，可参考http://www.cnblogs.com/zhjh256/p/6321972.html），c++标准库第二版5.8.2节的时候，发现c++有一个对应java ShutdownHook退出处理器的机制，atexit。可以在正常退出程序的时候调用注册的函数，如下所示 ...
分类：
编程语言 时间：
2017-01-25 16:23:24
阅读次数：
203
一、for ... in ... 循环 1、语法 （1）需要有冒号 （2）就是将每个元素带入到name中，然后进行缩进模块的语句 2、range()函数：可以生成一个整数序列 例如range(5)，生成从0开始小于5的整数序列 二、while循环 ...
分类：
编程语言 时间：
2017-01-25 15:16:36
阅读次数：
147
【问题描述】 话说Z4阴差阳错地来到了神秘岛。不久，他们发现，这是一个由n个小岛和一个中心岛组成的群岛，群岛之间有m座桥。令他们感到惊讶的是，这些桥并不是固定不变的，经较长时间的观察，发现它们会随时间作周期性的变化（即桥的两端会不断更换）。 立方很早就留意到远远的那个中心岛了。他发现岛的上空好像有一 ...
分类：
其他好文 时间：
2017-01-25 12:29:56
阅读次数：
227
题意：给定一个无向图，要求把所有无向边改成有向边，并且添加最少的有向边，是的新的无向图连通。首先，这题是先要明白，有向图的强连通分量，如果把所有的边都变成无向的，就是无向图的边双连通分量。 恩，本来以为边双连通分量又是求桥又是绕过桥dfs很麻烦想想就不想做..后来无意中在别人的题解上看到一个结论（好... ...
分类：
其他好文 时间：
2017-01-25 11:42:33
阅读次数：
157
题意就是问倒腾外币能不能升值 不用spfa 用其他的最短路算法也可以 松弛条件换成dist[v]<dist[u]*e[u][i].value 当然 貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天 用Dij Floyd都只用判断如果松弛到了自己 那么一定有环 直接跳 ...
分类：
其他好文 时间：
2017-01-25 00:54:27
阅读次数：
240
寒假期间抽空做的一道模拟题 难度不算大，把每种牌型分开处理，可以合并的步骤考虑合并。 代码比较丑陋，首次尝试Sport Programming的风格，结果搞了个不伦不类（手动笑哭） ...
分类：
其他好文 时间：
2017-01-24 21:52:31
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=1914思路：Gale-Shapley算法。算法过程是男士不停地求婚，女士不停地拒绝。在每一轮中，每个尚未订婚的男士在他还没有求过婚的女士中选一个自己最喜欢的求婚（不管她有没有订婚）。然后每个女士在向她求婚的人之中选... ...
分类：
其他好文 时间：
2017-01-24 19:05:21
阅读次数：
220
请注意，我这段代码中实现js方法中有 funcName(argument) 这种一个入参的调用。 ...
