- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P2404 自然数的拆分问题 回溯dfs法 题解
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入7输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+6
2020-06-30 17:10:12
507
原创 洛谷 P1596 [USACO10OCT] Lake Counting S
题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John wo
2020-06-30 11:16:48
409
原创 洛谷 P1162 填涂颜色 思路简单的题解
题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6*6（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式每组测试数据第一行一个
2020-06-29 18:30:55
585
原创 洛谷P2036 [COCI2008-2009#2] PERKET题解
题目描述Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。输入格式第一行包括整数 NN，表示可支配的配料数。接下来 NN 行，每一行为用
2020-06-29 11:23:23
532
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人