分析: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