2011.2.7
USACO Monthly Feb 2011
[读题模式]边读边做 -> 第一题读题出错 -> 浪费40min => 在不确定梯度的考试,通读全卷异常重要
40min时,开始崩溃状态.80min,崩溃状态结束.
最后超时1min -> 变量少了一个初始化 -> 写完后的静态调试非常重要
读题顺序 1 -> 2 -> 3. 解答顺序 1 -> 3 -> 1 -> 2
[dance2] 70min -> 30line
括号匹配,弄一个run变量记录'>'个数,出现'<'run-1.输出的情况:
1)illegal ->(1)途中run < 0 (2)最后run != 0
2)legal -> run == 0
[treats] 45min {读题} -> 77line
模拟,读题有难度.
题目中给出了一种启发式搜索(A*),要把最大值通过line row交换转换到(1,1).之后值同理,但不能交换已确定的row line.
定义check()函数检查row line是否交换,swap交换row line.利用check()循环求解即可.
[hexgon] 45min {坐标的意义} -> 42line
模拟:1)按题意填充矩阵;2)坐标判断可能值,加入队列;3)升序排序队列,输出;
butter 25min [未完成] SPFA
2011.2.8
humble 19min 1Y
butter 2h 2WA[SPFA]
(0)读题 -> 每个牧场可能有多个牛
(1)初始化 -> first[*] = -1 无从*点开始的边
-> d[*] = INF (* != k)
(2)SPFA -> 三角不等式d[v[e]] > d[u[e]] + w[e]
=> 若v[e]不在队列,(1)加入队列(2)更新距离d[v[e]] *
fence9 40min 9/12->TLE
利用行列式求面积判定点是否在三角形内,枚举
->皮克公式忘记
heritage 40min [UNAC]
使用<string>,无法编译
2011.2.9
USACO Monthly Feb 2011 [杯具的被封号了T^T]
**Cena -> 15/36
[dance2] AC.
fprintf (fout, "%slegal\n", bad || nesting > 0 ? "il" : ""
标程的 ?: 用的恰到好处
[treats] 调试未完
和标程思路基本一致，除了标程逐个元素判断，我用行列判断.
-> 行列判断如果出单行或单列数据就杯具了
butter 40min 1Y -> spfa主程序压缩至11行
重复定义变量;