- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【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
160
原创 【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
155
原创 【 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
145
原创 【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
原创 【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
原创 [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
原创 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
原创 HDU - 6586 String（贪心）
G - String（贪心）description给定一个仅包含小写字母的字符串从中选取出一个长度为k的子序列输出字典序最小的子序列不过子序列做出一定的限制：每个字母至少出现L[i]次至多出现R[i]次solution很显然我们可以贪心地想 每个位置选择符合条件的最小的字母于是乎 问题的重点在于判断 这个位置填这个字母合不合适经过了一段时间的思考（和提交的WA）可以发现有几种情况...
2020-04-04 18:26:48
106
原创 C++快速入门指南（持续更新中）
C++快速入门指南 目前更新顺序结构模板打开DEV之后，首先干的事情就是把模板打进去#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int main(){ \\把你要干的事情写进来 return 0;}顺序结构变量 类型 符号 对应标识符 整数 int %...
2018-07-03 18:35:24
642
原创 网络流初步:最大流（Dinic算法）
网络流初步：最大流标签： 网络流 最大流 Dinic最大流例题POJ****（USACO4.2.1） 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农
2018-01-26 20:39:35
627
原创 pascal语言入门
Pascal语言初印象一、认识程序Pascal语言，语法清晰，语句直接。最简单的程序不过两行。beginend. 下面我们借用A+B问题来认识一下pascal的基本框架。 var a,b:real; begin read(a,b); write(a+b); end. 诶，这几个单词好像长得很熟悉？除了第
2017-08-17 05:19:21
42777
1
原创 实例学习STL之队列
PS:如果想直接看常用过程的直接拉到最下面去队列，是NOIp中常用的数据结构之一。它的基本思想是：先进先出。就像我们平时买东西的队伍一样。下面，我们通过几道例题来学习STL里面队列。CODEVS 3185 队列练习 1题目描述 Description给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：1表
2017-07-16 19:29:19
524
空空如也
delphi 桌面透明小窗口
2017-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人