题目大意:给定一个序列,每次选择一个位置,把这个位置之后所有小于等于这个数的数抽出来,排序,再插回去,求每次操作后的逆序对数
首先我们每一次操作 对于这个位置前面的数 由于排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化
对于这个位置后面比这个数大的数 由于改变位置的数都比这些数小 所以这些数的逆序对不会变化
说到底就是排序的数的逆序对数改变了 以这些数开始的逆序对没有了
于是就...
分类:
编程语言 时间:
2014-10-23 10:45:25
阅读次数:
209
http://acm.hdu.edu.cn/showproblem.php?pid=4507用dp结构体里面存有符合要求的个数cnt,各位数和的sum1,符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。数位dp 1 #include 2 #include 3 .....
分类:
其他好文 时间:
2014-10-23 01:25:48
阅读次数:
244
??
1 CCLabel
A
标签CCLabelTTF
CCLabelTTF * ttf = CCLabelTTF::create("LabelTTF", "Courier", 100);
第一个参数为,要显示的字符串,第二个能数位字体,第三个参数为大小。
优点:简单易操作,无需任何额外的资源
缺点:由于它的...
分类:
其他好文 时间:
2014-10-23 00:04:04
阅读次数:
301
http://acm.hdu.edu.cn/showproblem.php?pid=3709题意:在一个区间内有多少个,可以一这个数中的一个数字为支点,两边的数字乘上边距的和相等。数位dp,枚举支点。 1 #include 2 #include 3 #include 4 #define ll ...
分类:
其他好文 时间:
2014-10-22 21:35:24
阅读次数:
228
1. 手动解析参数,位置参数 (1) $#: 参数的个数 (2) $1...$9: 第一个参数...第9个参数2. 内置命令解析,getopts,不支持长参数格式 命令格式:getopts option_string variable 第一个参数是一个字符串,包括字符和":",每一个字符都是一个有....
分类:
系统相关 时间:
2014-10-22 17:22:09
阅读次数:
185
http://acm.hdu.edu.cn/showproblem.php?pid=3652数位dp题意:求1到n中能被13整除且含有13的数的个数。dp[i][j][k][c]表示dfs到i位,余数为j,是否含有13的标志k,最后一个数为m的有多少个符合要求的数。dfs枚举每一位。 1 #incl...
分类:
其他好文 时间:
2014-10-22 12:19:44
阅读次数:
126
1.NUMERIC格式NUMERIC(P,S) P的默认值是:38 S的默认值是:-84~127numeric(a,b)函数有两个参数,前面一个为总的位数,后面一个参数是小数点后的位数,例如numeric(5,2)是总位数为5,小数点后为2位的数,也就是说这个字段的整数位最大是3位。2NUMERIC...
分类:
其他好文 时间:
2014-10-22 10:56:49
阅读次数:
170
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什...
分类:
编程语言 时间:
2014-10-22 00:27:05
阅读次数:
191
今天一来上班,有一个同事就问我如何控制显示数字小数点后面的位数, 如果有三位就显示三位,如果第三位数是0就显示2位小数,以此类推,小数点后如果都是0,就只显示整数. 默认的水晶报表数字字段会带有2或3位小数位,而当字段小数部分为零时,小数位将变成2或3个”0”(如123.000),很多时候我们不想....
分类:
其他好文 时间:
2014-10-21 22:56:25
阅读次数:
260
题意 求一个数的数根,即各位数之和,再之和,直到为个位数分析首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1...
分类:
其他好文 时间:
2014-10-21 00:56:25
阅读次数:
193