HDU
文章平均质量分 86
Tizzii
这个作者很懒,什么都没留下…
展开
-
Lost's revenge HDU - 3341 ad自动机+进制压缩
一、内容 Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZU,descendant of J...原创 2020-04-05 20:01:56 · 533 阅读 · 0 评论 -
HDU - 2457 DNA repair ac自动机+dp
一、内容 Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing characte...原创 2020-04-01 21:26:23 · 441 阅读 · 0 评论 -
HDU - 2296 Ring ac自动机 + dp
一、内容 For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not exceed N. The careful Steven knows Jane so deeply tha...原创 2020-03-31 21:17:30 · 380 阅读 · 2 评论 -
HDU2825 Wireless Password ac自动机 + 状压DP
一、内容 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important informat...原创 2020-03-30 21:16:35 · 483 阅读 · 0 评论 -
HDU - 2243 考研路茫茫单词情结 ac自动机+矩阵快速幂
一、内容 背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑...原创 2020-03-28 20:54:41 · 421 阅读 · 0 评论 -
HDU 2328 Corporate Identity kmp暴力
一、 内容 Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Internet Buil...原创 2020-03-06 19:31:35 · 490 阅读 · 0 评论 -
HDU 1238 Substrings kmp
一、内容 You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings....原创 2020-03-06 18:15:44 · 555 阅读 · 1 评论 -
HDU 4300 Clairewd’s message exkmp
一、内容 Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that each letter of the...原创 2020-03-06 16:56:36 · 609 阅读 · 0 评论 -
HDU 3336 Count the string kmp
一、内容 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: ...原创 2020-03-06 11:05:27 · 507 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents kmp
一、内容 Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in poli...原创 2020-03-05 20:51:56 · 640 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace 最小循环节
一、内容 CC 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 thinking about ...原创 2020-03-05 15:29:58 · 755 阅读 · 0 评论 -
HDU 1272小希的迷宫 并查集
一、内容 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你...原创 2020-03-03 11:55:15 · 511 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong 带权并查集
一、内容 TT and FF are ... friends. Uh... very very good friends -________-bFF 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 s...原创 2020-03-01 13:25:32 · 1758 阅读 · 0 评论 -
URAL - 1099 Work Scheduling一般图最大匹配-带花树
一、内容There is a certain amount of night guards that are available to protect the local junkyard from possible junk robberies. These guards need to be scheduled in pairs so that each pair guards in a d...原创 2020-02-28 21:10:28 · 387 阅读 · 0 评论 -
HDU 3488 Tour KM完美匹配
一、内容 In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a chance to have a tour in the kingdom. The...原创 2020-02-28 20:01:55 · 499 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱 KM算法
一、内容 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子...原创 2020-02-28 18:57:51 · 344 阅读 · 0 评论 -
HDU 3829 Cat VS Dog 最大独立集
一、内容 The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat, then his/hers dislike-animal ...原创 2020-02-27 16:28:25 · 568 阅读 · 0 评论 -
HDU 1151Air Raid 最小路径重复点覆盖
一、内容 Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets y...原创 2020-02-26 17:58:33 · 513 阅读 · 0 评论 -
HDU - 1054 Strategic Game 最小点覆盖
一、内容 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a m...原创 2020-02-26 17:39:53 · 410 阅读 · 0 评论 -
HDU - 4185 Oil Skimming
一、内容 Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just waiting to be scooped u...原创 2020-02-25 20:22:59 · 592 阅读 · 0 评论 -
HDU 2389 Rain on your Parade HK算法
一、内容 You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, salty air from the s...原创 2020-02-25 19:44:24 · 559 阅读 · 0 评论 -
HDU - 2819 Swap
一、内容 Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1? InputThere are several test ...原创 2020-02-25 15:38:19 · 524 阅读 · 0 评论 -
HDU 2444 The Accomodation of Students 染色法 +最大匹配
一、内容 There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each ...原创 2020-02-24 17:51:54 · 686 阅读 · 0 评论 -
HDU 1281 棋盘游戏 二分图最大匹配
一、内容 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格...原创 2020-02-24 17:05:04 · 646 阅读 · 0 评论 -
HDU 4496 D-City 删边并查集
一、内容 Luxer is a really bad guy. He destroys everything he met.One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects exactly two D-points. Luxer will destroy all the...原创 2020-02-20 21:57:42 · 496 阅读 · 0 评论 -
HDU 2586 How far away ? LCA
一、内容 There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it h...原创 2020-02-10 16:55:25 · 657 阅读 · 1 评论 -
HDU 1875 畅通工程再续
一、内容 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实...原创 2020-02-10 14:26:27 · 434 阅读 · 0 评论 -
HDU 4370 0 or 1 最短路 + 思维
一、内容 Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij (1<=i,j<=n),which is 0 or 1.Besides,X ij meets the following conditions:1.X 12+X 13+...X 1n=12.X 1n+X 2n+.....原创 2020-02-07 22:10:55 · 812 阅读 · 1 评论 -
HDU3416 Marriage Match IV 最短路 + 最大流
一、内容 Do not sincere non-interference。Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are in city B. Every time starvae ca...原创 2020-02-07 17:42:41 · 548 阅读 · 0 评论 -
HDU4725 The Shortest Path in Nya Graph 最短路分层
一、内容 This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this paragraph,...原创 2020-02-07 13:05:21 · 667 阅读 · 4 评论 -
拯救大兵瑞恩 HDU - 4845 双端队列 +分层图
一、内容 1944年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形,其在南北方向被划分为N行,在东西方向被划分为M列,于是整个迷宫被划分为N*M个单元。我们用一个有序数对(单元的行号,单元的列号)来表示单元位置。南北或东西方向相邻的两个单元之间可以互通,...原创 2020-01-30 20:05:54 · 443 阅读 · 0 评论 -
Transformation HDU - 4578 多重懒标记 || 简洁暴力做法
一、内容 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 betwe...原创 2020-01-28 20:19:15 · 972 阅读 · 0 评论 -
Tunnel Warfare HDU - 1540 3种思路 线段树 || 树状数组+二分 || STL
一、内容 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. Ex...原创 2020-01-28 17:21:17 · 1104 阅读 · 2 评论 -
Get The Treasury HDU - 3642 扫描线 +体积交
一、内容 Jack knows that there is a great underground treasury in a secret region. And he has a special device that can be used to detect treasury under the surface of the earth. One day he got outside w...原创 2020-01-27 17:58:57 · 812 阅读 · 0 评论 -
覆盖的面积 HDU - 1255 2种思路透彻理解扫描线
一、内容 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围...原创 2020-01-27 14:18:38 · 2211 阅读 · 2 评论 -
Atlantis HDU - 1542 扫描线模板
一、内容 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describ...原创 2020-01-26 19:53:05 · 772 阅读 · 0 评论 -
ases and Flowers HDU - 4614 区间更新 + 二分查找 || 区间更新 + 第k个值判断
一、内容 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 va...原创 2020-01-24 14:11:41 · 1885 阅读 · 0 评论 -
约会安排 HDU - 4553 区间合并
一、内容寒假来了,又到了小明和女神们约会的季节。 小明虽为屌丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小明的最爱就是和女神们约会。与此同时,也有很多基友找他开黑,由于数量实在过于巨大,怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间,期间会有很多女神或者基友来找小明。 作为一个操作系统曾经怒考71分的大神,小明想到了一个算法,即“...原创 2020-01-20 11:59:58 · 818 阅读 · 1 评论 -
Assign the task HDU - 3974 dfs序 +线段树
一、内容 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...原创 2020-01-16 11:46:55 · 718 阅读 · 0 评论 -
I Hate It HDU - 1754 线段树模板题
一、内容 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M&...原创 2020-01-13 11:56:20 · 741 阅读 · 0 评论