直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他好文 时间：
2014-12-03 21:22:16
阅读次数：
172
题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
写js的时候，我们经常会使用一些js的数学方法，来将字符串转化成数字，经常会用到取整操作。比如将得到的字符串“09.09”转化成整数数字。常用的有4中方法：parseInt()，Math.ceil()，Math.floor()，Math.round()。1.parseInt()丢弃小数部分,保留整数...
分类：
Web程序 时间：
2014-12-03 12:23:26
阅读次数：
166
积分电路和微分电路的特点1:积分电路可以使输入方波转换成三角波或者斜波微分电路可以使输入方波转换成尖脉冲波2:积分电路电阻串联在主电路中，电容在干路中微分则相反3：积分电路的时间常数t要大于或者等于10倍输入脉冲宽度微分电路的时间常数t要小于或者等于1/10倍的输入脉冲宽度
分类：
其他好文 时间：
2014-12-02 22:21:32
阅读次数：
252
round() 遵循四舍五入把原值转化为指定小数位数，如：round(1.45,0) = 1;round(1.55,0)=2floor()向下取整 如：floor(1.45)= 1,floor(1.55) = 1 ,floor(-1.45)= -2 ,floor(-1.55) = -2ceiling...
分类：
数据库 时间：
2014-12-02 14:44:03
阅读次数：
229
和Pascal's Triangle类似，这里是不需要记录所有的，而是给定一个行号，返回那一行的数据就可以了。例如：For example, givenk= 3,Return[1,3,3,1].所以给0的时候返回[1].题目要求O(k)空间，也就是除了要返回的空间外，其他是常数空间。那就用一个tmp...
分类：
其他好文 时间：
2014-12-02 13:26:48
阅读次数：
185
#include
#include
int main ()
{
printf ("floor of 2.3 is %d\n", (int )floor (2.3) );
printf ("floor of 2.6 is %d\n", (int)floor (2.6) );
printf ("floor of -2.3 is %d\n", (int)floor (...
分类：
其他好文 时间：
2014-12-02 01:39:02
阅读次数：
132
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
题目链接：Play with Floor and Ceil
UVA - 10673
Play with Floor and Ceil
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Des...
分类：
其他好文 时间：
2014-12-01 22:26:57
阅读次数：
245
