![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Dar Frog
这个作者很懒,什么都没留下…
展开
-
【POJ - 1860】 Currency Exchange (SPFA)
描述有N种货币,M种可以互相兑换(每次扣除一定的手续费)问能不能经过若干次兑换让钱变多解决这看起来挺“最大路”的,不过由于不同的货币单位没办法选出“当前最大”的货币所以考虑SPFA只要经过一定次数的更新,S货币回到S的钱大于初始的就可以return trueSPFA执行完都没有触发return true的话就return false代码#include<cstdio>#include<queue>const int N=1e2+10;struct qq{原创 2020-07-20 00:30:37 · 177 阅读 · 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 · 166 阅读 · 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 · 155 阅读 · 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 · 109 阅读 · 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 · 123 阅读 · 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 · 173 阅读 · 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 · 143 阅读 · 0 评论 -
HDU - 6586 String(贪心)
G - String(贪心)description给定一个仅包含小写字母的字符串从中选取出一个长度为k的子序列输出字典序最小的子序列不过子序列做出一定的限制:每个字母至少出现L[i]次至多出现R[i]次solution很显然我们可以贪心地想 每个位置选择符合条件的最小的字母于是乎 问题的重点在于判断 这个位置填这个字母合不合适经过了一段时间的思考(和提交的WA)可以发现有几种情况...原创 2020-04-04 18:26:48 · 115 阅读 · 0 评论