题目链接：点击打开链接
题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1
不互素的中国剩余定理：
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类：
其他好文 时间：
2015-08-05 10:39:54
阅读次数：
128
??
和HDUOJ上的一模一样 就找搬过来了
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s"...
分类：
其他好文 时间：
2015-08-02 21:40:11
阅读次数：
124
一个游戏，你手上有三个骰子，分别有k1, k2, k3面。每次投出这三个骰子，得到三个面x, y, z。并且你有一个计数器，如果投出a, b, c, 则计数器归零，否则计数器加上三面之和，计数器初始为零。如果计数器的值大于 n 则游戏胜利。求胜利所需投骰子次数的期望。
以计数器的值为状态，dp[i] 表述计数器的值为i的情况下投骰子的期望。得到转移方程
p[k] 表示投出点数总和为k的概率，k=...
分类：
其他好文 时间：
2015-08-02 16:52:11
阅读次数：
88
一、概述 接实例一，实例一中server-aget是把日志上传保存到服务器上面，随着日志越来越大，公司启动了hadoop项目，需要把日志直接上传hdfs中保存,配置文件target_hdfs.conf如下： a2.sources = r2 a2.channels = c2 a2.sinks = k2...
分类：
Web程序 时间：
2015-07-31 19:52:24
阅读次数：
195
题目如下：
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.
Input Specification:
Each input file contai...
分类：
其他好文 时间：
2015-07-26 14:18:45
阅读次数：
124
字符串处理
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s",x,y);
k1=strlen...
分类：
其他好文 时间：
2015-07-26 11:09:53
阅读次数：
90
题面描述了一种加密的方式，让coder按照要求解密~将字母分成三段，再将位置用数组储存~所谓的旋转其实就是右移~#include"cstdio"#include"iostream"#include"cstring"using namespace std;int main(){ int k1,k2.....
分类：
其他好文 时间：
2015-07-23 17:36:52
阅读次数：
115
首先需要准备一台Windows server 2008R2系统.可以从微软官方下载.下载地址：http://www.microsoft.com/zh-cn/download/confirmation.aspx?id=11093然后使用VMware Workstation打开此镜像文件。安装K2 se...
分类：
其他好文 时间：
2015-07-23 00:14:27
阅读次数：
152
1、堆排序算法描述：
（1）定义
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点
2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：
树中任一非叶子结点的关键...
分类：
编程语言 时间：
2015-07-22 18:51:11
阅读次数：
116
B树的生成
flyfish 2015-7-19
从空树开始构建一棵B树 逐个插入关键字规则：除根结点之外的所有非终端结点至少有?m/2?\left \lceil m/2 \right \rceil棵子树，所以关键字的个数必须 n为关键字个数
?m/2?-1?\leqslant n。
按照A0，K1，A1，K2，A2，…，Kn，An
也就是指针个数比关键字个数多一个因为树中每个结点至多有m...
分类：
其他好文 时间：
2015-07-19 21:52:36
阅读次数：
165
