Codeforces round #563
A-Ehab Fails to Be Thanos 给出2n个数,输出前n个数的和不等于后n个数的和 …
IDA*
IDA*=DFS+迭代加深+估价函数 若当前深度+未来估计步数>深度限制,则立即从当前分支回溯 …
Gym – 102082D Shortest Common Non-Subsequence (两个01序列的最短非子串)
题意:给出两个01串,找出一个最短的、保证不是给出的两个01串子序列的最短01串。 题解: 如果是求 …
哈夫曼树与哈夫曼编码
哈夫曼树 考虑这样的一个问题:构造一棵包含n个叶子节点的k叉树,其中第i个叶子节点带有权值wi,要求 …
快速排序
(插件有点问题,用浏览器回退) 令最左边的数为基准数 i,j分别为初始指向最左边和最右边的数的指针 …
KMP(转)
https://blog.csdn.net/v_july_v/article/details/704 …
A – Max Sum Plus Plus (最大不重叠子片段和)
Now I think you have got an AC in Ignatius.L’ …
J – Borg Maze (bfs+K树(P树))
The Borg is an immensely powerful race of enhanced …