楼主: HiganRetour

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

[复制链接]

该用户从未签到

11

威严

4万

回帖

4630

点数

八百万神明

W.Dreams

积分
44152

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

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

使用道具 举报

该用户从未签到

1

威严

149

回帖

819

点数

妖精女仆

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

使用道具 举报

该用户从未签到

44

威严

6498

回帖

4760

点数

VIP

积分
14793

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

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

使用道具 举报

该用户从未签到

4

威严

1195

回帖

2668

点数

白玉楼半灵

ぬえの黑丝

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

使用道具 举报

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

使用道具 举报

该用户从未签到

6

威严

2432

回帖

1万

点数

七彩门番

东方王国卡利隆

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

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

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

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

代码:       
        略。

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

使用道具 举报

该用户从未签到

4

威严

647

回帖

2122

点数

白玉楼半灵

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

使用道具 举报

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

本版积分规则

Archiver|手机版|小黑屋|东方幻想乡

GMT+8, 2026-10-16 21:51 , Processed in 0.027112 second(s), 5 queries , Redis On.

在本版发帖返回顶部