分析：y^2=n+x^2=>y^2-x^2=n。
(y-x)(y+x)=n。
令k1=y-x；k2=y+x。
则有:y=(k1+k2)/2，x=y-k1。
枚举n的所有因数k1，k2使得y为整数。则最小的x即为所求。
注意：x不能为0。
#include
#include
using namespace std;
void Solve(int n)
{
int i,x,y,...
分类：
其他好文 时间：
2015-04-20 22:43:05
阅读次数：
185
题目大意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0分析设E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。显然E[>n]=0;E[0]即为所求答案;E[i]=∑...
分类：
其他好文 时间：
2015-04-17 15:37:29
阅读次数：
152
对于算式an，其基本运算的时间复杂度为O(n)。快速幂能将计算的复杂度降至O(log2n)。Step 1. 将n拆分成二进制形式的加法： n = (2j-1× kj) + (2j-2× kj-1) + ... +(21× k2) +(20× k1) 其中，kj为n的第j位上的数字，显然 kj=...
分类：
编程语言 时间：
2015-04-12 15:57:52
阅读次数：
117
php入库json信息 有些字符需要特殊处理 1 //组装 2 $test=array(); 3 $test["k1"]= urlencode($k1); 4 $test["k2"]=urlencode($k2); 5 $test["k3"]=urlenco...
分类：
Web程序 时间：
2015-04-10 19:57:21
阅读次数：
141
看了这么多，也就是个递推 1 /* 2 ZOJ 3329 3 题意：有三个骰子，分别有k1,k2,k3个面。 4 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 5 当分数大于n时结束。求游戏的期望步数。初始分数为0 6 7 设dp[i]表示达到i分时到达目标状态的....
分类：
其他好文 时间：
2015-04-09 00:57:55
阅读次数：
130
1.堆排序a.堆的定义n个元素序列{k1,k2,...,kn}当且仅当满足以下关系时,称之为堆。ki=k2i且ki>=k2i+1 （大根堆)以下针对最大堆b.维护堆的性质Max-Heapify通过让A[i]的值在最大堆中"逐级下降"(A[i]的值小于其左右孩子的值时),从而使得以i为根结点的子树重新...
分类：
编程语言 时间：
2015-04-06 15:34:34
阅读次数：
218
（1）首页：index.htm模板：k1,k2,k3 {dede:global.cfg_webname/}规则：3个关键词+网站名称示例：ktv团购,ktv必点歌,ktv歌曲排行榜 ktv中国–国内KTV娱乐行业最大的综合交流平台（2）列表页：list_article.htm模板：{dede:fie...
分类：
其他好文 时间：
2015-04-05 09:01:17
阅读次数：
142
Given two values k1 and k2 (where k1 k1, 如果否，则不需要继续向左递归；右子树的处理方法类似 1 public class Solution { 2 /** 3 * @param root: The root of the binary s...
分类：
其他好文 时间：
2015-04-04 06:43:33
阅读次数：
138
本原创文章属于《Linux大棚》博客，博客地址为http://roclinux.cn。文章作者为rocrocket。 为了防止某些网站的恶性转载，特在每篇文章前加入此信息，还望读者体谅。===[正文开始]有时候学习脚本，你会发现sort命令后面跟了一堆类似-k1,2，或者-k1.2 -k3.4的东东...
分类：
系统相关 时间：
2015-04-03 13:16:53
阅读次数：
227
map: (K1, V1) → list(K2, V2)reduce: (K2, list(V2)) → list(K3, V3)(K1, V1):jobConf.setInputKeyClass(K1. class );jobConf.setInputValueClass(V1. class );...
分类：
其他好文 时间：
2015-03-31 12:40:53
阅读次数：
159
