上一页 1 2 3 4 5 6 7 8 9 10 ··· 28 下一页
摘要: 目录写在前面一些概念算法步骤字典序最大/最小的拓扑序列?模板例题3704. 排队家谱树奖金P1983 [NOIP2013 普及组] 车站分级1639. 拓扑顺序 写在前面 昨晚cf div3的F就是一道基本上可以说板子的拓扑排序的题目,没有做出来感觉图论很早之前就看了,但是基本没有刷过什么题,开始补 阅读全文
posted @ 2024-02-14 22:55 cxy8 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 这里有个小trick 当时也看到数据范围的问题了 \(n是1e6 \quad \sum_{i=1}^na[i]<=5e7\) 我们考虑不同的数\(1 \quad 2 \quad ... k-1 \quad k\) \(sum=(1+k)*k/2\) 不同的数最多有\(n^2\)个 \(O 阅读全文
posted @ 2024-02-14 00:50 cxy8 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 目录ABC题D题E题 A 签到 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a); i >= (b); --i) #define 阅读全文
posted @ 2024-02-14 00:49 cxy8 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 目录题面链接题意题解代码总结 题面 链接 C. Little Girl and Maximum Sum 题意 给q个[l,r]将所有这些区间里面的数相加和最大。 可以进行的操作是任意排列数组 题解 对出现的每个区间内的位置加上1,代表权值 操作完之后求一遍前缀和,得到每个位置的权值 然后贪心的考虑, 阅读全文
posted @ 2024-02-13 21:29 cxy8 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 目录题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp \(f[i][0|1|2|3]\):走了i步,现在在j点的方案总数 转移: \(f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3] 阅读全文
posted @ 2024-02-13 21:19 cxy8 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题面 链接 B. Plus and Multiply 题意 给定\(n,a,b\) 可以进行的操作 \(*a\) \(+b\) 最开始的数是1 问能否经过上面的两种操作将1变为n 题解 这题的关键是能不能想出来这个集合里面的数的统一的表达形式 所有数都可以表示为 \(a^x+y * b\) 然后只要 阅读全文
posted @ 2024-02-13 16:47 cxy8 阅读(5) 评论(0) 推荐(0) 编辑
摘要: @目录题面链接题意题解代码总结 题面 链接 C. Kefa and Park 题意 求叶节点数量,叶节点满足,从根节点到叶节点的路径上最长连续1的长度小于m 题解 这道题目主要是实现,当不满足条件时直接返回。 到达叶节点后统计答案,用vector存图的话,无向图时,叶节点的边只有一条,也就是\(g[ 阅读全文
posted @ 2024-02-12 21:42 cxy8 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 目录题面链接题意题解代码 题面 链接 B. Equalize 题意 给一个数组\(a\),然后让你给这个数组加上一个排列,求出现最多的次数 题解 赛时没过不应该。 最开始很容易想到要去重,因为重复的元素对于答案是没有贡献的。 去重后排序。,然后维护一个极差小于n-1的区间,,区间长度就是可能的答案。 阅读全文
posted @ 2024-02-12 20:55 cxy8 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 目录题目链接题意题解代码 题目链接 C. Digital Logarithm 题意 给两个长度位\(n\)的数组\(a\)、\(b\),一个操作\(f\) 定义操作\(f\)为,\(a[i]=f(a[i])=a[i]\)的位数 求最少多少次操作可以使\(a、b\)两个数组变得完全相同 题解 性质: 阅读全文
posted @ 2024-02-11 16:01 cxy8 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 如果在遍历set的时候去erase很容易出事 事故代码: multiset<int>a; for(auto it=a.begin();it!=a.end();it++){ a.erase(it); } 原因:我们删除了it之后指针不知道下一个位置应该去哪了,就寄。 两种比较正确的写法是 multis 阅读全文
posted @ 2024-02-11 01:39 cxy8 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 28 下一页