Gravatar
rvalue
积分:720
提交:213 / 573
第一个点要上天
所以对于输入N=500的直接输出5就好了23333333333

题目 374 单词游戏
2017-03-04 09:19:20
Gravatar
浅若&清风
积分:30
提交:16 / 39
回复 @Truth.Cirno :
求教剪枝是什么,联系方式QQ:814439229

题目 374 单词游戏
2016-11-02 21:47:37
Gravatar
水中音
积分:1266
提交:406 / 833
第一组数据什么玩意……

题目 374 单词游戏
2015-11-30 13:11:16
Gravatar
小DOTA
积分:760
提交:173 / 432
!!!为什么我数出的所有数据评测机都说我输出了10!!!而且在下面测全是对的!!!求解!!!

题目 374 单词游戏
2014-12-07 21:07:14
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
第一个测试点是啥情况?

题目 374 单词游戏 AAAAAAAAAA
2014-12-06 22:31:29
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
添加分类:贪心

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 21:42:42
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
经研究CH、LC等大神程序发现了剪枝的方法(贪心减枝),可应对满足题意的所有类型的数据(题库数据其实不全面):(前提:把“A E I O U”作为节点,即图的节点最多五个)
通过深搜枚举所有情况时,对于“这样的”若干条路(这样的:这几条道路出发点一样,结束点一样,均未被用过)
只走那一条最长的路,其他的路不需要走了,是多余的
(此处“多余”的定义:1、枚举出来的解不是最优解;2、枚举出来的解出现重复)

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 21:24:50
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
给个变态数据(本人未过):
.in
16
AA
AA
OI
OI
OI
OI
OI
OI
OI
IO
IO
IO
IO
IO
IO
IO
.out
28

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 20:18:56
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
算是偷懒的预处理?
--->把自环由N个缩为了一个。(视A E I O U为节点)

题目 374 单词游戏 AAAAAAAAAA
2012-10-10 16:14:50