因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C,则费用为 |AB|+|BC|+|AC|.(|AB| 表示 AB 两点之间的曼哈顿距离。)求费用在区间 [minT, maxT] 内的选择方案数。N, M <= 4000。我们可以考虑任意的三对坐标,$...
分类:
其他好文 时间:
2014-10-31 23:29:24
阅读次数:
271
LCT的各种操作。。。。
cut link add mul size rev query
写的效率不够高。。。BZOJ上似乎TLE。。。。
A1303. tree(伍一鸣)
时间限制:2.5s 内存限制:64.0MB
总提交次数:727 AC次数:238
平均分:45.59
将本题分享到:
查看未格...
分类:
其他好文 时间:
2014-10-31 19:14:33
阅读次数:
288
题目:就是实现一个指数函数。直接用一个while一直乘以n词肯定是会超时的。自己写了用递归(而且是很挫的递归),测试了无数次,根据每个case去修改代码。终于可以AC了。不忍直视,自己写了好长,如下:class Solution {public: double pow(double x, in...
分类:
其他好文 时间:
2014-10-31 01:14:00
阅读次数:
274
【1】http://www.52nlp.cn/python-%E7%BD%91%E9%A1%B5%E7%88%AC%E8%99%AB-%E6%96%87%E6%9C%AC%E5%A4%84%E7%90%86-%E7%A7%91%E5%AD%A6%E8%AE%A1%E7%AE%97-%E6%9C%BA...
分类:
其他好文 时间:
2014-10-30 22:19:25
阅读次数:
148
第一题:题目大意:给出N个字符串,字符串的前面部分都是字母且都是一样的,后面部分是数字,按照后面的数字排序。N<=10000解题过程:1.第一题是真良心,一开始的做法是把后面的数字分离出来 比较大小,但是出现了傻逼错误样例过不去,就直接换了种方法,先比较长度再比较字典序。 结果就AC了。2.如果按照...
分类:
其他好文 时间:
2014-10-29 18:51:41
阅读次数:
199
每天,那么多人通过一块比名片大不了多少的屏幕看世界。这一事实必然影响到Logo的设计。它曾经是微小的网页图标,现在必须变得更小,且简单。当一件事让人们走得太远,人aa的本能就是把它拉回来。有洞见的设计师,则会在消费者需求和技术供给的矛盾之间,找到自己的出路。ac正如Proctor &Gamble的全...
分类:
其他好文 时间:
2014-10-29 14:43:01
阅读次数:
279
网址1.百度百科http://baike.baidu.com/view/9600.htm?fr=aladdin2.维基百科http://zh.wikipedia.org/wiki/%E5%B7%A8%E5%99%AC%E7%BB%86%E8%83%9E3.naturehttp://www.bio36...
分类:
系统相关 时间:
2014-10-29 14:21:16
阅读次数:
1732
我是做的ACCESS时候需要对字段的值进行排序,字段格式是char类型的,但是存的值是数字。现在需要对该字段进行排序。通过查找,找到以下两种方法,记录下来。1、你可以转换成int型再排序select * from JZD order by convert(int,id) desc但是这种方法在AC....
分类:
数据库 时间:
2014-10-29 12:34:04
阅读次数:
218
Matrix 楼教主出的题目。
题意:一个矩阵初始值都为0,每次给“C X1 Y1 X2 Y2" 去反转这个矩阵。或者"Q X1 Y1"查询这个点是0/1。
第一次接触树套树的题目。
一句AC:对于基本的线段树,再在每个节点建一个y方向上的线段树。tree[n][m]
这道题目更新的时候,对于X方向就是(X1,X2)这个区间,再在其上对Y1,Y2进行更新。
对于查询,X方向上,自顶向下到...
分类:
其他好文 时间:
2014-10-29 10:53:37
阅读次数:
156
题目:和上一题一样,就是这时候给定的数字可能有重复。做法:只要将num排好序,然后判断如果当前的值等于前一个的话,那么就跳过,就不会有重复的人。果然是AC了。 1 class Solution { 2 public: 3 vector > permuteUnique(vector &num)...
分类:
其他好文 时间:
2014-10-29 01:55:09
阅读次数:
154