POJ 1129

题意:n,表示有n个节点(A~Z)的无向图,后面有n行,每行有一个字母,表示该节点,再后面有一个字符串,表示与该节点连接的节点。给每个节点染色,要求每两个连接的节点染得颜色不一样。问最少需要多少种颜色? 思路:经典的燃色问题,而且数据范围较小,直接可以暴力即可。我们给每种颜色编号,用矩阵存储无向...

2018-07-23 20:46:56

阅读数 119

评论数 0

I - FatMouse and Cheese HDU--1078

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &...

2017-09-14 21:25:21

阅读数 164

评论数 0

How far away ? HDU - 2586

How far away ? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17281    Accepted Submission(...

2017-08-17 09:05:58

阅读数 131

评论数 0

和为K的组合 51Nod - 1268

给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。 Input第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 第2 - N + 1行:每行1个数,对应数组的元素Aii (1 ...

2017-08-04 10:16:39

阅读数 667

评论数 0

How many ways HDU 1978

这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:  1.机器人一开始在棋盘的起始点并有起始点所标有的能量。  2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。  3.机器人不能在原地停留。  4.当机器人选择了一条可行路径...

2017-08-03 19:40:37

阅读数 149

评论数 0

Meteor Shower POJ - 3669

Meteor Shower Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything...

2017-07-20 16:25:20

阅读数 161

评论数 0

Find The Multiple POJ - 1426

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You ...

2017-07-20 09:40:19

阅读数 107

评论数 0

Fill UVA - 10603

Fill        There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greaterthan 200). The first and the secon...

2017-07-17 10:48:03

阅读数 136

评论数 0

N皇后问题 HDU - 2553

N皇后问题 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。  你的任务是,对于给定的N,求出有多少种合法的放置方法。  Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表...

2017-07-16 12:21:08

阅读数 128

评论数 0

A计划 HDU - 2102

A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。  现据密探所...

2017-07-16 12:07:57

阅读数 196

评论数 0

The Pilots Brothers' refrigerator POJ --2965

The Pilots Brothers' refrigerator The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a ref...

2017-07-16 11:57:17

阅读数 138

评论数 0

Sum It Up NSOJ

Sum It Up 时间限制: 1000ms 内存限制: 32768KB HDU       ID: 1258 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有 ...

2017-07-14 20:32:43

阅读数 234

评论数 0

Flip Game -- POJ -- 1753

Flip Game Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and...

2017-07-14 11:34:22

阅读数 153

评论数 0

Sticks --UVA - 307

Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return ...

2017-07-14 10:35:46

阅读数 264

评论数 0

FZU 1046 Tempter of the Bone

Tempter of the Bone The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake...

2017-07-12 10:41:16

阅读数 115

评论数 0

POJ 1724 ROADS

ROADS                                                                   N cities named with numbers 1 ... N are connected with one-way roads...

2017-07-12 10:32:23

阅读数 109

评论数 0

ZOJ Problem Set - 2412 Farm Irrigation

Farm Irrigation Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pi...

2017-07-10 13:24:58

阅读数 169

评论数 0

NYOJ zb的生日

zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆...

2017-05-24 20:05:58

阅读数 209

评论数 0

NSOJ Thepartialsumproblem

Thepartialsumproblem 时间限制: 1000ms 内存限制: 128000KB 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有  ...

2017-05-17 20:48:56

阅读数 137

评论数 0

NSOJ D的小L

D的小L 时间限制: 4000ms 内存限制: 128000KB 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有   没有 难度     lv.1...

2017-05-17 20:22:10

阅读数 251

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭