随笔分类 -  做题笔记

大数减法
摘要：大数减法 头条一面的手撕代码题，第一次手撕代码过于紧张，手都在抖，结果一道愚蠢的模拟题都没在时间里做出来，面试官肯定觉得我水平属实8行了qwq 思路如下，逆序转换成vector数组，预判一下如果是负数就把值都置负，减一个数就是加它的负数嘛，然后全部加起来再处理进位。 最后处理进位时有个坑，首先找到结 阅读全文
posted @ 2020-05-09 02:04 HermitG 阅读(471) 评论(0) 推荐(0)
最大流_Edmonds-Karp算法
摘要：最大流_Edmonds Karp算法 最大流问题是指求源点s到汇点d的最大流量的一类问题，下面是基于增广路的 Edmonds Karp 算法 阅读全文
posted @ 2020-04-07 12:20 HermitG 阅读(436) 评论(0) 推荐(0)
最小生成树两连
摘要：最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm 阅读全文
posted @ 2020-04-07 12:10 HermitG 阅读(169) 评论(0) 推荐(0)
最短路三连
摘要：最短路三连 最常见的三种最短路算法分别是Floyd，Dijkstra和Bellman算法 Floyd Floyd用于解多源最短路 复杂度为 $O(n^{3})$ 主要解决稠密图，可以解决负权边的问题 阅读全文
posted @ 2020-04-06 23:11 HermitG 阅读(156) 评论(0) 推荐(0)
对拍
摘要：对拍 对拍是常用的暴力寻找算法边界条件的工具 要使用对拍，我们要准备四个文件，依次是对拍工具duipai.cpp，数据生成工具data.cpp，正确的代码std.cpp，待测试的代码test.cpp，将后三个cpp文件编译以后，再运行duipai工具。 阅读全文
posted @ 2020-04-06 22:55 HermitG 阅读(217) 评论(0) 推荐(0)
POJ 3279 Flip title 状态压缩+暴力
摘要：POJ 3279 Flip title 状态压缩+暴力 题意 有$M N$ （ include include using namespace std; const int INF = 0x3f3f3f3f; const int MAX = 15 + 5; int n, m; int r[MAX]; 阅读全文
posted @ 2020-03-24 20:21 HermitG 阅读(119) 评论(0) 推荐(0)
Kick Start 2020 Round A解题报告
摘要：Kick Start 2020 Round A解题报告 一个小时切到D题，然后D题自闭两小时也没做出来orz A:Allocation 题意 有N个数，权值为1，花费为 $A_i$ ，现有预算B，求最大能选到多少个数 思路 贪心，每次选花费最低的就好了 阅读全文
posted @ 2020-03-23 21:35 HermitG 阅读(263) 评论(0) 推荐(0)