题目来源：http://acm.fzu.edu.cn/problem.php?pid=1016分析：图画如下：我们可以 列出方程。1 ） x * cos(a)
+ y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = （a + b）...
分类：
其他好文 时间：
2014-05-04 20:54:26
阅读次数：
371
按好了WDK，看了一天的DSF例子GenericHID，直接头大了，就能改个VID，PID让美萍识别成R2的狗。其他的什么各种描述符，根本无从下手，怪不得网上没有驱动模拟的加密狗，确实太复杂了，特别像我这种无狗的，连监听个数据都不可能，完全要靠猜，简直是不可能完成的任务。
考虑还是HID.dll劫持...
分类：
其他好文 时间：
2014-05-04 20:09:56
阅读次数：
469
暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
#includemain(){ int fork_3; printf("Before:my
pid is %d\n",getpid()); fork_3 = fork(); if(fork_3 ==-1) perror("fork"); else
if(fork_3 ==...
分类：
其他好文 时间：
2014-05-04 10:08:16
阅读次数：
248
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析：
两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2...
分类：
其他好文 时间：
2014-05-03 23:24:16
阅读次数：
413
题目地址：http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图，模拟扫雷游戏，0代表没有雷区，1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷，挺好玩的，99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作，点不到雷...
分类：
其他好文 时间：
2014-05-03 23:15:02
阅读次数：
470
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
缘起
线上有Tomcat升级到7.0.52版，然后有应用的JVM FullGC变频繁，在高峰期socket连接数，Cpu使用率都暴增。
思路
思路是Tomcat本身的代码应该是没有问题的，有问题的可能是应用代码升级，或者环境改变了，总之Tomcat的优先级排在最后。
先把应用的heap dump下来分析下：
jmap -dump:format=b,file=path pid
用IB...
分类：
其他好文 时间：
2014-05-03 21:42:36
阅读次数：
382
