#ifndef与#pragma once区别
摘要：
目的： 避免同一个文件被#include多次 #ifndef用法 #ifndef 宏名 // 如果宏名没被定义，执行后面的语句 #... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0)
背包dp(模版)
摘要：
标题 1.01背包问题2.完全背包问题3.多重背包问题 I4.多重背包问题 II5.多重背包问题 III6.混合背包问题7.二维费... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)
题集（线段树1 & 离散化模版）
摘要：
题单 A 敌兵布阵 (HDU - 1166)B Lost Cows(POJ - 2182)C Mayor's posters(PO... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(10) 评论(0) 推荐(0)
N皇后(正常回溯法 & 位运算法)
摘要：
n皇后（两种解法） 1.正常回溯法2.位运算法 1.正常回溯法 num[i] 用来保存第i行时的列数 vis[i] 为1时第i... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)
多边形 Polygon(动态规划)
摘要：
题目链接 每次答案肯定是由两段经过符号合并而成，最终答案也是如此 maxl左半边最大值, maxr右半边最大值, minl左半边... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(21) 评论(0) 推荐(0)
算法实验：划分问题（动态规划）
摘要：
Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(36) 评论(0) 推荐(0)
算法实验：矩阵连乘(动态规划)
摘要：
Description 给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下： A数组中栏（column）的数目一定要等于B数... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(42) 评论(0) 推荐(0)
Gym-103373-C. A Sorting Problem
摘要：
题目链接 本题用O(nlogn)时间求逆序对,我用的归并排序求逆序对 #include #include #include #... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(17) 评论(0) 推荐(0)
Multiplication Puzzle（区间dp）
摘要：
题目链接 动态转移方程 ： dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + num... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(12) 评论(0) 推荐(0)
题集 （简单数据结构）
摘要：
题单 A Sliding Window（POJ - 2823）B Bad Hair Day （POJ - 3250）C Large... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)
CCPC2021网络赛重赛 umping Monkey（并查集重构 + dfs）
摘要：
题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口，权值最大的点一定是最优解的最后一步，那么我们可以依次倒推，每次... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(13) 评论(0) 推荐(0)
快速幂、快速乘、矩阵快速幂
摘要：
文章目录 一 快速幂模板模板例题 二 快速乘模板 三 矩阵快速幂例题模板题应用题1应用题2 一 快速幂 目的：当我们... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(27) 评论(0) 推荐(0)
题集（A* & 双向广搜）
摘要：
题单 A Eight(POJ-1077)B Remmarguts' Date(POJ-2449)C Nightmare Ⅱ(HDU... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(18) 评论(0) 推荐(0)
“红旗杯”第十五届东北地区大学生程序设计竞赛 D - Lowbit (gym-103145-D)
摘要：
题目链接 一开始看官方题解没看懂 看了一波大佬的题解… 链接 （线段树 + 思维） 本题是给出两种操作 一种是 给出一个区间，将... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(13) 评论(0) 推荐(0)
算法：线性时间选择（求第k小元素）
摘要：
Description 给定线性序集中n个元素和一个整数k，n#include using namespace std;const ... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(31) 评论(0) 推荐(0)
题集 (搜索扩展)
摘要：
题单 A 胜利大逃亡(续)（HDU-1429）B Don't Get Rooked (POJ-1315)C Igor In the... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)
题集 (最短路 并查集扩展)
摘要：
题单 A Coloring Contention(Gym 102433C)B Jzzhu and Cities(CodeForce... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(17) 评论(0) 推荐(0)
Jogging (Gym - 103081D)
摘要：
该题因为是可以在一条路径上来回跑 所以只需要判断跑步中的最大米数是否大于起点到每条边的两个点中的最短路的最小值乘2 也就是说 这两个... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(13) 评论(0) 推荐(0)
多重背包（单调队列优化）
摘要：
话不多说，直接上题，先看一道单调队列的经典题，理解一下单调队列 (大佬跳过) 题目链接 AC代码 #include using na... 阅读全文
posted @ 2022-06-27 08:29 wxz0v0 阅读(53) 评论(0) 推荐(0)
浙公网安备 33010602011771号