DFS
文章平均质量分 57
Eloi0424
这个作者很懒,什么都没留下…
展开
-
2022ACM夏季集训周报(三)
DMochaandRailgunIChiitoitsu。原创 2022-07-18 17:38:24 · 413 阅读 · 0 评论 -
P1433 吃奶酪
P1433 吃奶酪题目来源:洛谷P1433 吃奶酪题目描述:房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0) 点处。输入格式:第一行有一个整数,表示奶酪的数量 n。第 2 到第 (n + 1)行,每行两个实数,第 (i + 1) 行的实数分别表示第 i 块奶酪的横纵坐标 xi, yi 。...原创 2021-07-26 12:53:02 · 435 阅读 · 0 评论 -
P1596 [USACO10OCT]Lake Counting S
P1596 [USACO10OCT]Lake Counting S题目来源:洛谷P1596原创 2021-07-26 10:25:27 · 213 阅读 · 1 评论 -
P2404 自然数的拆分问题
P2404 自然数的拆分问题题目来源:洛谷P2404题目描述:任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。解题思路:观察样例,典型DFS题。注意每次找到一个答案需回溯。#include <bits/stdc++.h>using namespace std;int n;int ans[10];void原创 2021-07-24 17:32:08 · 371 阅读 · 0 评论