2014年7月26日

Frequent values

摘要： poj3368:http://poj.org/problem?id=3368题意：给你一个非下降的序列，然后查询[l,r]内出现最多数字的次数。题解：首先，因为序列是非下降的，所以相同的数字出现在在一起。所以，可以定义一个数组a[i]=k,表示第i个数出现的次数，另外还要记录几个东西,ll[i],r... 阅读全文

posted @ 2014-07-26 20:51 天依蓝 阅读(203) 评论(0) 推荐(0) 编辑

X-Plosives

摘要： uvaLive 3644：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1645题意：：每个化合物都是有两种元素组成的，如果车上存在k个简单... 阅读全文

posted @ 2014-07-26 18:05 天依蓝 阅读(325) 评论(0) 推荐(0) 编辑

The Child and Sequence

摘要： Codeforces Round #250 (Div. 1)D:http://codeforces.com/problemset/problem/438/D题意：给你一个序列，然后有3种操作 1x y.表示查询[x,y]之间的区间和，2 x y z表示把[x y]内的数%z,3x y,表示把第x个数... 阅读全文

posted @ 2014-07-26 14:20 天依蓝 阅读(297) 评论(0) 推荐(0) 编辑

导航