题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
How Many Sets I
Time Limit: 2 Seconds Memory Limit: 65536 KB
Give a set S, |S| = n, then how many ordered set g...
分类:
其他好文 时间:
2014-05-09 13:50:00
阅读次数:
347
何承天不等式:\[\frac{a}{b} \leq
\frac{ma+nd}{mb+nc}\leq \frac{d}{c}\]其中$a,b,c,d,m,n \in
\mathbb{R}$.Proof:这是一个有重要应用的不等式(变分迭代算法中)先证明一个简单情况$m=n=1$时,设 $H(m,n)=...
分类:
其他好文 时间:
2014-05-09 09:54:33
阅读次数:
288
1 //Accepted 312 KB 63 ms 2
//kruskal算法,求最小生成树,把已经存在边的两点之间的权值置为0; 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类:
其他好文 时间:
2014-05-09 09:52:12
阅读次数:
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一,找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类:
其他好文 时间:
2014-05-09 09:45:12
阅读次数:
361
【原题1】
3110: [Zjoi2013]K大数查询
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 978 Solved: 476
Description
有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c
如果是2 a b c形式,表示询问从第a个位...
分类:
其他好文 时间:
2014-05-09 09:04:34
阅读次数:
461
Distinct Count时间限制:3000 ms | 内存限制:65535
KB难度:3描述给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。输入多组测试数据。(200组)第 1 行有 2
个数,n,m。(1<=n,m<=10^5)接下来 1 行有 ...
分类:
其他好文 时间:
2014-05-09 09:01:05
阅读次数:
411
dmidecode-tprocessor|grepSocket(物理cpu个数)
dmidecode|grepSize|grepMB|awk‘{a+=$2}END{printa}‘(物理内存大小MB)
dmidecode|grepSize|grepMB|wc-l(物理内存个数)
ps-eopid,lstart,etime|grep26871(进程运行时间)
26871ThuSep2617:08:55201300:19让Linux在终端支持..
分类:
系统相关 时间:
2014-05-09 07:09:18
阅读次数:
442
Github只允许上传最大100MB的文件,如果超过,则会被server reject则需:git filter-branch --force --index-filter "git rm --cached --ignore-unmatch Project1/Project1.1\ Sample\ Project/output.txt" --prune-empty --tag-name-filt...
分类:
其他好文 时间:
2014-05-09 06:35:41
阅读次数:
341
ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类:
其他好文 时间:
2014-05-09 02:00:35
阅读次数:
506
??
开方数
时间限制:500 ms | 内存限制:65535 KB
难度:3
描述现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。
输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1
输出对于每个输出对用输出开方后的结果k(结果小于10^9)。
样例输入
2 16
3 27
7 43571861...
分类:
其他好文 时间:
2014-05-09 01:31:20
阅读次数:
254