凸包,,,,,,,神奇的凸包2333 本蒟蒻弱势围观了一下Gamham扫描线法,,, 找出左下点,然后把其他点按极角序排一下(极角序相同的可以删掉短的,当然也可以吧短的排到前面) 然后拿一个栈,把新元素压到栈里之前,看看(设栈顶为top)top,top-1和新加入点是不是符合,然后判断一下是不是to ...
分类:
其他好文 时间:
2017-02-28 21:43:57
阅读次数:
188
n*m的一个表 k个查询查询 l 行到 r 行 是否某一列是不递减的 有yes 否组no 显然不能暴力 维护一个到 这一行最大的不递减的 行数 如何维护呢 显然n*m是需要的 然后维护这一列能不能走下去 然后更新一下这个 行数 最后查询的时候 l r 和 这个对应的行数 比一下 ...
分类:
其他好文 时间:
2017-02-28 20:43:45
阅读次数:
401
1、库文件下载地址:http://files.cnblogs.com/files/xiaoxitest/MySQL_LoadRunner_libraries.zip 分别添加到Loadrunner bin目录和include目录下 2、vuser_init #define MYSQLSERVER " ...
分类:
数据库 时间:
2017-02-28 18:08:26
阅读次数:
232
题目链接:Codeforces Round #402 (Div. 2) C. Dishonest Sellers 题意: 有n个商品,每个商品这一周为ai的价格,下一周为bi的价格。 现在那个人要将这n个商品全部买掉,这一周最少要买k个商品, 为最小的花费是多少。 题解: xjb贪心一下。 按ai- ...
分类:
其他好文 时间:
2017-02-26 20:47:43
阅读次数:
122
1115. Counting Nodes in a BST (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 6553 ...
分类:
其他好文 时间:
2017-02-26 19:25:30
阅读次数:
178
为什么要使用video.js? 1. PC端浏览器并不支持video直接播放m3u8格式的视频 2. 手机端各式各样的浏览器定制的video界面风格不统一,直接写原生的js控制视频兼容性较差 3. video.js解决以上两个问题,还可以有各种视频状态接口暴露,优化体验 核心代码: 源码请移步git ...
分类:
Web程序 时间:
2017-02-26 19:03:34
阅读次数:
1125
题意:求12345……101112……(N-1)N mod M的值(被模数就是1-N顺次连接起来)。 题解:丧病的数学老师,看自己写的题解都看不懂了QAQ,首先设${f_i}$=前i个数连接起来 mod M的值,然后按位数不断转移,也就是说,假定当前要增加的数i最高位是10^k,那么\[{f_i} ...
分类:
其他好文 时间:
2017-02-26 12:27:28
阅读次数:
207
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... ...
分类:
其他好文 时间:
2017-02-26 11:14:20
阅读次数:
154
思考还是不周到 没有考虑到0的那种情况 谢谢出数据的人(和善的微笑) 为了学康托和逆康托强行都用了qaq 然而似乎只用康托? 这样使得我的时间非常不优秀 = A = 关于康托 就是求一个序列在原本这么多数的全排列中的序号 这样就能保证八数码移动到的每个序列都有独有的值 方便判重 应该是比stl快一点 ...
分类:
其他好文 时间:
2017-02-26 10:47:27
阅读次数:
188