AYZXX的博客

组合数时间限制: 3000ms内存限制: 128000KB64位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv.6 

Meteor ShowerBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to f

Farm IrrigationBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square h

How far away ？Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17281    Accepted Submission(s): 6662Problem DescriptionThere are

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 may assume that n is not greater than 200 and there...

skiing时间限制：3000 ms  |  内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 第2 - N + 1行：每行1个数，对应数组的元素Aii (1 ii <= 10^6)Output如果可以，输出："Yes"，否则输出"No"。Sample Input5 1324

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

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 <= p < n and 0 <= q < n. At each grid location Fatmo

A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#

题意：n,表示有n个节点(A~Z)的无向图，后面有n行，每行有一个字母，表示该节点，再后面有一个字符串，表示与该节点连接的节点。给每个节点染色，要求每两个连接的节点染得颜色不一样。问最少需要多少种颜色？思路：经典的燃色问题，而且数据范围较小，直接可以暴力即可。我们给每种颜色编号，用矩阵存储无向图，然后从1开始枚举枚举颜色个数。再使用 dfs暴力搜索，即可得到结果。代码：#includ...

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 second jug are initially empty, while the third is comp

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

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

Prime Ring Problem时间限制: 2000ms内存限制: 32768KBHDU       ID: 101664位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv

整数划分时间限制：3000 ms  |  内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3

Thepartialsumproblem时间限制: 1000ms内存限制: 128000KB64位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv.4  

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

ROADS                                                                N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it :

Tempter of the BoneThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking.

SticksDescription 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 sticks to the original state, but he forgot how man...

Sum It Up时间限制: 1000ms内存限制: 32768KBHDU       ID: 125864位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv

The Pilots Brothers' refrigeratorThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerato

Flip GameFlip 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 the other one is black and each piece is lying eit...