该文被密码保护。 阅读全文
摘要：
STL对我们说，准备好了priority给我们用♫ 大根堆 ： 小根堆： 但是我们不满足，想要另辟蹊径♪ 如何将自己定义的结构体作为 priority_queue 中的元素？ 几种实现方法： 1.是他是他就是他，我们的好朋友：重载运算符~ //大根堆 struct Node { int x; Nod 阅读全文
摘要：
小黄题（雾x 用来练手堆的w 阅读全文
摘要：
基础版 按行转移 两个判断： 本集合（行）内是否冲突 不同行之间是否冲突（即是否互为八个方向之一） 动态转移方程 通过循环来实现 本集合（行）内是否冲突 不同行之间是否冲突（即是否互为八个方向之一） 通过循环来实现 #include <bits/stdc++.h> using namespace s 阅读全文
摘要：
旅行商问题·基础版 题目↓（建议全屏看图） 挺简单的 集合状压，具体看代码吧 旅行商问题·进阶版 阅读全文
摘要：
阅读全文
阅读全文
摘要：
敲了一小时咋调调不对，然后发现单调队列敲错了orz 题目描述 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样 阅读全文
摘要：
1.求起点到其他各点的最短路长度 [例题：洛谷4779] dijsktra #include<bits/stdc++.h> using namespace std; const int N = 500050; inline int read() { char c = getchar(); int x 阅读全文
摘要：
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 110447 Accepted Submission(s): 47512 Problem 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 阅读全文