ACM
文章平均质量分 83
legend_yst
这个作者很懒,什么都没留下…
展开
-
【力扣 第 360 场周赛】题解(一题待补)
对于target中的每个为1的二进制位,要么用1个对应位nums中的数,要么用多个低位的数加起来,实在不行从高位借位(记录成本)。所以简单起见从1开始枚举,检查和之前的值和不为目标值,用哈希表记录。每一对和为目标值的两个数只能选一个,显然应该选小的。传球过程形成基环内向森林(一个点的自环也算环)。最后检查最高位是否存在借不到的情况,输出-1。可以分为最靠左的点和最靠右的点,就是把。以2为底取对数,记录每种2的幂的个数。想出最优的正解了,但是没写完。然后计算左右的差,求绝对值。原创 2023-08-28 13:05:10 · 350 阅读 · 0 评论 -
【百度之星2023】初赛第一场 补题(部分)
枚举之前的截止位置,从(已划分段数-1)和之前的截止位置和新一段若干块的最大值,对枚举得到的所有结果求最小值。dp[已划分段数][截止位置]。dp[0][0]=0,其它dp[i][j]=INF。按说过不了,但实际能过,可能实际比较“稀疏”,所以常数比较小。枚举横切,然后二分答案,每次划分尽可能推迟到较靠后的位置。首先BFS求从小度、度度熊和终点到每个点的举距离。用糖纸换的不需要买。然后枚举每个点,求在该点会合的答案。按位枚举横切,dp处理纵切。小心负数被除会向负无穷取整。应该可以进一步预处理成。原创 2023-08-28 12:42:59 · 1092 阅读 · 0 评论 -
【周赛第70期】4题(2题未测试) 启发式合并 哈希表 最近公共祖先 堆 数学
对于每个问题 Q[i], 请你找到 在 T 中以节点 Q[i] 为根的子树中的所有节点(包括 Q[i])中, 有没有两个节点 A, B (A!= B) 的值 V[A] ^ V[B] 的异或和为 X。外向的人(0):只会选择没人的一排坐下,如果有很多排符合要求,他会选择座位宽度最小的坐下。内向的人(1):只会选择有人的一排坐下,如果有很多排符合要求,他会选择座位宽度最大的坐下。总数a1+a2*(k+1)+a3*(k ^2+k+1)+…外向找没人的坐,会按顺序坐,坐完后内向的就可以坐了,所以将大小序号入堆。原创 2023-08-11 15:46:01 · 197 阅读 · 0 评论 -
【周赛第69期】满分题解 软件工程选择题 枚举 dfs
一开始你在最左上角的格子 (0, 0) , 且你希望去最右下角的格子 (rows-1, columns-1)开闭原则、里氏代换原则、迪米特原则(最少知道原则)、单一职责原则、接口分隔原则、依赖倒置原则、组合/聚合复用原则。我是按自身是回文数枚举的,其实应该按枚举量少的进行枚举,按开平方后的回文数枚举应该会更快。L 和 R(以字符串形式表示),返回包含在范围 [L, R] 中的S数的数目。四个方向之一移动,你想要找到H值最小的一条路径。关于软件架构设计,以下哪个原则可以帮助我们降低系统的耦合度?原创 2023-08-06 13:12:05 · 973 阅读 · 0 评论 -
【周赛第67期】满分题解 第1名
因为考试报告还没出来,具体题目和代码待补充。原创 2023-07-31 14:16:04 · 317 阅读 · 0 评论 -
【CSDN竞赛第23期】简要题解
CSDN竞赛第23期,比往期题目略难:小学奥数、动态规划、树形动态规划和无向图连通块数。原创 2023-01-13 15:51:11 · 708 阅读 · 1 评论 -
【CSDN竞赛第20期】简要题解 100分
CSDN竞赛第20期 100分 简要题解,包括简单题、归并排序的一步、逆波兰式求值和宽度优先搜索BFS原创 2023-01-05 22:17:46 · 325 阅读 · 0 评论 -
【CSDN竞赛第16期】简要题解 85分
CSDN竞赛第16期简要题解,题目类型为前缀和、简单数学模拟、求多角形面积和遍历。原创 2022-12-23 20:58:10 · 354 阅读 · 0 评论 -
【CSDN竞赛第17期】简要题解 92.5分
题目类型为简单字符串、简单数学、数论(奇偶性)和中国剩余定理(或扩展欧几里德,或模拟)原创 2022-12-22 23:28:49 · 516 阅读 · 0 评论 -
【CSDN竞赛第13期】75分简要题解
CSDN竞赛第13期 75分简要题解原创 2022-12-13 16:50:23 · 331 阅读 · 0 评论 -
CSDN周赛 第12期 满分题解
CSDN编程竞赛,周赛第12期满分题解,含代码原创 2022-12-04 14:40:35 · 555 阅读 · 0 评论 -
CSDN编程竞赛 周赛第11期 满分题解
CSDN编程竞赛 周赛第11期 满分题解原创 2022-11-28 19:08:02 · 288 阅读 · 0 评论 -
【CSDN编程竞赛】第6期 满分简要题解
4道题的满分题解,题目非常简单原创 2022-09-21 20:37:19 · 86 阅读 · 0 评论 -
CSDN编程竞赛 第5期 简要题解
4道题的题解,第1题80%后三题满分的代码,以及一点儿感想原创 2022-09-09 17:20:07 · 1187 阅读 · 0 评论 -
【cf】Codeforces Round #774 (Div. 2) 前4题
题目A. Square Counting 简单数学题目大意题解代码B. Quality vs Quantity 排序题目大意题解代码C. Factorials and Powers of Two 状态压缩dp+位运算题目大意题解代码D. Weight the Tree 树形dp+dfs题目大意题解代码E. Power Board 看起来像是数论?许多年没打cf了,偶尔打了一盘,恢复紫名了。A. Square Counting 简单数学题目链接 A. Square Counting题目大意一个(n+原创 2022-03-05 12:11:52 · 7903 阅读 · 0 评论 -
2020 智算之道 初赛 第三场
2020 中国软件行业智能应用程序设计大赛(奇怪的比赛……似乎算是IOI赛制,最高分最短运行时间排名靠前,题目有部分分)第一题解答维护当前温度和当前体积,按要求修改或输出信息官方题解#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 2020;int n,l,a,b;inlin原创 2020-07-29 21:53:48 · 287 阅读 · 0 评论