作者anfranion (安弗尼恩)
看板b97902HW
標題[討論] 使徒六
時間Tue Oct 21 23:48:16 2008
呃,好像上次的太簡單所以幫助不大囧?
這次就還是先PO了,如果反應不好的話再說好了XD
一樣寫完的請推文,不過因為有線報所以有些人我直接寫了XD
就是這樣啦,大家加油~
[Finished 歡迎大家一起來問問題or討論唷>.^]
B97902006 anfranion
B97902037 ming1053
B97902044 telgniw
B97902073 LoganChien
B97902082 applerman
B97902113 sa072686
B97902114 rewqrewwq
B97902115 godgunman
[提供資訊]
1. 上傳只需要傳函數,可以使用全域變數和其他的自定義函數
2. 如果中途就發現錯誤(包括直行橫行)的話要直接咖掉回去,不然3、5、6都會TLE
3. 注意aij的數列不一定遞增
4. N<=5,P的list沒有那麼長,而且不用sort P
5. 不可以動到P[][]裡面的數字,不然會有RE
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.50.107
1F:推 sa072686:據說直行橫列都要剪才行,就是發現一旦大於S就剪掉 10/21 23:55
2F:→ sa072686:情報指出有一邊沒剪就會TLE(超時,跑太慢的意思) 10/21 23:55
3F:推 ming1053:-.-/ ...(忘了cut其中一邊結果TLE的傢伙) 10/22 00:02
4F:→ ming1053:其實可以一整行或一整列跑完再決定要不要剪就夠了 10/22 00:02
5F:推 n7711245566:XD 10/22 01:51
6F:推 applerman:要注意aij的數列,不一定是遞增數列喔!(我犯這個錯><)! 10/22 07:58
※ 編輯: anfranion 來自: 122.116.50.107 (10/22 07:59)
7F:→ anfranion:請問樓上兩位是都寫完的意思嘛XD? 10/22 07:59
8F:推 applerman: 努力寫完 +1 10/22 08:02
9F:推 telgniw:突然發現......怎麼會有啾咪呀?! 10/22 08:34
10F:推 rewqrewwq:114 //迴圈暴搜XD 10/22 09:02
11F:推 sa072686:遞增數列這點…只能說題目沒講的都要往最壞情形去想 10/22 09:16
12F:→ sa072686:像它沒講會遞增就得當作沒有來處理XD 10/22 09:16
※ 編輯: anfranion 來自: 140.112.30.99 (10/22 16:00)
13F:→ anfranion:為了增加趣味性(啥) 10/22 16:01
14F:推 xflash96:據說N大P list小,不用再sort P 10/22 16:50
※ 編輯: anfranion 來自: 122.116.50.107 (10/22 21:20)
15F:推 benck:N不是最大就是5而已嗎 10/22 21:32
16F:→ anfranion:咦老師有這樣說過嗎? 10/22 23:12
17F:推 benck:不是說maxsize是5嗎 所以N應該小於等於5呀...?/ 10/22 23:33
18F:推 sa072686:嗯應該是這樣 10/22 23:35
19F:推 ckclark:寫MAXSIZE就是要同學不用考慮他 請不用拘泥於它的大小 10/23 00:07
20F:推 sa072686:總之硬搜再剪一下明顯不可行的情形就會過了 10/23 07:25
21F:→ sa072686:大小影響不大 10/23 07:25
※ 編輯: anfranion 來自: 122.116.50.107 (10/23 09:29)
22F:→ averangeall:不好意思 我可以問一下測資三 有什麼特別的嗎…? 10/23 14:41
23F:→ averangeall:搞了半天 就差這一筆 快哭出來了 謝謝 10/23 14:41
24F:推 ckclark:沒有什麼特別耶 10/23 16:58
25F:→ anfranion:TLE嗎?有可能是直的沒有剪 10/23 17:29
26F:→ averangeall:呃 沒有TLE耶 執行完了 但答案錯了… 10/23 18:59
27F:推 godgunman:會不會 overflow 溢位呢!? 10/23 19:37
28F:推 averangeall:如果測資三沒有什麼特別大的 那應該是不會溢位才對… 10/23 20:39
29F:→ averangeall:!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 10/23 20:40
30F:→ averangeall:我剛剛改了一個小地方 就十分了 10/23 20:40
31F:→ averangeall:真的是溢位 謝謝真強者 10/23 20:41
32F:→ averangeall:還有 還要謝謝發人蜥蜴的0006 非常好用 10/23 20:42
33F:→ anfranion:為什麼會溢位囧 10/23 21:23
34F:推 godgunman:這就要問強者助教了XD 10/23 22:17
35F:→ ckclark:測資三都是10以內的數字怎麼會溢位咧 10/23 22:26
36F:推 averangeall:呃 還是說那不叫溢位 不好意思 10/23 23:19
37F:→ averangeall:我的意思是 開的陣列不夠大 超過了 10/23 23:20
38F:推 ckclark:這次作業開陣列的size是已知的(MAXSIZE)(如果要開的話) 10/24 01:00
39F:→ anfranion:我猜他是自己另外有開陣列? 這樣就叫陣列開不夠啊XD 10/24 23:40
40F:推 joewgs:當蜥蜴大大的0006全部通過 而測資三還是TEL 10/24 23:41
41F:→ joewgs:我發現批改娘在對我訕笑:你就只有9分的命XD 10/24 23:41
42F:→ anfranion:TLE吧XD 測資三有可能是直的沒剪,我記得好像直的沒剪 10/25 00:16
43F:→ anfranion:是九分 10/25 00:16
44F:推 dreamoon:測資三我只cut橫的是9分,加上直的就是10分了 10/25 01:47
45F:推 LoganChien:寫完了,Cut 的方式要注意,順序有差。 10/25 01:58
46F:推 iForests:順序不太有差吧 10/25 18:45
47F:推 LoganChien:可能是我的寫法有一點特別,先 Cut 才不會 TLE。 10/25 23:02
※ 編輯: anfranion 來自: 122.116.50.107 (10/26 00:03)