码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
hdu 2007 平方和与立方和
Problem Description 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以 ...
分类:其他好文   时间:2020-03-06 13:01:32    阅读次数:45
HDU 1596
"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 ...
分类:其他好文   时间:2020-03-06 01:47:28    阅读次数:70
hdu-3183A Magic Lamp (RMQ)
hdu-3183A Magic Lamp 题意:对给定m位数删除其中n位,不改变剩余数字排列,求剩余数字组成的最小数。 思路:选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类:其他好文   时间:2020-03-06 01:38:54    阅读次数:69
Oil Skimming HDU - 4185
匈牙利 ...
分类:其他好文   时间:2020-03-05 22:13:52    阅读次数:54
hdu 1106 排序
Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序 ...
分类:编程语言   时间:2020-03-05 13:24:10    阅读次数:72
hdu 2003 求绝对值
Problem Description 求实数的绝对值 Input 输入数据有多组,每组占一行,每行包含一个实数。 Output 对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。 Sample Input 123 -234.00 Sample Output 123.00 2 ...
分类:其他好文   时间:2020-03-05 11:48:59    阅读次数:53
最短路径 kruskal 选边 并查集模板
https://www.luogu.com.cn/problem/P1546 #include<bits/stdc++.h> #define N 1000 using namespace std; struct node{ int x,y,w; bool const < (node &o){ ret ...
分类:其他好文   时间:2020-03-05 00:49:04    阅读次数:69
hdoj4513(Manacher简单应用)
题目链接:https://vjudge.net/problem/HDU-4513 题意:给定一个整型数组,求最大回文串,而且该回文串满足回文串中心的左边递增,右边递减。 思路: Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少),然后 ...
分类:其他好文   时间:2020-03-04 21:01:05    阅读次数:61
1118 Birds in Forest (25分) 并查集
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are ...
分类:其他好文   时间:2020-03-04 15:07:02    阅读次数:86
C - Max Sum Plus Plus HDU - 1024
用二位数组dp[i][j]记录组数为i,前j个数字的最大子段和。 转移方程: dp[i][j],考虑第j个数,第j个数可以并到前面那一组,此时dp[i][j]=dp[i][j-1]+arr[j],第j个数也可以是作为新的一组,那么dp[i][j]=max(dp[i-1][k])(i-1<=k<=j- ...
分类:其他好文   时间:2020-03-04 12:59:21    阅读次数:73
34854条   上一页 1 ... 54 55 56 57 58 ... 3486 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!