Red and BlackTime Limit:2 Seconds Memory Limit:65536 KBThere is a rectangular room, covered with square tiles. Each tile is colored either red or blac...
分类：
其他好文 时间：
2014-07-31 12:18:26
阅读次数：
213
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
Noldbach problem
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
Nick is interested in prime numbers. Once h...
分类：
数据库 时间：
2014-07-30 01:07:23
阅读次数：
308
//sj和vj分别为第j项物品的体积和价值，W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种：0/1背包问题最大化，受限于1）若i=0或j=0,V[i,j] = 02）若j0且j>=si, V[i,j] = Max{V[i-1,...
分类：
其他好文 时间：
2014-07-30 00:54:02
阅读次数：
265
题目链接：hdu 4891 The Great Pan
题目大意：给出一个文本，问说有多少种理解方式。
1. $$中间的，(s1+1) * (s2+1) * ...*(sn+1), si表示连续的空格数。
2.{}中间，即 | 的个数+1.
解题思路：模拟。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-29 22:04:12
阅读次数：
248
[root@qa bin]# hadoop fs -ls /
Warning: $HADOOP_HOME is deprecated.
14/07/29 13:25:35 INFO ipc.Client: Retrying connect to server: centhost.centdomain/10.110.30.30:9000. Already tried 0 time(s); retr...
分类：
其他好文 时间：
2014-07-29 18:12:42
阅读次数：
555
先介绍一下CentOS7下系统的服务启动关闭的变化service服务名start/stop/status==systemctlstart/stop/status服务名chkconfig--list==systemctllist-units-typechkconfig服务名on/off==systemctlenable/disable服务名(具体的级别看配置文件)2.要将某个服务添加为系统服务(以ngin..
分类：
其他好文 时间：
2014-07-29 15:48:29
阅读次数：
182
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
16位寄存器：AX中低8位称为AL，高8位称为AH只有BX BP SI DI 可以用来指定内存地址（Intel就这么设计的）8位寄存器：32位寄存器：EAX中的低16位是与AX公用的，而高16位既没有名字也没有编号段寄存器：（以后再解释）
分类：
其他好文 时间：
2014-07-29 12:37:46
阅读次数：
187
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
