题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
题目链接：http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意：给出n(\(n\leq
100000\))个正整数，考虑这个序列的连续的子序列的个数，将含有两个以上相同数字的子序列排除在外，将不同位置的相同序列算作两种，问这样的序列有...
分类：
其他好文 时间：
2014-05-05 11:00:58
阅读次数：
277
描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。
图1 图2已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0的点）。输入第一行输....
分类：
其他好文 时间：
2014-05-05 10:28:23
阅读次数：
366
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
题目来源：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
#include
#include
int main()
{
double k,m;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf",&k,&m);
int a=pow(10,log10(m)/k);
while(pow(a+1,k)<=m)
++a;
printf("%d\n",a);
}
return 0;
}...
分类：
其他好文 时间：
2014-05-04 18:44:58
阅读次数：
296
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
NYOJ 630 Problem of IP...
分类：
其他好文 时间：
2014-05-04 18:24:38
阅读次数：
332
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
调优数据库连接池
建立与DBMS的JDBC连接过程可能是相当缓慢的。如果您的应用程序需要反复打开和关闭数据库连接，这可以成为一个显著的性能问题。在JBoss AS中数据源的连接池提供了一种有效的解决该问题的方法。
要强调的是，当客户端关闭一个数据源的连接时，该连接返回到池中，这样可用于其它的客户端，因此，连接本身并没有关闭。打开和关闭池管理的连接的成本可以以纳秒来衡量，所以它对性能的影响无...
分类：
其他好文 时间：
2014-05-04 09:27:25
阅读次数：
217
