大梦小半

题意 ： 给你几种货币汇率的关系， 让后让你判断这些货币通过这些关系能不能增值。 假设说有货币A，货币B和货币C 10个A 可以换一个B ， 10个B可以换一个C ， 而 10个C可以换一个A （这样子通过 A-> B , B-> C , C -> A 的这种关系就可以使A无限增多） 以下是代码（参考kukangbin大神写的）#include<iostre...

这题不是AC代码（70分） 到时候补上 实在是想不通为什么不用回溯就能做出来。。。。/*70分的原因的数组不够大 如果数组开10000*10000 的话会爆炸（运行错误） 到时候补上吧 ， 现在做的头疼。。。。。*/#include<iostream>#include <cstring>#include <cstdio>using...

这个没别的。。。只是记录我学习LAC的历程而已 ；/* 写了个有bug的LAC（应该不算）， 就是建树的时候必须要以1为节点 ，然后开始搜索（讲道理这个缺陷已经很大了。。。）算是我实现LAC的第一步吧*/ #include<bits/stdc++.h>using namespace std ;vector<int> q[1000 + 5]

中文题， ， 求的是最长树的直径 ， 可以同两种方法， 一种是求2次DFS， 另一种可以用LCA算法（也就是tarjin算法） DFS代码如下： LCA有时间再补#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue...

题意： 有一群人， 要去公交车站坐车，每个人要去的地方一共有N个点，然后有M条路线，要你计算一下从第一个点到所有点后，在从所有点返回第一个点的最小花费。（公交车不能返回，也就是有向图构图）思路：先正向跑一边SPFA ， 然后反向构图在跑一遍SPFA即可#include<iostream>#include<algorithm>#include<cstring&...

#include<string>#include<cstring>#include<iostream>#include<cstdio>#define LL long longusing namespace std ;/*LAC算法模板题目: POJ - how far way ?复杂度（n + k ） k 次询问双链式前向星 （一...

表面几何-> 图论nbnb。。。做法：线和线之前连边权为 2条直线之间的距离的权值圆和圆之间连max( 0 ， 2点之间的距离 - r1 - r2 )（r表示半径） 的权值线和圆之间连 max(0 , 点到直线的距离 - r1 ) 的权值然后跑最短路即可AC代码：#include<iostream>#include<queue>#include &...

差分约束由不等式的关系来构图如 A + B <= K1 ;B + C <= K2 ;A + C <= K3 ;由以上关系我们可以构建一个图图的点为 A B C 三个点 并且相互连接权值为 K1，K2，K3 三条边然后求A 到 C 点的距离为多少 ？还有就是，，，什么不用队列。。。。我也不知道为什么（委屈的像100多斤的大孩子QAQ）#include<...

/* 链式前向星SPFA最短路算法*/#include<iostream>#include<queue>#include <algorithm>#include <stdio.h>#inc

今天做了CCF的这个地铁修建这个题，看了下题意好像和我以前做过的一道题挺相似的，然后果断回去找了下以前做的题。。。 果不其然，几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 ， 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = =思路 ： 这两道题如果用SPFA ， dijstra 等等的最短路算法也可以求出来（但是我不会...

/*题意：Alice和Bob玩游戏，在一个4x4 的方格上每个人每次选择2x2的区域将里面的四个值求和加到最后的分数当中(两个人共用一个分数)，然后逆时针翻转它们，Alice想要分数尽量大Bob想要分数尽量小两个人每次的选择都是最优的，求最后的分数*/#include <bits/stdc++.h>using namespace std;typedef long ...

题意 ： 求第k短路的权值是否超过T（权值） 解法： 网上随便找的一个求K短路的算法模板套弄一下即可 （模板要好，不然邻接表存图会TLE ， 网上换了两个模板才AC的） AC代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#i...

题目链接题意： 就是给你很多个图，让你判断这些图中成环的有多少个。 成环的图有个要求就是这个环上每个点的度数刚刚好等于2（不多不少刚刚好），如果度数超过2 ， 就不是有效答案。 PS： 这道题wa了我2次，，，一次TLE，找了半天才发现原来我并查集还没有压缩路径 == ，然后第二次是运行错误，最后才发现是数组开的不够大（QAQ妈的开了10w的数组居然还不够用，，，然后赶紧回去看了下题目的...

题意： 给你一有向图，问题A是让你输出这里面有多少个强连通分量，问题B是问你在这个图上要加多少条边才能使得这个图成为连通图。直接套tarjin算法模板就行，关键是要懂的怎么用= =#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>us...

#include<cstdio>#include<cstring>#include<cmath>#include<iostrea

看了半天都没看懂。。。最后查了题解才知道是什么意思。。。。 题意： 给你一个无权无向图，图里面有个树，问你在删这个树的一个边后，还要删多少条边才能使这个图不连通（包括删树边） 妈耶。。。。。这是个水题啊啊啊啊啊啊啊啊啊啊啊！！！！！#include<cstdio>#include <iostream>#include<string>#includ...

这题是看人家讲解最大流EK算法讲解然后慢慢对着模板敲出来的 = = 。 妈耶，看了半天总算是看懂什么是最大流了= = 麻麻我要回家，图论真难学。。。。。 emmmmm…..下面是代码的模板，然后加上我对这算法模板的一些理解和注释 （前提是要会用 == ）//#include<bits/stdc++.h>#include<iostream>#include&l...

题意： 给你n个点， m条边 ， 然后让你集合A中的点集。（就是最多选多少边，使得集合内地点都不可达） 这道题emmm。。。现学现卖过的。。。。果然菜的无可救药。。。 这道题算法是 Flora + 二分图的最小顶点覆盖（二分图算法） 先用fiora求出可达矩阵（就是 如果 mpt[i][j] == mpt[j][k] 那么 mpt[i][k] 就是可以通达的） 然后我们可以通过这...

题意： 中文题，就是问你最大匹配有多少 这个才不是链接呢 下面直接代码吧，这个直接套模板就好= =；/*链式前向星*/#include<iostream>#include<string>#include<cstring>#include<string>#include<cstdio&am

直接贴把，以后当做模板来用，，内容是看懂了的。。。 题意： 给你 n 个点 ， m 条边 ， k条免费路径的权限 然后让你求最短路 直接套SPFA ，然后加点修改 定义： 我们定义一个二维数组ddt[i][j] , 表示第 i 个点 ， 免费了 j 条路 ； 故而， 我们的标记数组也不必多说 findv[i][j] 。 然后存好图就直接跑就行了。 算法思想： 对于我们当前...

题意： 类似于八皇后问题，不过少了斜边的条件。做法： emmmmm。。。套模板就行这道题最主要的是怎么构图 做法 ： 先求一个没有X的由行到列的矩阵 再求一个没有X的由列到行的矩阵 然后找路径 如果map[i][j] == ‘.’ ; 就把两个矩阵的所对应坐标的值当做2个节点所连成的边就行。 下面是AC代码：#include <bits/std...