Contest : 4 - 暑假練習賽 1

Time: 2011-08-03 00:00:00 - 2011-08-15 23:59:59

Current time = 2024-07-27 16:48:56
Standing: End, Current penalty = 6829488

Contest Description

一些你該注意的事情：
1.這次為徵解性質的比賽，有半個月的時間可以思考問題，傳問題之後會馬上回傳結果(不只有範測)。
2.請習慣用scanf或比較快的輸入輸出函式。
3.比較大的變數請開全域變數，別開在main裡面。(例如int map[1000][1000]如果開在main裡面會runtime error)
4.出題範圍：DP,基本資料結構,sort,分治,枚舉為主。
5.直接到題目的submit傳送就默認為傳比賽。
6.難易度分為易，普通，和難。下面會做介紹：

簡單：不一定好寫，但是是經典的題型，比較著重算法。這一類題型會附參考資料給大家看。請盡量想辦法寫出這些題目。
普通：建立在簡單的算法上，需要一點點思考。
難：思考的層次較高，或者寫code的難度很高。

題目提示的部份簡單會給完整的資料。至於中等或難的題目只會大概講想法而已，大家可以試著討論寫法。
詳細的解答會在兩個禮拜後發出來。

另外，在討論版還沒完工之前(我不知道它什麼時候會想出現)，對題目有問題或者系統壞掉了可以直接寄到我信箱[email protected]。
或者你聯絡得到瀚中也可以。

Analysis

Problem

ID	Name	Accept User	Submit User	Total Submit	Highest Score
A	A+B Problem	20	20	44	100
B	LIS	7	13	41	100
C	LCS	13	13	20	100
D	最大子矩陣	5	7	19	100
E	彈珠配置	5	5	13	100
F	圍棋資料庫比對	10	10	12	100
G	職棒簽約問題	4	4	6	100
H	Money Systems	4	5	6	100
I	烤箱	5	7	13	100
J	正直DE	3	3	3	100
K	看動畫	5	5	14	100
L	BBB	1	1	1	100
M	蜜蜂的約會	4	6	7	100
N	海報	5	5	11	100
O	高空煙火時間限制	4	5	21	100
P	奶牛博覽會	1	1	1	100
Q	太空電梯	4	5	6	100
R	A game	6	6	10	100
S	買醬油I	4	4	5	100
T	Bugs Integrated, Inc.	1	1	1	100
U	賽車	1	1	1	100
V	智力測驗	6	8	9	100
W	餐廳評鑑	5	5	8	100
X	Miners	6	8	8	100
Y	Logs	5	7	21	100

Scoreboard

Current Highest Score: 2200

User	Score	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V	W	X	Y
akira	2200	100	100	100	100	100	100	100	100	100	100	100		100	100	100	100	100	100	100			100	100	100	100
hanhan0912	1880	100	100	100	100	100	100	100	100	100	100	100		80	100			100	100	100			100	100	0	100
ツンデレkevinpttさん	1600	100	100	100	100	100		100	100	100				100	100	0		100	100	100			10	100	100	90
poao899	1500	100	100	100	100	100	100	100	100	100	100				100	100							100		100	100
Nekosyndrome	1256	100	100										100			100		100	100	100	100	100	100	100	56	100
λrbuz<script>alert...	1030	100	100	100	30	100	100					100		100					100					100	100
yuscvscv	700											100		100		100			100				100		100	100
bobogei81123	670	100	100	100								100		60									100		100	10
mien0905	628	100	60	100	100		100		68	100
bigelephant29	392	100	10	100			100			82
eris231	360	100	60	100			100
dada8397	360	100	60	100			100
roy200514	326	100	0	100			100			8								18
lsc36	320	100		100			100																20
andrew704	230	100	0	100	30
retop	100	100
benwu95	100	100
peterlee111294	100	100
lajisongyy_jack1	100														100
moris0528	100	100
combint	100	100
ws23	100	100