2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 ...
分类：
其他好文 时间：
2017-09-20 19:37:55
阅读次数：
119
在编程之前，首先我们要了解素数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数。 因此，我们会最先想到一个方法：设100~200间的这个数是i，用i去分别除以2~(i-1)间的每一个数。 即： #include<stdio.h>int main(){ int i, j; for (i = ...
分类：
编程语言 时间：
2017-09-19 23:10:22
阅读次数：
363
[BZOJ3585][BZOJ3339]mex 试题描述 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数 ...
分类：
其他好文 时间：
2017-09-18 22:21:23
阅读次数：
198
P1613 跑路 2017-09-17 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用lon ...
分类：
其他好文 时间：
2017-09-18 22:18:17
阅读次数：
267
题目：http://codeforces.com/problemset/problem/842/D 题意：给你n个数，m次查询，每次将数组全部异或一个数后，求没出现过的最小自然数 要求异或后的最小值我们可以用字典树来解决 而每次对数组异或可以替换每次对异或值异或 之后贪心的选取 每次都走左子树，如果 ...
分类：
其他好文 时间：
2017-09-18 20:32:06
阅读次数：
149
心得： 统计输入整数位数并想加的3个方法： 1.将数强制转换成字符串，再将该字符串的每个字符（一个字符一个自然数）转换成整数进行操作； 2.将数除10，以余数形式得到最低位，而后该数减余数再除10，一个位处理完毕，必将其从原数中“除去”，一遍重复上述操作直至余数为零； 3.偷懒的方法，输入整数的同时 ...
分类：
编程语言 时间：
2017-09-18 00:19:05
阅读次数：
230
将1到100这个100个自然数, 随机放入一个长度为100的int数组中, 并且不能重复: ...
分类：
编程语言 时间：
2017-09-17 11:30:59
阅读次数：
224
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 求解一个算法,我们首先要知道它的数学含义.依据这个原则,首先我们要知道什么是素数.; 素数是这样的整数,它除了表示为它自己和1的乘积以外,无论他表示为任何两个整数的 ...
分类：
其他好文 时间：
2017-09-17 00:28:22
阅读次数：
185
【例5.3】自然数的拆分 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1318 【题目描述】 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+ ...
分类：
其他好文 时间：
2017-09-16 18:54:06
阅读次数：
244
【例5.2】组合的输出 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1317 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个 ...
分类：
其他好文 时间：
2017-09-16 18:53:31
阅读次数：
140
