2014年7月18日

小明系列问题——小明序列

摘要： hdu4521:http://acm.hdu.edu.cn/showproblem.php?pid=4521题解：给你一个序列，然后让你找一个最长上升子序列，但是这个最长上升子序列的数在原来序列的间隔不少于d。题解：如果没有d的要求就是一个求最长上升子序列。这里用线段树可以来优化。以数的值来建树。维... 阅读全文

posted @ 2014-07-18 20:34 天依蓝 阅读(244) 评论(0) 推荐(0)

Multiplication Table

摘要： CF#256D:http://codeforces.com/contest/448/problem/D题意：给你一个n*m的表格，第i行第j列的数据是i*j,然后询问第k小的数，这里的排序是不去重的。题解：二分，每次判断当前的数是第几大，然后与k进行比较。这里统计这个数是第几大，要for一遍，一开始... 阅读全文

posted @ 2014-07-18 13:50 天依蓝 阅读(541) 评论(0) 推荐(0)

DZY Loves Colors

摘要： CF #446C:http://codeforces.com/problemset/problem/444/C题意：给你n个数，大小从1到n，然后又两种操作，1 a b c表示把区间a b 更新为c,那么每个数与之前的数有一个改变量|c-ai|, 2 a b 表示查询a b 之间的改变量。题解：正解... 阅读全文

posted @ 2014-07-18 13:36 天依蓝 阅读(395) 评论(0) 推荐(0)

导航