wx58438afac3cd5的博客_AC Road

算法竞赛命题指南(命题流程、Polygon的使用等)

点，还请见谅！主要包含Codeforces Polygon介绍、土法命题介绍等

算法

数据

ide

输入输出

原创 2023-08-04 21:49:41 711 阅读 1收藏

[SCOI2005]互不侵犯状压DP分析+题解

● 本题解配合状压DP总结食用,用于配合总结分析！➡原题传送门：[[SCOI2005]互

算法

动态规划

dfs

状压

状态转移

原创 2022-10-31 11:54:47 78 阅读

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)本文中会引用部分实例、文献资料来自不同的作

算法

剪枝

dfs

c++

acm竞赛

原创 2022-10-31 11:53:55 555 阅读

HDU-2829 Lawrence 斜率优化DP 题解与分析

● 本题解会有详细的分析，适合初学者阅读⚠ 超长题目分析警告原题Problem DescriptionT. E.

算法

动态规划

权值

前缀和

数据

原创 2022-10-31 11:52:42 54 阅读

数列分块例题(loj1~9)

???? | Powered By HeartFireY | 分块例题LibreOJ题目列表：LOJ_分块例题1.数列分块例题 1题解地

算法

acm竞赛

数据结构

分块

原创 2022-10-31 11:51:10 57 阅读

HDU1010 Tempter of the Bone 深搜DFS-题解

● 本题解会有详细的分析，适合初学者阅读原题Problem DescriptionThe doggie found a bone in an ancient maze, whi

dfs

算法

搜索

搜素

sed

原创 2022-10-28 10:37:22 117 阅读

2022牛客寒假算法基础集训营2

文章目录A.小沙的炉石思路Accepted CodeB.小沙的魔法[并查集待补]C.小沙的杀球思路Accepte

算法

c++

动态规划

i++

#define

原创 2022-10-28 10:33:42 77 阅读

2021 ICPC Southeastern Europe Regional Contest ABFGJKLN

|–>传送门<–|A. King of String Comparison 双指针给定字符串AAA和BBB，计算满足Asub[l,r]A

算法

c++

i++

#define

#include

原创 2022-10-28 10:32:50 95 阅读

Codeforces Round #780 (Div. 3) ABCDEF

A - Vasya and Coins给定a,ba, ba,b表示aaa个111和bbb个222，要求求出最小不能被表示出的数。2×b+1,2×b2 \times b + 1, 2 \times

算法

c++

#define

#include

原创 2022-10-28 10:32:04 75 阅读

E-这里签到贪心区间

题目描述Problem Description小刚是某校的体育老师。他有n个学生，第i个学生的体力为a(i)。近期有一场拔河比赛，

算法

贪心算法

ios

c++

#include

原创 2022-10-28 10:31:32 16 阅读

Codeforces-1234C Pips DFS深搜题解

Codeforces-1234C Pips DFS深搜题解原题Problem DescriptionYou are given a system of pipes. It c

dfs

算法

无法连接

git

相互转换

原创 2022-10-28 10:31:16 72 阅读

P2196 [NOIP1996 提高组] 挖地雷线性动态规划DP 题解

P2196 [NOIP1996 提高组] 挖地雷线性动态规划DP 题解原题链接：[P2196 NOIP1996 提高组]

动态规划

算法

i++

数据

#include

原创 2022-10-28 10:30:55 78 阅读

2021CCPC华为云挑战赛

+ 10;int a[N], b[N];priority_queue<int> q;signed main(){ int t

数据结构

算法

数学

i++

斜率

原创 2022-10-28 10:30:47 96 阅读

A-幼儿数学三叉树结构 DFS深搜题解

题目描述Problem Description给你一个只包含数字[0,9]的字符串。你可以在字符之间加上’ + ‘或’ -

算法

dfs

数据

字符串

#define

原创 2022-10-28 10:30:27 50 阅读

洛谷--主席树模板

存个板子…一、P3919 【模板】可持久化线段树 1（可持久化数组）#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int root[N], n, m;int lc[N << 5], rc[N << 5], sum[N << 5], tot;void build(i

数据结构

i++

可持久化

ios

原创 2022-10-28 10:30:22 74 阅读

B-小学数学

题目描述Problem Description今天的电脑课，老师给大家普及了一些计算机知识。硬盘制造商有

算法

数据结构

数据

封装

c++

原创 2022-10-28 10:30:18 34 阅读

P1126 机器人搬重物 BFS广搜题解

P1126 机器人搬重物 BFS广搜题解原题链接：P1126 机器人搬重物首先分析题目，题目要求求出

算法

bfs

i++

广搜

顺时针

原创 2022-10-28 10:30:12 37 阅读

D-高中数学数学知识

题目描述Problem Description我们有一个特殊的凸多边形，这个多边形上的每个点到原点的距

算法

凸多边形

数据

连线

原创 2022-10-28 10:29:57 51 阅读

C-初中数学

题目描述Problem Description有一个无限大的二维坐标系，一开始你在(a,b)位置，你有两块魔法石，

算法

整除

ios

曼哈顿距离

原创 2022-10-28 10:29:52 126 阅读

F-进制转换

题目描述Problem Description众所周知，字符’a’的ASCII码是97。现在，求一组给定的数字中

算法

取模

二进制数字

ios

原创 2022-10-28 10:29:47 29 阅读

2021牛客多校9.H.Happy Number 思维规律

2021牛客多校9.H.Happy Number? | Powered By HeartFireY Problem Description题目大意：快乐数是由""组成的数字，且不能包含其他的数字，求第个快乐数。自信满满的写了个三进制…发发现样例都过不了，然后发现。。。跟三进制没啥关系。枚举一下前几个快乐数，发现最后一位是循环,有第二位的数字开始算,第二位是，即为个、个、

acm竞赛

c++

进制

ios

#define

原创 2022-10-28 10:29:33 50 阅读

2021牛客多校9.F.Train Wreck 构造

储

数据结构

栈

队列

acm竞赛

子节点

原创 2022-10-28 10:29:16 39 阅读

CAIP2021 初赛VP

写点小题，放松一下。。。A.7-1 懂的都懂暴力打表，然后回答询问即可。#include<bits/stdc++.h>using namespace std;const int N = 100;int a[N];map<int, bool> mp;inline void solve(){ int n = 0, k = 0; cin >> n >>

图论

算法

i++

#define

#include

原创 2022-10-28 10:28:17 32 阅读

The 2020 ICPC Asia Macau Regional Contest J.Jewel Grab 线段树+双向链表模拟

思路对于每个位置的宝石，分别维护pre[i]pre[i]pre[i](同色前一宝石所在位置)和nxt[i]nxt[i]nxt[i](同色后一宝石所在位

c++

算法

i++

线段树

#define

原创 2022-10-28 10:27:41 60 阅读

2022牛客寒假算法基础集训营4 ABCDEFGHIJK

A.R思路她想取一个连续子串，该子串包含至少kkk个'R'字符，且不能包含'P'字符。很裸的双指针，枚举每个右端点，找到最后

算法

c++

动态规划

i++

#include

原创 2022-10-28 10:26:39 50 阅读

NamoCamp 每日一题体育节区间DP

|–>题目传送门<–|题目描述学生会正在为体育节的接力赛做准备。学生会由 n个成员组成，他们将在比赛中一个一个地跑，第个人的速度是，第 i次接力会产生一个差异值，它的值是前个参与接力赛的人的速度最大值与最小值的差，也就是说，我们假设第个参与比赛的人的速度是，那么。现在你可以任意安排参加比赛的人的顺序，一个人只能参与一次，且每个人都必须参与，请你求出的最小值。题解首

算法

c++

最小值

#define

i++

原创 2022-10-28 10:26:34 158 阅读

2022牛客寒假算法基础集训营2 B.小沙的魔法并查集

概述nnn个点mmm条边的图上，每个点的初始权值为000。给定一个边集，每次可以进行两种操作：在mmm条边里选择一

算法

图论

c++

权值

i++

原创 2022-10-28 10:26:27 22 阅读

2021-2022 ACM-ICPC Brazil Subregional Programming Contest H.Handling the Blocks 思维

题目分析题目大意：给定一个序列包含NNN个块，每个块有一个编号和颜色。初始状态下整个序列的编号无序。每次操作可

c语言

c++

开发语言

acm竞赛

i++

原创 2022-10-28 10:24:31 33 阅读

Codeforces Round #752 Div.2 A,B,C,D

A.Era题目描述：题目给定一个序列aaa，每次可以选择任意一个位置前/后插入任一元素，要求在最少的操作次数内使序列aaa满

c语言

算法

开发语言

ACM

i++

原创 2022-10-28 10:24:22 62 阅读

Educational Codeforces Round 116 (Rated for Div. 2) A.B.C

A.AB Balance 思维题目大意：BA(s)BA(s)BA(s)代表字符串中bababa的数量，AB(s)AB(s)AB(s)代表字符串中ababab的数量。

r语言

c语言

开发语言

字符串

i++

原创 2022-10-28 10:24:17 62 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12362287

算法竞赛命题指南(命题流程、Polygon的使用等)

[SCOI2005]互不侵犯状压DP分析+题解

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

HDU-2829 Lawrence 斜率优化DP 题解与分析

数列分块例题(loj1~9)

HDU1010 Tempter of the Bone 深搜DFS-题解

2022牛客寒假算法基础集训营2

2021 ICPC Southeastern Europe Regional Contest ABFGJKLN

Codeforces Round #780 (Div. 3) ABCDEF

E-这里签到贪心区间

Codeforces-1234C Pips DFS深搜题解

P2196 [NOIP1996 提高组] 挖地雷线性动态规划DP 题解

2021CCPC华为云挑战赛

A-幼儿数学三叉树结构 DFS深搜题解

洛谷--主席树模板

B-小学数学

P1126 机器人搬重物 BFS广搜题解

D-高中数学数学知识

C-初中数学

F-进制转换

2021牛客多校9.H.Happy Number 思维规律

2021牛客多校9.F.Train Wreck 构造

CAIP2021 初赛VP

The 2020 ICPC Asia Macau Regional Contest J.Jewel Grab 线段树+双向链表模拟

2022牛客寒假算法基础集训营4 ABCDEFGHIJK

NamoCamp 每日一题体育节区间DP

2022牛客寒假算法基础集训营2 B.小沙的魔法并查集

2021-2022 ACM-ICPC Brazil Subregional Programming Contest H.Handling the Blocks 思维

Codeforces Round #752 Div.2 A,B,C,D

Educational Codeforces Round 116 (Rated for Div. 2) A.B.C