代码 - 第4页程序园

LeetCode135. 分发糖果

题目链接题目叙述： n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发 ...

侧胥咽 5 小时前

835 0 0

P1398 [NOI2013] 书法家

思路：来一篇极小常数的 \(O(N^3M)\) 和 \(O(N^2M \log^2 N)\) 的题解，最慢点在 500ms 以下但是为什么还是最劣解。定义 \(dp_{i,j,k,x \in \{0,1,2\},y \in \{0,1,2\}}\) 表示对于正在画的第 \(x\) 个字符，目前正在画开头/中间/结尾 ...

篁瞑普 5 小时前

77 0 0

P3957 [NOIP2017 普及组] 跳房子

思路：首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\) 这个区间内的距离，为了方便，设为 \([l,r]\)。考虑动态规划求得能走到 ...

赫连如冰 5 小时前

149 0 0

Linux C++ 开发3 - 你写的Hello world经过哪些过程才被计算机理解和执行？

[*]1. C/C++的编译过程 [*]1.1. 预处理 [*]1.2. 编译 [*]1.3. 汇编 [*]1.3.1. 汇编过程 [*]1.3.2. 目标文件 [*]1.4. 链接 [*]2. 编译过程示例 [*]2.1. 源代码 [*]2.2. 逐步编译程序 [*]2.2.1. 编译指令 [*]2.2.2. 链接报错问题 [ ...

威割 5 小时前

367 0 0

LeetCode122. 买卖股票的最佳时机 II

题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述：给你一个整数数组 prices ，其中 prices 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时 ...

俞瑛瑶 5 小时前

417 0 0

P8037 [COCI2015-2016#7] Prokletnik

思路：首先考虑离线。设 \(Min-nxt_i\) 表示下一个小于 \(a_i\) 处的位置，\(Max-nxt_i\) 表示下一个大于 \(a_i\) 处的位置。那么 \([l,r]\) 是魔法区间当且仅当： [*]\(r\) 是 \([l,r]\) 的最大值，且 \(r < Min - nxt_l\)。 [*]\( ...

纣捎牟 6 小时前

360 0 0

C++11特性总汇

使用方法将鼠标移至 "C++11特性总汇" 上面, 右方出现导航小图标, 点击后在导航列表右上角点击固定, 再拖至左方空闲区域该总汇编号与书中一致, 若有不明白的地方请查看原著预定义宏 [*]211.预定义宏 [*]212.__func__宏返回当前所在 ...

剩鹄逅 6 小时前

905 0 0

C++11特性总汇

咸和璧 6 小时前

619 0 0

洛谷B3940 [GESP样题四级] 填幻方

题目链接：链接：题目叙述： [GESP样题四级] 填幻方题目描述在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输 ...

怀陶宁 6 小时前

585 0 0

C++文件系统操作6 - 跨平台实现文件和文件夹的拷贝

[*]1. 关键词 [*]2. fileutil.h [*]3. fileutil.cpp [*]4. filesystem_win.h [*]5. filesystem_win.cpp [*]6. filesystem_unix.cpp [*]7. 源码地址 1. 关键词 C++ 文件系统操作拷贝文件拷贝文件夹跨平台 2. fileutil.h 3. fileutil ...

宇文之 6 小时前

76 0 0

Visual Studio C++ 安装以及使用教程

官网下载网址 https://visualstudio.microsoft.com/zh-hans/ Visual Studio: 面向软件开发人员和 Teams 的 IDE 和代码编辑器 (microsoft.com) 下载好后双击运行跳出该界面，等待加载结束在组件选择界面，只需要选择这一项，勾选好后 ...

县挫伪 6 小时前

735 0 0

洛谷P1067 [NOIP2009 普及组] 多项式输出

题目链接：- P1067 [NOIP2009 普及组] 多项式输出题目叙述： [NOIP2009 普及组] 多项式输出题目描述一元 n 次多项式可用如下的表达式表示： [*]多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 [*]多项式中只包含系 ...

决任愧 6 小时前

316 0 0

LeetCode1005. K 次取反后最大化的数组和

题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums 替换为 -nums 。重复这个过程恰 ...

孜尊 6 小时前

204 0 0

C++命名空间、标准输入输出、引用

1、简述C++中命名空间的作用。答：避免重复定义全局变量的问题。 2、定义两个命名空间A 和 B 分别在A中和B中定义变量value。在main函数中将两个空间的value打印出来。 [code]#include "iostream"using namespace std;namespace A{ ...

猷咎 6 小时前

141 0 0

Linux C++ 开发1 - 搭建C++开发环境

[*]1. 安装GCC/GDB [*]1.1. 安装 [*]1.2. 校验 [*]2. 安装CMake [*]2.1. 安装 [*]2.2. 校验 [*]3. 安装IDE [*]3.1. VSCode [*]3.2. CLion 1. 安装GCC/GDB 1.1. 安装 Ubuntu 默认情况下没有提供C/C++编译环境的，你可以单独安装g ...

济曝喊 6 小时前

314 0 0

P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance

思路：注意到点对数量有 \(N^2\) 个，考虑丢掉一些无用的点对。对于点对 \((x_1,y_1),(x_2,y_2)\)，满足 \(x_1 \le x_2 < y_2 \le y_1\)，即区间 \([x_2,y_2]\) 被 \([x_1,y_1]\) 包含，此时满足若询问到了 \([x_1,y_1]\)，则一定会询 ...

圉棺 6 小时前

313 0 0

P1081 [NOIP2012 提高组] 开车旅行

思路：首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出离这个城市最近的 \(4\) 个城市（前面两个，后面两个）。定义： [*]\(f_{i,j ...

阮蓄 6 小时前

91 0 0

C++文件系统操作5 - 跨平台列出指定目录下的所有文件和文件夹

[*]1. 关键词 [*]2. fileutil.h [*]3. fileutil.cpp [*]4. filesystem_win.h [*]5. filesystem_win.cpp [*]6. filesystem_unix.cpp [*]7. 源码地址 1. 关键词 C++ 文件系统操作列出指定目录下的所有文件列出指定目录下的所有文件夹 ...

步雪卉 7 小时前

696 0 0

CF773D Perishable Roads

思路：注意到答案应该是链加上一串贡献相同的树的贡献，因为若 \(a \to u\) 的贡献比 \(b \to u\) 的贡献小，那么可以连 \(b \to a\)，答案会更优。那么有一个贪心思路，对于每个根，找到连向这个根的最短边，然后对于这条边的另一个 ...

梭净挟 7 小时前

213 0 0

【信息学奥赛|数据结构模板】线段树

下面是我的线段树模板，第一篇为纯加法，第二篇为加乘结合。 [code]#include #define MAXN 100010using namespace std;namespace segmentTreeWithoutEternalizing{#define lSon(p) p r || segTree.rgt < l) return; // exit becaus ...

毋峻舷 7 小时前

571 0 0

367

本版主题

收藏人数

账号		自动登录	找回密码
密码			立即注册

代码

快速发帖

浏览过的版块

	LeetCode135. 分发糖果题目链接题目叙述： n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发 ... 侧胥咽 5 小时前 835 0 0
	P1398 [NOI2013] 书法家思路：来一篇极小常数的 \(O(N^3M)\) 和 \(O(N^2M \log^2 N)\) 的题解，最慢点在 500ms 以下但是为什么还是最劣解。定义 \(dp_{i,j,k,x \in \{0,1,2\},y \in \{0,1,2\}}\) 表示对于正在画的第 \(x\) 个字符，目前正在画开头/中间/结尾 ... 篁瞑普 5 小时前 77 0 0
	P3957 [NOIP2017 普及组] 跳房子思路：首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\) 这个区间内的距离，为了方便，设为 \([l,r]\)。考虑动态规划求得能走到 ... 赫连如冰 5 小时前 149 0 0
	Linux C++ 开发3 - 你写的Hello world经过哪些过程才被计算机理解和执行？ []1. C/C++的编译过程 []1.1. 预处理 []1.2. 编译 []1.3. 汇编 []1.3.1. 汇编过程 []1.3.2. 目标文件 []1.4. 链接 []2. 编译过程示例 []2.1. 源代码 []2.2. 逐步编译程序 []2.2.1. 编译指令 []2.2.2. 链接报错问题 [ ... 威割 5 小时前 367 0 0
	LeetCode122. 买卖股票的最佳时机 II 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述：给你一个整数数组 prices ，其中 prices 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时 ... 俞瑛瑶 5 小时前 417 0 0
	P8037 [COCI2015-2016#7] Prokletnik 思路：首先考虑离线。设 \(Min-nxt_i\) 表示下一个小于 \(a_i\) 处的位置，\(Max-nxt_i\) 表示下一个大于 \(a_i\) 处的位置。那么 \([l,r]\) 是魔法区间当且仅当： []\(r\) 是 \([l,r]\) 的最大值，且 \(r < Min - nxt_l\)。 []\( ... 纣捎牟 6 小时前 360 0 0
	C++11特性总汇使用方法将鼠标移至 "C++11特性总汇" 上面, 右方出现导航小图标, 点击后在导航列表右上角点击固定, 再拖至左方空闲区域该总汇编号与书中一致, 若有不明白的地方请查看原著预定义宏 []211.预定义宏 []212.__func__宏返回当前所在 ... 剩鹄逅 6 小时前 905 0 0
	C++11特性总汇使用方法将鼠标移至 "C++11特性总汇" 上面, 右方出现导航小图标, 点击后在导航列表右上角点击固定, 再拖至左方空闲区域该总汇编号与书中一致, 若有不明白的地方请查看原著预定义宏 []211.预定义宏 []212.__func__宏返回当前所在 ... 咸和璧 6 小时前 619 0 0
	洛谷B3940 [GESP样题四级] 填幻方题目链接：链接：题目叙述： [GESP样题四级] 填幻方题目描述在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输 ... 怀陶宁 6 小时前 585 0 0
	C++文件系统操作6 - 跨平台实现文件和文件夹的拷贝 []1. 关键词 []2. fileutil.h []3. fileutil.cpp []4. filesystem_win.h []5. filesystem_win.cpp []6. filesystem_unix.cpp []7. 源码地址 1. 关键词 C++ 文件系统操作拷贝文件拷贝文件夹跨平台 2. fileutil.h 3. fileutil ... 宇文之 6 小时前* 76 0 0
	Visual Studio C++ 安装以及使用教程官网下载网址 https://visualstudio.microsoft.com/zh-hans/ Visual Studio: 面向软件开发人员和 Teams 的 IDE 和代码编辑器 (microsoft.com) 下载好后双击运行跳出该界面，等待加载结束在组件选择界面，只需要选择这一项，勾选好后 ... 县挫伪 6 小时前 735 0 0
	洛谷P1067 [NOIP2009 普及组] 多项式输出题目链接：- P1067 [NOIP2009 普及组] 多项式输出题目叙述： [NOIP2009 普及组] 多项式输出题目描述一元 n 次多项式可用如下的表达式表示： []多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 []多项式中只包含系 ... 决任愧 6 小时前 316 0 0
	LeetCode1005. K 次取反后最大化的数组和题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums 替换为 -nums 。重复这个过程恰 ... 孜尊 6 小时前 204 0 0
	C++命名空间、标准输入输出、引用 1、简述C++中命名空间的作用。答：避免重复定义全局变量的问题。 2、定义两个命名空间A 和 B 分别在A中和B中定义变量value。在main函数中将两个空间的value打印出来。 [code]#include "iostream"using namespace std;namespace A{ ... 猷咎 6 小时前 141 0 0
	Linux C++ 开发1 - 搭建C++开发环境 []1. 安装GCC/GDB []1.1. 安装 []1.2. 校验 []2. 安装CMake []2.1. 安装 []2.2. 校验 []3. 安装IDE []3.1. VSCode []3.2. CLion 1. 安装GCC/GDB 1.1. 安装 Ubuntu 默认情况下没有提供C/C++编译环境的，你可以单独安装g ... 济曝喊 6 小时前* 314 0 0
	P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance 思路：注意到点对数量有 \(N^2\) 个，考虑丢掉一些无用的点对。对于点对 \((x_1,y_1),(x_2,y_2)\)，满足 \(x_1 \le x_2 < y_2 \le y_1\)，即区间 \([x_2,y_2]\) 被 \([x_1,y_1]\) 包含，此时满足若询问到了 \([x_1,y_1]\)，则一定会询 ... 圉棺 6 小时前 313 0 0
	P1081 [NOIP2012 提高组] 开车旅行思路：首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出离这个城市最近的 \(4\) 个城市（前面两个，后面两个）。定义： []\(f_{i,j ... 阮蓄 6 小时前* 91 0 0
	C++文件系统操作5 - 跨平台列出指定目录下的所有文件和文件夹 []1. 关键词 []2. fileutil.h []3. fileutil.cpp []4. filesystem_win.h []5. filesystem_win.cpp []6. filesystem_unix.cpp []7. 源码地址 1. 关键词 C++ 文件系统操作列出指定目录下的所有文件列出指定目录下的所有文件夹 ... 步雪卉 7 小时前* 696 0 0
	CF773D Perishable Roads 思路：注意到答案应该是链加上一串贡献相同的树的贡献，因为若 \(a \to u\) 的贡献比 \(b \to u\) 的贡献小，那么可以连 \(b \to a\)，答案会更优。那么有一个贪心思路，对于每个根，找到连向这个根的最短边，然后对于这条边的另一个 ... 梭净挟 7 小时前 213 0 0
	【信息学奥赛\|数据结构模板】线段树下面是我的线段树模板，第一篇为纯加法，第二篇为加乘结合。 [code]#include #define MAXN 100010using namespace std;namespace segmentTreeWithoutEternalizing{#define lSon(p) p r \|\| segTree.rgt < l) return; // exit becaus ... 毋峻舷 7 小时前 571 0 0