作者smartboy (小光光)
看板ACMCLUB
標題Re: [問題] 這週的練習時間
時間Tue Oct 14 20:11:40 2003
※ 引述《JonathanWang (小尹)》之銘言：
: Name Solved Score A B C D E F att/solv
: 1 Escape 5 556 1/95 2/171 1/52 1/117 1/101 24/-- 30/5
: 2 Wall 4 634 1/56 1/231 2/71 6/156 5/-- 0/-- 15/4
: 3 ( ] 2 180 1/52 0/-- 0/-- 2/-- 1/128 0/-- 4/2
: 4 XDman 2 471 0/-- 3/251 0/-- 1/-- 1/180 0/-- 5/2
: Summary 3/52/3 6/171/3 3/52/2 10/117/2 8/101/3 24/--/0 54/13
: http://icpc.baylor.edu/past/icpc2002/regionals/SAfrica01/problems.html
: 是 2001 年 南非的題目
: F 題是 binary input 在 Winows 下用 stdin 輸入會出錯.
: 以後如果再遇到這樣的輸入要改用 file input
題目都不難, 有幾題沒給輸入值上下限
test data 也都很小
A Stockbroker Grapevine
shortest path
B Frame Stacking
這題是考古題, 1995 年 USACO 的題目
之後也出現過好幾次
enumerate all topological sorting orders
C Channel Allocation
plannar graph coloring
D Alien Security
shortest path
E Octal Fractions
八進位小數轉十進位小數, 要大數運算
F Cracking the Code
xor 編碼, 給 cithertext, 已知 plaintext 是英文, 且 key 字母不重複
求 plaintext
題目沒明確定義何謂英文, test data 也很差
--
"聲音是聲音, icon 是 icon, 用 icon 來表示聲音的結果,
就是不知道哪個是聲音, 哪個是 icon. "
小光光
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.82