题意:给出n个矩形,求矩形中被覆盖K次以上的面积的和。解法:整体与求矩形面积并差不多,不过在更新pushup改变len的时候,要有一层循环,来更新tree[rt].len[i],其中tree[rt].len[i]表示覆盖次数大于等于i的线段长度,以便求面积,最后只要每次都用tree[1].len[K...
分类:
其他好文 时间:
2014-08-28 11:08:19
阅读次数:
315
题目大意:给定N,M, 求1=M的个数。题解:首先,我们求出数字N的约数,保存在约数表中,然后,对于大于等于M的约数p[i],求出Euler(n/p[i]),累计就是答案。因为对于每一个大于等于m的约数,GCD(N,t*p[i])=p[i]>=m(t与p[i]互质),所以n除以p[i]的欧拉函数的和...
分类:
其他好文 时间:
2014-08-27 21:52:28
阅读次数:
229
函数功能:该函数获得有关指定窗口的信息,函数也获得在额外窗口内存中指定偏移位地址的32位度整型值。函数原型:LONG GetWindowLong(HWND hWnd,int nlndex);参数:hWnd:窗口句柄及间接给出的窗口所属的窗口类。nlndex:指定要获得值的大于等于0的值的偏移量。有效...
EQ 等于= 等于NE 不 等于 不 等于> 大于GE 大 于等于>= 大 于等于字符串判断CO 仅包 含CN 不仅 包含CA 包 含任何NA 不 包含任何CS 包 含字符串NS 不 包含字符串CP 包含模 式NP 不包 含模式
分类:
其他好文 时间:
2014-08-27 18:23:38
阅读次数:
183
运算符变量和常量之间采用运算符连接后,称为表达式。MQ语言支持的运算符包括:运算符含义+加法运算-二元运算符:减法一元运算符:负号*乘法运算/除法运算Mod整除取余^取幂&字符串连接=赋值例如:当一个语句为X=Y时等于(当用于表达式内部时)不等于>大于=大于等于<=小于等于Not逻辑非And逻辑与O...
分类:
移动开发 时间:
2014-08-27 18:07:08
阅读次数:
362
在css文件中可以添加筛选条件,告诉css在何种条件下用何种css代码,这可以用来实现响应式布局。实现途径有两种,一种是通过控制引入的css文件来实现:media是条件筛选语句,screen表示媒体类型,and表示并且,min-width:400px表示屏幕大于等于400px的时候引入a.css。又...
分类:
其他好文 时间:
2014-08-25 20:48:24
阅读次数:
235
题目:uva10201 - Adventures in Moving - Part IV(01背包)
题目大意:一辆车要走D距离,然后它有个200L油箱,并且一开始有100L,现在给你一路上你会遇到的加油站,和这个加油站每升油的价钱,要求你最后到终点的时候油需要大于等于100L,问你加油最少的费用。如果到达不了目标地点就输出Impossible。
解题思路:首先要先到达这个加油...
分类:
其他好文 时间:
2014-08-23 23:04:01
阅读次数:
437
题意:给出一个数,让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号.
分析:
对于1~n这n个数(和为sum),可以组成任意的1~sum之间的数,并且改变一个数n(例如 1+2+3+4+5, 将2前面的符号改为-) 那么这n个数的和就减小了2*n(例子中就减少了4),既然这样我们只需要找出大于等于要求的数的数n(就是大于给定数的1~n的和),在判断(总和-n)是不是偶数就可以了。不明白的话,直接看代码;
代码:...
分类:
其他好文 时间:
2014-08-22 22:34:16
阅读次数:
198
题目链接构造的好题。表示是看了题解才会做的。假如[l,r]长度不超过4,直接暴力就行了。假如[l,r]长度大于等于5,那么如果k = 1,显然答案应该是l;如果k=2,可以找到a^(a+1)=1;如果k=3,首先只取两个就得到一个下界为1,但是可能出现为0的情况,下面再仔细讨论。如果k>=4,可以找...
分类:
其他好文 时间:
2014-08-21 22:30:54
阅读次数:
232
前三题早就写好了,一直在纠结D
A. Jzzhu and Children
题意:就是简单的模拟,给排成一队的孩子分发糖果,每个孩子有至少要得到的糖果数。
然后每次给队头的孩子分发m个糖果,如果他已经得到了足够的糖果(大于等于他想得到的
最少糖果数)那么他就出队,否则他就去队尾。问最后一个孩子的编号。
算法:队列模拟,水题~
#include
#includ...
分类:
其他好文 时间:
2014-08-19 22:29:25
阅读次数:
333