题目连接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333
题意：给你一个n个顶点，m条边（每条边都有三个参数，开放时间，关闭时间，和通过这条边的时间）的有向图；
要你求从s 到 t 的最短路；dijkstra算法可解；
坑点：我用的是队列优化+Vector存储每条边； 在每次调用dijkstra后，必须初始化邻接表，在这个地方坑了好...
分类：
其他好文 时间：
2014-12-08 15:35:11
阅读次数：
150
好坑啊，考试的时候因为一个1分的点卡了很长时间，D题都没有看。坑点在于，直到变化为止，再把这个数组打出来。另外还考察了基本排序算法，merge sort这大概是我第一次写iteration版本，越写越顺，也算是一件好事，insert sort真的是卡了很久，基本功不行，寒假回去看算法书的时候这些算法...
分类：
其他好文 时间：
2014-11-29 20:10:18
阅读次数：
247
最近项目需要实现FTP上传、下载功能，采用了Apache Commons Net API。代码很快就完成了，但由于对相关API使用场景不是很熟悉，走了一些弯路，抽一点时间做一下总结。
A）主动被动模式选择：FTP主动模式和被动模式的详细介绍可以参考（http://blog.csdn.net/huanggang028/article/details/41248663）。大概意思就是主动模式是客户端...
http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o...
分类：
其他好文 时间：
2014-11-22 01:56:29
阅读次数：
184
题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//...
分类：
其他好文 时间：
2014-11-21 23:12:13
阅读次数：
309
UVA10616 - Divisible Group Sums(dp)
题目链接
题目大意：N个数，选择m个数出来，问相加的和能够整除MOD有多少种选择方式。
解题思路：从1到N数选择过去，每个数有选和不选两种可能，并且（num + d） % MOD = num % MOD + d % MOD， 所以可以这么做，最后判断一下余数等于0么。坑点是这题N个数会有负数，负数的取模 （n...
分类：
其他好文 时间：
2014-11-16 23:11:31
阅读次数：
444
Day1
T1
这个题其实就是考你会不会编程。
T2
题目有坑点，说n个点的无向图上有n-1条边，很明显这是棵树。
因为是树，所以我们没必要跑最短路，而且世界上还没这么快的最短路算法能A掉这个题。
下面是ydc的思路
考虑距离为2的点对，可以理解为枚举i，i能走到的点集两两之间距离为2
我们要做的是对于一个数组a1,a2,a3,…,am，要求aiaj,i≠j的Σ与max
...
分类：
其他好文 时间：
2014-11-09 19:35:33
阅读次数：
252
原文:点击label时click事件被触发两次的坑今天帮群里的朋友看一段代码的时候偶然间遇到一个label的坑，点击label的时候，监听的click事件被执行两次；
具体代码如下： 1 2 3 3423432432432432
4 5 在控制台我们可以看到：
触发的事件源分别为input和labe...
分类：
其他好文 时间：
2014-11-09 19:24:03
阅读次数：
245
今天帮群里的朋友看一段代码的时候偶然间遇到一个label的坑，点击label的时候，监听的click事件被执行两次；具体代码如下：1 2 3 34234324324324324 5 在控制台我们可以看到：触发的事件源分别为input和label；触发条...
分类：
其他好文 时间：
2014-11-08 22:03:28
阅读次数：
181
There's Treasure Everywhere!
题目大意：
给你一个字符串，里面有许多的操作，前面的数字是移动的距离，后面的英文表示移动的方向，问最后从远点出发的一个点回落在什么地方以及距离出发点的距离是多少。
解题思路：
题目本身并不是很难，也没有什么坑点，没什么好说的，字符串处理的时候细心一点就行。
PS：每组后面需要加一个回车，...
分类：
其他好文 时间：
2014-11-06 20:08:33
阅读次数：
149
