w__gavin-CSDN博客

原创 hdu 3038 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 should write down a

2017-11-14 19:59:11 330

原创 hdu 3635 Dragon Balls

Five 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 country has N cities and t

2017-11-09 20:09:19 191

原创 hdu 3172 Virtual Friends

These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends’ friend

2017-11-06 20:50:25 150

原创 hdu 2473 Junk-Mail Filter

Recognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common characteristics from the incoming email. 2) Use a filter matching the set of common charact

2017-11-06 19:19:18 280

原创 hdu 3461 Code Lock

A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has the 26 letters of the English alphabet ‘a’ through ‘z’, in order. If you move a wh

2017-11-03 17:10:35 212

原创 hdu 4081 Qin Shi Huang's National Road System

During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China —- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. Th

2017-10-28 19:30:05 188

原创 poj 1679 The Unique MST

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32373 Accepted: 11743 DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique

2017-10-27 19:23:24 164

原创 hdu 3938 Portal ( 离线并查集）

ZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our universal. Unfortunately, making a pair of portals will cost min{T} ener

2017-10-21 21:11:37 199

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

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

2017-10-21 13:03:03 217

原创 hdu 1598 find the most comfortable road

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

2017-10-19 18:38:01 206

原创 hdu 3371 Connect the Cities

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21416 Accepted Submission(s): 5079Problem Description In 2100, since the

2017-10-18 19:10:25 157

原创 poj 3625 Building Roads

Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11902 Accepted: 3395 DescriptionFarmer John had just acquired several new farms! He wants to connect the farms w

2017-10-17 16:19:34 181

原创 poj 1861 Network

Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17382 Accepted: 6990 Special Judge DescriptionAndrew is working as system administrator and is planning to establi

2017-10-17 15:09:17 201

原创 poj 2560 Freckles

Freckles Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8749 Accepted: 4177 DescriptionIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s

2017-10-15 10:26:27 139

原创 poj 2236 Wireless Network

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30934 Accepted: 12865 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical

2017-10-15 10:06:25 132

原创 poj 2524 Ubiquitous Religions

Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 37479 Accepted: 17864 DescriptionThere are so many different religions in the world today that it is diffi

2017-10-14 22:38:26 140

原创 poj 2377 Bad Cowtractors

Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16564 Accepted: 6735 DescriptionBessie has been hired to build a cheap internet network among Farmer John’s N (

2017-10-14 21:13:33 164

原创 poj 1611 The Suspects

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 42609 Accepted: 20555 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiol

2017-10-14 16:11:39 127

原创 poj 2349 Arctic Network

Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23234 Accepted: 7139 DescriptionThe Department of National Defence (DND) wishes to connect several northern outp

2017-10-14 14:54:08 144

原创 poj 1287 Networking

Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12541 Accepted: 6739 DescriptionYou are assigned to design network connections between certain points in a wide area

2017-10-11 20:48:25 144

原创 poj 1789 Truck History

Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29759 Accepted: 11638 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are us

2017-10-11 20:02:24 116

原创 poj 2828 Buy Tickets

Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 21428 Accepted: 10496 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we mu

2017-10-09 20:36:25 138

原创 poj 2352 Stars

DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not h

2017-10-09 19:31:55 192

原创 hdu 2795 Billboard

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24831 Accepted Submission(s): 10188Problem Description At the entrance to the uni

2017-09-28 19:23:14 130

原创 hdu 4027 Can you answer these queries?

Problem Description 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 m

2017-09-27 19:39:23 168

原创 2017 北京站网选 Minimum

描述 You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:Output Minx,y∈[l,r] {ax∙ay}.Let ax=y.输入 The first line is an integer T, indicating the number of test

2017-09-25 18:37:47 145

原创 hdu 1880

魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14661 Accepted Submission(s): 3528Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有1000

2017-09-22 20:36:10 183

原创 hdu 1698 Just a Hook

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35522 Accepted Submission(s): 17345Problem Description In the game of DotA, Pudg

2017-09-21 20:20:20 139

原创 hdu 1754

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 83459 Accepted Submission(s): 32084Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到

2017-09-15 19:22:18 146

原创 hdu 6201

transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 870 Accepted Submission(s): 425Problem Description Kel

2017-09-11 21:12:02 277

原创 hdu 3746 Cyclic Nacklace

A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27419 Accepted Submission(s): 9852Problem DescriptionThere is a strange lift

2017-09-08 20:54:09 162

原创 hdu 1385 Minimum Transport Cost

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11372 Accepted Submission(s): 3180Problem DescriptionThese are N cit

2017-08-29 20:05:01 201

原创 hdu 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57350 Accepted Submission(s): 21539Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路

2017-08-29 18:10:44 233

原创 hdu 2066 一个人的旅行

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40457 Accepted Submission(s): 13736Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路

2017-08-29 16:11:07 199

原创 E - GirlCat

As a cute girl, Kotori likes playing Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playingHide and Seek” together. Koroti shots a photo. The size of

2017-08-16 20:55:20 258

原创 Vacations

Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was ca

2017-07-14 18:23:56 272

原创哈理工oj1189 区间最大值

区间最大值 IIDescription 给一个有n个整数的序列a1, a2, a3, …, an，然后有q个提问，每个提问为两个整数i、j，(i<=j)，请你回答，在ai到aj中，最大值是多少。注意：1 <= n，q <= 100000， ai在int整型表示的范围内。 Input 有多组测试数据。每组测试数据的第一行为一个整数n，表示有n个数；第二行为n个整数，表示a1,a2,..a

2017-06-15 16:05:38 302

原创 hdu5256序列变幻

hdu5256序列变幻Problem Description 我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input 第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个

2017-04-10 16:06:42 198

空空如也

空空如也