摘要: Description: 探险者在一个古老的迷宫中发现了一个珠宝,,当他捡起它时,迷宫开始摇晃,探险者可以感觉到地面下沉。他意识到珠宝是一个陷阱,他拼命试图摆脱这个迷宫。迷宫是一个矩形,大小为N×M。迷宫中有一扇门。刚开始时,门是关闭的,他将在第T秒打开一小段时间(少于1秒)。因此,他必须在第T秒精 阅读全文
posted @ 2020-08-29 21:05 Jesen等不等式 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 某地发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为电脑搭建了一个无线网络。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点,也就是说,如果电脑 A 和电脑 B 可以直接 阅读全文
posted @ 2020-08-27 22:32 Jesen等不等式 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 8891 阅读全文
posted @ 2020-08-26 21:06 Jesen等不等式 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Description Lian是一个喜欢看动画片的人,自从成为ACMer(ACM爱好者)之后,他又迷上了网上做题。做题让他快乐,不过这也是需要付出精力的!! 假设有n道题,Lian做出第i道题后,他可以获得的快乐指数将增加gethappy[i],而消耗掉的精力将是losspow[i]。 假设Lia 阅读全文
posted @ 2020-08-25 20:47 Jesen等不等式 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意(大概翻译): 小憨憨 参加圣诞节的一些派对,并且需要穿上对应派对的衣服,所以他需要多次换衣服,为了方便,他可以选择脱掉一些衣服或者穿上新衣服,比如说,他穿着 美队 的衣服,外面又穿着 钢铁侠 的衣服,当他要参加 美队 服装派对时,他可以选择脱掉 钢铁侠 的衣服(因为 钢铁侠 衣服的里面有 美队 阅读全文
posted @ 2020-08-25 20:21 Jesen等不等式 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一句话题目:给出一个n层的三角形,每个位置有一个数字,到达后可获得,求到达最低层能达到的最大数字和。 题目分析: 首先我们考虑能不能用搜索做,因为对于一个坐标,我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理,比如下面的三角形我们可以处理成 我们可以观察出状态转换方程为:f[i][j] 阅读全文
posted @ 2020-08-24 22:57 Jesen等不等式 阅读(358) 评论(0) 推荐(0) 编辑