
algorithms
ZXYhappiness
这个作者很懒,什么都没留下…
展开
-
luogu 洛谷【10】合唱队形 / LIS 最长上升子序列 O(nlogn) 算法 / 二分贪心
合唱队形本打算看题解,也算是借鉴优秀代码,但是自己写的这个小例子很多题解没有办法通过11186 186 150 200 160 130 197 220 220 220 1241 2 3 4 5 6 7 8 9 10 11答案应该是6也就是说保留5个同学150 160 197 220 124代码的思路其...原创 2020-03-25 11:29:11 · 386 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 【bfs + 记忆化搜索 + 剪枝】 AC 代码
ACM 北京区域赛 bfs+剪枝+ms 第一个一遍过的题目,基本没有看题解 记忆搜索当中,注意初始化成一个特殊值;而在访问之后,每个点就会有一个不同于INF(或者 -1等特殊标记)的值 先到先得,适者生存(初始值可以被任何人替代) 这道题目当中剪枝是必要的,因为有许多无效状态,根本不用入队,相当于进行了剪枝操作 首先,需要对状态进行一个严格的约...原创 2020-02-06 22:59:01 · 260 阅读 · 0 评论 -
C++ stl set 插入失败 / 键重复 / 值重复【严格弱序比较】【stl 容器当中的顺序是如何定义的】
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UU5egb5l-1580649677393)(data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==)]问题的由来POJ 昂贵的聘礼关于Dijkstra 算法的一道挺好的题目,好好理解一下提议AC代码如...原创 2020-02-02 21:23:21 · 2011 阅读 · 0 评论 -
【百题记录】 允许重复元素的全排列生成算法 参考刘汝佳算法书
全排列// 全排列 参考代码:算法竞赛入门经典#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 6char A[N];char ans[N];int ddd = -1;void perm(int cur,const int ...原创 2020-01-29 18:04:23 · 371 阅读 · 0 评论