摘要: 题目链接 Monocarp正在玩电脑游戏。在这款游戏中,他的角色与不同的怪物战斗。 角色和怪物之间的战斗是这样的。假设角色最初有生命值hC和攻击dC;怪物最初拥有生命值hM和攻击dM。战斗包括以下几个步骤: 角色攻击怪物,怪物的生命值减少dC; 怪物攻击角色,通过dM降低角色的生命值; 角色攻击怪物 阅读全文
posted @ 2022-11-02 17:17 ~Chitoge 阅读(61) 评论(0) 推荐(0)
摘要: 大概是自己第一次在图之外用搜索吧(wwww 要是早点做过的话可能蓝桥省赛的那个记忆化搜索就能a出来了hhh https://vjudge.net/problem/HDU-2717#author=shiyifan(这是hdu源链接,交不了) https://vjudge.net/contest/476 阅读全文
posted @ 2022-11-02 17:10 ~Chitoge 阅读(29) 评论(0) 推荐(0)
摘要: 2022.10.28 最近好像摆大了 感觉这几周确实没怎么听过讲 只能说摔着一下不是最要命的,要命的是因为有机会回家而回不去导致的烦闷吧 好想家 发牢骚归发牢骚,马上十一月了,大二第一个学期也快完事了,先准备下把这个学期要干的事情干完再说 [线代] [计组] [DS] [离散] [四级] [算法] 感觉这个学期专业课一上 阅读全文
posted @ 2022-10-28 16:09 ~Chitoge 阅读(37) 评论(0) 推荐(0)
摘要: 最基本的并查集:维护n个元素间的相关关系 并查集的初始化为将n个元素各自看成一个集合,并通过不断的合并命令(将两个集合的根节点指向同一处)和查找命令(查找两个集合的根节点是否相同)来实现n个元素间相关关系的维护。通常使用多个树形结构即森林来表示各个集合,在初始化时将n个树的根节点指向自身,并在后续查 阅读全文
posted @ 2022-09-02 01:04 ~Chitoge 阅读(66) 评论(1) 推荐(0)