自身学习
文章平均质量分 54
落星86
这个作者很懒,什么都没留下…
展开
-
2021 ICPC 江西省大学生程序设计竞赛-J LRU(数组模拟双链表)
数组模拟双链表原创 2022-07-29 16:40:15 · 373 阅读 · 0 评论 -
2020ICPC 江西省大学生程序设计竞赛 C Charging
枚举+二分+区间问题原创 2022-07-16 16:18:26 · 250 阅读 · 0 评论 -
多个矩阵的面积交与面积并
面积交(贪心) for (int i = 1; i < (1 << n); ++i) { int xl = 0, yl = 0, xr = W, yr = H; for (int j = 0; j < n; ++j) { if (i >> j & 1) { xl = max(xl, x[j]); xr原创 2022-04-21 19:58:06 · 340 阅读 · 0 评论 -
第46届ICPC亚洲区域赛(昆明) Find the Maximum
题目描述ps:这道题说白了就是一个思维题,首先针对题目所给出的式子我们需要先化简,首先假设有路径上有n个点,先将累加符号去掉,全部加起来,得到−nx2+(b1+b2+..+bn)∗x∣V∣\frac{-nx^{2}+(b1+b2+..+bn)*x}{|V|}∣V∣−nx2+(b1+b2+..+bn)∗x,然后因为|V|等于n,所以在化简变为−x2+b1+b2+..+bnn∗x-x^{2}+\frac{b1+b2+..+bn}{n}*x−x2+nb1+b2+..+bn∗x,然后就可以直接求出最原创 2022-04-21 16:53:05 · 479 阅读 · 0 评论 -
2021-07-07
**关于这几天的复习与学习**#复习方面按照学长的要求将一些基础性的知识全部都复习了一遍,也做了一些题,不过基本都是ACWING上的基础题。##前缀和与差分###前缀和前缀和其实就是求一段数组区间内的所有数字之和,只需要当前缀和数组创建出来后,查询一次便只需要O(1)的复杂度,而线性相加则需要O(n)的复杂度,前缀和其实只是一种思想,公式为s[i]=s[i-1]+a[i],(建议数组下标都从1开始)模板:https://...原创 2021-07-10 18:57:31 · 147 阅读 · 0 评论