摘要：
题目 原题链接：https://www.nowcoder.com/acm/contest/106/L 在100000 * 10000的空地上，有n个时间点，每个时间点会在(xi,yi)上种一棵树。 定义绿色：被树包围的空地的个数。 问每个时间点之后绿色为多少。如图： 思路 逆向求解，从(0,0)位置 阅读全文
posted @ 2018-10-12 23:11
Rogn
阅读(409)
评论(0)
推荐(0)
摘要：
题目 原题链接：http://codeforces.com/problemset/problem/884/D 现有一堆小石子，要求按要求的数目分成N堆，分别为a1、a2、...an。具体的，每次选一个堆(其重量为代价)，分成2或3堆。求最小的可能代价。 思路 我们反向考虑，就是一个不断合并的过程。当 阅读全文
posted @ 2018-10-12 17:08
Rogn
阅读(524)
评论(0)
推荐(0)
摘要：
题目 有一个含有N个未知数的方程如下： x1^x2^...^xn= V，给定N,V，再给定正整数a1,a2,...an满足1≤ai≤9且∏Ni=1(ai+1) ≤ 32768，请输出所有满足0≤xi≤ai的解。 思路 枚举每个xi的取值，显然，写成N个循环肯定可以，但不如递归简洁。 复杂度 递归的写 阅读全文
posted @ 2018-10-12 11:42
Rogn
阅读(374)
评论(0)
推荐(1)
浙公网安备 33010602011771号