摘要：
思路 首先考虑贪心，按 \(f\) 进行从小到大排序。特别的，当 \(f\) 相等时，就按价格进行排序。 然后我们就可以用类似 01 背包的方法，为了方便，我们可以将计算机的价格置为负数。定义状态 \(dp_j\) 表示内核数为 \(j\) 时所得的最大利润。背包容量即为所购买的计算机内核的总和 \ 阅读全文
posted @ 2021-11-19 13:35
cqbzjyh
阅读(40)
评论(0)
推荐(0)
摘要：
思路： 用两个指针 \(L\) 和 \(R\) ，分别指向字符串首尾。从两端同时枚举找到相同的字符串， \(s[1 - L]\) 和 \(s[R - n]\), 然后下次再从 \(L\) 和 \(R\) 出发，继续找到相同的字符串，如果最后找到字符串的长度不足 \(n\) 就将答案加 \(1\)。 阅读全文
posted @ 2021-11-16 13:50
cqbzjyh
阅读(31)
评论(0)
推荐(0)
摘要：
本人由于数据结构太菜，所以有了这个东西。 T1 互斥的数 link 分析题目，求两两不互斥的最大子集。换句话说，就是删除互斥的元素。 考虑贪心，将数组从小到大排序。 如果 \(a_i\) 与 \(a_j\) 是互斥的，这两个数当中必须要删掉一个。显然删掉 \(a_j\) 是更划算的，因为 \(a_i 阅读全文
posted @ 2021-11-13 21:08
cqbzjyh
阅读(51)
评论(0)
推荐(0)
摘要：
复赛 T1 看到数据范围 \(L≤R≤10^9\) ，以为从 \(1\) 到 \(10^9\) 不会炸（于是我就直接打的循环）。但赛后查了一下 \(5×10^8\) 就会炸。然后心态瞬间崩溃。 (我应该是我们班唯一一个T1没A的人) 预计得分： \(80\) 实际得分： \(100\) (ccf突然 阅读全文
posted @ 2021-10-26 13:39
cqbzjyh
阅读(55)
评论(0)
推荐(0)
摘要：
描述 一个街道两侧有两栋楼，现在有如图所示两楼梯 \(x\) , \(y\)。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。 简要题意： 如图，已知 \(AD\), \(CB\), \(GH\)。求 \(BD\) 的长。 题解 如果直接暴力算出 \(BD\) 阅读全文
posted @ 2021-10-02 18:51
cqbzjyh
阅读(56)
评论(0)
推荐(0)
摘要：
先把普及组的坑填了，提高组以后慢慢填。(但普及组好像也没填完？) part1 杂项 \(1.\) 世界上较大的CPU生产厂家有Intel，AMD， Cyrix（现在被VIA与AMD分别收购生产线与技术），IBM。（参考：百度百科）(2016普) \(2.\) 计算机储存单位转换 8 bit = 1 阅读全文
posted @ 2021-09-19 08:59
cqbzjyh
阅读(208)
评论(0)
推荐(0)
摘要：
快速排序 void quick_sort(int *q, int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i++; while (q[i] < x) 阅读全文
posted @ 2021-09-11 22:36
cqbzjyh
阅读(26)
评论(0)
推荐(0)
摘要：
加 void build(int s, int t, int p) { if (s == t) { d[p] = a[s]; return; } int m = (s + t) / 2; build(s, m, p * 2); build(m + 1, t, p * 2 + 1); d[p] = d 阅读全文
posted @ 2021-09-11 22:29
cqbzjyh
阅读(31)
评论(0)
推荐(0)
摘要：
描述 \(link\) 有标号为 \(1\) 到 \(n\) 的 \(n\) 个龙珠，分别放在对应标号为 \(1\) 到 \(n\) 的 \(n\) 个城市里。 下面有两种操作: T A B 表示把 A 龙珠所在城市的所有龙珠都转移到 B 龙珠所在的城市中 Q A 表示查询 A ，需要知道 A 龙珠 阅读全文
posted @ 2021-09-11 19:20
cqbzjyh
阅读(53)
评论(0)
推荐(0)
摘要：
描述 「luogu P1731」 题解 一道DFS。 初始思路： 枚举当前层的高度和半径，然后递归 预计得分：\(20pts\) 爆搜会超时，于是我们想到剪枝。 剪枝1： 当前抹奶油的表面积已经大于最优解。 剪枝2： 当前的体积加上后面最大的体积仍然小于蛋糕体积。 剪枝3： 当前抹奶油的表面积加上后 阅读全文
posted @ 2021-09-11 18:51
cqbzjyh
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号