题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
这篇文章之前的名字叫做：WAF bypass for SQL injection #理论篇，我于6月17日投稿了Freebuf。链接：点击这里现博客恢复，特发此处。 Web Hacker总是生存在与WAF的不断抗争之中的，厂商不断过滤，Hacker不断绕过。WAF bypass是一个永恒的话题...
分类：
数据库 时间：
2014-06-23 07:13:25
阅读次数：
255
MemCached高级缓存配置Memcache相关介绍： memcache 是一个高性能的分布式的内存对象缓存系统，它能够存储各种各样的的数据，包括图片，视频，文件等等。缓存功能。 DB、数据源---->memcached--->user 使用memcache的网站一般流量都...
分类：
其他好文 时间：
2014-06-23 07:13:52
阅读次数：
272
题目意思是给你一个字符串，f[x]是长度为x的子串中，出现个数最多的那个串的出现次数。给出原串，依次输出f[1],f[2],……。后缀自动机。对于某一个状态，right[]值的大小就是出现的次数，而且是对于长为step[]的子串的出现次数。因为小于step值的串在前面已经加了，在pre指针线上面的状...
分类：
其他好文 时间：
2014-06-23 07:14:18
阅读次数：
254
题目给出一个长为2000的字符串，和10000询问，每次询问从第l到第r个字符中间有多少个不同的子串。其实，全部预处理。f[i][j]表示从i到j个字符的子串数。重构2000遍SAM。对于新加入的字符，其所对应的last点，新增加的新子串数位step[last]-step[pre[last]]。原因...
分类：
其他好文 时间：
2014-06-23 07:14:40
阅读次数：
220
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4558题意：给出一个n*m的格子，每个格子有一个价值。在其中选择一条路径，路径中的一个格子a的下一个格子b，b只能在a的右侧或者下侧，这个路径上奇数格子的数字与偶数格子的数字之和相等时此路径为合法路径。有...
分类：
其他好文 时间：
2014-06-23 07:16:39
阅读次数：
219
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1922题意：有向图求1到n的最短路。但是有些点在某些点被遍历之后才能走。思路：没有限制就是普通的最短路。多了限制再增加一个数组记录被限制的点由于限制因素而最早可被遍历时间。这样每次两个时间的...
分类：
其他好文 时间：
2014-06-23 07:16:12
阅读次数：
183
注意1.导入jar包aopalliance-1.0.jarasm-3.3.1.jarcglib-2.2.2.jarcom.springsource.org.aspectj.weaver-1.6.8.RELEASE.jarcommons-logging-1.1.1.jarjavassist-3.17....
分类：
编程语言 时间：
2014-06-23 07:17:06
阅读次数：
400
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价...
分类：
其他好文 时间：
2014-06-23 07:17:39
阅读次数：
722
在使用ListView过程中我们有时候需要遍历取得每个Item项中的一些数据（比如每个Item里面有TextView，需要获取它的文本等等），但是我们在遍历过程中经常会遇到NullPointerException的异常，其实这不过是listview中getCount()和getChildCount(...
分类：
其他好文 时间：
2014-06-23 07:18:11
阅读次数：
279
两支球队在首场小组赛中都全取3分，为小组出线奠定了不错的基础。对于瑞士队来说，首场能够拿下厄瓜多尔虽说结果令人满意但是过程却有些幸运的味道，所以全队并不能掉以轻心。就像在上届世界杯赛中那样，首轮在战胜西班牙的大好局面下，后两场比赛没能把握住机会惨遭淘汰。本场对阵法国，瑞士首要的任务还是做好防守，选择...
分类：
其他好文 时间：
2014-06-23 07:18:36
阅读次数：
200
A lot of computations involve processing a string one character at a time. Often they start at the beginning, select each character in turn, do someth...
分类：
其他好文 时间：
2014-06-23 07:19:02
阅读次数：
257
FastReport VCL是一款Delphi和C++Builder平台下，功能强大的报表生成控件，它能使用户的应用程序快速有效地产生报表控件，提供了创建报表所需的所有工 具，包括报表引擎，报表设计工具，预览器，对话框设计工具，以及Pascal-like 宏解释程序。FastReport VCL工作...
分类：
其他好文 时间：
2014-06-23 07:19:34
阅读次数：
362
15.1 枚举类型枚举类型定义了一组“符号名称/值”配对。例如，以下Color类型定义了一组符合，每个符号表示一种颜色。internal enum Color{ White, //赋值0 Red, //赋值1 Green, //赋值2 Blue, //赋值3 Or...
分类：
其他好文 时间：
2014-06-23 07:20:33
阅读次数：
203
