找回密码
 注册
搜索
12
返回列表 发新帖
楼主: HiganRetour
收起左侧

[心得讨论] [ACM]1005 Touhou Dots

[复制链接]

该用户从未签到

11

威严

4万

帖子

4630

点数

八百万神明

W.Dreams

Rank: 7Rank: 7Rank: 7

积分
44152

永恒の西瓜永恒のM子永恒の无底洞永恒の笨蛋永恒の深红永恒のNEET永恒の小五萝莉永恒の小爱永恒の妹样永恒の蘑菇碳永恒の无意识

QQ
发表于 2012-9-10 12:18:57 | 显示全部楼层
渣水平看不懂路过
回复

使用道具 举报

该用户从未签到

1

威严

149

帖子

819

点数

妖精女仆

Rank: 3Rank: 3

积分
528
发表于 2012-9-10 12:24:31 | 显示全部楼层
ACM程序比赛么= =
回复

使用道具 举报

该用户从未签到

44

威严

6592

帖子

4760

点数

VIP

Rank: 9Rank: 9Rank: 9

积分
14793

永恒の无底洞永恒の图书馆永恒の无节操永恒の早喵

发表于 2012-9-10 13:01:07 来自手机 | 显示全部楼层
鱼头……话说周末不在?
回复

使用道具 举报

该用户从未签到

4

威严

1226

帖子

2668

点数

白玉楼半灵

ぬえの黑丝

Rank: 4

积分
1904
发表于 2012-9-10 14:37:53 | 显示全部楼层
{:4_140:}我是进来看头像的
回复

使用道具 举报

深秋的哀愁 该用户已被删除
发表于 2012-9-10 16:41:54 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

该用户从未签到

6

威严

2515

帖子

1万

点数

七彩门番

东方王国卡利隆

Rank: 5Rank: 5

积分
4379
QQ
发表于 2012-9-10 16:42:50 | 显示全部楼层
ACM 1005 Touhou Dots解题报告 by Master Da

题意:
        给定6个背包,三种类型的若干装备(普通装备、合成装备与消耗道具),一系列买、卖或者增加金钱的操作,求最后的物抗和魔抗。

算法:
        纯模拟,注意诸多细节判断。

时空复杂度:
        时间复杂度O(n),空间复杂度O(n).

代码:       
        略。

难度分析以及建议:
        大概是个A题的水平,但是因为细节不够坑爹,不见得坑得倒人,把背包由6变成M个的话可以用来卡运行效率。
回复

使用道具 举报

该用户从未签到

4

威严

652

帖子

2122

点数

白玉楼半灵

Rank: 4

积分
1936
发表于 2012-9-10 16:56:37 | 显示全部楼层
ACM(Association for Computing Machinery )中文:美国计算机协会是一个世界性的计算机从业员专业组织,创立于1947年,是世界上第一个科学性及教育性计算机学会。
{:4_144:}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|东方幻想乡 ( ICP15046467-1 )

GMT+8, 2024-11-24 22:41 , Processed in 0.049264 second(s), 22 queries .