![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 77
LFhase
请用一句话描述你自己
展开
-
Codeforces Round #461 E Birds
题目链接:点击打开链接题意:有n棵树,每棵树上有c_i只鸟,LMP(人名)要召唤这些鸟,召唤第i棵树的一只鸟需要cost_i点mana能量。初始状态下,LMP拥有W点能量以及W的能量容量,每到一棵新的树能量可以增加X点,但最多为其容量大小,而每召唤一只鸟能使其能量容量增加B。求他最多能召唤的鸟的数量。思路:明显的DP题,满足三大特性。不妨设dp[i, j]为到达第i棵树并已召唤j只鸟时所获得的最大...原创 2018-02-11 12:55:42 · 333 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2) D Timetable
题目链接:点击打开链接题意:某大学一周有n天,一天有m小时工作/上课时间。给定n行m列0 和 1组成的字符,当第i行第j列为1时表示第i天第j小时有课。主角每天在学校的时间为第一节课到最后一节课之间(包括这两节课)的所有时间。现在主角想翘课,但一周最多翘k节课,那么现在主角就可以在翘课数小于等于k时选择自己想上的第一节课和最后一节课,主角当天在学校的时间则为这两节课之间(包括这两节课)的所有时间。...原创 2018-03-07 02:10:44 · 328 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run D money H travel I car J farm
比赛(题目)链接:https://www.nowcoder.com/acm/contest/140#questionA签到题,每个点只会影响后面1步和k步的点,注意不要重复两次k就好了AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <cstdli...原创 2018-07-22 19:31:43 · 544 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛(A B E F G H I K L)
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...原创 2018-09-15 22:37:58 · 2425 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays
CodeCraft-19 and Codeforces Round #537 (Div. 2) A, B, CE. Palindrome-less Arrays题目链接题面:划掉题意:给定N,K和一个长度为N的由1到K或者-1组成的数组,要求将所有-1替换成1到K的一个数,使得ai!=ai+2a_i != a_{i+2}ai!=ai+2,问有多少种情况。思路:易得,奇\偶数...原创 2019-03-25 10:57:53 · 186 阅读 · 0 评论