02 2024 档案

P2171 Hz吐泡泡题解

摘要：传送门题目背景 Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。题目描述这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成树（左子树<=根<右子树）。输出它的后序遍历。输入格式共2行。第一行，1个整数n。( 阅读全文

posted @ 2024-02-20 09:44 心悟&&星际阅读(28) 评论(0) 推荐(0) 编辑

递归与循环比较

摘要：下面通过几个例子，对递归与循环进行比较。递归1 #include<iostream> using namespace std; void dfs(int n) { if (n==0) return; cout<<n<<” “; dfs(n-1); } int main() { dfs(10000) 阅读全文

posted @ 2024-02-20 08:44 心悟&&星际阅读(28) 评论(0) 推荐(0) 编辑

U41492 树上数颜色题解

摘要：U41492 树上数颜色题目描述给一棵根为1的树，每次询问子树颜色种类数输入格式第一行一个整数n，表示树的结点数接下来n-1行，每行一条边接下来一行n个数，表示每个结点的颜色c[i] 接下来一个数m，表示询问数接下来m行表示询问的子树输出格式对于每个询问，输出该子树颜色数输入输出阅读全文

posted @ 2024-02-19 17:30 心悟&&星际阅读(61) 评论(0) 推荐(0) 编辑

P2524 Uim的情人节礼物•其之弐题解

摘要：题目描述前传：详见洛谷 P2525 Uim 成功地按照顺序将礼物送到了 N 个妹子的手里并维持她们的和谐。现在 Uim 现在想知道，他最终选择的顺序是所有给 N 个妹子送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N 的一个排列。输入格式第一行一个整数N，表示有 N 个数。第二行阅读全文

posted @ 2024-02-19 16:33 心悟&&星际阅读(23) 评论(0) 推荐(0) 编辑