140 条题解
-
0
孤独的鹰 LV 8 @ 2008-09-02 22:23:32
靠,坑人?题目叙述n=100根本就不对,要是开100*100最后三个WA。幸好看了各位前辈的言论才发现这个诡异的问题。
希望以后做着题的人不要再被这里害了。
ps:第三遍才AC,出题人要严谨啊!!! -
0@ 2008-08-22 17:03:38
绝对好题!
wa第四个点的同志注意?16是正三角形吗?
倒和正有区别的!
只有是奇数才可以更新ans! -
0@ 2008-08-20 15:11:30
数据只有倒三角
在奇数位计算倒三角
偶数位计算正三角 -
0@ 2008-08-20 13:01:13
庆祝第656个通过
-
0@ 2008-08-18 22:42:45
貌似最后一个数据的范围…… 我也是把数组开大了才过的,奇怪。
-
0@ 2008-08-04 18:07:11
DP!
只是要注意一点:正三角形和倒三角形都要计算
其他我认为最重要的是细心 -
0@ 2007-12-14 02:08:44
请你求穿夏季校服的同学所构成的最大正三角形
晕啊
穿冬季校服也算进去了
而且倒三角形也考虑进去了。。。。。。
WA了n^n次
啊啊啊啊啊
读题啊。。。。。
而且内存也开小了。。。100*100。。。。
命苦啊。。。。。 -
0@ 2007-11-14 11:41:59
围巾裁剪的变种。
数据弱啊,每考虑是否构成三角形都能得90分。
用记忆化搜索怎么样? -
0@ 2007-10-18 08:19:57
竟然是第400个通过..
ps.楼下有点搞笑..
-
0@ 2007-10-06 16:20:26
开玩笑啊....WA了n次,把数据弄出来一看,居然有这种输入!
80
---|---|#-#---|---|---|##---|---|---|--#-#---|---|---|---|---|---|---|---|---#-##---|#---|---|-#---|---|---|---|---|---|---|---|--#---|#---|#---|-#---|---|---|---|---|---|#-#---|---|---|---|---|---|---| ---|---|#---|---|-#---|-#---|---|-#-###---|---|---|---|---|---|---|---|--#---|---|#---|#---|---|---|---|--#--#---|---|---|---|---|#---|---|---|---|---|#--#---|---|---|---|---|---|---|---|----|---|---| ---|---|---|--#---|#---|---|---|---|-#---|---|---|#---|---|#---|---|---|--#---|---|--#--#---|---|---|---|---|---|---|---|----|#-#---|--#---|---|---|---|-#---|-#---|---|---|---|-#---|---|--#---|-- #---|---|#---|---|---|--#-#--#---|#---|#---|-#---|---|---|---|---|---|#---|-#---|--#---|---|#-#---|--#---|---|--#--#--#<
......是什么意思?
-
0@ 2007-09-28 23:10:15
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
注意避免下面两中情况:
后前后 前
后 前后前
上面的两种情况不是解.....
还有就是实际的数据范围比题目中的大.....我是按N=200算的
害的我交了N次.... -
0@ 2007-09-27 23:58:56
先算出三角形的层数...最后再统计一下比较容易...
太简单了..搞不懂为什么才19%的通过率...
-
0@ 2007-09-27 18:23:11
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 10:答案错误... ├ 标准行输出
├ 错误行输出
---|---|---|---|---|---|---|---|-可怜啊 ,只有80分! 谁说的不考虑也可以得100! -
0@ 2007-09-22 20:07:57
朴素搜索就好
-#-
-
0@ 2007-09-18 19:34:08
f:=min(f,min(f,f))+1
只有倒三角的情况。
真无语。 -
0@ 2007-09-15 16:09:16
-
0@ 2007-08-22 00:01:57
第4个点得16的请注意:
“顶点只能是奇数”!!!!!!!!!! -
0@ 2007-08-21 00:56:56
最后一个点过不了(枚举),是为什么呢???
正确输出:81
错误输出:64 -
0@ 2007-08-16 13:09:13
同1057一样啊,细节很重要,被细节搞的WA了2次,注意三角形的朝向
-
0@ 2007-07-22 15:11:21
记忆化搜索