1、给定一个带权有向图。选出一些边满足使得任意两点可相互到达的前提下使得选出的边的权值的最大最小差值最小。 思路:二分答案,然后枚举权值的范围判断是否可行。 ...
分类:
其他好文 时间:
2017-05-24 11:15:11
阅读次数:
160
一、问题描述: 对于两个字符串S、T,找到T在S中第一次出现的起始位置,若T未在S中出现,则返回-1。 二、输入描述: 两个字符串S、T。 三、输出描述: 字符串T在S中第一次出现的起始位置,若未出现,则返回-1。 四、输入例子: ababaababcbababc 五、输出例子: 5 六、KMP算法 ...
分类:
编程语言 时间:
2017-05-23 23:49:40
阅读次数:
353
开始搞ac自动机啦 之前看着费劲的现在轻易就理解了,剩下的就是多做题了 先来个模板题 题目链接:HihoCoder - 1036 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=1000010; 4 5 int n; 6 char ...
分类:
其他好文 时间:
2017-05-23 22:48:20
阅读次数:
238
题目链接 题目大意: 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S) 1 ≤ n ≤ 50 0 ≤ a[i] ...
分类:
编程语言 时间:
2017-05-23 15:58:12
阅读次数:
161
本文翻译自Medium,原作者为 Pawe? Bia?ecki&lt;img src="https://pic3.zhimg.com/v2-c786777447261347b0d975d80cb1a11a_b.jpg" data-rawwidth="2000" data-rawheight= ...
分类:
移动开发 时间:
2017-05-23 10:14:01
阅读次数:
398
在JDK 1.5之前,提到并发,java程序员们一般想到的是wait()、notify()、Synchronized关键字等,但是并发除了要考虑竞态资源、死锁、资源公平性等问题,往往还需要考虑性能问题,在一些业务场景往往还会比较复杂,这些都给java coder们造成不小的难题。JDK 1.5的co ...
分类:
编程语言 时间:
2017-05-19 14:30:39
阅读次数:
220
ffmpeg转码多路输出(二)
本程序支持一路输入多路输出,可根据map配置自行添加,第1路为纯拷贝,其他2路经过编解码,格式转换缩放和重采样,纯拷贝方面不同格式适应方面还没做全,以后补充。本程序适合...
分类:
其他好文 时间:
2017-05-18 20:17:59
阅读次数:
223
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by cxlove Qualification Round 略 Round 1 D:想像一下DFS序,可是输出是反向的 E:直接按@把串分成一段段的,然后以@为中心往两边找。 Ro ...
分类:
其他好文 时间:
2017-05-18 18:48:57
阅读次数:
171
刚上手这个框架,发现其中的html helper用起来很方便,让我们这些从web form 过渡来的coder有一种使用控件的快感,嘻嘻! 言归正传,我要说的是在使用它时,系统会自动执行表单的现场恢复,不用你手动进行。哈哈,这也算是一个优势呀! ...
分类:
Web程序 时间:
2017-05-15 19:38:52
阅读次数:
247
div1 620 633 702 703 704 705 706 707 708 709 710 711 712 713 714 ...
分类:
其他好文 时间:
2017-05-14 16:57:17
阅读次数:
94