
算法
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 · 236 阅读 · 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 · 195 阅读 · 0 评论 -
HDU - 6586 String(贪心)
G - String(贪心) description 给定一个仅包含小写字母的字符串 从中选取出一个长度为k的子序列 输出字典序最小的子序列 不过子序列做出一定的限制:每个字母至少出现L[i]次至多出现R[i]次 solution 很显然我们可以贪心地想 每个位置选择符合条件的最小的字母 于是乎 问题的重点在于判断 这个位置填这个字母合不合适 经过了一段时间的思考(和提交的WA)可以发现有几种情况...原创 2020-04-04 18:26:48 · 166 阅读 · 0 评论 -
有一种感觉叫二分(二分答案)
二分答案特征: 最大值最小 最小值最大 答案单调性原创 2017-07-15 13:49:40 · 422 阅读 · 0 评论