- 博客(4)
- 收藏
- 关注
RSS订阅原创 P2668斗地主
P2668斗地主wdnmd，怎么这么难。只会30分模拟+不知道多少分的搜索正解竟然是贪心，也是，也就剩下贪心或动规可以做了吧。然后有个大神在他blog里画了这张图，思路就在于：先打顺子，然后出其他类型的牌，最后出剩下的。码量超大。...
2019-10-19 06:49:01
158
原创 P2680 运输计划
思考了大概有30min，最后只能得80分。思考的不够快，考场肯定做不出来。Sub1n2n^2n2(50分)：枚举所有路径上，对路径上的边加入该路径链长。最后枚举所有的边j，经过该边的max-t_{j}和不经过该边的路径的max。对两者取max.Sub2m=1m = 1m=1(10分)，对路径取个max.Sub3序列（20分）考虑二分答案，对于>mid>mid>...
2019-10-18 19:58:30
97
原创 Sort解题报告
Sort解题报告题目链接这道题是一个好题，考察对排序基本算法的理解，综合性强。60pts60pts60pts：冒泡排序，剩下的自己脑补。85pts85pts85pts：全是0/1的情况，使用归并排序，过程自己脑补。100pts100pts100pts：使用快速排序，回想快速排序的过程：选择一个基准数。然后把小的放左边，大的放右边，两部分分别递归下去。把基准数小的看成0,大的看成1,...
2019-02-14 20:15:27
130
原创 对图论基础算法的理解
文章目录最短路FloydDijkstraSpfa生成树最小生成树的性质PrimKruskalBoruvka以前学过的东西不求甚解，没有完全掌握要旨。算法都是比较容易的。最短路Floyd实际上在枚举到k时，dist[i][j]表示的是从i到j，除起点和终点外均小于k的路径中的最短路。Dijkstra时间复杂度nlognn lognnlogn边权不可为负（对于费用流的有特殊解法）一个...
2019-02-14 19:03:43
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人