qq_43750980的博客

文章目录[Count the string_HDU3336](http://acm.hdu.edu.cn/showproblem.php?pid=3336)题目大意解题思路代码Count the string_HDU3336题目大意一共有T组字符串，每组有一个长度为n的字符串。让你求这个字符串的每一个前缀串在这个字符串中出现的次数和是多少。解题思路我们对这个字符串进行KMP求出next数组，我们会发现，next[i] 表示的是，公共前缀子串的长度，进而对next数组的值作为线性DP的下标进行求解就

文章目录[HDU-4612-Warm up](http://acm.hdu.edu.cn/showproblem.php?pid=4612)题目大意解题思路代码HDU-4612-Warm up题目大意给你n个点，m条边。问你再添加一条边后这个图最少还剩几个桥。解题思路如果没有重边的话，这个题很好解决的，只需要tarjan缩点后求出缩点后的树的直径。但是本题有重边，这就增加了解题的难度。我可以用一个标记，在缩点的时候标记一下，如果遇到父亲节点两次那说明就是一个重边了，我们更新其low值即可代码

文章目录[HDU-4737-Caocao's Bridges](http://acm.hdu.edu.cn/showproblem.php?pid=4738)题目大意解题思路代码HDU-4737-Caocao’s Bridges题目大意给你n个点，m条边。让你选着删去一条边是的这个图不连通，每条边都有一个权值，让你找出最小的权值。解题思路利用tarjon缩点，然后找去桥，统计桥的最小权值的就可以了。但是这个题好几个坑点1，有重边，如果这个桥有重边，那么将不能选择2，如果本来就不是一个连通图，

文章目录[HDU-4635-Strongly connected](http://acm.hdu.edu.cn/showproblem.php?pid=4635)题目大意解题思路代码HDU-4635-Strongly connected题目大意给你n个点，m条边的简单有向图，问你最多能加多少边使得这个图不是强连通图（从任意一个节点可以到达其他任意的一个节点）。解题思路我们可以先用tarjan进行缩点，将能相互到达的一些点缩成一个，然后我们可以得到多个强连通图，我们可以枚举这些点，让其他所有的连通块

文章目录[HDU-6736-Forest Program](http://acm.hdu.edu.cn/showproblem.php?pid=6736)题意思路代码HDU-6736-Forest Program题意给你n和点m条边，问你有多少种删边的方法。使其变成没有环的图。思路找最小环的数量。可以用点强连通分量搞，也可以dfs，记录dfs序就可以了；代码#include <bits/stdc++.h>using namespace std;#define ll long l

文章目录Checkers题目大意解题思路代码CheckersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2519 Accepted Submission(s): 690题目大意这题貌似是多组输入，先给你山歌数组 a ...

**Infinite Fraction Path** Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6221 Accepted Submission(s): 1209Problem DescriptionThe an...

Cyclic NacklaceCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and think...

剪花布条一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output...

Number SequenceGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1]...

HDU - 3047-Zjnu StadiumIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The aud...

HDU - 3635- Dragon BallsFive hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the dragon balls together.His ...

E-Computer描述一所学校不久前买了第一台电脑（所以这台电脑的ID是1）。近年来，学校购买了N-1新电脑。每台新电脑都连接到一台先前安装的电脑上。学校的管理人员担心网络运行缓慢，希望知道第i台计算机需要发送信号的最大距离si（即到最远计算机的电缆长度）。您需要提供此信息。提示：示例输入与此图对应。从图中，你可以看到计算机4离1最远，所以s1=3。计算机4和5是距离2最远的，所以...

computerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37195 Accepted Submission(s): 6420A school bought the first computer some time ...

HDU-2094-产生冠军有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否...

HDU-1811-Rank of Tetris自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人...