已知函数$f(x)=x-\frac{6}+4$ \((1)\) 若不等式$f(lnx)-alnx\ge 0$在$[\frac{1}{e^2},1)$上恒成立，求$a$的取值范围 \((2)\) 若函数$y=f[log_2(x2+4)]+b*\frac{2}{log_2(x2+4)}-9$恰好有三个零 ...
分类：
其他好文 时间：
2020-07-10 20:48:52
阅读次数：
91
1134 Vertex Cover (25分) A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. ...
分类：
其他好文 时间：
2020-07-10 18:36:42
阅读次数：
69
LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
题面 英文题面 题意：有一张$n$点$m$边的无向图，有$k$种颜色，你需要对每条边染上这$k$种颜色的其中一种，也可以不染色。需要满足以下限制。 设$s_{i,j}$表示以$i$为一端的边有多少个被染了颜色$j$。则$\forall i,max_^k s_{i,j}-min_^k s_{i,j} ...
分类：
其他好文 时间：
2020-07-10 15:18:50
阅读次数：
61
题意：在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>= P ，并且对于S中任意元素ai，S-ai<=P 问有多少种方案。 题目链接：https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件，那么该取法就满足题意 设dp【k】为S堆总 ...
分类：
其他好文 时间：
2020-07-10 15:07:29
阅读次数：
62
题意:有n个人玩狼人杀，每个人都有最少的局数作为玩家，给定n个玩家至少玩的局数，求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x，对于每个人，都至少玩a[i]局，因此，二分的下界为$max(a[1], a[2], ..., a[n])\(，对于一个分界点，如果\)(n - 1) * ...
分类：
其他好文 时间：
2020-07-10 13:36:04
阅读次数：
60
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
problem 1122. Relative Sort Array solution1: code 哈希表 solution2: code: 思路 解题思路： 首先解读题意。arr2的元素都是独一无二的，并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序，排序规则是1 ...
分类：
其他好文 时间：
2020-07-09 22:34:40
阅读次数：
72
题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ ...
分类：
其他好文 时间：
2020-07-09 19:45:35
阅读次数：
186
