2018年08月_Wanidde

原创 HDU 1253 - 胜利大逃亡 ( dfs )

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ig...

2018-08-16 11:25:40 273

原创 HDU 1251 - 统计难题（字典树）

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:...

2018-08-13 17:24:26 183

原创 HDU 2061 - Treasure the new start, freshmen!

Treasure the new start, freshmen!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22232 Accepted Submission(s): 6584 Problem Description...

2018-08-13 09:00:09 248

原创 HDU 2058 - The sum problem（等差数列）

The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30916 Accepted Submission(s): 9249 Problem DescriptionGiven a sequence...

2018-08-12 10:55:49 220

原创 HDU 2059 - 龟兔赛跑（DP）

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22515 Accepted Submission(s): 8261 Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击—...

2018-08-12 09:21:22 146

原创 HDU 2057 - A + B Again（16进制计算）

A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35406 Accepted Submission(s): 14406 Problem DescriptionThere must be many ...

2018-08-11 10:50:39 212

原创二分匹配（匈牙利算法及模板）

二分匹配我认为其实就是m个女生，n个男生相互认识的在一起，求最大匹配成的对数。二分匹配的时间复杂度是O（NM）相关概念：最大匹配数：最大匹配的匹配边的数目定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大独立集 = 顶点数 - 最小点覆盖数定理3：最小路径覆盖数 = 顶点数 - 最大匹配数最大完全数：图中最大完全子图的顶点个数。独立...

2018-08-11 09:41:01 211

原创 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 must b...

2018-08-10 17:33:21 241

原创 HDU 2119 - Matrix （二分匹配最小点集覆盖）

Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column .Your task is to give out the minimum times of deleting all the '...

2018-08-10 11:44:22 196

原创 HDU 2063 - 过山车（二分匹配模板题）

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...

2018-08-10 11:41:01 194

原创 HDU 1281 - 棋盘游戏（二分匹配）

小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也...

2018-08-10 11:36:18 210

原创 HDU 1068 - Girls and Boys （最大独立集）

the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study r...

2018-08-09 15:40:02 135

原创 POJ 3692 - Kindergarten (最大团)

KindergartenTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 7658 Accepted: 3777 DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know eac...

2018-08-09 15:25:06 143

原创 HDU 2056 - Rectangles

RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29464 Accepted Submission(s): 9573 Problem DescriptionGiven two rectangles ...

2018-08-07 17:27:18 164

原创 HDU 2053 - Switch Game （开灯问题）

Switch GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21842 Accepted Submission(s): 13386 Problem DescriptionThere are many lamp...

2018-08-07 16:58:23 475

原创 HDU 2055 - An easy problem

An easy problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30364 Accepted Submission(s): 19812 Problem Descriptionwe define f(A) ...

2018-08-07 16:01:42 180

原创并查集算法模板

并查集通过一个一维数组来实现，它的本质是维护一个森林，刚开始的时候，森林的每个点都是孤立的，也可以理解为每个点就是一棵只有一个节点的树，之后通过一些条件，逐渐将这些树合并成一棵大树。其实合并的过程就是“认爹”的过程。在“认爹”的过程中，要遵守“靠左”原则和“擒贼先擒王”的原则。在每次判断两个节点是否已经在同一棵树的时候（一棵树其实就是一个集合），也要注意必须求其根源，中间父亲节点是不能说明问题的，...

2018-08-07 11:36:59 403

原创 POJ 2492 - A Bug's Life （种类并查集）

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gend...

2018-08-07 11:00:32 517

原创 POJ 2236 - Wireless Network （并查集）

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...

2018-08-06 17:04:06 133

原创 HDU 1213 - How Many Tables （并查集）

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...

2018-08-06 16:56:03 98

原创 POJ 1611 - The Suspects （并查集）

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...

2018-08-06 16:51:51 116

原创 POJ 2524 - Ubiquitous Religions （并查集）

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli...

2018-08-06 16:45:15 140

原创 HDU 1233 - 还是畅通工程（Prim）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正...

2018-08-06 16:36:28 176

原创 HDU 1863 - 畅通工程 (Prim)

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N行对应村庄间道路的成本，每...

2018-08-06 16:31:36 183

原创 POJ 3268 - Silver Cow Party （dijkstra）

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way ro...

2018-08-05 17:17:59 281

原创 HDU 2054 - A == B ?

A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125026 Accepted Submission(s): 20080 Problem DescriptionGive you two numbers ...

2018-08-04 16:29:12 135

原创 HDU 2052 - Picture（水题）

PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36704 Accepted Submission(s): 18014 Problem DescriptionGive you the width and ...

2018-08-04 15:03:06 145

原创 HDU 2051 - Bitset（十进制转二进制）

BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28161 Accepted Submission(s): 20775 Problem DescriptionGive you a number on bas...

2018-08-04 11:01:22 355

原创 HDU 2050 - 折线分割平面（递推）

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37898 Accepted Submission(s): 25352 Problem Description我们看到过很多直线分割平面的题目，今天的这个题目...

2018-08-04 10:38:53 181

原创 HDU 2049 - 不容易系列之(4)——考新郎 (错排)

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46965 Accepted Submission(s): 17227 Problem Description国庆期间,省城HZ刚刚举行了一场...

2018-08-04 09:53:19 162

原创动态规划算法（DP）

动态规划算法采用分治算法的思想，将原问题分成若干个子问题，然后分别求解各个子问题，最后将子问题的解组合起来得到原问题的解。分治算法递归地求解各个子问题，可能重复求解某些子问题。与分治算法不同的是，动态规划算法不是递归地求解各个子问题，它是从简单问题的解入手，逐步求解，直至求解出原问题。动态规划算法的高明之处在于，它不会重复求解某些重复出现的子问题，即重叠子问题。01背包： ...

2018-08-04 08:41:46 285

原创 HDU 2048 - 神、上帝以及老天爷（错排）

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50529 Accepted Submission(s): 20425 Problem DescriptionHDU 2006'10 ACM conte...

2018-08-04 08:36:48 124

原创 HDU 2047 - 阿牛的EOF牛肉串（递推）

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44081 Accepted Submission(s): 20839 Problem Description今年的ACM暑期集训队一共有18人，分为6...

2018-08-03 15:11:38 150

原创 HDU 2046 - 骨牌铺方格（递推）

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63549 Accepted Submission(s): 30738 Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺...

2018-08-03 14:52:38 183

原创 HDU 2045 - 不容易系列之(3)—— LELE的RPG难题（递推）

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64410 Accepted Submission(s): 25681 Problem Description人称“AC女之杀...

2018-08-03 14:40:06 149

原创 HDU 2044 - 一只小蜜蜂...（递推）

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93608 Accepted Submission(s): 33339 Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，...

2018-08-03 11:22:56 155

原创 HDU 2043 - 密码

密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67927 Accepted Submission(s): 27431 Problem Description网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实...

2018-08-03 10:53:19 133

原创 HDU 2042 - 不容易系列之二

不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35606 Accepted Submission(s): 28498 Problem Description你活的不容易，我活的不容易，他活的也不容易。不...

2018-08-03 10:21:44 149

原创 HDU 2041 - 超级楼梯（递推）

超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74283 Accepted Submission(s): 37985 Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一...

2018-08-03 10:09:24 224

原创 HDU 2040 - 亲和数（暴力）

亲和数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48565 Accepted Submission(s): 29698 Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所...

2018-08-03 09:42:24 161

图书管理系统.zip

空空如也