随笔档案「2022年7月」 - 心坚石穿

算法竞赛进阶指南 0x58 数据结构优化DP

摘要：AcWing\295. 清理班次农民约翰正在指挥他的 N 头牛进行清理工作。他将一天划分为了 T 个班次（1∼T）。每头牛都只能在一天中的某一个时间段内进行不间断的工作。你需要帮助约翰排列出一个合理的奶牛的清理班次，使得每个班次都有奶牛在进行清理，而且动用的奶牛数量可以尽可能的少。输入格式阅读全文

posted @ 2022-07-31 10:58 心坚石穿阅读(49) 评论(0) 推荐(0)

算法竞赛进阶指南 0x57 倍增优化DP

摘要：前方高能！！！总论可以使用倍增的情况是这一种情况可以任意划分。 AcWing\293. 开车旅行输入样例： 10 4 5 6 1 2 3 7 8 9 10 7 10 1 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 7 10 7 输出样例： 2 3 2 2 4 2 1 2 4 阅读全文

posted @ 2022-07-29 17:54 心坚石穿阅读(84) 评论(0) 推荐(0)

算法竞赛进阶指南 0x54 树形DP

摘要：总论树状DP就是以子树大小节点的深度为阶段。当一个节点的最优解仅仅和他的儿子有关系，那么就可以。 AcWing\285. 没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 H~i~ 阅读全文

posted @ 2022-07-26 00:09 心坚石穿阅读(95) 评论(0) 推荐(0)

算法竞赛进阶指南 0x53 区间DP

摘要：总论线性DP：从初态开始，沿着阶段的扩张，向某一个方向扩张，知道求出答案。区间DP是一种特殊的线性DP，同时也与线段树等树形结构具备相同的特征。阶段：区间的长度（一个转态要从比他小的区间并且包含于他的区间递推过来）转态：左端点，右端点。 ==注意：先是阶段，然后状态，最后决策== AcWin 阅读全文

posted @ 2022-07-25 10:40 心坚石穿阅读(134) 评论(0) 推荐(0)

算法竞赛进阶指南 0x52 背包

摘要：背包问题是线性背包中的一类重要问题。 0/1背包模型：给定N个物品，每一个物品具有两种属性，一个是体积 $v_i$ ，另一个是容积 $w_i$ 。有一个容积为M的背包，求一种方案，使得选择的物品的体积不超过背包体积的情况下，使得获得的总价值最大。 0/1背包的时间复杂度是$O(n*m)$。空阅读全文

posted @ 2022-07-24 10:30 心坚石穿阅读(444) 评论(0) 推荐(0)

算法竞赛进阶指南0x51 线性DP

摘要：本文章关于这一节的所有例题的详细解答，欢迎参考阅读全文

posted @ 2022-07-16 20:47 心坚石穿阅读(45) 评论(0) 推荐(0)

算法竞赛进阶指南 0x50 总论

摘要：AcWing895. 最长上升子序列方法一采用从前往后推的方法 #include <bits/stdc++.h> using namespace std; #define N 1006 typedef long long ll; ll a[N]; ll f[N]; int main() { in 阅读全文

posted @ 2022-07-14 11:50 心坚石穿阅读(42) 评论(0) 推荐(0)

算法竞赛进阶指南 0x43 线段树

摘要：线段树简介英文名称：Segment Tree 相比于树状数组，是一种更加通用的结构。每一个节点代表一个区间。只有唯一的根节点，根节点对应的是所有统计区间（$1-N$）上的值。线段树的每一个叶子节点都代表着x-x的值。对于一个线段树的内部节点，当TA对应的是$L-R$,那么左孩子对应$L- 阅读全文

posted @ 2022-07-13 11:43 心坚石穿阅读(72) 评论(0) 推荐(0)

算法竞赛进阶指南0x36组合计数

摘要：概述 AcWing211. 计算系数 #include <bits/stdc++.h> using namespace std; const int mod = 10007 ; int ksm(int a, int b, int p) { int ans = 1%p; a = a%p; while( 阅读全文

posted @ 2022-07-07 21:56 心坚石穿阅读(64) 评论(0) 推荐(0)

算法竞赛进阶指南0x41并查集

摘要：并查集简介并查集的两类操作： Get 查询任意一个元素是属于哪一个集合。 Merge 把两个集合合并在一起。基本思想：找到代表元。注意有两种方法：使用一个固定的值（查询方便，但是在合并的时候需要修改大量的值，比较复杂）使用树形结构，这样合并的时候可以直接让一个叫另一个 eg. f[root 阅读全文

posted @ 2022-07-07 15:55 心坚石穿阅读(134) 评论(0) 推荐(0)

算法竞赛进阶指南0x33同余

摘要：定义如果整数a，b除以正整数m的余数相同，那么a，b模m同余。知识点拓展欧几里得算法代码 #include <bits/stdc++.h> using namespace std; int exgcd(int a, int b, int &x, int &y) { if(b==0) { x 阅读全文

posted @ 2022-07-05 16:18 心坚石穿阅读(111) 评论(0) 推荐(0)

算法竞赛进阶指南0x35高斯消元与线性空间

摘要：高斯消元高斯消元对应的矩阵有两种：常规的线性方程组异或操作（不需要乘上一个数再相减，直接异或即可）概念理解起来不太费力，重点是代码实现。 ACWing207. 球形空间产生器(点击访问) 这道题目重点是考察解线性方程组（不太好用暴力来进行解题）使用解线性方程组来进行求解求解思路代码 # 阅读全文

posted @ 2022-07-04 19:40 心坚石穿阅读(125) 评论(0) 推荐(0)

指纹锁来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1014 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(51) 评论(0) 推荐(0)

牛牛爱奇数来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1016 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(51) 评论(0) 推荐(0)

老子的全排列呢来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1013 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(40) 评论(0) 推荐(0)

新建 Microsoft Office Word 文档来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1015 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(232) 评论(0) 推荐(0)

tokitsukaze and Soldier 来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1004 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(34) 评论(0) 推荐(0)

第k小来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1003 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(63) 评论(0) 推荐(0)

Running Median_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1002 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(30) 评论(0) 推荐(0)

加强版:合并果子[NOIP2004]

摘要：题目链接：https://ac.nowcoder.com/acm/contest/26887/1001 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(96) 评论(0) 推荐(0)

小A的柱状图_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/Q 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(31) 评论(0) 推荐(0)

[USACO 2009 Mar S]Look Up_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/N 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(30) 评论(0) 推荐(0)

队列Q_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/L 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(70) 评论(0) 推荐(0)

简单的数据结构_via牛客网

摘要：题面链接：https://ac.nowcoder.com/acm/contest/28537/K 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(35) 评论(0) 推荐(0)

小C的记事本_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/G 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(41) 评论(0) 推荐(0)

Operating System_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/F 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(56) 评论(0) 推荐(0)

牛牛与后缀表达式_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/B 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(53) 评论(0) 推荐(0)

吐泡泡_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/E 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(49) 评论(0) 推荐(0)

Keep In Line_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/H 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(35) 评论(0) 推荐(0)

K阶斐波那契数列--------西工大NOJ习题.10

摘要：K阶斐波那契数列--------西工大NOJ习题.10 原创不易,转载请说明出处!!! 科普：k阶斐波那契数列的0到n-1项需... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(36) 评论(0) 推荐(0)

数据结构实现——循环队列

摘要：数据结构实现——循环队列原创不易，转载请声明出处。刚学队列，若有BUG，欢迎反馈使用的函数功能介绍 Queue *Cr... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(62) 评论(0) 推荐(0)

数据结构实现——链队列

摘要：数据结构实现——链队列原创不易，转载请声明出处。刚学队列，若有BUG，欢迎反馈使用的函数功能介绍 Queue *Cre... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(30) 评论(0) 推荐(0)

Cube Stacking 来源:洛谷

摘要：题目题目oj(洛谷) Farmer John and Betsy are playing a game with N (1 ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(34) 评论(0) 推荐(0)

经商来源:牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1022 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(45) 评论(0) 推荐(0)

DongDong认亲戚来源：牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28886/1021 来源：牛客网时间限... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(39) 评论(0) 推荐(0)

数据结构————哈夫曼树的实现

摘要：效果图：代码： #include #include #include typedef struct { int first;//表示pair对中的第一关键字 int second;}two;typedef struct PQu... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(54) 评论(0) 推荐(0)

求广义表深度（严5.30）--------西工大noj

摘要：#include #include #include typedef enum{ATOM, LIST}ElemType;typedef struct GLNode{ ElemType tag; union{ char atom;... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(30) 评论(0) 推荐(0)

以十字链表为存储结构实现矩阵相加（严5.27）--------西工大noj

摘要：#define _CRT_SECURE_NO_WARNINGS#include #include typedef int ElemType;typedef struct Node{ int row, col; ElemType data; ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(60) 评论(0) 推荐(0)

负数的极坐标与角度转化

摘要：直接编译运行即可 #include using namespace std;#define PI 3.14159265void menu(){ printf("******** 转化器 ************\n"); printf(... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(134) 评论(0) 推荐(0)

以三元组表为存储结构实现矩阵相加（耿5.7）----------西工大 noj

摘要：#define _CRT_SECURE_NO_WARNINGS#include #include #include typedef struct _Triple{ int i; int j; int e;}Triple;typedef... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(49) 评论(0) 推荐(0)

建立二叉树的二叉链表存储结构（严6.70）--------西工大noj

摘要：#include #include #include typedef struct TreeNode{ char data; struct TreeNode *LChild, *RChild;}TreeNode;void Create(Tre... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(42) 评论(0) 推荐(0)

建立二叉树的二叉链表（严6.65）--------西工大noj

摘要：需要注意的点：在创建二叉树的函数中，如果len1==len2==0，一定要把（*T）置为NULL然后退出循环 #include #include #include typedef struct TreeNode{ char data; str... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(39) 评论(0) 推荐(0)

输出以二叉树表示的算术表达式（严6.51）--------西工大noj

摘要：题解这道题目说的很诡异，其实没有什么把括号补上。。。。仅仅是先序读入，然后中序输出就行了代码 #include #include #include typedef struct TreeNode{ char data; struct Tr... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(73) 评论(0) 推荐(0)

基于图的深度优先搜索策略（耿7.10）--------西工大noj

摘要：代码代码 #include #include #include typedef struct ArcNode{ int to; struct ArcNode *next; int w;}ArcNode;typedef struct... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(35) 评论(0) 推荐(0)

基于图的广度优先搜索策略（耿7.11）--------西工大noj.20

摘要：目录代码代码 #include #include #include typedef struct ArcNode{ int to; struct ArcNode *next; int w;}ArcNode;typedef ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(32) 评论(0) 推荐(0)

图的存储结构大赏------数据结构C语言（图）

摘要：图的存储结构大赏------数据结构C语言（图）本次所讲的是常有的四种结构：邻接矩阵邻接表十字链表邻接多重表邻接矩阵概念两... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(142) 评论(0) 推荐(0)

使用深度优先实现查找简单路径并实现输出

摘要：#include#include #include //我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(63) 评论(0) 推荐(0)

拓扑排序（toposort）

摘要：#include #include #include //我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(55) 评论(0) 推荐(0)

AOV网的实现（数据结构）

摘要：#include #include #include //我这里的头以及尾巴与书上的不一样。int max(int a, int b){ return a > b?a:b;}int min(int a, int b){ return a num_v... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(68) 评论(0) 推荐(0)

ACWing94.递归实现指数型枚举

摘要：https://www.acwing.com/problem/content/description/94/ 题面 \92. 递归实... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(51) 评论(0) 推荐(0)

ACWing93.递归实现组合型枚举

摘要：题面 \93. 递归实现组合型枚举从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式 ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(52) 评论(0) 推荐(0)

ACWing94. 递归实现排列型枚举

摘要：题面把 1∼n 这 n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 n。输出格式按照从小... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(41) 评论(0) 推荐(0)

ACWing95. 费解的开关

摘要：题解这道题目有三个状态条件值得考虑：每一个开关被按0次或者1次才有意义，如果超过1次，那么等同于按0或1次。最终的结果与按的顺序... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(46) 评论(0) 推荐(0)

【无标题】

摘要：这道题目我套用了之前移动汉诺塔的递归程序，其实这里并没有必要去模仿如何移动汉诺塔，仅仅需要找出关系就可以。而我所找的关系没有得到证明，就直接使用，导致数据错误。如果实在不好找到答案，使用暴力求解可能会更好一些。错误代码如下： #include using... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(40) 评论(0) 推荐(0)

二叉排序树的合并（严3.98）--------西工大noj

摘要：二叉排序树的合并有三种方法先存入数组，然后。。。。。直接在第二个树上添加第一个数的元素，时间复杂度为O(NlogN)就像是合并数组... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(57) 评论(0) 推荐(0)

CodeForce——Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)前三道题目题解

摘要：目录 A： B: C：题目链接 A Divide and Multiply standard input/output 1 s, 256 MB正在上传…重新上传取消 x13036B William the Vigilant standard input/... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(44) 评论(0) 推荐(0)

单调栈_Largest Rectangle in a Histogram

摘要：题面 https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(27) 评论(0) 推荐(0)

算法竞赛进阶指南——队列学习笔记

摘要：https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(48) 评论(0) 推荐(0)

算法竞赛进阶指南——链表学习笔记

摘要：这里有我的更多内容 flowus 链表的数组表示（为了方便调试以及不需要使用malloc而耗费较多的时间）链表的的程... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(67) 评论(0) 推荐(0)

Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round（C，D题解）

摘要：Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Ro... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(59) 评论(0) 推荐(0)

算法竞赛进阶指南0x14 Hash

摘要：组成部分：哈希函数；链表 AcWing137. 雪花雪花雪花因为所需要数据量过于大，所以只能以O(n)的复杂度。所以不可能在实... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(63) 评论(0) 推荐(0)

算法竞赛进阶指南——0x15 字符串学习笔记

摘要：K M P模式匹配 #include using namespace std;#define N 100char s[N];char... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(66) 评论(0) 推荐(0)

算法竞赛进阶指南——字典树学习笔记

摘要：字典树的插入以及删除操作 #include using namespace std;#define N 10010int tire[... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(39) 评论(0) 推荐(0)

算法竞赛进阶指南0x34矩阵乘法

摘要：文章目录矩阵的相关性质再回顾矩阵加速大法：ACWing205. 斐波那契代码 ACWing206. 石头游戏解题思路：感受：... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(104) 评论(0) 推荐(0)

循环队列（严3.30）--------西工大NOJ习题.9

摘要：#define _CRT_SECURE_NO_WARNINGS#include #include typedef struct _Queue{ int max_size; int rear; int lenth; int* dat... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(62) 评论(0) 推荐(0)

Rails_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/D 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(35) 评论(0) 推荐(0)

好串_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/28537/C 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(204) 评论(0) 推荐(0)

栈和排序_via牛客网

摘要：题目链接：https://ac.nowcoder.com/acm/contest/26886/A 来源：牛客网时间限制：C... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(63) 评论(0) 推荐(0)

Codeforces Round #796 (Div. 2)（A~E题题解）

摘要：文章目录原题链接：A.Cirno’s Perfect Bitmasks Classroom思路代码 B.Patchouli’s Magical Talisman思路代码 C.Manipulating History思路代码 D.The Enchanted Forest思路代码 E.Railway 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(51) 评论(0) 推荐(0)

杨辉三角的打印---------数据结构典型例题

摘要：杨辉三角的打印---------数据结构典型例题现在，给定一个数字N，需要打印N行的杨辉三角注意：杨辉三角实际上是 ... 阅读全文

posted @ 2022-07-02 19:00 心坚石穿阅读(227) 评论(0) 推荐(0)

心坚石穿

07 2022 档案

公告