摘要: CCPC哈尔滨 曼波大战哈姆 赛前复盘 赛前一周:周一和周四各打了一场,周一状态有点差,最后有一题没有写出来,周四感觉状态很好,在卷的离谱的ICPC2021上海也能进金区 赛前一天:酒店伙食不错,就是哈尔滨路况不太好,热身赛感觉脑子有些不转手也很僵有些紧张,单人制造了6发罚时,把能错的地方都错了一遍 阅读全文
posted @ 2024-10-22 13:34 tuihuademing 阅读(50) 评论(0) 推荐(0)
摘要: 题目描述 给出两个数a,ba,ba,b,求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。 思路 这大概是第一次写数位dp,看了些博客才写的 因为每次的数位之和都不大一样,所以每次只需枚举mod,也就是各位数字之和,然后记忆花搜索,n代表位数,limit代表每一位是否有上限,nu 阅读全文
posted @ 2019-10-05 11:26 tuihuademing 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-10-04 21:51 tuihuademing 阅读(134) 评论(0) 推荐(0)
摘要: 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,......,最 阅读全文
posted @ 2019-10-04 21:21 tuihuademing 阅读(110) 评论(0) 推荐(0)
摘要: 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋 阅读全文
posted @ 2019-10-03 20:49 tuihuademing 阅读(221) 评论(0) 推荐(0)
摘要: 题目描述 这块海洋上有n个小岛,小岛有m座石桥相连。有一些小岛上有wzt埋下的奖赏,它们非常诱人。它们的诱惑力用整数ki描述。而一些小岛上有lsq的雇佣兵,他们有一个价格,用整数bi描述。lsq必须花钱,他的雇佣兵才会帮他寻找奖赏。 雇佣兵的价格并不会变。对于每一个雇佣兵,在寻找过程中,他会越过一座 阅读全文
posted @ 2019-10-03 20:15 tuihuademing 阅读(114) 评论(0) 推荐(0)