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