匹配问题
无
旺 崽
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第一场)I.1 or 2
2020牛客暑期多校训练营(第一场)I.1 or 2题目链接题目描述Bobo has a graph with n vertices and m edges where the i-th edge is between the vertices aia_iai and bib_ibi. Find out whether is possible for him to choose some of the edges such that the i-th vertex is incident with原创 2020-07-14 09:57:40 · 2793 阅读 · 4 评论 -
HDUOJ 3551 Hard Problem
HDUOJ 3551 Hard Problem题目链接Problem DescriptionThis is the most tough task in this contest, do not try it until you solve all the other tasks or you feel boring on others. Given an undirected graph, you are to find out a subgraph of it so that the degree原创 2020-07-14 09:50:22 · 2484 阅读 · 0 评论 -
HDUOJ 4687 Boke and Tsukkomi
HDUOJ 4687 Boke and Tsukkomi题目链接Problem DescriptionA new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, they have to de...原创 2020-04-23 17:06:18 · 2243 阅读 · 0 评论 -
URAL 1099 Work Scheduling
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 th...原创 2020-04-23 16:03:41 · 2311 阅读 · 0 评论 -
HDUOJ 3488 Tour
HDUOJ 3488 Tour题目链接Problem DescriptionIn 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...原创 2020-04-22 14:41:00 · 2293 阅读 · 0 评论 -
HDUOJ 2255 奔小康赚大钱
HDUOJ 2255 奔小康赚大钱题目链接Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大...原创 2020-04-21 18:24:31 · 2134 阅读 · 0 评论 -
POJ 3189 Steady Cow Assignment
POJ 3189 Steady Cow Assignment题目链接DescriptionFarmer John’s N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really...原创 2020-04-21 16:15:36 · 2282 阅读 · 0 评论 -
POJ 2112 Optimal Milking
POJ 2112 Optimal Milking题目链接DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths r...原创 2020-04-21 15:32:33 · 2305 阅读 · 0 评论 -
POJ 2289 Jamie's Contact Groups
POJ 2289 Jamie’s Contact Groups题目链接DescriptionJamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has becom...原创 2020-04-21 10:02:42 · 2471 阅读 · 0 评论 -
HDUOJ 3829 Cat VS Dog
HDUOJ 3829 Cat VS Dog题目链接Problem DescriptionThe 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-anima...原创 2020-04-20 20:15:03 · 2187 阅读 · 0 评论 -
POJ 2594 Treasure Exploration
POJ 2594 Treasure Exploration题目链接DescriptionHave you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you ne...原创 2020-04-20 17:31:30 · 2255 阅读 · 0 评论 -
HDUOJ 1151 Air Raid
HDUOJ 1151 Air Raid题目链接Problem DescriptionConsider 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 intersecti...原创 2020-04-20 17:08:38 · 2231 阅读 · 0 评论 -
HDUOJ 1054 Strategic Game
HDUOJ 1054 Strategic Game题目链接Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he ...原创 2020-04-13 16:39:23 · 2258 阅读 · 0 评论 -
POJ 3030 Antenna Placement
POJ 3030 Antenna PlacementDescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they g...原创 2020-04-12 15:32:36 · 2170 阅读 · 0 评论 -
HDUOJ 4185 Oil Skimming
HDUOJ 4185 Oil Skimming题目链接Problem DescriptionThanks 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 ...原创 2020-04-09 17:28:35 · 2197 阅读 · 0 评论 -
HDUOJ 2389 Rain on your Parade
HDUOJ 2389 Rain on your Parade题目链接Problem DescriptionYou’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...原创 2020-04-08 16:29:47 · 2165 阅读 · 0 评论 -
HDUOJ 2819 Swap
HDUOJ 2819 Swap题目链接Problem DescriptionGiven 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...原创 2020-04-08 10:43:31 · 2263 阅读 · 0 评论 -
HDUOJ 1281 棋盘游戏
HDUOJ 1281 棋盘游戏题目链接Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽...原创 2020-04-07 16:42:48 · 2503 阅读 · 0 评论 -
HDUOJ 1083 Courses
HDUOJ 1083 Courses题目链接Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to fo...原创 2020-04-07 15:38:22 · 2125 阅读 · 0 评论 -
HDUOJ 2444 The Accomodation of Students
HDUOJ 2444 The Accomodation of Students题目链接Problem DescriptionThere 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...原创 2020-04-07 10:37:30 · 2127 阅读 · 0 评论 -
HDUOJ 1045 Fire Net
HDUOJ 1045 Fire Net题目链接Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piec...原创 2020-04-06 20:15:21 · 2200 阅读 · 0 评论 -
洛谷 P1129 矩阵游戏
洛谷 P1129 矩阵游戏题目链接题目描述小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 n \times nn×n 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)。列交换操作:选择矩阵的任意两列,交换这两列(即交换对应格子的颜色)。...原创 2020-04-06 17:49:08 · 2429 阅读 · 0 评论 -
HDUOJ 2063 过山车
HDUOJ 2063 过山车题目链接Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做pa...原创 2020-04-06 17:31:01 · 2226 阅读 · 0 评论