- 博客(3)
- 收藏
- 关注
RSS订阅原创 2017.2.11题解
T1：最小比例(ratio) 这题其实就是一个纯暴力，纯的dfs，每次枚举选的节点。因为我们需要最小的，所以分子一定要小，于是我们需要一个最小生成树来找到节点之间最短的一条比例路线，然后每次记录下这次dfs得到的值，更新答案。 T2：软件公司(company) 这题不难想到就是dp，但是会发现，五重循环只能得60分，那么思考一下发现，可以二分一个答案，用dp判断这个答案是否正确。 f[i
2017-02-11 21:42:28
401
原创 运算符(calc)
Description鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义： 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (n = 0) 3、n!k = n (k = 0) 现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了哦！Inp
2017-02-11 17:48:30
483
原创 粉刷(paint)
Description鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！Input第1行，输入俩正整数N，M。 第2到N+1行，每行一个长度为M的字符串，每个字符可能是’.’表示干净的，或者’X’表示这个格子
2017-02-11 17:40:54
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人