- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P2404 自然数的拆分问题 回溯dfs法 题解
题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。 输入格式 输入：待拆分的自然数n。 输出格式 输出：若干数的加法式子。 输入输出样例 输入 7 输出 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1+1+1+4 1+1+2+3 1+1+5 1+2+2+2 1+2+4 1+3+3 1+6
2020-06-30 17:10:12
500
原创 洛谷 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
395
原创 洛谷 P1162 填涂颜色 思路简单的题解
题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6*6（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 输入格式 每组测试数据第一行一个
2020-06-29 18:30:55
564
原创 洛谷P2036 [COCI2008-2009#2] PERKET题解
题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。 众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。 输入格式 第一行包括整数 NN，表示可支配的配料数。 接下来 NN 行，每一行为用
2020-06-29 11:23:23
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人