题解
Dar Frog
这个作者很懒,什么都没留下…
展开
-
【POJ - 1860】 Currency Exchange (SPFA)
描述 有N种货币,M种可以互相兑换(每次扣除一定的手续费) 问能不能经过若干次兑换让钱变多 解决 这看起来挺“最大路”的, 不过由于不同的货币单位没办法选出“当前最大”的货币 所以考虑SPFA 只要经过一定次数的更新,S货币回到S的钱大于初始的就可以return true SPFA执行完都没有触发return true的话就return false 代码 #include<cstdio> #include<queue> const int N=1e2+10; struct qq{原创 2020-07-20 00:30:37 · 164 阅读 · 0 评论 -
【POJ - 1797】Heavy Transportation(最大生成树,kruskal,并查集)
描述 You are given the plan of the city, described by the streets (with weight limits) between the crossings, which are numbered from 1 to n. Your task is to find the maximum weight that can be transported from crossing 1 (Hugo’s place) to crossing n (the c原创 2020-07-19 20:29:56 · 159 阅读 · 0 评论 -
【 POJ - 2236】 Wireless Network (并查集)
描述 所有电脑都是坏的 工人一次修复一台电脑 电脑之间的通信有两种: 距离<=d 直接通信 距离>d 通过其他好电脑间接通信 判断某两台电脑能不能通信 解决 我们把距离<=d 看成是有边相连 将电脑修好 看成合并并查集 判断两台电脑能不能通信就变成是否在同一个并查集内 代码 #include<cstdio> #include<vector> typedef long long LL; const int N=1e3+10; const int oo=0x3f3f3原创 2020-07-19 16:00:37 · 148 阅读 · 0 评论 -
【POJ-1182】食物链(并查集)
描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。 1) 当前的话与前面的原创 2020-07-19 15:42:23 · 105 阅读 · 0 评论 -
【HDU1272】小希的迷宫/【POJ - 1308】 Is It A Tree? (并查集)
描述 无向图,判断任意两个点能否有且仅有一条路径联通 解决 使用并查集 一条路:并查集合并过程中无冲突 任意两点:最后是不是只剩下一个集合 代码 #include<cstdio> #include<set> typedef long long LL; const int N=1e5+10; const int oo=0x3f3f3f3f; using namespace std; bool flag; int fa[N]; set<int>all; int find(原创 2020-07-19 14:55:30 · 117 阅读 · 0 评论 -
[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 · 162 阅读 · 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 · 122 阅读 · 0 评论 -
HDU - 6586 String(贪心)
G - String(贪心) description 给定一个仅包含小写字母的字符串 从中选取出一个长度为k的子序列 输出字典序最小的子序列 不过子序列做出一定的限制:每个字母至少出现L[i]次至多出现R[i]次 solution 很显然我们可以贪心地想 每个位置选择符合条件的最小的字母 于是乎 问题的重点在于判断 这个位置填这个字母合不合适 经过了一段时间的思考(和提交的WA)可以发现有几种情况...原创 2020-04-04 18:26:48 · 106 阅读 · 0 评论