LFhase‘s Blog

题目链接：点击打开链接题意：有n棵树，每棵树上有c_i只鸟，LMP（人名）要召唤这些鸟，召唤第i棵树的一只鸟需要cost_i点mana能量。初始状态下，LMP拥有W点能量以及W的能量容量，每到一棵新的树能量可以增加X点，但最多为其容量大小，而每召唤一只鸟能使其能量容量增加B。求他最多能召唤的鸟的数量。思路：明显的DP题，满足三大特性。不妨设dp[i, j]为到达第i棵树并已召唤j只鸟时所获得的最大...

题目链接：点击打开链接题意：某大学一周有n天，一天有m小时工作/上课时间。给定n行m列0 和 1组成的字符，当第i行第j列为1时表示第i天第j小时有课。主角每天在学校的时间为第一节课到最后一节课之间（包括这两节课）的所有时间。现在主角想翘课，但一周最多翘k节课，那么现在主角就可以在翘课数小于等于k时选择自己想上的第一节课和最后一节课，主角当天在学校的时间则为这两节课之间（包括这两节课）的所有时间。...

比赛（题目）链接：https://www.nowcoder.com/acm/contest/140#question A 签到题，每个点只会影响后面1步和k步的点，注意不要重复两次k就好了 AC代码： #include <iostream> #include <cstdio> #include <cstring> #include <cstdli...

ACM-ICPC 2018 沈阳赛区网络预赛（待更新） A. Magic Mirror 题目链接 题面： Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...

CodeCraft-19 and Codeforces Round #537 (Div. 2) A, B, C E. Palindrome-less Arrays 题目链接 题面： 划掉 题意： 给定N，K和一个长度为N的由1到K或者-1组成的数组，要求将所有-1替换成1到K的一个数，使得 ai!=ai+2a_i != a_{i+2}ai​!=ai+2​，问有多少种情况。 思路： 易得，奇\偶数...