链接:Miku 链表存图,但是要注意创造出来个0和n+1号坑,这会方便我们后续处理的 贪心的部分就是选择最高的,然后把两边的去掉 等等,我反悔了咋办,我觉得选两边的更好!(这里有一个问题,要不都选,要不都不选,这是可以证明的) 那么我们就把两边和中间拼成一颗巨树,他的价值是两边之和-中间的(这样再选 ...
分类:
其他好文 时间:
2020-07-21 22:38:45
阅读次数:
63
HDU - 2157 构造矩阵,用于转移走一步的情况。 若$i$能走到$j$,则$g[j][i]=1$,否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方,输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类:
其他好文 时间:
2020-07-21 22:30:21
阅读次数:
61
额............我也不知道(先记下) printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接:http://acm.hdu.edu.cn/showprob ...
分类:
其他好文 时间:
2020-07-21 10:04:39
阅读次数:
80
题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:最小值就是人尽可能聚合起来,节省房子空间数。最大值就是贪心地尽可能地向空房子移动,占据多的房子。 1 ...
分类:
其他好文 时间:
2020-07-21 10:03:13
阅读次数:
67
2020-7-19校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开A题,发现是个辛普森积分,但是我并没学辛普森积分,所以跳了。 打开B题,发现是个组合计数,跳了 打开C题,感觉是个贪心题。 继续看C,感觉像个网络流贪心之类的。但是越想越不对劲,然后发现是个sb dp题。码量一发,交了。 ...
分类:
其他好文 时间:
2020-07-21 01:15:29
阅读次数:
74
题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力,很容易超时;可以采用贪心的想法:最大的体积肯定要么很宽,要么很高。所以从两边开始计算,然后较小的边界舍去,边界向左或者向右移动一个, ...
分类:
其他好文 时间:
2020-07-20 22:25:34
阅读次数:
87
T2 反 野 题目背景 在 \(wzry\) 中,打野是前期节奏的引领者,是中期运营的指挥者,也是后期团战的核心。但在进行惊心动魄的团战前,首先你要有良好的发育。其中,在合适的时机反对面的野区是一个非常重要的点,不仅可以获得更多资源,也可以遏制对方打野的发育。 题目描述 在我方野区中有 \(n\) ...
分类:
其他好文 时间:
2020-07-20 15:44:18
阅读次数:
67
题:http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析:给节点选值肯定是选边界值。假设由节点是选中间值,那么肯定有比它选值更好的值,所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类:
其他好文 时间:
2020-07-20 00:01:14
阅读次数:
96
有 $m$ 种物品,每种物品第一次买价值为 $a_i$,以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类:
编程语言 时间:
2020-07-19 23:43:21
阅读次数:
190
一,Spring简介: Spring是一个开源框架,它由Rod Johnson创建;它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类:
编程语言 时间:
2020-07-19 23:20:46
阅读次数:
79