Dragon.Dai on USACO

milk.pas
今天手感不错，又一个First Time。
思路：
简单贪心：按照价格为关键字排，然后从最便宜的往上取。
证明不会，不过应该很好证吧……

palsquare.pas
硬搞的模拟题，唯一要注意的就是进制转换……
程序写的不是很好，有点乱七八糟，有空得改改。
一次过掉……orz
思路：
模拟，ZH为进制转换子过程
（PS：最近中段考，晕，没啥时间切题了……而且最近整个人状态要很大的调整一下，要不然就死定了。）
-----------------------------------
TASK: palsquare
LANG: PASCAL

Compiling...
Compile: OK

Executing...
Test 1: TEST OK [0.004 secs]
Test 2: TEST OK [0.004 secs]
Test 3: TEST OK [0.004 secs]
Test 4: TEST OK [0.004 secs]
Test 5: TEST OK [0 secs]
Test 6: TEST OK [0 secs]
Test 7: TEST OK [0.004 secs]
Test 8: TEST OK [0.004 secs]

All tests OK.
YOUR PROGRAM ('palsquare') WORKED FIRST TIME! That's fantastic
-- and a rare thing. Please accept these special automated
congratulations.
-----------------------------------

transform.pas
今天做的第二题
练习自己出数据调试的绝佳题选……The Program Worked For First Time.
思路：
模拟。

beads.pas
有点意思的题目。
我的程序用的O(n^2)的扫描，不过写得很乱。
后来发现自己也看不下去了（而且也过不了大数据），准备重写
重写的接近尾声时才突然记起数据有350的长度，过掉了string。
立刻将原来的程序改成ansistring的，过掉了。
郁闷……思路：对每个珠子模拟一次剪开，然后再扫描。（其实那个时间复杂度的常数好象不到1……）
可是看了USACO的题解后，才发现可以拿DP做……有兴趣的可以自己试试看。