题意:。。。
这道题就是区间问题三种中的区间完全覆盖问题,不懂的可以看我上一篇也是区间完全覆盖。
直接上代码:
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类:
其他好文 时间:
2014-08-20 00:02:06
阅读次数:
297
httpd.conf的配置 426 # Server-pool management (MPM specific) 427 Include conf/extra/httpd-mpm.conf [root@AY140716161543837722Z /]# apachectl -l Compiled in modules: ? core.c ? prefork.c ? http_c...
分类:
Web程序 时间:
2014-08-19 16:57:55
阅读次数:
334
prime 数论 题意:分别求 1*n、2*n、3*n、... n*n 关于模 p 的逆元。p 是质数,n < p。 初步解法:暴力枚举。因为 a 关于模 p 的逆元 b 满足 ab mod p = 1,而 b < p,所以可以枚举 b。但是由于没有用 long long 导致爆零。 (下文用 ie...
分类:
其他好文 时间:
2014-08-18 22:01:12
阅读次数:
288
优点:提供的测试结果信息更完备;缺点:每次只能测试一个链接概述:ab全称是ApacheBench,是 Apache 附带的一个HTTP性能测试小工具,可以同时模拟多个并发请求。安装:Apache服务器套件自带ab,只要安装Apache即可,无需另行安装ab。ab位于%ApacheHome%/bin目...
分类:
其他好文 时间:
2014-08-18 18:16:12
阅读次数:
291
#include int main(){ int n,a[205]; while(scanf("%d",&n)!=EOF) { int l,i,m,sum; for(i=0;i<n;i++) scanf("%d",&a[i]); m=n/5; sum=0; l=0; for(i=0;i<n;i++)...
分类:
其他好文 时间:
2014-08-18 18:02:42
阅读次数:
199
Apache Benchmark下载 ab 的全称是 ApacheBench , 是 Apache 附带的一个小工具 , 专门用于 HTTP Server 的 benchmark testing , 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试,看起来也不错,很简单,也很容...
分类:
Web程序 时间:
2014-08-18 17:45:52
阅读次数:
365
题目连接:uva 10655 - Contemplation! Algebra
题目大意:输入非负整数,p,q,n,求an+bn的值,其中a和b满足a+b=p,ab=q,注意a和b不一定是实数。
解题思路:定义f(n)=an+bn,则有f(n)?(a+b)=(an+bn)?(a+b)=an+1+abn+ban+bn+1=f(n+1)+abf(n?1),
所以f(n+1)=(a+b)...
分类:
其他好文 时间:
2014-08-18 00:18:23
阅读次数:
373
石子合并(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据,输入到文件结束。
每组测试数据第一行有一个整...
分类:
其他好文 时间:
2014-08-17 17:09:13
阅读次数:
233
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
(...
分类:
其他好文 时间:
2014-08-17 13:04:52
阅读次数:
173