天依蓝 - 博客园

Color the Fence

摘要： Codeforces Round #202 (Div. 2)B:http://codeforces.com/problemset/problem/349/B题意：给你一些颜料，然后你可以用这些颜料画一些数字，画每个数字的颜料是不一样的，然后问你用这些颜料可以画出的最大的数。题解：和容易想到，直接用贪... 阅读全文

posted @ 2014-08-06 23:00 天依蓝阅读(225) 评论(0) 推荐(0) 编辑

Knight Tournament

摘要： Codeforces Round #207 (Div. 1)A:http://codeforces.com/problemset/problem/356/A题意：给你n匹马，然后有m场比赛。每场比赛有一个l,r,x,表示编号从l,r之间的马都被x给打败了，但是这里如果之前已经败了，那么这里的区间就不... 阅读全文

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

Pair of Numbers

摘要： Codeforces Round #209 (Div. 2)D:http://codeforces.com/contest/359/problem/D题意：给以一个n个数的序列，然后问你最大的区间l，r，在这个区间里面，存在一个数是这个区间所有数的约数，如果这个区间有多个，统计有多少个以及每个区间的... 阅读全文

posted @ 2014-08-06 19:57 天依蓝阅读(296) 评论(0) 推荐(0) 编辑

Vessels

摘要： Codeforces Round #218 (Div. 2)D:http://codeforces.com/problemset/problem/371/D题意：就是有一些盘子，盘子里可以装水，这些盘子是从上到下一次排开的，然后会有一些操作1,p ,x，表示在第p个盘子里加入水x，如果这个盘子装不下... 阅读全文

posted @ 2014-08-06 16:18 天依蓝阅读(268) 评论(0) 推荐(0) 编辑

Sereja ans Anagrams

摘要： Codeforces Round #215 (Div. 1)B:http://codeforces.com/problemset/problem/367/B题意：给你两个序列a,b,然后给你一个数p，然后让你在a序列中找一个位置q，得以这个位置开始，以后每隔着aq+aq+1*(p)+.......a... 阅读全文

posted @ 2014-08-06 11:04 天依蓝阅读(141) 评论(0) 推荐(0) 编辑

Sereja and Suffixes

摘要： Codeforces Round #215 (Div. 2)B:http://codeforces.com/problemset/problem/368/B题意：给你一个序列，然后查询i--n中没有重复元素的个数。题解：从右到左递推一遍可以了，很简单的递推。 1 #include 2 #includ... 阅读全文

posted @ 2014-08-05 14:44 天依蓝阅读(180) 评论(0) 推荐(0) 编辑

Inna and Sequence

摘要： Codeforces Round #220 (Div. 2)D:http://codeforces.com/contest/374/problem/D题意：给你m个数，这m个数是递增的。然后给你n个操作，每个操作是一个数1,0,-1，如果是1或者0，就把这个数数直接放在序列的末位，刚开始的时候，序列... 阅读全文

posted @ 2014-08-05 14:00 天依蓝阅读(275) 评论(0) 推荐(0) 编辑

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 天依蓝阅读(444) 评论(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 天依蓝阅读(237) 评论(0) 推荐(0) 编辑