12
1
2014
10

BZOJ水题清单(留坑系列)

1058 stl(set和map乱搞)或者splay

1044 二分答案+前缀和优化dp(还要滚存)

1800 求出直径条数x,答案是C(x,2)

1002 高精度+递推(数学)

1008 数学推理

1051 tarjan求SCC缩点求出度为0点的个数

1208 splay或set

1588 splay

Category: BZOJ | Tags:
12
1
2014
0

Codeforces Round#213D

题意:给定商店中的物品数量n和整数d,并给出n个物品的价值。(每个物品有且只有1件)如果满足手上的若干物品价值和+d>=商店中的若干物品和,你可以拿这些物品换下商店里的这些物品。(交换的物品数量不限)且初始状态为你没有任何物品但是你可以空手去换。求能得到的最大价值和在得到最优解的情况下的最小交换次数。题目下面有样例解释,应该可以理解。

Category: codeforces | Tags: 背包
12
1
2014
0

Codeforces Round #213C

题意:给定一个数a和一个字符串s,且定义矩阵b[i][j]=s[i]*s[j],求有几个子矩阵,满足其中的所有元素之和等于a。
 

Category: codeforces | Tags: 模拟 前缀和

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com