HDU 1286 找新朋友
题意:中文题。
思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。
----by度娘。...
分类:
其他好文 时间:
2014-05-10 09:14:43
阅读次数:
256
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
var isChrome =navigator.userAgent.indexOf("Chrome")
!== -1用 navigator.appVersion 不好使,因为alert谷歌的版本号时,会显出其所有支持浏览器的字符串
分类:
Web程序 时间:
2014-05-07 09:54:16
阅读次数:
296
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了=
=)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 -
许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:
其他好文 时间:
2014-05-07 09:49:11
阅读次数:
869
地理位置索引支持是MongoDB的一大亮点,这也是全球最流行的LBS服务foursquare
选择MongoDB的原因之一。我们知道,通常的数据库索引结构是B+
Tree,如何将地理位置转化为可建立B+Tree的形式,下文将为你描述。首先假设我们将需要索引的整个地图分成16×16的方格,如下图(左下...
分类:
数据库 时间:
2014-05-06 13:51:06
阅读次数:
341
1题目:给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj },其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类:
其他好文 时间:
2014-05-06 13:18:27
阅读次数:
366
关键字:被Java语句赋予特殊含义的单词,所有关键字都是小写标识符:程序中自定义的一些名称,由字母、数字、_ 以及 $
符号组成,数字不能开头,区分大小写(命名规范)注释:// 单行注释/* 多行注释 *//** 文档注释
*/常量:整数常量、小数常量、布尔型常量、字符常量、字符串常量、null变量...
分类:
编程语言 时间:
2014-05-06 13:03:28
阅读次数:
437
变量用于存储值,比如数字、文本字符串或数组。一旦设置了某个变量,我们就可以在脚本中重复地使用它。在 PHP 中,不需要在设置变量之前声明该变量。PHP
中的所有变量都是以 $ 符号开始的。
分类:
Web程序 时间:
2014-05-06 12:15:51
阅读次数:
268
1题目:Problem
Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会...
分类:
其他好文 时间:
2014-05-06 12:03:38
阅读次数:
258
1.直接使用QObject::trUtf8("中文字符串")2.头文件QTextCodec::setCodecForTr(QTextCodec::codecForName("utf-8"));QObject::tr("中文字符串")3.头文件QTextCodec::setCodecForCStrin...
分类:
编程语言 时间:
2014-05-06 10:43:40
阅读次数:
264