作者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)