Problem List (2.7 - 2.13)

Problem List (2.7 - 2.13)

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行
重复定义变量;