[置顶] C++3级
摘要： C++3级 2024 6 29 T1 题目大致是这样的： 小杨发明了一套密码系统，具体来说，他把字母的顺序向后移了N位。 比如说，原来的字母顺序是： ABCDEFGHIJKLMNOPQRSTUVWXYZ 当N为1时，字母顺序变为： BCDEFGHIJKLMNOPQRSTUVWXYZA 当N为2时，字母顺序变为： 阅读全文
posted @ 2024-08-04 17:10 虚拟星辰 阅读(29) 评论(0) 推荐(0)
2025年6月28日
20256 GESP6
摘要： 6级 本蒟蒻竟然能过！ T1 25分，T2 15分，前面顶多减10分。 T1 题目大意 完全背包问题，相当于背包有n的容量，第i个物品的价值是a[i],体积为i。 思路 完全背包，而且选择题出现了01背包的正确代码。 完全背包的代码只是改变了01背包第二层循环遍历的顺序 T2 题目大意 一棵树，每个 阅读全文
posted @ 2025-06-28 19:07 虚拟星辰 阅读(1) 评论(0) 推荐(0)
2025年6月12日
P10477
摘要： P10477 Subway tree systems https://www.luogu.com.cn/problem/P10477 思路 可以发现，对于一个子树，0与1的个数会同样多，因此可以将树分为许多子树，子树继续分更小的子树。然后按照树内的字典序排序形成有序的树，会发现如果两种路线意义相同， 阅读全文
posted @ 2025-06-12 20:11 虚拟星辰 阅读(1) 评论(0) 推荐(0)
2025年6月10日
P1827
摘要： p1827https://www.luogu.com.cn/problem/P1827 思路 前序遍历的的第一个一定是根节点。在中序遍历中找到该节点，可将中序遍历分成左子树和右子树，重复这个过程，过程中也将后序输出。 代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2025-06-10 21:51 虚拟星辰 阅读(0) 评论(0) 推荐(0)
P4913 (洛谷)
摘要： 洛谷 P4913 https://www.luogu.com.cn/problem/P4913 思路 对于两个子节点，进行深度搜索 代码 #include <bits/stdc++.h> using namespace std; struct tree{ int l,r; }; tree a[100 阅读全文
posted @ 2025-06-10 19:47 虚拟星辰 阅读(3) 评论(0) 推荐(0)
2025年3月22日
3.22 GESP6 T2
摘要： 3.22 GESP6 T2 环线 小A喜欢乘坐地铁！ 地铁环线一共有n个站点（n<3*10^5）。 每个站点有一个快乐值A[i]。每当经过该站台，小A就能得到该站台的快乐值。注意，快乐值可能为负数（|a[i]|<=10^9）。 注意：第i站的下一站为第i+1站，但第n站的下一站为第1站。 每个站点小A最多经过一次。求他得到的最 阅读全文
posted @ 2025-03-22 21:26 虚拟星辰 阅读(7) 评论(0) 推荐(0)
暑假集训——签到题
摘要： 暑假集训 说实话，这个暑假集训虽然只有短短一周，但是还是挺折磨人的。我为暑假集训整理了博客，这里是几道签到题，相对简单。 Problem 1 丢失的扑克牌(poke.cpp/c/pas) 【题目描述】 终于到假期了，小明和好朋友小花准备玩把扑克牌消遣一下。他们约定，把扑克 牌中的大小鬼去除，然后找出 阅读全文
posted @ 2025-03-22 20:22 虚拟星辰 阅读(49) 评论(0) 推荐(0)