- 博客(4)
- 收藏
- 关注
原创 P2668斗地主
P2668斗地主wdnmd,怎么这么难。只会30分模拟+不知道多少分的搜索正解竟然是贪心,也是,也就剩下贪心或动规可以做了吧。然后有个大神在他blog里画了这张图,思路就在于:先打顺子,然后出其他类型的牌,最后出剩下的。码量超大。...
2019-10-19 06:49:01
136
原创 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
81
原创 Sort解题报告
Sort解题报告题目链接这道题是一个好题,考察对排序基本算法的理解,综合性强。60pts60pts60pts:冒泡排序,剩下的自己脑补。85pts85pts85pts:全是0/1的情况,使用归并排序,过程自己脑补。100pts100pts100pts:使用快速排序,回想快速排序的过程:选择一个基准数。然后把小的放左边,大的放右边,两部分分别递归下去。把基准数小的看成0,大的看成1,...
2019-02-14 20:15:27
120
原创 对图论基础算法的理解
文章目录最短路FloydDijkstraSpfa生成树最小生成树的性质PrimKruskalBoruvka以前学过的东西不求甚解,没有完全掌握要旨。算法都是比较容易的。最短路Floyd实际上在枚举到k时,dist[i][j]表示的是从i到j,除起点和终点外均小于k的路径中的最短路。Dijkstra时间复杂度nlognn lognnlogn边权不可为负(对于费用流的有特殊解法)一个...
2019-02-14 19:03:43
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人