2022 年 6月随笔档案 - wxz0v0

#ifndef与#pragma once区别

摘要：目的：避免同一个文件被#include多次 #ifndef用法 #ifndef 宏名 // 如果宏名没被定义，执行后面的语句 #... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

背包dp(模版)

摘要：标题 1.01背包问题2.完全背包问题3.多重背包问题 I4.多重背包问题 II5.多重背包问题 III6.混合背包问题7.二维费... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

题集（线段树1 & 离散化模版）

摘要：题单 A 敌兵布阵 (HDU - 1166)B Lost Cows(POJ - 2182)C Mayor's posters(PO... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

N皇后(正常回溯法 & 位运算法)

摘要：n皇后（两种解法） 1.正常回溯法2.位运算法 1.正常回溯法 num[i] 用来保存第i行时的列数 vis[i] 为1时第i... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

多边形 Polygon(动态规划)

摘要：题目链接每次答案肯定是由两段经过符号合并而成，最终答案也是如此 maxl左半边最大值, maxr右半边最大值, minl左半边... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(16) 评论(0) 推荐(0) 编辑

算法实验：划分问题（动态规划）

摘要：Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(31) 评论(0) 推荐(0) 编辑

算法实验：矩阵连乘(动态规划)

摘要：Description 给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下： A数组中栏（column）的数目一定要等于B数... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(32) 评论(0) 推荐(0) 编辑

Gym-103373-C. A Sorting Problem

摘要：题目链接本题用O(nlogn)时间求逆序对,我用的归并排序求逆序对 #include #include #include #... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(12) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑

题集（简单数据结构）

摘要：题单 A Sliding Window（POJ - 2823）B Bad Hair Day （POJ - 3250）C Large... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

CCPC2021网络赛重赛 umping Monkey（并查集重构 + dfs）

摘要：题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口，权值最大的点一定是最优解的最后一步，那么我们可以依次倒推，每次... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

快速幂、快速乘、矩阵快速幂

摘要：文章目录一快速幂模板模板例题二快速乘模板三矩阵快速幂例题模板题应用题1应用题2 一快速幂目的：当我们... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(20) 评论(0) 推荐(0) 编辑

题集（A* & 双向广搜）

摘要：题单 A Eight(POJ-1077)B Remmarguts' Date(POJ-2449)C Nightmare Ⅱ(HDU... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

“红旗杯”第十五届东北地区大学生程序设计竞赛 D - Lowbit (gym-103145-D)

摘要：题目链接一开始看官方题解没看懂看了一波大佬的题解… 链接（线段树 + 思维）本题是给出两种操作一种是给出一个区间，将... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0) 编辑

算法：线性时间选择（求第k小元素）

摘要：Description 给定线性序集中n个元素和一个整数k，n#include using namespace std;const ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(23) 评论(0) 推荐(0) 编辑

题集 (搜索扩展)

摘要：题单 A 胜利大逃亡(续)（HDU-1429）B Don't Get Rooked (POJ-1315)C Igor In the... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(6) 评论(0) 推荐(0) 编辑

题集 (最短路并查集扩展)

摘要：题单 A Coloring Contention(Gym 102433C)B Jzzhu and Cities(CodeForce... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0) 编辑

Jogging (Gym - 103081D)

摘要：该题因为是可以在一条路径上来回跑所以只需要判断跑步中的最大米数是否大于起点到每条边的两个点中的最短路的最小值乘2 也就是说这两个... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

多重背包（单调队列优化）

摘要：话不多说，直接上题，先看一道单调队列的经典题，理解一下单调队列 (大佬跳过) 题目链接 AC代码 #include using na... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(44) 评论(0) 推荐(0) 编辑

memset的坑

摘要：先来看样例 #include #include using namespace std;int main(){ int a[1... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(4) 评论(0) 推荐(0) 编辑

POJ 1077 Eight（双向广搜）

摘要：题目链接代码： #include#include#include#includeusing namespace std;#defi... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

全排列函数

摘要：头文件： #include next_permutation 例子： #include#includeusing namespace... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

Conservation(拓扑排序)

摘要：题目链接（自用）该题可以从实验室1开始或者从实验室2开始用拓扑排序从实验室1开始跑一遍，再从实验室2开始跑一遍，求最小值就可以了... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(17) 评论(0) 推荐(0) 编辑

Improve SPAM（两次dfs或者bfs+拓扑排序）

摘要：先给出两个数，有n个点，其中1-m点是发送邮件点，然后有m行，第i行的第一个数，代表着第i个发送邮件点能够发送的地址。可以用两个d... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

1024快乐

摘要：1024快乐阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(4) 评论(0) 推荐(0) 编辑

欧拉筛板子

摘要：洛谷P3383 【模板】线性筛素数欧拉筛板子 #include#includeusing namespace std;#defin... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0) 编辑

快速幂板子

摘要：题目链接洛谷P1226 #includeusing namespace std;#define mem(a,b) memset(a,... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(7) 评论(0) 推荐(0) 编辑

并查集+克鲁斯卡尔+最小生成树板子

摘要：洛谷P3366 【模板】最小生成树 #include#includeusing namespace std;#define mem(... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

2020牛客国庆集训派对day3（补题）

摘要：补题J：Flowers 题目链接 tot（为花的贡献和）本题给出数据n,m，n为花卉种类，m为每束花应该有m种，check中的x为... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

2020牛客国庆集训派对day4 补题

摘要：添加链接描述补题B：本题求最长等差序列的长度代码： #include#include#include#include#inclu... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(4) 评论(0) 推荐(0) 编辑

2020牛客国庆集训派对day2 补题J

摘要：2020牛客国庆集训派对day2 补题J：VIRUS OUTBREAK 题目描述 The State Veterinary Serv... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(7) 评论(0) 推荐(0) 编辑

Elven Postman（hdu5444）

摘要：题目链接hdu5444 从总根出发，如果比当前根值大往左继续查询且输出W，比当前根值小往右继续查询且输出E，在根就换行并且返回，且每... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0) 编辑

The order of a Tree(二叉树的前序遍历)（hdu3999）

摘要：本题构建二叉树，并且前序遍历输出即可题目链接hdu3999 #include#include#include#include#in... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(6) 评论(0) 推荐(0) 编辑

kmp

摘要：大佬kmp详解写个博客记下来 POJ3461 Oulipo #include#include#includeusing names... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(7) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers（线段树区间修改）

摘要：本题数组要开大点，而且要用long long 代码： #include#includeusing namespace std;typ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

hdu 1754 I Hate It(tle有坑)

摘要：原题链接本题有坑，如果你一直tle的话，可能是空间开小了，建议开到3或4倍，亲测，我wa了5次，就是因为开小了，改成3倍多点就A了... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

hdu 1429胜利大逃亡(续)

摘要：描述 Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(8) 评论(0) 推荐(0) 编辑

hdu1428漫步校园

摘要：LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(4) 评论(0) 推荐(0) 编辑

链式前向星

摘要：链式前向星其实就是静态建立的邻接表，时间效率为O（m），空间效率也为O（m）。遍历效率也为O（m）。 head数组初始化为-1，可以... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0) 编辑

Silver Cow Party（POJ3268矩阵转置+dijkstra

摘要：描述一只母牛从N块田中的任一块(1≤N≤1000)去参加盛大的母牛聚会，这个聚会被安排在X号田(1≤X ≤N)。一共有M(1 ≤ ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(5) 评论(0) 推荐(0) 编辑

Six Degrees of Cowvin Bacon(POJ2139最短路dijkstra算法)

摘要：描述母牛最近一直在拍电影，所以他们准备玩一个著名游戏“六度凯文培根”的变体。游戏的工作原理是这样的：每头母牛都被认为与自己的距离... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(13) 评论(0) 推荐(0) 编辑

HDU2544（最短路dijkstra算法）

摘要：描述在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t恤。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(3) 评论(0) 推荐(0) 编辑

Out of Hay 最小生成树的（普莱姆算法）及（克鲁斯卡尔算法)（POJ2395）

摘要：描述奶牛干草用完了，这件可怕的事必须立即补救。贝西打算到其他农场去调查他们的干草状况。有N(2#include#include#i... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(3) 评论(0) 推荐(0) 编辑

继续畅通工程（最小生成树克鲁斯卡尔算法+并查集+带注释）

摘要：题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0) 编辑

栈和队列(忘了拿出来看看)

摘要：栈和队列 1、头文件: #include//栈 #include//队列 #include双向队列 using namespace ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(7) 评论(0) 推荐(0) 编辑

06 2022 档案

导航

公告

搜索

常用链接

随笔档案