天依蓝 - 博客园

Task schedule

摘要： hdu4907:http://acm.hdu.edu.cn/showproblem.php?pid=4907题意：中文题。题解：这一道水题，自己调了很久，并且没有注意到序列可能是乱序的，wa了好几次。我的做法就是，把间距大于=2的数的下标放进set，然后查询的时候，lower_bond一下，找到开始... 阅读全文

posted @ 2014-08-04 09:40 天依蓝阅读(221) 评论(0) 推荐(0) 编辑

BestCoder Sequence

摘要： hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意：：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m题解;自己不会做，然后别人给了一个O(n)的算法，瞬间吓cry。这个算法不好解释，还是看看代码，然后... 阅读全文

posted @ 2014-08-04 09:32 天依蓝阅读(109) 评论(0) 推荐(0) 编辑

Milking cows

摘要： Codeforces Round #225 (Div. 1)A:http://codeforces.com/problemset/problem/383/A题意：给定一队牛，每只牛的头向左或向右，每个看向当前产奶牛的牛产奶量会减一判断怎么喂可以使减少的奶量最少。题解：首先这样想，只考虑向左的时候，这... 阅读全文

posted @ 2014-08-03 09:38 天依蓝阅读(153) 评论(0) 推荐(0) 编辑

Inna and Binary Logic

摘要： Codeforces Round #234 (Div. 2)E:http://codeforces.com/problemset/problem/400/E题意：给你n个数，然后每相邻的两个数可以通过and运算生成一个新的数，然后这些新生成的n-1个数每相邻的两个数又通过and运算成n-2个数，最后... 阅读全文

posted @ 2014-08-02 22:20 天依蓝阅读(188) 评论(0) 推荐(0) 编辑

Yaroslav and Divisors

摘要： Codeforces Round #182 (Div. 1)D:http://codeforces.com/contest/301/problem/D题意：给一个1-n，n个数的序列，然后查询一个区间[l,r],问这个区间内有多少对:一个数是另外一个数的约数。题解：这样的题目做的太少，自己也知道要用... 阅读全文

posted @ 2014-08-02 10:38 天依蓝阅读(432) 评论(0) 推荐(0) 编辑

Ugly Windows

摘要： poj3923:http://poj.org/problem?id=3923题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不... 阅读全文

posted @ 2014-08-02 10:08 天依蓝阅读(189) 评论(0) 推荐(0) 编辑

Bug in Code

摘要： Coder-Strike 2014 - Finals (online edition, Div. 1) C:http://codeforces.com/problemset/problem/420/C题意：每个人怀疑2个人。一个方案视为可能方案当且仅当有超过P个人支持这个方案。I支持方案J当且仅当J... 阅读全文

posted @ 2014-08-01 21:08 天依蓝阅读(197) 评论(0) 推荐(0) 编辑

The Child and Toy

摘要： Codeforces Round #250 (Div. 2)C:http://codeforces.com/problemset/problem/437/C题意：给以一个无向图，每个点都有一点的权值，然后如果要删除一个点的话，会有一定的费用，这个费用是与这个点的相邻的，并且是没有删除的点权值之和。题... 阅读全文

posted @ 2014-08-01 16:23 天依蓝阅读(230) 评论(0) 推荐(0) 编辑

Biathlon Track

摘要： Codeforces Round #242 (Div. 2)D:http://codeforces.com/contest/424/problem/D题意：给你一个n*m的矩阵，每个格子上面有个数字，在相邻格子之间会有一定的费用，费用根据相邻格子的大小关系确定。让你费用最接近一个数的矩阵。题解：一看... 阅读全文

posted @ 2014-08-01 13:37 天依蓝阅读(182) 评论(0) 推荐(0) 编辑

Yaroslav and Sequence

摘要： Codeforces Round #182 (Div. 1)A:http://codeforces.com/contest/301/problem/A题意：给你2*n-1个数，你每次可以选择n个连续的数，把这个n个数*-1，问你进行若干次操作，这2*n-1个数之和最大是多少。题解：结论很简单：当n是... 阅读全文

posted @ 2014-07-31 19:07 天依蓝阅读(258) 评论(0) 推荐(0) 编辑