算法_贪心
文章平均质量分 73
rzO_KQP_Orz
新博客地址:http://kqp.world/,CSDN内容已不再维护
展开
-
【300iq Contest 1 H】Hall‘s Theorem 题解
题目大意 一个二分图,设左边的一个点集为 S,记它在右边的邻集为 N(S),如果 ∣S∣>∣N(S)∣,则称 S 是 critical 的。 给定 n,k,构造一幅左右各 n 个点的二分图,使得 critical 的点集数量恰好为 k。 n<=20, 0≤k<2^n 1s原创 2021-02-26 17:36:47 · 306 阅读 · 0 评论 -
【bzoj4883】棋盘上的守卫 题解
题目大意 ~~~~~~在一个 n*m 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫,每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 w[i][j],且每个位置最多只能放置一个守卫,一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。 ~~~~~~n*m<=1e5, w<=1e9原创 2017-05-06 23:16:29 · 1084 阅读 · 0 评论 -
【AtCoder Grand 011E】Increasing Numbers 题解
题目大意 ~~~~~~如果一个数,从高位到低位是递增的,则称为上升数,例如 1122345。 ~~~~~~现在有个大整数 nn,求至少需要多少个上升数,使它们的和为 nn。 n<=105e5~~~~~~n<=10^{5e5}原创 2017-04-18 14:36:44 · 866 阅读 · 0 评论 -
【2019 Multi-University 6 A】Salty Fish 题解
题目大意 有一棵 n 个结点的树,第 i 个结点有 ai 的收益。 还有 m 个摄像头,第 i 个摄像头在 xi 这个结点上,能监测它子树里所有与 xi 距离不超过 ki 的结点(距离按边算),黑掉这个摄像头的代价是 ci。一个结点被任何摄像头监测着它就不能获得收益。 求最大获益。 1≤n,m≤3×10^5,...原创 2019-09-27 11:17:17 · 391 阅读 · 0 评论