« 上一页下一页 »Current position : 首页 >> 算法 >> 第120页
「hdu1272」小希的迷宫
Description上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图...
「CODEVS1108」方块游戏
题目描述 Description 有红（R）、绿（G）、蓝（B）、黑（A）、白（W）五种颜色的方块放在一个M*N（M，N<=50）的方框中。现要求消去同色相连大于3的所有方块。消去过程为：一次同时消去同一直线上（横、竖、斜线）同色相连大于、等于3的块。在消去过程中，同一方块可在不同方向上重复使用。方块消去后，上面的块自动下落，重复消去过程，直至不能消去为止。输入描述 InputDescription输入文件game.in格式：第一...
「CODEVS1002」搭桥
题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联系在一起。输入描述...
无聊写的A+B问题。。。
输入A,B输出A+B[crayon-68466286cd164942799599/]
「CODEVS1922」骑士共存问题
题目描述 Description在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。输入描述 InputDescription第一行有2个正整数n和m(1<=n<=200,0<=m<n^2)，分别表示棋盘的大小和障碍数。接下来的m行给出障碍的位置。每行2个正整数，表示障碍的方格...
「CODEVS2800」送外卖
题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n（1<=n<=15）接下来是一个（n+1）*(n+1)的矩阵，矩阵中的数均...
「CODEVS2495」水叮当的舞步
题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为：两个格子有公...
「CODEVS1050」棋盘染色 2
题目描述 Description有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。输入描述 InputDescription第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所在格子没有被染色。输出描述 OutputDescription第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所...
「CODEVS1049」棋盘染色
题目描述 Description有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注：连接是指上下左右四个方向，如果两个黑色格子只共有一个点，那么不算连接）输入描述 InputDescription 输入包括一个5×5的01...
「JoyOI1307」联络员
[crayon-68466286cf047745883523/] 描述DescriptionJoyOI已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着JoyOI网站的逐步壮大，管理员的数目也越来越多，现在你身为JoyOI管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。JoyOI是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，JoyOI的通信渠道分为两大类...
「JoyOI1338」QQ农场
背景BackgroundSandytea前段时间沉迷于QQ农场中……一天夜里，他梦见来到好友X的农场上……描述Description这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，由N*N块土地组成。在每块土地上，都种有一种农作物。如果他选择摘取一块土地上的农作物，就能获得一个固定的利润(当然，这个利润是正数)。不同土地上的利润多半是不同的。贪心的Sandytea本想摘取所有土地上的农作物。但是正当他准备行动时，却被告知...
「JoyOI1136」火焰巨魔的惆怅
背景BackgroundJoyOI2月月赛第一道巨魔家族在某天受到了其他种族的屠杀，作为一个英雄，他主动担任了断后的任务，但是，在巨魔家族整体转移过后，火焰巨魔却被困住了，他出逃的方式也只有召唤小火人这一种方式，所以请你帮助他。描述Description我们把火焰巨魔所处的位置抽象成一张有向图，他的位置就是1号点位，目的就是走到第N号点位，因为小火人会裂嘛，所以我们可以看做每走一条路，小火人的数量都会加倍，而每条路上的敌...
近期评论