- 博客(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 896
原创 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 303
原创 ACM2013南京赛总结
说实话,去的时候是抱着能拿银的心态去的,毕竟努力了这么久。最后只拿个铜其实挺失望的,不过赛后想想当时的情况,也明白其中的原因了。 一开始比赛马上三人一人读一题,我读第一题超水题,速度敲完1Y,runid=11,感觉还不错。然后队友表示那两题都做不了,就继续看B题。B题跟我之前做过的一道题挺像的,复杂度确认没问题后就开始敲了,结果怒T了,不理解,看到全场就我们交了B题,而且佳俊表示J题想出来了,那
2013-11-05 19:06:42 526
原创 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 352
原创 旅行商问题、斯坦纳树问题小结
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 672
原创 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 302
原创 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 322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人