- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷P5322 [BJOI2019] 排兵布阵 题解
行解释：如果剩下的士兵可以抢下这个城堡，那么我们取选与不选总分的最大值。行对各个对手的士兵数升序排列，这样方便计算转移时的贡献。我们用滚动 dp 来完成这道题，其中。由于滚动数组是倒着滚的，所以。个士兵的情况下的最高分，即。
2024-08-28 20:24:08
399
原创 洛谷P9974 [USACO23DEC] Candy Cane Feast B 题解
【代码】洛谷P9974 [USACO23DEC] Candy Cane Feast B 题解。
2024-08-28 19:16:16
156
原创 拯救地球 题解
在遥远的未来，地球被外来文明入侵了，在这危机的关头，人类表现出前所未有的团结，为了让更多的人活下来，联合政府决定联合地球上的所有科学家，共同改造那些被联合政府精心挑选出来的人类，使他们变成拥有超能力的超人，然后派他们去消灭这个地球上的外星生物。幸运的是你也被选中并且成功被改造成为了超人，每次任务，联合政府都会派你通过传送门去联合政府指定的一个国家，而你的任务就是：你要尽可能多的消灭从这个国家开始往外拓展的外星生物，从而拯救尽可能多的国家。第一次任务能拯救的国家编号为：1,2,3,4,5。
2024-07-24 19:01:27
781
原创 幸运数字 题解
例如 y=4 的时候，112、4、22 等的数码和为 4，对于小y来说就是幸运数字，但是 40 虽然数码和为 4，但是含有 0 就不是 y 的幸运数字。例如 z=2 的时候 2 的倍数 0，2，4，6，8 等就是小 z 的幸运数字。小y是一个非常喜欢数码的同学，小z是一个特别喜欢取余操作的同学，有一天他们决定一起玩一个游戏来决定谁更加幸运。小y说我决定幸运的数字它的数码中不应该含有 0，并且它的数码和应该等于 y。输出一行，含有一个整数 输出同时满足两个条件的幸运数的个数。幸运数有 112 22 4。
2024-07-24 18:20:19
201
原创 有趣的游戏 题解
这一天，他们两个想玩一个有趣的游戏，游戏规则如下：他们一起抽取一个。Alice和Bob想知道他们俩谁能赢，于是他们找到了聪明的你，你快来帮他们解决这个问题吧！对于 40% 的数据，数字串的长度 ≤100，并且保证数字串一定包含数字6。对于 100% 的数据，数字串的长度 ≤100000。该数字串中数字0的个数等于数字1的个数所以Bob赢。对于 20% 数据，数字串的长度 ≤10。，那么Alice获胜，否则Bob获胜。如果Alice获胜，输出Alice。组成的数字串，如果数字串包含。
2024-07-24 17:52:28
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人