11 2021 档案

LeetCode 每日一题 458. 可怜的小猪
摘要：题目描述 有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 来源：力扣（LeetCode） 喂猪的规 阅读全文
posted @ 2021-11-25 08:44 ccz9729 阅读(54) 评论(2) 推荐(0) 编辑
数位DP
摘要：参考于大佬的Blog 记录两个模板题 (CF276D Little Girl and Maximum XOR) A little girl loves problems on bitwise operations very much. Here's one of them. You are give 阅读全文
posted @ 2021-11-18 23:55 ccz9729 阅读(42) 评论(0) 推荐(0) 编辑
Luogu_P3586_POI2015_LOG
摘要：树状数组 yyds 题意 给定一个序列，支持两种操作： 修改： 把第 k 个数字改为 x 查询： 是否可以找到 c 个大于 1 的数字，并把他们都减去 1， 执行 k 次 注： 每次查询不影响原序列的值 Trick 对于查询来说，如果某个数字的个数 \ 阅读全文
posted @ 2021-11-15 15:26 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑
Luogu P1314 [NOIP2011 提高组] 聪明的质监员
摘要：P1314 [NOIP2011 提高组] 聪明的质监员 题意 题目描述 给定n个物品，给定每个物品的 重量 wi 和 价值 vi 给定一个标准值 s 以及一个参数 w 质检员每次会抽取m个区间,每次的抽检结果为 \(y = \sum_{l_i}^{r_i} 阅读全文
posted @ 2021-11-11 12:51 ccz9729 阅读(114) 评论(0) 推荐(0) 编辑
Luogu P2607 骑士
摘要：传送门 题意 每个骑士有且只有一个讨厌的人,即他们两个不能同时出现在一个队伍之中. 每个骑士都有一个攻击力.求凑齐一个团队攻击力最大是多少. 分析 因为每个骑士只有一个讨厌的人,所以可以建一个外向树(即每个节点只有一个父节点). 由于是 n个点n条边,因此一定存在环,我们只需要断一条环上的边 阅读全文
posted @ 2021-11-10 11:43 ccz9729 阅读(45) 评论(0) 推荐(0) 编辑
C++的set重载运算符
摘要：转载: https://www.cnblogs.com/zhihaospace/p/12843802.html set 容器模版需要3个泛型参数，如下: template<class T, class C, class A> class set; 第一个T 是元素类型，必选； 第二个C 指定元素比较 阅读全文
posted @ 2021-11-06 20:12 ccz9729 阅读(545) 评论(0) 推荐(0) 编辑
Luogu_P2048
摘要：超级钢琴 有 n 个音符，编号从 1 到 n 。第 i 个音符的美妙度为 Ai 。 我们要找到 k 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数 x 满足 L≤x≤R ， 求乐曲美妙度的最大值。 注：当且仅当这两个 阅读全文
posted @ 2021-11-05 14:28 ccz9729 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩