古宇hhhh-CSDN博客

原创 UESTC - 932 九连环逆元

I think that you might have played the traditional Chinese ring game: The Chinese Linking Rings (here we call its nickname Jiulianhuan —— 九连环). Well, you say you haven’t played it before? Then you mus

2017-08-17 18:06:34 163

原创 zoj 3610 Yet Another Story of Rock-paper-scissors 忽悠。。

Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors would be immune from

2017-08-17 18:02:02 248

原创 zoj 3609 Modular Inverse

The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThere are multiple test cases. The first line

2017-08-17 17:50:39 218

原创 zoj 3607 Lazier Salesgirl

Lazier SalesgirlTime Limit: 2 Seconds Memory Limit: 65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th cus

2017-08-17 17:48:53 170

原创 zoj 3605 Find the Marble （dp）

Find the MarbleTime Limit: 2 Seconds Memory Limit: 65536 KBAlice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice pu

2017-08-17 17:35:59 109

原创 zoj 3603 Draw Something Cheat

Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and d

2017-08-17 17:34:35 175

原创 zoj 3600 Taxi Fare

Taxi FareTime Limit: 2 Seconds Memory Limit: 65536 KBLast September, Hangzhou raised the taxi fares.The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer aft

2017-08-17 17:18:31 256

原创 hdu 5707 Combine String dphen dp

Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2210 Accepted Submission(s): 624Problem DescriptionGiven three

2017-08-16 18:53:30 274

原创 hdu 5706 GirlCat 暴力

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1020 Accepted Submission(s): 642Problem DescriptionAs a cute girl, Kotori likes

2017-08-16 18:40:45 253

原创 hdu 5705 Clock

ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1020 Accepted Submission(s): 362Problem DescriptionGiven a time HH:MM:SS

2017-08-16 18:35:30 371

原创 hdu 5704 Luck Competition 水题

Problem DescriptionParticipants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let K be the average of all numbers, and M be

2017-08-16 18:05:59 1050 2

原创 hdu 5703 Desert 水题

DesertTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 876Problem DescriptionA tourist gets lost

2017-08-16 17:27:55 266

原创 hdu 5702 Solving Order 水题

Welcome to HDU to take part in the first CCPC girls' competition!As a pretty special competition, many volunteers are preparing for it with high enthusiasm.One thing they need to do is blo

2017-08-16 17:16:24 495

原创 poj 3625 Building Roads (prim)

DescriptionFarmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already co

2017-08-14 15:36:28 205

原创 poj 1258 Agri-Net 最经典的MST★

Language:DefaultAgri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60933 Accepted: 25256DescriptionFarmer John has been elected mayor of his

2017-08-14 13:49:01 231

原创 hdu 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4566 Accepted Submission(s): 1448Problem DescriptionFor a tree, which nodes and

2017-08-14 10:24:44 245

原创 hdu Portal 离线+并查集★★

PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 856Problem DescriptionZLGG found a magic t

2017-08-12 22:21:18 315

原创 hdu 3826 Hand in Hand 同构图★

Hand in HandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 2402 Accepted Submission(s): 821Problem DescriptionIn order to g

2017-08-12 13:29:26 489

原创 hdu 1811 Rank of Tetris 并查集+拓扑排序★★

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

2017-08-12 10:23:36 243 1

原创 hdu 1598 find the most comfortable road 举+最小生成树★★

Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬

2017-08-11 16:43:13 146

原创 hdu 1198 Farm Irrigation 基础最小生成树★

Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square h

2017-08-11 15:06:56 136

原创 hdu 1162 Eddy's picture 基础最小生成树★

Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pic

2017-08-11 11:35:57 457 1

原创 hdu 3371 Connect the Cities

Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The governmen

2017-08-11 09:17:19 130

原创 hdu 畅通工程续基础最小生成树★

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N为0时输入结束。Output每个测

2017-08-10 16:52:53 621 2

原创 hdu 1875 畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30372 Accepted Submission(s): 9913Problem Description相信大家都听说一个“百岛湖”的地方吧

2017-08-10 15:41:40 183

原创 hdu 1863 畅通工程基础最小生成树★

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31780 Accepted Submission(s): 14005Problem Description省政府“畅通工程”的目标是使全省任何两

2017-08-10 15:23:02 165

原创 hdu 1233 还是畅通工程基础最小生成树★

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48355 Accepted Submission(s): 22061Problem Description某省调查乡村交通状况，得到的统计表

2017-08-10 14:52:29 179

原创 hdu 1232 畅通工程基础并查集★

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56703 Accepted Submission(s): 30286Problem Description某省调查城镇交通状况，得到现有城镇道路

2017-08-10 11:56:37 357

原创 hdu 1101 Constructing Roads 基础最小生成树★

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24088 Accepted Submission(s): 9249Problem DescriptionThere

2017-08-10 11:47:19 279

原创 hdu 1856 More is better 基础并查集★

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 29398 Accepted Submission(s): 10436Problem DescriptionMr Wang

2017-08-10 11:05:44 219

原创 hdu 1325 Is It A Tree?

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25827 Accepted Submission(s): 5894Problem DescriptionA tree is a

2017-08-10 10:50:54 183

原创 hdu 1272 (基础并查集★ )

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的

2017-08-09 14:09:09 403

原创 hdu 1213 (基础并查集)

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a

2017-08-09 10:23:10 151

原创 POJ 2230 Watchcow (欧拉路径 dfs 邻接表)

DescriptionBessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no evildoers are doing any evil. She begins at the barn, mak

2017-08-05 17:19:14 289

原创 hdu 5672 String (尺取法)

StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1961 Accepted Submission(s): 636Problem DescriptionThere is a string S.

2017-07-30 17:10:51 380

原创 FZU 2233 ~APTX4869（并查集）

Problem 2233 ~APTX4869Accept: 116 Submit: 423Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：1.解药由n种原料构成；2.对于两种不

2017-07-26 12:35:06 266

原创 FZU 2232 炉石传说（二分图的最大匹配）

Problem 2232 炉石传说Accept: 243 Submit: 986Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版

2017-07-26 11:57:04 515

原创 FZU 2234 牧场物语（多进程dp）

Problem 2234 牧场物语Accept: 188 Submit: 980Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效

2017-07-26 11:53:22 423

原创 hrbust 1474 球字典序的最大的字串（贪心）

求字典序最大的子串Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 63(41 users)Total Accepted: 50(40 users)Rating: Special Judge: NoDescription给

2017-07-26 10:46:01 878

原创 Asteroids （二分图）

E - Asteroids 二分图最大匹配；每次匹配都是都会把一些点连接起来。每个点都只能被匹配一次。vis 每次都会清空。match存储的是连接的父辈节点的坐标。如果没有父辈坐标就连接。若果有了，看看父辈节点是否能够岔开。#include#include#includeusing namespace std;int n,m ;int

2017-07-25 11:09:54 229

空空如也

空空如也