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) "题目链接" "参考博客" ...
分类:
其他好文 时间:
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
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例,输出可能取 ...
分类:
其他好文 时间:
2020-04-14 12:22:24
阅读次数:
65
【$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
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] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版,不同的是DFS的遍历路径不同,本题 采用的是类似十字遍历方式,具体见如下代码,本题同样可以使用BFS和 ...
分类:
其他好文 时间:
2020-04-13 00:57:47
阅读次数:
63
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
C - 展开字符串 HDU - 1274 处理括号优先级:栈保存所有的字符,遇到 数字+字符,数字拿出来,for一遍,字符填到栈里,遇到 )一直把栈里元素拿出来,直到 ( 为止,然后把这中间的元素保存下来,因为括号前面有系数,再for一遍,填到栈里,最后把栈清空,输出, #include<cstdi ...
分类:
其他好文 时间:
2020-04-12 20:43:50
阅读次数:
53
题目链接: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