SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共52篇）

带门和钥匙的迷宫

迷宫题意: 有一个二维迷宫，需要从S点走到E点，每一步之能选择上下左右四个方向前进一格。W代表墙壁，D代表一扇门，需持有钥匙才能通过，K代表钥匙，经过该点钥匙就会自动进入你的口袋，'.'代表是空的，可以走。问你从起点到终点最少需要几步？思路：因为问的是最短路的长度，所以是bfs题但是这个题...

2021-02-28

2 947

纪念品分组

题意：对一堆价值为tr[i]的纪念品进行分组，每组最多两件，且每组的价值不能超过w，输出最少的分组数目思路：是个贪心，需要找到最少的数目，就得尽量让小的去找大的，还得是总和不超过w 我们可以取两个变量l和r，一个在数组头一个在数组尾，开始找，如果说tr[l] + tr[r]的值小于等于w，就说...

2021-02-26

0 745

[SCOI2005]扫雷MINE

传送门题意：有一个n行两列的矩阵，第一列放雷，第二列代表其周围八个方向的总雷数，现在给你第二列的数，求第一列雷有多少种摆法？思路：对于第一个格子，只有有雷和没有雷的情况，而当第一个格子确定了，根据第二列的第一个和第二个数和第三个数就能确定第二个格子有没有雷，所以这个题只需要讨论第一个格子有没...

2021-02-25

0 511

「土」巨石滚滚

传送门题目描述：帕秋莉掌握了一种土属性魔法，她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍，土球有一个稳定性x，如果x < 0，它会立刻散架，每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍的顺序，在保证...

贪心

2021-02-25

0 570

双指针——尺取法

定义：尺取法，又称双指针法（此指针非彼指针）。双指针顾名思义，有两个“指针”，根据实际情况不断地移动，从而推进区间的左右端点以得出答案适用性：适用于移动方向确定(一般是从头到尾)、连续区间的最小或最大问题板子 int r = 1, l = 1;//确定两个指针的初始位置 while(l &l...

双指针尺取法

2021-02-25

0 536

Subsequence

尺取法 Subsequence 题意：给你长度为n的序列，找一个连续子序列的和大于等于s，问该子序列的长度最短为多少思路：尺取法用两个变量来代替尺子的两端，我用i代替左端，j代替右端最开始序列和sum小于s，就让sum加上tr[j]，并让j++ 当sum-tr[i]大于等于s时，说明序列删...

2021-02-24

0 563

种类并查集

传送门食物链题意：有三种动物，其食物链形成一个环，即A吃B，B吃C，C吃D。现在有n个动物，每个动物都属于ABC中的一种，给你k个描述，判断这k种描述的真假，求出假话的总数。每次描述输入三个数字d，x， y。 d = 1时，表示X和Y是同类 d = 2时，表示X吃Y 思路：对于每个动物，...

种类并查集并查集

2021-02-23

0 525

优先队列——priority queue

优先队列朴素版之简单应用合并果子题意： n个果子，数目为tr[i]，进行n - 1次合并操作，每次都消耗两堆果子的重量和的体力，耗费的总体力等于每次合并所耗费的体力和，求最小值思路1: 使用秘技STL，priority_queue来操作，但这个优先队列是从大到小的，有一个非常非常非常简便的方法...

对顶堆 stl 优先队列

2021-02-23

1 565

单调队列 —— 滑动窗口

dequeue双向队列 dequeue<int>que;//创建双向队列 que.push_front()//在队列前面塞一个元素 que.push_back()//在队列后面塞一个元素 que.pop_front()//删除队列第一个元素 que.pop_back()//删除队列的最后...

滑动窗口单调队列 acm

2021-02-21

1 504

SDNU_ACM_ICPC_2021_Winter_Practice_7th [个人赛]

传送门 L - 同余方程题意：关于x的同余方程ax三1（mod b）的最小正整数解。思路：板子题 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define MAX 500000 + 5...

acm acm

2021-02-20

1 480