摘要: 题目 一个游戏:在一条直线上有N个糖果。第i个糖果的位置是X[i]。从这N个糖果中选择若干个,把他们标记起来。对于每一个糖果,在和它本身相距为R的区域内必须要有标记的糖果(本身带有标记的糖果,就可以认为和它相距为0的地方有一个糖果被标记)。在满足这个条件的情况,最后如果有a个糖果被标记,编写程序使a 阅读全文
posted @ 2022-11-02 17:22 ~Chitoge 阅读(17) 评论(0) 推荐(0)
摘要: 题目 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石 阅读全文
posted @ 2022-11-02 17:21 ~Chitoge 阅读(30) 评论(0) 推荐(0)
摘要: 题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字 阅读全文
posted @ 2022-11-02 17:20 ~Chitoge 阅读(39) 评论(0) 推荐(0)
摘要: 题目 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1~N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单 阅读全文
posted @ 2022-11-02 17:19 ~Chitoge 阅读(16) 评论(0) 推荐(0)
摘要: 题目链接 Monocarp正在玩电脑游戏。在这款游戏中,他的角色与不同的怪物战斗。 角色和怪物之间的战斗是这样的。假设角色最初有生命值hC和攻击dC;怪物最初拥有生命值hM和攻击dM。战斗包括以下几个步骤: 角色攻击怪物,怪物的生命值减少dC; 怪物攻击角色,通过dM降低角色的生命值; 角色攻击怪物 阅读全文
posted @ 2022-11-02 17:17 ~Chitoge 阅读(34) 评论(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 阅读(16) 评论(0) 推荐(0)