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