码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
HDoj 2054 A == B ?
Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Input each test case contains two numbers ...
分类:其他好文   时间:2020-04-14 20:21:08    阅读次数:70
hdu 1402 大数A*B模板(FFT)
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" ...
分类:其他好文   时间:2020-04-14 18:41:30    阅读次数:51
最小代价生成树(数据结构)
1 //最小代价生成树 2 //prim算法(稠密图):从与这棵树相连的边中选择最短的边,并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco ...
分类:其他好文   时间:2020-04-14 14:07:16    阅读次数:105
方格取数(1) HDU - 1565 (状压dp)
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例,输出可能取 ...
分类:其他好文   时间:2020-04-14 12:22:24    阅读次数:65
Luogu P2024 食物链
【$Description$】https://www.luogu.com.cn/problem/P2024 一道带权并查集的题 这道题很重要的一点就是: 有$3$种不同的动物$A,B,C$。且$A$吃$B$,$B$吃$C$,$C$吃$A$ 由此我们可以得到:对于一个动物,有它的同类、天敌、猎物。 按 ...
分类:其他好文   时间:2020-04-14 10:35:52    阅读次数:59
HDU 1560 DNA sequence(IDA*)
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P ...
分类:其他好文   时间:2020-04-13 10:35:32    阅读次数:80
[LeetCode] 547. Friend Circles 朋友圈
本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版,不同的是DFS的遍历路径不同,本题 采用的是类似十字遍历方式,具体见如下代码,本题同样可以使用BFS和 ...
分类:其他好文   时间:2020-04-13 00:57:47    阅读次数:63
week7_简单题_C_水题_hdu_5578+F_贪心_hdu_5583
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000(len为字符串长度) Output 对于每个实例输出Case #t: H,表示第t个实例的答案是H。 如果没有相同的字母,H=-1。 Sample ...
分类:其他好文   时间:2020-04-12 20:58:54    阅读次数:73
HZNU Training 21 for Zhejiang Provincial Competition 2020
C - 展开字符串 HDU - 1274 处理括号优先级:栈保存所有的字符,遇到 数字+字符,数字拿出来,for一遍,字符填到栈里,遇到 )一直把栈里元素拿出来,直到 ( 为止,然后把这中间的元素保存下来,因为括号前面有系数,再for一遍,填到栈里,最后把栈清空,输出, #include<cstdi ...
分类:其他好文   时间:2020-04-12 20:43:50    阅读次数:53
【hdu 1789】 Doing Homework again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类:其他好文   时间:2020-04-12 19:01:30    阅读次数:77
34854条   上一页 1 ... 37 38 39 40 41 ... 3486 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!