11 2021 档案

LeetCode 每日一题 458. 可怜的小猪
摘要：题目描述 有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 来源：力扣（LeetCode） 喂猪的规 阅读全文
posted @ 2021-11-25 08:44 ccz9729 阅读(69) 评论(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 阅读(68) 评论(0) 推荐(0)
Luogu_P3586_POI2015_LOG
摘要：树状数组 yyds 题意 给定一个序列，支持两种操作： 修改： 把第 \(k\) 个数字改为 \(x\) 查询： 是否可以找到 \(c\) 个大于 \(1\) 的数字，并把他们都减去 \(1\)， 执行 \(k\) 次 注： 每次查询不影响原序列的值 Trick 对于查询来说，如果某个数字的个数 \ 阅读全文
posted @ 2021-11-15 15:26 ccz9729 阅读(62) 评论(0) 推荐(0)
Luogu P1314 [NOIP2011 提高组] 聪明的质监员
摘要：P1314 [NOIP2011 提高组] 聪明的质监员 题意 题目描述 给定$n$个物品，给定每个物品的 重量 \(w_i\) 和 价值 \(v_i\) 给定一个标准值 \(s\) 以及一个参数 \(w\) 质检员每次会抽取$m$个区间,每次的抽检结果为 \(y = \sum_{l_i}^{r_i} 阅读全文
posted @ 2021-11-11 12:51 ccz9729 阅读(152) 评论(0) 推荐(0)
Luogu P2607 骑士
摘要：传送门 题意 每个骑士有且只有一个讨厌的人,即他们两个不能同时出现在一个队伍之中. 每个骑士都有一个攻击力.求凑齐一个团队攻击力最大是多少. 分析 因为每个骑士只有一个讨厌的人,所以可以建一个外向树(即每个节点只有一个父节点). 由于是 $n$个点$n$条边,因此一定存在环,我们只需要断一条环上的边 阅读全文
posted @ 2021-11-10 11:43 ccz9729 阅读(60) 评论(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 阅读(585) 评论(0) 推荐(0)
Luogu_P2048
摘要：超级钢琴 有 \(n\) 个音符，编号从 \(1\) 到 \(n\) 。第 \(i\) 个音符的美妙度为 \(A_i\) 。 我们要找到 \(k\) 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数 \(x\) 满足 \(L \le x \le R\) ， 求乐曲美妙度的最大值。 注：当且仅当这两个 阅读全文
posted @ 2021-11-05 14:28 ccz9729 阅读(54) 评论(0) 推荐(0)