1292专题

[LightOJ 1292] Laser Shot (几何,判断共线)

LightOJ - 1292 刚开始写的时候是O( n3log(n) n^3log(n))的,枚举两个点,得到一条直线,用set记录下来,然后再 O( n n)地计数,居然没有卡过 orz 听了学长的教导,get到一个几何常用思路,正确解法如下 枚举一个点,再枚举其他点,计算到这个点的斜率,make_pair(dx,dy)塞到map里,把相同斜率的计数一下 这样时间复杂度为 O(n2log

2048. 下一个更大的数值平衡数;1292. 元素和小于等于阈值的正方形的最大边长;2707. 字符串中的额外字符

2048. 下一个更大的数值平衡数 核心思想:枚举直接从n+1开始枚举它是不是平衡数即可。  1292. 元素和小于等于阈值的正方形的最大边长 核心思想:枚举正方形的左上角+优化。优化部分有两部分,第一部分是计算面积的优化,预先处理好g,让我们可以在O(1)的时间内处理好面积,第二部分优化是ans的优化,即长度的优化,当计算出一个5的长度满足时,我们就没必要从1,2,3..开始计算了,直

mysql: ERROR 1292 (22007): Truncated incorrect DOUBLE value

头晕了, 一个简单的insert操作出现了如下错误:ERROR 1292 (22007): Truncated incorrect DOUBLE value, 怎么回事? mysql> CREATE TABLE `tb_good` (-> `xid` INT UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY,-> `a` varchar

UVa 1292 - Strategic game (树形dp)

本文出自   http://blog.csdn.net/shuangde800 题目链接: 点击打开链接 题目大意 给定一棵树,选择尽量少的节点,使得每个没有选中的结点至少和一个已选结点相邻。 思路 经典的树形dp题,据说是最小顶点覆盖。 f[u][0]: 表示不选i点,覆盖这个子树的最少点 f[u][1]:选i点,覆盖这个子树的最少点

[Err] 1292 - Truncated incorrect DOUBLE value: 'v1.0.0.9'

[SQL]UPDATE options SET column15='1.png' WHERE column1=3333333333333 [Err] 1292 - Truncated incorrect DOUBLE value: 'v1.0.0.9'   经过排查时因为sql语句没有严格按照类型书写,column1是vachar类型 将语句加上单引号即可UPDATE options SET