
hdu
文章平均质量分 81
wybooooooooo
博客已正式搬迁至博客园 https://home.cnblogs.com/u/wyboooo/ 欢迎大家访问
展开
-
hdu3336 Count the String KMP+DP
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "aba原创 2018-03-06 21:55:56 · 200 阅读 · 0 评论 -
hdu6386 Age of Moyu【最短路】
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3125 Accepted Submission(s): 981 Problem DescriptionMr.Quin love fishes ...原创 2018-08-19 17:09:07 · 157 阅读 · 0 评论 -
hdu 6395Sequence【矩阵快速幂】【分块】
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 750 Problem DescriptionLet us define a sequenc...原创 2018-08-16 14:57:35 · 181 阅读 · 0 评论 -
hdu6390GuGuFishtion【数论】
GuGuFishtionTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 459 Problem DescriptionToday XianYu is too b...原创 2018-08-16 11:25:16 · 285 阅读 · 0 评论 -
hdu4027Can you answer these queries?【线段树】
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of end...原创 2018-08-08 20:40:39 · 230 阅读 · 0 评论 -
hdu1754 I Hate It【线段树】
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...原创 2018-08-08 14:12:15 · 153 阅读 · 0 评论 -
hdu1166 敌兵布阵【线段树】
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2018-08-08 13:59:27 · 203 阅读 · 0 评论 -
hdu4614 Vases and Flowers【线段树】【二分】
Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in one vase. Sh...原创 2018-08-11 20:18:47 · 179 阅读 · 0 评论 -
hdu4578 Transformation【线段树】
Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operations. Operation 1: Add c to each number between a...原创 2018-08-09 20:28:47 · 408 阅读 · 0 评论 -
hdu3974 Assign the task【线段树】
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...原创 2018-08-09 14:27:26 · 169 阅读 · 0 评论 -
hdu1540 Tunnel Warfare【线段树】
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t...原创 2018-08-09 11:19:04 · 353 阅读 · 0 评论 -
hdu5266 pog loves szh III 【LCA】【倍增】
Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree.Then Szh choose some nodes from the tree. He wants Pog helps to find the least common ance...原创 2018-06-22 21:44:20 · 374 阅读 · 0 评论 -
hdu1272 小希的迷宫【并查集】
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的原创 2018-04-26 20:20:46 · 127 阅读 · 0 评论 -
hdu5692【dfs序】【线段树】
SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4446 Accepted Submission(s): 980Problem Description百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机...原创 2018-05-03 21:24:45 · 223 阅读 · 0 评论 -
hdu3038 How many answers are wrong【并查集】
TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT shou原创 2018-04-24 16:09:34 · 188 阅读 · 0 评论 -
hdu4998 Rotate【计算几何】
Noting is more interesting than rotation! Your little sister likes to rotate things. To put it easier to analyze, your sister makes n rotations. In the i-th time, she makes everything in the plane原创 2018-04-18 20:30:00 · 164 阅读 · 0 评论 -
hdu4513完美队形II manacher
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1个人...原创 2018-03-07 19:55:53 · 170 阅读 · 0 评论 -
hdu6393Traffic Network in Numazu【树状数组】【LCA】
Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 269 Problem DescriptionChika i...原创 2018-08-17 13:32:34 · 214 阅读 · 0 评论