![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Dar Frog
这个作者很懒,什么都没留下…
展开
-
[ZOJ-4084] ZOJ Monthly Jan 2019- D - Little Sub and Heltion's Math Problem
题目大意有n个粉丝,有m个队伍需要满足:1.对于任何一个粉丝,他至少是一个队伍的粉丝,但是他不能是所有队伍的粉丝。2.对于任意的队伍i和队伍j,恰好存在一个队伍k的粉丝恰好队伍i和队伍j的并集(ijk可以相同)3.对于任意的队伍i和队伍j,恰好存在一个队伍k的粉丝恰好队伍i和队伍j的交集(ijk可以相同)思路分析(看完题目莫名想到离散数学中的偏序关系)我们假设每一个队伍的粉丝都是一...原创 2020-05-03 22:44:49 · 168 阅读 · 0 评论 -
HDU - 6590 Code (模拟?
HDU - 6590 Code (模拟?description(题目套了个AI的背景hhh,不过维数只有2)y=sign(x1∗w1+x2∗w2+b)y=sign(x1*w1+x2*w2+b) y=sign(x1∗w1+x2∗w2+b)sign(t)={1t>00t=0−1t<0 sign(t)=\begin{cases}1 & t>0 \\0 & ...原创 2020-04-04 18:45:52 · 124 阅读 · 0 评论 -
HDU - 6586 String(贪心)
G - String(贪心)description给定一个仅包含小写字母的字符串从中选取出一个长度为k的子序列输出字典序最小的子序列不过子序列做出一定的限制:每个字母至少出现L[i]次至多出现R[i]次solution很显然我们可以贪心地想 每个位置选择符合条件的最小的字母于是乎 问题的重点在于判断 这个位置填这个字母合不合适经过了一段时间的思考(和提交的WA)可以发现有几种情况...原创 2020-04-04 18:26:48 · 110 阅读 · 0 评论 -
有一种感觉叫二分(二分答案)
二分答案特征:最大值最小最小值最大答案单调性原创 2017-07-15 13:49:40 · 378 阅读 · 0 评论