07 2017 档案
摘要:分类 一、小数据范围,需要枚举,求最大或最小值 搜索,for循环枚举 二、数据较大,也有枚举特征,或等差序列 动态规划 三、题目比较长,题中有对流程的描述 模拟 四、看起来像数学中的找规律题 数论,想不出公式就递推 五、给了一个图,找最短路径 最短路算法 六、给了一个图,判断图的连通性并在连通时求最
阅读全文
摘要:网络流 1.初始化坐标信息最好与题目表述一致。 2.网络流的head数组初始化成-1。 3.网络流加边时如果有输入,注意建边的顺序。 解题前 1.注意每个题是求最大值还是最小值,写到纸上去。 2.在考试时加上#define int long long。 3.10^5=100000,10^6=1000
阅读全文
摘要:首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精) d.高精度除单精 (后面c,d考的可能性较小,应该只考a,b) 排序
阅读全文