wx62a8776062513的博客_HDU(2)

【HDU - 1863】畅通工程（并查集+最小生成树）

题干：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要

i++

测试用例

并查集

原创 2022-06-15 10:21:21 61 阅读

【HDU - 1301】Jungle Roads（并查集+最小生成树）（内附最小生成树两种算法克鲁斯特尔算法&&普里姆算法）

题干：Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

#include

初始化

i++

原创 2022-06-15 10:21:14 60 阅读

【HDU - 1237】简单计算器（栈模拟）

题干：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行

i++

测试用例

c代码

原创 2022-06-15 10:21:07 129 阅读

【HDU - 5912】Fraction （模拟）

题干：Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result o

i++

c代码

ide

原创 2022-06-15 10:20:34 63 阅读

【HDU - 5916】Harmonic Value Description （构造，思维，SJ题）

题干：The harmonic value of the permutation p1,p2,⋯pnp1,p2,⋯pn is ∑i=1n−1gcd(pi.pi+1)∑i=1n−1gcd(pi.pi+1)Mr. Frog is wondering about the

i++

升序

c代码

原创 2022-06-15 10:20:02 19 阅读

【HDU - 1465 】不容易系列之一（组合数学，错排）

题干：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是

错排公式

数据

公式推导

原创 2022-06-15 10:19:03 51 阅读

【HDU - 2112】 HDU Today（dijkstra单源最短路 + map转换）

题干：

#include

java

数据

原创 2022-06-15 10:18:10 26 阅读

【HDU - 1216 】Assistance Required （模拟，类似素数打表，不是素数问题！）

题干：

打表

c代码

i++

原创 2022-06-15 10:18:05 41 阅读

【HDU - 1867 】A + B for you again（KMP，next数组应用）

题干：Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If yo

#include

#define

字符串

原创 2022-06-15 10:16:31 13 阅读

【HDU - 1134 】Game of Connections（JAVA大数加法，卡特兰数）

题干：This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n con

java

i++

c代码

原创 2022-06-15 10:16:25 71 阅读

【HDU - 2200】Eddy's AC难题（简单组合数学）

题干：Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来

#include

#define

打表

原创 2022-06-15 10:16:03 23 阅读

【HDU - 2570】迷瘴（贪心，水题，排序，卡精度有坑）

题干：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒

#include

#define

测试数据

原创 2022-06-15 10:15:06 75 阅读

【HDU - 1757】A Simple Math Problem （矩阵快速幂）

题干：Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can o

#include

#define

i++

原创 2022-06-15 10:14:16 19 阅读

【HDU - 3746 】Cyclic Nacklace （KMP，最小循环节问题）

题干：CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are on

#include

#define

ide

原创 2022-06-15 10:14:00 52 阅读

【HDU - 1542】Atlantis （线段树，扫描线）

题干：There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even

i++

扫描线

git

原创 2022-06-15 10:13:54 54 阅读

【HDU - 5091】Beam Cannon（线段树，扫描线）

题干：

#include

#define

c代码

原创 2022-06-15 10:12:49 31 阅读

【HDU - 5090】Game with Pearls （匈牙利算法，二分图匹配）

题干： Tom and Jerry are playing a game with tubes and pearls. The rule of the game is:

#include

sed

#define

原创 2022-06-15 10:12:40 16 阅读

【HDU - 1943】Ball bearings（几何问题）

题干： The Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is “one of the two types of rolling, or anti friction, bearings (the other is the roll

#include

#define

ide

原创 2022-06-15 10:12:33 31 阅读

【HDU - 4635】Strongly connected（缩点，新图性质，建图，Tarjan求强连通分量）

题干：Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph

#include

i++

#define

原创 2022-06-15 10:12:06 30 阅读

【HDU - 5050 】Divided Land （Java大数，大数进制转换，大数gcd）

题干：It’s time to fight the local despots and redistribute the land. There is a rectangular piece of land granted from the government, whose len

java

ide

十进制数字

原创 2022-06-15 10:11:51 40 阅读

【HDU - 1839】Delay Constrained Maximum Capacity Path（最短路 + 二分）

题干：考虑一个包含 N 个顶点的无向图，编号从 1 到 N，并包含 M 条边。编号为 1 的顶点对应了一个矿藏，可从中提取珍稀的矿石。编号为 N 的顶点对应了

#include

#define

测试数据

原创 2022-06-15 10:10:08 43 阅读

【HDU - 5706】GirlCat（bfs）

题干：As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly.Under the influence of Kotori, many girls and cats are playing ``Hide and Seek'' together.Koroti shots a photo. T...

#include

#define

i++

原创 2022-06-15 10:10:00 52 阅读

【HDU - 1009 】FatMouse' Trade （贪心）

题干：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding th

java

#include

i++

原创 2022-06-15 10:09:46 24 阅读

【HDU - 1530】Maximum Clique（最大团问题，图论）

题干：Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximu

#include

#define

ios

原创 2022-06-15 10:09:43 87 阅读

【HDU - 5475】An easy problem（线段树，思维）

题干：One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two types of operation.1...

#include

#define

ide

原创 2022-06-15 10:09:35 31 阅读

【HDU - 5455】Fang Fang（水题，有坑）

题干：Fang Fang says she wants to be remembered.I promise her. We define the sequenceFFof strings.F0=‘‘f",F0=‘‘f",F1=‘‘ff",F1=‘‘ff",F2=‘‘cff",F2=‘‘cff",Fn=Fn−1+‘‘f",forn&...

#include

i++

字符串

原创 2022-06-15 10:09:09 13 阅读

【HDU - 5881】Tea（思维，找规律）

题干：Tea is good.Tea is life.Tea is everything.The balance of tea is a journey of pursuing balance of the universe.Alice knows that.Alice wants to teach you the art of pouring tea.Alice ha...

#include

#define

ios

原创 2022-06-15 10:09:03 42 阅读

【HDU - 5883】The Best Path（判断欧拉回路）

题干：Alice is planning her travel route in a beautiful valley. In this valley, there areNNlakes, andMMrivers linking these

#include

i++

ios

原创 2022-06-15 10:08:51 14 阅读

【HDU - 5889】Barricade（最短路+网络流，最小割）

题干：The empire is under attack again. The general of empire is planning to defend his castle. The land can be seen asNNtowns andMMroads, and each road ha

#include

i++

数组

原创 2022-06-15 10:08:38 24 阅读

【HDU - 5884】Sort（k叉哈夫曼树，优化tricks，两个队列代替优先队列）

题干：Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice.Alice will give BobNNsorte

#include

i++

数组

原创 2022-06-15 10:08:31 22 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客