23333333

描述 Description检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。          列号　　 1　 2　 3　 4　 5　 6 　　------------------------- 1 |　 | O |　 |　 |　 |　 | 　　--------

时间限制：1.0s   内存限制：256.0MB问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为

描述 DescriptionMatrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1输入格式 InputFormat    第一行输入两个用空格隔开的数N和K，其中1    第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数输出格式 OutputFormat

描述 Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入格式 InputFormat输入只有一个整数n，表示待拆分的自然数n。 n输出格式 OutputFormat输出一个数，即所有方案数样例输入 SampleInput [复制数据]7

题目：点击打开链接zheg

Problem 39: 零式求和Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白(例如1-2 3就等于1-23)，来将每一

Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一

Description五子棋是起源于中国古代的传统黑白棋之一，其规则非常简单：1.两人之间进行的竞技活动，分黑白棋，黑棋必须先行。2.棋盘为15*153.在横、竖、斜方向有五个连续相同颜色的棋子，则使用该颜色方胜由于百度NOIP贴吧神牛们都去写各自的AI了，但是吧主还没有程序可以判断那方胜出，所以需要你来写一个程序，判断当前局面是黑棋赢还是白棋赢。Input

tyvj 1131:

nyoj 132:点击打开链

题目大体意思就是，求从地图上的Y走到T的最小步数，其中S和R不能走，B要走两步，E要走一步。测试输入：3 4YBEBEERESSTE0 0测试输出：8这个题要用优先队列，不用的话没有办法保证所求的步数是最小的。我也查了一些关于优先队列的资料，做以下整理：在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的

写这两个题来反思一下自己……tyvj1083:昨天做这个题的时候为什么一直想的是深搜啊= =还好今天写了一下一次就过了………我感觉确实好久没有好好的做一些基础题了…………广搜找最长的路径，因为给的数据比较大，二维数组开不下，就用了vector#include #include #include #include using namespace std;struct no

tyvj 1196:因为点只有20个，用搜索就可以过，但是需要

三个水杯时间限制：1000 ms  |  内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三

描述 DescriptionFarmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1 Bessie想要在草地被乳草完全佔领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能佔领整个草地。如果乳草在0时刻处於格(Mx,My)，

描述 Description一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表: I 1  L 50  M 1000V 5  C 100X 10 D 500最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和: III=3CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。 

图像有用区域时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。                     图1                                 

数独时间限制：1000 ms  |  内存限制：65535 KB难度：4描述          数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。       有

幸运三角形时间限制：1000 ms  |  内存限制：65535 KB难度：3描述         话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)： 

红黑树时间限制：3000 ms  |  内存限制：65535 KB难度：3描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点

巡回赛时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成立 50 周年,WBA 主席门多萨邀请

素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的

迷宫寻宝（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

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

问题描述　　近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方