在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 利用归并排序的思想： 归并排序的改进，把数据分成前后两个数组(递归分到每个数组仅有一个数据项)， ...
分类：
编程语言 时间：
2016-10-05 21:56:16
阅读次数：
232
python常用的操作符有：算数运算操作符、逻辑操作符、比较操作符，下面分别说明。1、算数运算操作符+加法操作符-减法操作符*乘法操作符/除法操作符（精确运算）//除法操作符（结果为整数，忽略计算结果的小数部分）**幂运算符，即乘方运算%取模运算符，即求余数2、比较操作符&g..
分类：
编程语言 时间：
2016-10-04 07:50:58
阅读次数：
196
题目链接 题意：一共n+1个房间，一个人从1走到n+1，如果第奇数次走到房间i，会退回到房间Pi，如果偶数次走到房间i，则走到房间i+1，问走到n+1需要多少步，结果对1e9+7取模。 题解：设dp[i]表示从1走到i需要多少步，那么走到房间i+1需要dp[i+1]=dp[i]+1+x+1，这里面第 ...
分类：
其他好文 时间：
2016-10-03 21:32:39
阅读次数：
305
【题目描述】 设f(n)为斐波那契数列第n项，其中f(0)=f(1)=1，f(n)=f(n?1)+f(n?2)，求f(f(n))。 【输入描述】 第一行输入一个整数T，表示数据组数； 接下来T行每行输入一个整数n。 【输出描述】 输出n行，每行包含一个整数，表示答案对109+7取模的值。 【样例输入 ...
分类：
其他好文 时间：
2016-10-03 16:52:34
阅读次数：
135
题意：求一个区间内各位数字之和能被该数整除的个数。 析：数位DP，dp[i][j][k][l] 表示前 i 位和为 j，对 k 取模为 l，然后就好做了。 代码如下： ...
分类：
其他好文 时间：
2016-10-03 00:05:36
阅读次数：
182
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1104 题目大意：输入一个字符串（数字与大写字母组成），输出n，n满足此字符串为n进制时，其n进位制数能被n-1整除（n不存在时输出"No solution"(不包括双引号)）。 题目好多坑点，我也 ...
分类：
其他好文 时间：
2016-10-02 15:11:54
阅读次数：
186
非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 ...
分类：
编程语言 时间：
2016-09-29 20:48:32
阅读次数：
241
http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解： Solution 真的是数论经典题，什么都用上了。 因为费马小定理，每p-1个g相乘会得到1，那么容易得到： 所以现在关键是求： 大组合数取模，Lucas ...
分类：
其他好文 时间：
2016-09-29 17:29:06
阅读次数：
127
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2016-09-29 07:45:22
阅读次数：
174
深入理解OpenGL拾取模式（OpenGL Picking） 本文转自：http://blog.csdn.net/zhangci226/article/details/4749526 在用OpenGL进行图形编程的时候，通常要用鼠标进行交互操作，比如用鼠标点选择画面中的物体，我们称之为拾取(Pick ...
分类：
其他好文 时间：
2016-09-26 21:30:40
阅读次数：
212
