随笔分类 -  dp专题

上一页 1 2
Olympiad in Programming and Sports
摘要：题目链接 https://codeforces.com/contest/730/problem/I 题目大意 有 N 个人，每个人编程能力为 xi ，运动能力为 yi 现要求你选 p 个人参加编程比赛 , s 个人参加运动比赛（每个人只能参加一项比赛） 使得这 p 个人编程能力和 + 这 s 个人运 阅读全文
posted @ 2020-06-01 17:39 GsjzTle 阅读(230) 评论(0) 推荐(1)
牛客练习赛64 D宝石装箱
摘要：题面 题目链接 https://ac.nowcoder.com/acm/contest/5633/D 题目大意 n 颗宝石装进 n 个箱子使得 , 每个箱子中都有一颗宝石 其中第 i 颗宝石不能装入第 ai 个箱子 , 求合法的装箱方案数。 解题思路 总的装箱方案为 N! ，答案 = 总方案数 - 阅读全文
posted @ 2020-05-26 09:48 GsjzTle 阅读(265) 评论(0) 推荐(1)
1353E K-periodic Garland
摘要：题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 解题思路 因为每个相邻 1 的 阅读全文
posted @ 2020-05-15 08:12 GsjzTle 阅读(614) 评论(5) 推荐(3)
AtCoder Beginner Contest 158E 、164D
摘要：上次 Atcoder ABC164的 D 题写了个 dp 水过了 赛后P神在群里说D题是 ABC158 E 题弱化版，正解复杂度是O(n) / O(nlogn) 于是我拿我的 dp 尝试了下这道 E 题，果不其然超时了（我好菜T^T） 为了解决它，我又花了十分钟研究了一下，终于顺利用正解 A 掉啦 阅读全文
posted @ 2020-04-29 16:23 GsjzTle 阅读(331) 评论(0) 推荐(0)
hdu2643 Rank
摘要：题面 题目链接 hdu-2643 题目大意 有 n 位选手参加比赛，每个选手有一个排名 排名可能出现并列的情况，问一共有多少种排名情况 解题思路 第二类Stirling 先把排名当做集合，排名为 1 的人数即放入集合 1 的人数 再把集合等效化，即把集合 1 和集合 2 看作是完全相同的集合 那么此 阅读全文
posted @ 2020-04-28 16:55 GsjzTle 阅读(172) 评论(0) 推荐(0)
Codeforces 730 J Bottles
摘要：题目链接：https://codeforces.com/contest/730/problem/J 题意： 给你 n 瓶水，每瓶水量 ai，容量 bi。要将所有水装到尽量少的瓶子内。 每移动一单位的水要消耗一单位时间，在最少瓶子的前提下，问移动水所需的最短时间。 分析： dp 建立个三维dp[i][ 阅读全文
posted @ 2020-04-06 03:52 GsjzTle 阅读(185) 评论(0) 推荐(0)
Codeforces Fifty-Seven
摘要： 阅读全文
posted @ 2020-04-02 13:48 GsjzTle 阅读(226) 评论(0) 推荐(0)
dp专题
摘要： 阅读全文
posted @ 2019-08-21 22:02 GsjzTle 阅读(245) 评论(0) 推荐(1)

上一页 1 2