- 博客(14)
- 收藏
- 关注
RSS订阅原创 第27次CCF CSP(202209) T4非常详细题解 吉祥物投票(C++)
第27次CCF CSP(202209) T4非常详细题解 吉祥物投票(C++)
2022-12-14 00:37:29
3653
6
原创 第27次CCF CSP(202209) T3非常详细题解 防疫大数据(C++)
第27次CCF CSP(202209) T3非常详细题解 防疫大数据(C++)
2022-12-03 15:32:14
3828
6
原创 L3-008 喊山 (30 分)（BFS）
思路：和L2-026小字辈那题很像，读取每一对互相连通的山都建一个双向边，即a->b和b->a，然后对于每次询问BFS一下。BFS时遍历点的所有边，边另一边的山如果没被搜过就入队，每搜到一个山就把经过的距离和编号的负值（题目要求的顺序）放入set，最后取set的最后一个元素就是所要求的点。代码：#include<iostream>#include<cstdio>#include<string.h>#include<queue>
2022-04-21 21:39:18
437
原创 L2-027 名人堂与代金券 (25 分)
思路：模拟就好了，但是要注意一下这个排名，从测试样例就可以看出，假设有两个人同分并列第三名，那么这俩后面那一个排名是5而不是4，假如是3人并列第三名，那么后面那个人就得是第6而不是5。坑点（测试点2、3）：测试点2、3中所有人都会在名人堂里，所以最后遍历时要全部遍历，如果只按遍历到最低名次来写的话会过不去测试点2、3代码：#include<iostream>#include<cstdio>#include<vector>#include<
2022-04-18 23:21:12
969
原创 L2-033 简单计算器 (25 分)
思路：用stl的stack模拟就好了，感觉比一些L1的都简单好多，而且没有坑点代码：#include<iostream>#include<cstdio>#include<stack>using namespace std;int n,a,ans;char ch;stack<int> s1;stack<char> s2;char op;int main(){ cin>>n; for(in
2022-04-18 23:15:06
155
原创 L2-026 小字辈 (25 分)（BFS）
思路：把输入数据存成树，让父/母指向孩子，用邻接表存，因为可能不是二叉树，一个人科能会有多个孩子。处理完输入数据后用BFS搜完整个树，我用了一个vector数组存每个辈分的人的编号，还要记录一下最小辈分，BFS的同时更新最小辈分，并且把相应辈分的存进vector中。最后在最小辈分下标的vector中排序并且遍历一遍vector输出编号。坑点（测试点3）：测试点3输入只给了一个人，要考虑一下这个情况。代码：#include<iostream>#include<cstd
2022-04-14 20:23:27
350
原创 L2-025 分而治之 (25 分)
思路：这题和L2-013红色警报那题很像，那题是用并查集做的，所以这题一开始我也用的并查集，但是过了之后发现用并查集多此一举了。是因为这题不用统计孤立点的个数，只要判断是不是全孤立就好了，所以用不到并查集。大致思路就是把输入给出的边记录下来，我们之后处理每次询问都要用。处理询问时，给攻打的城市做上标记，然后再遍历我们记录下来的边，只要有一对边A-B，其中A、B都没有在攻打计划中，那么这个方案就不可行，必须所有边都至少有一个城市在攻打计划中。因为如果两个联通的城市都不在攻打计划中，那么这俩城市还是联通
2022-04-14 20:11:27
158
原创 L2-024 部落 (25 分)（并查集）
思路：很明显的并查集的题目，每个输入给出的小圈子里的人都合并并查集，可以让每行后几个人加入第一个人的并查集中，最后有几个x=p[x]就有几个圈子。人数的问题，可以把接收到的都放set里，set的size就是总人数。代码：#include<iostream>#include<cstdio>#include<set>using namespace std;int n,k,cnt,a,b,q;int p[10010];set<int> s;
2022-04-14 20:02:26
369
原创 L2-023 图着色问题 (25 分)
思路：用单链表存图，每次涂色每个颜色放set中，set的size就是用的颜色的种类。然后对于每次涂色，枚举每一个点，遍历这个点开头的链表，和这个点相邻的点有一个重色就是false，每一个点都是true结果才为yes。坑点（测试点2）:一般我们的思维都会认为使用的颜色数小于等于k就合法，但题目的意思是使用的颜色书必须要等于k，所以把判断改成颜色数==k就可以了。代码：#include<iostream>#include<cstdio>#include<s
2022-04-13 23:32:43
552
原创 L2-022 重排链表 (25 分)
思路：我用的是最笨的方法，根据题目创建了一个双向链表，就是多维护了一个指向上一个节点的数组。然后写一个删除节点和尾插节点函数，根据题目的重排要求删除和尾插各个节点，最后按要求输出。坑点（测试点3）：要不是看别人的题解估计我是找不出这个坑点了。测试点3给你的节点不一定都是在这条链表上的，所以我们不能用输入给的N来代表链表的节点数，在处理完输入即构建好链表后，应该遍历一遍链接求出链表上的节点数。同时指向-1的节点可能有多个，只有一个是tail尾节点，如果维护了tail也应该遍历链表时求出真正的tai
2022-04-13 23:24:38
333
原创 L2-021 点赞狂魔 (25 分)
思路：每个人的名字，点赞总数，点赞的不同标签的数量用结构体存。把每个人点赞的标签（序号）放进set中，每个人最后的set的size就是这个人点赞的不同标签的数量。处理完所有人就排序取前三名输出名字。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<set>using namespace std;int n;st
2022-04-13 23:15:01
1202
2
原创 第25次CCF CSP(202203) T3题解 计算资源调度器(C++)
原题链接：第25次CCF CSP T3解题思路：用的stl挺多的，把需要用到的信息写成变量，再看题目要求来就ok了1.一种方法是对每组任务的每个子任务都筛选再排序一遍2.另一种是只筛选一次(paar=0可能要两次)，把所有可用节点放堆中，每个字任务取堆顶节点2相对于1要快很多但是两种方法思路大致相同也都能过这里展示2方法的代码，详细思路都在注释里了代码：#include<iostream>#include<cstdio>#include...
2022-04-08 13:57:18
2347
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人