二狗的博客

学生/ACMer

排序:
默认
按更新时间
按访问量

畅通工程再续 HDU-1875【最小生成树】

题目链接:HDU-1875 [kuangbin带你飞]专题六最小生成树 题目描述: 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考...

2018-10-11 10:00:03

阅读数:8

评论数:0

Networking POJ-1287【最小生成树】

题目链接:POJ-1287 [kuangbin带你飞]专题六最小生成树 题目描述: 您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点,以及可连接成对点的电缆的一组可能路线。对于两点之间的每条可能路线,您将获得连接该路线上的点所需的电缆长度。请注意,在两个给定点之间可能存在许多...

2018-10-10 19:04:12

阅读数:7

评论数:0

还是畅通工程 POJ-1233【最小生成树】

题目链接:HDU-1233 [kuangbin带你飞]专题六最小生成树 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小...

2018-10-10 19:03:22

阅读数:7

评论数:0

继续畅通工程 HDU-1879【最小生成树】

题目链接:HDU-1879 [kuangbin带你飞]专题六最小生成树 题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。...

2018-10-10 19:02:27

阅读数:6

评论数:0

HDU3038 How Many Answers Are Wrong【带权并查集】

题目链接:HDU-3038 kuangbin带你飞【专题五 并查集】 题目描述: 给定一系列的区间和,可能有一部分与之前给定的冲突; 如:第一步给出 1-10的区间和为100, 第二步给出7-10的区间和为20,第三步给出1-5的区间和为90(显然这是个与之前相冲突的语言,即错误!) ...

2018-10-09 16:15:25

阅读数:5

评论数:0

HDU1182 食物链【带权并查集】

题目链接:POJ-1182 kuangbin带你飞【专题五 并查集】 题目描述: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动...

2018-10-09 16:14:44

阅读数:6

评论数:0

HDU1611 The Suspects 【并查集】

题目链接:POJ-1611 kuangbin带你飞【专题五 并查集】 题目描述: 有n个同学,编号为0 - n-1 , 每次给出一定的同学为一组, 问最后和0号在一个集合的有多少人 思路: 合并集合的时候,把集合的大小也进行合并,就可以求出集合的人数; 代码: #include &...

2018-10-09 16:13:51

阅读数:4

评论数:0

HDU2236 Wireless Network【并查集】

题目链接:POJ-2236 kuangbin带你飞【专题五 并查集】 题目描述: 有一个计算机网络的所有线路都坏了,网络中有n台计算机,现在你可以做两种操作,修理(O)和检测两台计算机是否连通(S),只有修理好的计算机才能连通。连通有个规则,两台计算机的距离不能超过给定的最大距离D(一开始会给你...

2018-10-09 16:12:50

阅读数:4

评论数:0

洛谷-P3366 最小生成树

题目链接:洛谷-P3366 ## 题目描述: 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每...

2018-10-09 16:10:35

阅读数:5

评论数:0

【Dijkstra】最短路基础 杭电2544

题目链接:点击看题 最近在学图论, 但是比较菜, 只学了一些最小生成树和最短路的基础算法。 都没加优化,好菜呀23333333.  感觉最短路和最小生成树可以手动模拟求解过程就可以很轻易的理解算法, 但是Dijkstra无法算负权, 这就比较不好了, 当然后面还会写关于SPFA、Floyd、B...

2018-09-13 19:12:33

阅读数:9

评论数:0

【Manacher】最长回文子串

题目链接 最长回文子串  使用Manacher可O(n)的时间复杂度得到答案! 算法的精髓在于在没两个字符中插入一个'#',实现每个回文串的长度都是奇数! #include <bits/stdc++.h> using namespace st...

2018-09-10 21:10:18

阅读数:13

评论数:0

【dp】关于LIS最长上升子序列

51nod1134 最长递增子序列  题目链接   最近在刷dp的题, 感觉很奇妙。玄学递推22333 本题是求最长上升子序列, 不难得到转移方程 可以写出这样的代码: #include <bits/stdc++.h> using names...

2018-09-10 20:41:49

阅读数:12

评论数:0

杭电oj 1251 统计难题【Trie树板子题】

杭电oj:1251 统计难题 刚开始学习字典树感觉挺不能理解的,多看看博客就懂得差不多了吧,如果你还是不理解,建议跟着程序走一遍数据,就可以理解了,Trie树是经典的数据结构,竞赛很实用。 此题是Trie的板子题,没啥卡的评测点,可以一遍AC; AC代码: #include &am...

2018-08-27 22:07:52

阅读数:28

评论数:0

杭电oj 1686 Oulipo【KMP算法模板题】

题目传送门 Oulipo Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22654    Accepted Submission(...

2018-08-22 23:21:15

阅读数:27

评论数:0

杭电oj 1394 线段树求逆序数

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24244    Accepted ...

2018-08-15 17:30:27

阅读数:13

评论数:0

杭电oj Just a Hook 线段树基础题

线段树的基础题  区间更新 区间求和 不用lazy标记可能会TLE Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(...

2018-08-14 11:15:08

阅读数:10

评论数:0

[数论] 求斐波那契的第N项

可能学过编程语言的同学们都一定接触过斐波那契数列。 求斐波那契数列的方法也有很多,有效率高低及空间开销高低之分;本篇博客将对斐波那契数列进行一个分析,分析每一种算法的效率及空间开销;递归实现(此处不考虑爆int,单纯的将实现,下同)#include <iostream&...

2018-05-13 23:09:12

阅读数:28

评论数:0

Uva 725 Division(暴力枚举)

题目描述:输入正整数n,按从小到大的顺序输出形如abcde / fghij = n的表达式,其中a~j恰好为0-9的一个排列(可以有前导0),2<=n<=79.找不到这样的解则输出 There are no solutions for n.解题过程:一开...

2018-05-07 11:11:42

阅读数:32

评论数:0

洛谷 1002 过河卒

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的...

2018-05-01 19:14:26

阅读数:21

评论数:0

洛谷 P1303A*B Problem 高精乘法

题目描述求两数的积。输入输出格式输入格式:两行,两个数。输出格式:积输入输出样例输入样例#1: 复制1 2输出样例#1: 复制2说明每个数字不超过10^2000,需用高精思路;模拟计算 最后处理进位即可 #include <bits/stdc++.h>...

2018-04-20 14:00:24

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除