高卖低买，可以交易多次 维护一个优先队列，贪心 相当于每天卖出 用当前元素减优先队列最小得到收益 用0/卖出，1/买入标志是否真实进行了交易，记录次数 ...
分类：
其他好文 时间：
2019-08-17 10:55:24
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意：给定四个点分别为两个矩形的左上角和右下角，两个矩形与坐标轴平行，问坐标平面（含负轴，但矩形只在第一象限内，部分边可能在正轴上）被两个矩形划分为几个区域（原意问的是几个连通点集但因为是实数 ...
分类：
其他好文 时间：
2019-08-17 10:52:09
阅读次数：
78
题意: 求权值最小的割边 思路: $low[v] dfn[u]$ 则 $u v$ 这条边则为割边,由于有重边(重边一定不是割边),加个判断是否为第一次访问到父亲即可. cpp include include include include include include define ll long ...
分类：
其他好文 时间：
2019-08-17 10:48:45
阅读次数：
90
HDU 5321 感觉有点抗拒这种题目， 看到就感觉自己不会写，其实就是个沙雕题， 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数， f[ i ] 表示gcd为 i 的方案数， 然后先算g[ i ]然后直接容斥。 ...
分类：
其他好文 时间：
2019-08-17 01:17:12
阅读次数：
135
【题目链接】 https://loj.ac/problem/10057 【题意】 原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。 【题解】 模板题 【代码】 1 #pragma GC ...
分类：
其他好文 时间：
2019-08-17 00:57:33
阅读次数：
84
K - Count the string HDU - 3336 题目链接：https://vjudge.net/contest/70325#problem/K 题目： It is well known that AekdyCoin is good at string problems as well ...
分类：
其他好文 时间：
2019-08-17 00:53:20
阅读次数：
79
题目链接： "HDU 1392" Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he mu ...
分类：
其他好文 时间：
2019-08-17 00:46:44
阅读次数：
87
"GuGuFishtion (HDU 6390)" 题意： 定义$G_u (a,b)=\frac{\phi(ab)}{\phi(a)\phi(b)}$。 求$(\sum\limits_{a=1}^m\sum\limits_{b=1}^nG_u (a,b))\pmod p$。 题解： 考虑$\phi( ...
分类：
其他好文 时间：
2019-08-16 23:18:31
阅读次数：
181
题目链接 基本思路：最理想的方法是预处理处所有胡牌的状态的哈希值，然后对于每组输入，枚举每种新加入的牌，然后用哈希检验是否满足胡牌的条件。然而不幸的是，由于胡牌的状态数过多（4个眼+一对将），预处理的复杂度太高（$O(34^5)$），因此需要想办法优化一下。 我们可以预处理出所有“加上一对将之后可以 ...
分类：
其他好文 时间：
2019-08-16 22:40:13
阅读次数：
104
题意 给你一个 $(k 1)\times (n+1)$ 的 $01$ 矩阵 $g$，求满足下列条件的 $k（k\le 10）$ 进制整数的数量： 1. 不超过 $n$ 位且数的最高位非 $0$ 2. 没有出现 $0$ 3. 对于 $0$ 以外的数字 $i$，对于 $j∈[0,n]$，若 $g(i,j ...
分类：
其他好文 时间：
2019-08-16 22:34:10
阅读次数：
106
