poj
nucleare
这个作者很懒,什么都没留下…
展开
-
Strange fuction(poj 2899)
Strange fuction(poj 2899) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-04-09 20:29:17 · 166 阅读 · 0 评论 -
Find them, Catch them POJ - 1703 (并查集经典)
The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g...原创 2018-07-21 21:05:01 · 184 阅读 · 0 评论 -
食物链 OpenJ_Bailian - 1182 (并查集经典)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话...原创 2018-07-20 21:55:02 · 202 阅读 · 0 评论 -
Washing Clothes POJ - 3211 (分组01背包)
Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but each piece of the...原创 2018-07-14 20:45:06 · 163 阅读 · 0 评论 -
A - Ultra-QuickSort POJ - 2299 (树状数组(离散化)/归并排序)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-07-08 20:56:21 · 185 阅读 · 0 评论 -
Network( POJ - 1144 )(割点)
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are...原创 2018-06-07 21:13:39 · 311 阅读 · 2 评论 -
Networking (POJ - 1287)(并查集+最小生成树)
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...原创 2018-06-05 21:45:47 · 285 阅读 · 0 评论 -
A - A Knight's Journey (poj2488)(dfs经典)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27258 Accepted: 9295DescriptionBackground The knight is getting bored of seeing the same black and white squares again and a...原创 2018-05-23 21:37:32 · 209 阅读 · 0 评论 -
D - 棋盘问题 (dfs经典题)poj1321
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-1...原创 2018-05-22 21:40:03 · 840 阅读 · 0 评论 -
Heavy Transportation POJ1797
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cust...原创 2018-05-21 20:48:14 · 120 阅读 · 0 评论 -
Invitation Cards POJ - 1511 (双向最短路)
n the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They h...原创 2018-08-07 21:38:53 · 155 阅读 · 0 评论