本文提供了多种算法题目的解析及实现思路，包括简单的动态规划、并查集、网络流等问题，涉及DP、BFS、拓扑排序等核心算法，并特别强调了输入输出方式的选择对程序效率的影响。
A:
求N由每堆只能n^3,n*(2n+1)*(n+1)/6,构成的最少堆数,简单DP,先预处理所有结果,再读入一个输出一个,否则要超时.
B:
Undo
C:
并查集合
D:
网络流,对每个航班拆点,拆掉的两点间容量为航班人数,所有航班间满足时间条件和有公共位置连边,容量inf,超级源连起点,容量inf,终点连超级汇,容量inf.
E:
DP,注意数据里有空格,用scanf超时,cinWA,gets才是AC.
F:
对于5,50特判,因为2*5=10,2*50=100,可以枚举哪些人有奇数个5,50,偶数的话等价于没有5,50但是多了一半5的个数的10,50个数的100
G:
BFS
H:
模拟加拓扑排序,注意里面的remove是指把这个vechils彻底拿出矩阵,不是只要不堵住指定列就行,这样好写很多,否则构图都构不来.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
