Description
在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述: 密码x大于等于0,且小于n,而x的平方除以n,得到的余数为1。 小可可知道满足上述条件的x可能不...
分类:
其他好文 时间:
2015-04-02 15:07:48
阅读次数:
123
lower_bound(begin, end, target)用来查找一个已排序的序列中[begin, end)第一个大于等于target的元素。数组A如下:value: 1, 2, 2, 3, 4, 5, 5, 6, 7index: 0, 1, 2, 3, 4, 5, 6, 7, 8这样的一个序列...
分类:
编程语言 时间:
2015-04-02 14:44:58
阅读次数:
175
这题目做了两个小时,调试的头都晕了。。。
题型是数位DP中很常见的,给一个区间[l,r]求区间[l,r]中的 符合题目要求的数的个数,本题求的 是 区间中 的数 它的二进制中0的个数大于等于1的个数的 这些数的个数,不好意思表达能力有点差。。。例如[1,4]答案是2, 因为 2的二进制是10,0的个数大于等于1的个数,4的二进制是100,0的个数大于1的个数,所以答案是两个...
分类:
其他好文 时间:
2015-04-01 23:53:37
阅读次数:
152
参数:前两个(100,100)是椭圆的两个半径 ;中间三个(0 0 1)第一个表示旋转角度,第二个表示是否为优势弧 如果弧的角度大于等于180度,则设为1,否则为0;第三个表示方向 ,当正角方向绘制时设为1,否则为0,这个值为0时为凹进去的效果;0 0 1 的效果0 0 0 的效果0 1 0 的效果...
分类:
其他好文 时间:
2015-04-01 19:01:52
阅读次数:
200
既然所有数都是大于等于0的,那么在一个区间最小值一定的情况下,这个区间越长越好(当然有特殊情况)
对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的
如何构造left[i]呢?,从左往右构造一个单调递增的栈(一定是单调的!)
当a[i]比栈顶元素小的时候,栈顶元素出栈,(否则的话入栈,left[i]就是栈顶元素的位置,right数组同理可得
注意...
分类:
其他好文 时间:
2015-04-01 17:54:19
阅读次数:
173
smarty比较运算符对照表运算符中文解释eq相等ne、neq不相等gt大于lt小于gte、ge大于等于lte、le小于等于not非mod求模is [not] div by是否能被某数整除is [not] even是否为偶数is...
分类:
其他好文 时间:
2015-04-01 11:02:36
阅读次数:
123
MySQL可以根据查询到的记录集插入到指定的表中其例子为:
首先阐述三张表的结构:
s(sno,sname.sex,age,dept) //学生信息表
c(cno,cname,tname) //课程信息表
sc(sno,cno,grade) //课程选修信息表
那么现在就是问题是:
将一门课的成绩大于等于80分...
分类:
数据库 时间:
2015-03-31 22:31:11
阅读次数:
160
堆是具有下列性质的完全二叉树:每个结点的值都大于等于其走有孩子节点的值,称为大顶堆;或者每个结点的值都小于等于其走有孩子节点的值,称为小顶堆。
再看堆排序。堆排序就是利用堆(假设是大顶堆)进行排序的方法。它的基本思路是将待排序的序列造成大顶堆。此时,整个序列的最大值就是堆顶的根节点。将他移走(其实就是将其与堆数组的末尾元素交换,此时末尾就是最大值),然后将剩余的n-1序列重新构造成一个堆,这样就...
分类:
编程语言 时间:
2015-03-31 09:14:54
阅读次数:
223
基于二分法 index1为首,index2为尾,indexMid指向中间 当Number[index1]大于等于Number[index2]的条件满足时 判断index2和index1的差距是否等于1 如果相等,说明index2即为那个突变点,最小值,将index2赋给indexMid,最终返回Nu...
分类:
编程语言 时间:
2015-03-30 22:48:44
阅读次数:
269
题意:不用乘除取余操作求除法 思路: 1、如果循环一个个把因子从被除数中减去,那么如果是INT_MAX或者INT_MIN除以1的情况,执行时间会很长 2、改善时间效率的方法采用将因子divisor不断乘以2(可以通过移位实现,同时结果ret也从1不断移位加倍),然后和被除数比较,等到大于等于被除数一...
分类:
其他好文 时间:
2015-03-30 16:11:29
阅读次数:
131