UVA 11525
(一种通过康托展开求排列的方法)
Problem
给定一个1-K的排列的康托展开形式,即S1*(K-1)! + S2*(K-2)! + S3*(K-3)!
+......+ SK(K-K)!;输出排列。
Limits
Time Limit(ms); 3000
Memory Limit(MB): No Limit
K: [1, 50000]
Si:...
分类:
其他好文 时间:
2015-01-15 16:09:18
阅读次数:
281
UVA 10780
Problem
给两个整数M,N,要求找到最小的正整数K,使得(M^k)可整除(N ! )。输出K,若不存在,输出不存在。
Limits
Time Limit(ms): 3000
Memory Limit(MB): No Limit
M: [2, 5000]
N: [1, 10000]
不超过500个case
Solution
分解素...
分类:
其他好文 时间:
2015-01-14 22:58:44
阅读次数:
166
Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G,保证G是一个森林(坑!)。图G含有N个点,给出每个点的两个属性:度数(degree)、异或和(sum)。度数表示该点与多少个点相连,异或和表示与其相连的点的编号的异或和(点编号从0开始,若度数为0则异或和为0)。要求求出原图,输出边的个数和每条边两端的顶点。
Limits
...
分类:
其他好文 时间:
2015-01-13 08:59:35
阅读次数:
116
Codeforces gym Hello 2015 Div1 C and Div2 E
Codeforces gym 100570 problem C
Codeforces gym 100571 problem
E
Problem
给一个N行M列的矩阵Ma,进行Q次(Q查询,每次给定一个K,问有多少子矩阵,满足最大值max
- 最小值min
Limits
...
分类:
其他好文 时间:
2015-01-11 09:39:35
阅读次数:
204
Codeforces gym Hello 2015 Div1 B and Div2 D
Codeforces gym 100571 problem D
Problem
给一个有向图G和源点S,边的属性有长度L和颜色C,即E=。进行Q次询问,每次给定一个点X,输出S到X的最短路的长度(不存在则输出 -1)。但要求S到X的路径中相邻两条边颜色不一样。
Limits
Time Li...
分类:
其他好文 时间:
2015-01-08 22:54:19
阅读次数:
191
${\Large 1.}$计算极限$$\lim\limits_{n\rightarrow\infty}\frac{[1^p+2^p+\cdots+(2n-1)^p]^{q+1}}{[1^q+2^q+\cdots+(2n-1)^q]^{p+1}}$$${\bf 解:}$\begin{align*}令&...
分类:
其他好文 时间:
2015-01-07 20:48:38
阅读次数:
130
# ssh 登录慢解决vim /etc/ssh/sshd_configUseDNS no# add limitsvi /etc/security/limits.conf* soft nproc 102400* hard nproc 102400* ...
分类:
其他好文 时间:
2015-01-07 16:31:16
阅读次数:
204
一 Auto_ptr的使用
1 auto_ptr 拥有权的转移(auto_ptr要求一个只能有一个对象只能有一个拥有者,严谨一无二主)
Std::auto_ptrptr1(new ClassA)
Ptr1拥有new出来的对象
Std::auto_ptrptr2(ptr1)
把控制权交给ptr2此后ptr2就拥有了new出来的对象而ptr1不在拥有它了
2通过赋值实现
Std::aut...
分类:
其他好文 时间:
2015-01-07 11:10:22
阅读次数:
188
#include "iostream"
#include "memory.h"
#include "stdio.h"
#include "limits.h"
typedef int Type;
const int MAXN=15;
const int MIN=INT_MIN;
class stack...
分类:
其他好文 时间:
2015-01-03 11:52:00
阅读次数:
120
limits.conf的格式如下:username|@groupnametyperesourcelimitusername|@groupname:设置需要被限制的用户名,组名前面加@和用户名区别。也可以用通配符*来做所有用户的限制。type:有soft,hard和-,soft指的是当前系统生效的设置值。hard表明系统中所能设定的最大值。soft的..
分类:
系统相关 时间:
2014-12-31 18:42:09
阅读次数:
315