- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 K - Candies 差分约束
差分约束由不等式的关系来构图如 A + B <= K1 ;B + C <= K2 ;A + C <= K3 ;由以上关系我们可以构建一个图图的点为 A B C 三个点 并且相互连接权值为 K1，K2，K3 三条边然后求A 到 C 点的距离为多少 ？还有就是，，，什么不用队列。。。。我也不知道为什么（委屈的像100多斤的大孩子QAQ）#include<...
2018-09-26 22:14:59
121
原创 最短路专题 J - Invitation Cards
题意： 有一群人， 要去公交车站坐车，每个人要去的地方一共有N个点，然后有M条路线，要你计算一下从第一个点到所有点后，在从所有点返回第一个点的最小花费。（公交车不能返回，也就是有向图构图）思路：先正向跑一边SPFA ， 然后反向构图在跑一遍SPFA即可#include<iostream>#include<algorithm>#include<cstring&...
2018-09-25 23:29:02
288
原创 牛客网牛客练习赛27 水图
/* 链式前向星SPFA最短路算法*/#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;queue&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;#include &amp;amp;lt;stdio.h&amp;amp;gt;#inc
2018-09-21 22:35:46
321
原创 LCA算法模板
#include<string>#include<cstring>#include<iostream>#include<cstdio>#define LL long longusing namespace std ;/*LAC算法模板题目: POJ - how far way ?复杂度（n + k ） k 次询问双链式前向星 （一...
2018-09-20 20:23:45
181
原创 LC离线算法实现历程
这个没别的。。。只是记录我学习LAC的历程而已 ；/* 写了个有bug的LAC（应该不算）， 就是建树的时候必须要以1为节点 ，然后开始搜索（讲道理这个缺陷已经很大了。。。）算是我实现LAC的第一步吧*/ #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std ;vector&amp;amp;lt;int&amp;amp;gt; q[1000 + 5]
2018-09-19 22:01:10
431
原创 CCF 网络延迟（求树的直径 或最大的LCA值 ）
中文题， ， 求的是最长树的直径 ， 可以同两种方法， 一种是求2次DFS， 另一种可以用LCA算法（也就是tarjin算法） DFS代码如下： LCA有时间再补#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue...
2018-09-15 01:09:24
233
原创 CCF最大的矩形（简单模拟）
思路： 存好图后，对于每一个矩形都从左到右遍历一次 记录下大于或等于它的数量（必须是连续的，不然就break掉） 然后求出每个矩形的最大值 最后再和所有矩形的最小值*n作比较取最大值即为答案 AC代码：#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespa...
2018-09-13 15:19:48
288
原创 CCF俄罗斯方块
非AC代码（70分），留着自己看用的#include<iostream>#include<cstdio>using namespace std ;int arr[1050][1050] ;int a[1050][1050] ;int vis[1050][1050] ;int LL ; int n = 15 , m = 10 ; int query...
2018-09-13 00:31:04
344
原创 CCF画图 （2015-12-3）
字符串的题真尼玛恶心； 最讨厌写模拟题了（菠萝买募集） = = 不想找bug了 = = 非AC代码（90分） 代码： /* 这题写坐标写的我头疼。。。。真的感觉恶心炸 *//* 填充用DFS + 标记数组 + 坐标运算 */ /* 划线就是坐标运算（最主要就是这个！！！！） */#include <iostream>#include<cstring>#...
2018-09-11 22:11:32
249
原创 CCF 送货
这题不是AC代码（70分） 到时候补上 实在是想不通为什么不用回溯就能做出来。。。。/*70分的原因的数组不够大 如果数组开10000*10000 的话会爆炸（运行错误） 到时候补上吧 ， 现在做的头疼。。。。。*/#include<iostream>#include <cstring>#include <cstdio>using...
2018-09-10 20:26:15
475
原创 CCF高速公路
题意： 求完强连通分量后求这写强连通分量有多少种组合 。 这题做的有点难受。。。。。一开始没注意到是要求 Cn2 的组合数（N的物品中取出2个有多少种组合）， 以为是求强连通分量点的总数。。。（马德首A没了，，，） 果然自己语文不行QAQ下面直接贴代码吧 模板题就不解释了 #include &amp;amp;lt;string.h&amp;amp;gt;#include &amp;amp;lt;iostream&am
2018-09-09 11:47:35
290
原创 ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven （K短路算法模板）
题意 ： 求第k短路的权值是否超过T（权值） 解法： 网上随便找的一个求K短路的算法模板套弄一下即可 （模板要好，不然邻接表存图会TLE ， 网上换了两个模板才AC的） AC代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#i...
2018-09-08 20:22:15
474
原创 CCF 学生排队
水题 反复swap交换就好了 中文题意不解释了#include<iostream>using namespace std;int a[100000] ; int n ; void init(){ for(int i = 1 ; i <= n ; i++){ cout << a[i] << " " ;...
2018-09-07 22:17:06
386
原创 CCF 地铁修建 + 最短路专题 C - Heavy Transportation
今天做了CCF的这个地铁修建这个题，看了下题意好像和我以前做过的一道题挺相似的，然后果断回去找了下以前做的题。。。 果不其然，几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 ， 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = =思路 ： 这两道题如果用SPFA ， dijstra 等等的最短路算法也可以求出来（但是我不会...
2018-09-06 18:46:51
433
原创 HDU --- 1285 确定比赛名次
最简单的拓补排序 用邻接矩阵模仿来写的 大数据可能处理不了 题意： 中文题直接看链接吧#include<iostream>#include<string>#include<queue>#include<cstring>#include<cstdio>using namespace std ;/*思路： 直接...
2018-09-05 15:51:35
107
原创 HDU 2063 过山车（二分图裸题）
题意： 中文题，就是问你最大匹配有多少 这个才不是链接呢 下面直接代码吧，这个直接套模板就好= =；/*链式前向星*/#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;cstdio&am
2018-09-04 13:50:45
128
原创 分层图最短路（题集）
直接贴把，以后当做模板来用，，内容是看懂了的。。。 题意： 给你 n 个点 ， m 条边 ， k条免费路径的权限 然后让你求最短路 直接套SPFA ，然后加点修改 定义： 我们定义一个二维数组ddt[i][j] , 表示第 i 个点 ， 免费了 j 条路 ； 故而， 我们的标记数组也不必多说 findv[i][j] 。 然后存好图就直接跑就行了。 算法思想： 对于我们当前...
2018-09-02 14:01:41
971
学生竞赛管理系统设计与实现.rar
2021-07-01
库存管理系统.rar
2019-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人