2014年8月4日

Mashmokh and Tokens

摘要： Codeforces Round #240 (Div. 2)B;http://codeforces.com/problemset/problem/415/B题意：老板一天发x张代币券，员工能用它来换大洋，用w张代币券可换[a*w/b](下取整)块大洋，代币券只能当天适用，求换最多大洋时最多能留多少代... 阅读全文

posted @ 2014-08-04 22:24 天依蓝 阅读(154) 评论(0) 推荐(0) 编辑

Maximum Submatrix 2

摘要： Codeforces Round #221 (Div. 1)B:http://codeforces.com/problemset/problem/375/B题意：给你一个n*m的0,1矩阵，你可以交换一些行，求一个最大子矩阵的面积，这个子矩阵全部包含1.题解：看标签是数据结构，怎么想，也不知道用数据... 阅读全文

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

Preparing for the Contest

摘要： Codeforces Round #222 (Div. 1)B:http://codeforces.com/contest/377/problem/B题意：m个任务，每个任务会有一个复杂度，然后给你n个人，每个人会有一个能力值，一个任务只有被能力值不少于它的人所完成。并且每个人完成任务会有一个费用，... 阅读全文

posted @ 2014-08-04 13:58 天依蓝 阅读(238) 评论(0) 推荐(0) 编辑

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) 编辑

导航