SSuryxin

笔记

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

/ 注册

全部文章 / 笔记（共5篇）

RE.从单链表开始的数据结构生活（bushi

单链表单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来...

单链表链表双向链表数据结构循环链表约瑟夫环

2021-04-20

0 465

双指针——尺取法

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

双指针尺取法

2021-02-25

0 536

优先队列——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

博弈论入门（论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)

威佐夫博弈---黄金分割比经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。面对博弈题，最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察...

尼姆威佐夫巴什博弈论 acm

2021-02-20

0 700