StevenLuke

摘要： 是关于 i 的递增函数。#include #include #include using namespace std;#define rep(i,s,t) for(int i=s;i>1; ll v=Cal(mid,i); if(v<=v... 阅读全文

摘要： 普通的n^2方法必定超时。 对a排序后，与a_i的差大于mid（也就是某个数大于a_i + mid）的那些数的个数如果小于N / 2的话，说明mid太大了。//272k, 594ms#include #include using namespace std;const int MA... 阅读全文

摘要： 大体思路： 题意：烘干机，给出一堆衣服的水分a[i]，在不加烘干机情况下自动每一分钟减少1水分，每分钟可以变改衣服(i)到烘干机中，每分钟减少k水分，求最少需要多少时间。 题解：第一时间就想到使用二分枚据答案+验证这种思路，不过这题还是有些陷阱需要注意。 1. 验证答案时，如果 a... 阅读全文

摘要： //556k, 63ms#include #include #include using namespace std;const int MAX_N = 100005;int n, m;int money[MAX_N];bool C(int d) { int expense ... 阅读全文

摘要： //172k, 79ms#include using namespace std;//x的n次方对mod取模int mod_pow(int x, int n, int mod) { int res = 1; while(n > 0) { if(n & 1)... 阅读全文

摘要： 问p是不是伪素数。伪素数条件：①p不是素数。② ap% p = a % p。//164k, 16ms#include using namespace std;typedef long long ll;bool testPrime(ll x) { for (ll i=2; i*... 阅读全文

摘要： 解题思路：最短路径只需要从x到i的最短路径代表他们返回的最短路径，然后将所有边反过来，再从x到i的最短路径代表他们来参加聚会的最短路径，这样对应相加找出一个最大值就可以了，当然其实不需要将所有边反过来，只需要将map的行和列对换一下就可以了，数据比较大，所以floyd超时，用dij... 阅读全文

摘要： 题意：巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方（X, Y），问B... 阅读全文

摘要： 拦截器和过滤器的区别：1、拦截器是基于Java的反射机制的，而过滤器是基于函数回调2、过滤器依赖与servlet容器，而拦截器不依赖与servlet容器3、拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用4、拦截器可以访问action上下文、值栈里的对象，而... 阅读全文

摘要： http://blog.csdn.net/readiay/article/details/45460055应用场景很多情况下,我们在Linux服务器上安装了tomcat或者nginx之类的软件. 当我们想用80端口的时候,如果不用root用户启动就会报错. 这里写图片描述 这... 阅读全文