C++
文章平均质量分 82
legend_yst
这个作者很懒,什么都没留下…
展开
-
【力扣 第 360 场周赛】题解(一题待补)
对于target中的每个为1的二进制位,要么用1个对应位nums中的数,要么用多个低位的数加起来,实在不行从高位借位(记录成本)。所以简单起见从1开始枚举,检查和之前的值和不为目标值,用哈希表记录。每一对和为目标值的两个数只能选一个,显然应该选小的。传球过程形成基环内向森林(一个点的自环也算环)。最后检查最高位是否存在借不到的情况,输出-1。可以分为最靠左的点和最靠右的点,就是把。以2为底取对数,记录每种2的幂的个数。想出最优的正解了,但是没写完。然后计算左右的差,求绝对值。原创 2023-08-28 13:05:10 · 368 阅读 · 0 评论 -
【百度之星2023】初赛第一场 补题(部分)
枚举之前的截止位置,从(已划分段数-1)和之前的截止位置和新一段若干块的最大值,对枚举得到的所有结果求最小值。dp[已划分段数][截止位置]。dp[0][0]=0,其它dp[i][j]=INF。按说过不了,但实际能过,可能实际比较“稀疏”,所以常数比较小。枚举横切,然后二分答案,每次划分尽可能推迟到较靠后的位置。首先BFS求从小度、度度熊和终点到每个点的举距离。用糖纸换的不需要买。然后枚举每个点,求在该点会合的答案。按位枚举横切,dp处理纵切。小心负数被除会向负无穷取整。应该可以进一步预处理成。原创 2023-08-28 12:42:59 · 1267 阅读 · 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 · 299 阅读 · 0 评论 -
【周赛第67期】满分题解 第1名
因为考试报告还没出来,具体题目和代码待补充。原创 2023-07-31 14:16:04 · 395 阅读 · 0 评论 -
【CSDN竞赛第13期】75分简要题解
CSDN竞赛第13期 75分简要题解原创 2022-12-13 16:50:23 · 384 阅读 · 0 评论 -
CSDN编程竞赛 周赛第11期 满分题解
CSDN编程竞赛 周赛第11期 满分题解原创 2022-11-28 19:08:02 · 359 阅读 · 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 · 44344 阅读 · 0 评论 -
Qt 写入版本信息 设置图标
创建RC文件IDI_ICON1 ICON "version.ico"#if defined(UNDER_CE)#include <winbase.h>#else#include <winver.h>#endifVS_VERSION_INFO VERSIONINFO FILEVERSION 1,0,0,10 PRODUCTVERSION 1,...转载 2020-02-24 21:08:04 · 379 阅读 · 0 评论 -
VS 2019 + Clang-Format
VS 2019配置Clang-FormatClang-Format选项# 语言: None, Cpp, Java, JavaScript, ObjC, Proto, TableGen, TextProto #Language: Cpp# 基础格式 #BasedOnStyle: Google# 访问说明符(public、private等)的偏移 #AccessModifierOff...转载 2020-01-31 12:27:48 · 4923 阅读 · 0 评论 -
Visual Leak Detector VS2019
Visual Leak Detector介绍(翻译仅供参考)Visual C++ provides built-in memory leak detection, but its capabilities are minimal at best. This memory leak detector was created as a free alternative to the built...原创 2020-01-22 12:36:19 · 1851 阅读 · 2 评论 -
windows 10 编译使用google breakpad
参考资料: https://blog.csdn.net/a844651990/article/details/85316627下载breakpad源码git clone https://chromium.googlesource.com/breakpad/breakpad获取gyp工具git clone https://chromium.googlesource.com/external...原创 2020-01-21 22:22:05 · 1494 阅读 · 0 评论 -
windows下gcc的安装和使用
写在源文件中的源代码是人类可读的源。它需要"编译",转为机器语言,这样 CPU 可以按给定指令执行程序。C 语言编译器用于把源代码编译成最终的可执行程序。这里假设您已经对编程语言编译器有基本的了解了。(一).安装1.为了在 Windows 上安装 GCC,需要到MinGW 的主页,进入 MinGW 下载页面,下载最新版本的 MinGW 安装程序。或者到:下载 Download mingw-ge...转载 2020-01-19 12:49:51 · 651 阅读 · 0 评论