• 「CODEVS1403」新三国争霸

    「CODEVS1403」新三国争霸

    题目描述 DescriptionPP特别喜欢玩即时战略类游戏,但他觉得那些游戏都有美中不足的地方。灾害总不降临道路,而只降临城市,而且道路不能被占领,没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中,加入灾害对道路的影响(也就是一旦道路W[i,j]受到了灾害的影响,那么在一定时间内,这条路将不能通过)和道路的占领权(对于一条道路W[i,j],至少需要K[i,j]个士兵才能守住)。PP可真是高手,不一会,...

    02014年2月5日3,427递推与动规,kruskal
  • 「hdu1272」小希的迷宫

    「hdu1272」小希的迷宫

    Description上次Gardon的迷宫城堡小希玩了很久(见ProblemB),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图...

    02014年2月5日4,165并查集
  • 「CODEVS1002」搭桥

    「CODEVS1002」搭桥

    题目描述 Description有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座建筑物,城市4有3座建筑物,可以搭建一座桥梁联系两栋建筑物,但不能与第三座建筑物联系在一起。输入描述...

    02014年2月4日4,776kruskal,深度搜索
  • 无聊写的A+B问题。。。

    无聊写的A+B问题。。。

    输入A,B输出A+B[crayon-660682fe67318641174198/] 

  • 「CODEVS1922」骑士共存问题

    「CODEVS1922」骑士共存问题

    题目描述 Description在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。输入描述 InputDescription第一行有2个正整数n和m(1<=n<=200,0<=m<n^2),分别表示棋盘的大小和障碍数。接下来的m行给出障碍的位置。每行2个正整数,表示障碍的方格...

    02014年2月2日4,667最小割
  • 「CODEVS2800」送外卖

    「CODEVS2800」送外卖

    题目描述 Description有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n(1<=n<=15)接下来是一个(n+1)*(n+1)的矩阵,矩阵中的数均...

    02014年2月1日3,807深度搜索,floyd,状压动规
  • 「JoyOI1307」联络员

    「JoyOI1307」联络员

    [crayon-660682fe6837e231457430/] 描述DescriptionJoyOI已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着JoyOI网站的逐步壮大,管理员的数目也越来越多,现在你身为JoyOI管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。JoyOI是一个公益性的网站,没有过多的利润,所以你要尽可能的使费用少才可以。  目前你已经知道,JoyOI的通信渠道分为两大类...

    02014年1月29日3,584kruskal
  • 「JoyOI1338」QQ农场

    「JoyOI1338」QQ农场

    背景BackgroundSandytea前段时间沉迷于QQ农场中……一天夜里,他梦见来到好友X的农场上……描述Description这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形,由N*N块土地组成。在每块土地上,都种有一种农作物。如果他选择摘取一块土地上的农作物,就能获得一个固定的利润(当然,这个利润是正数)。不同土地上的利润多半是不同的。贪心的Sandytea本想摘取所有土地上的农作物。但是正当他准备行动时,却被告知...

    02014年1月28日2,841最小割
  • 「JoyOI1136」火焰巨魔的惆怅

    「JoyOI1136」火焰巨魔的惆怅

    背景BackgroundJoyOI2月月赛第一道巨魔家族在某天受到了其他种族的屠杀,作为一个英雄,他主动担任了断后的任务,但是,在巨魔家族整体转移过后,火焰巨魔却被困住了,他出逃的方式也只有召唤小火人这一种方式,所以请你帮助他。描述Description我们把火焰巨魔所处的位置抽象成一张有向图,他的位置就是1号点位,目的就是走到第N号点位,因为小火人会裂嘛,所以我们可以看做每走一条路,小火人的数量都会加倍,而每条路上的敌...

    02014年1月28日2,705spfa
  • 「JoyOI1326」剑人合一

    「JoyOI1326」剑人合一

    描述Description他们飘呀飘,飘呀飘,飘呀飘,飘呀飘~~~经过七七八十一天的漂泊,残雪、夏夜和水手2011,终于到达了无尽的深渊--lcyz岛,正当他们准备从后门登陆时,突然半路杀出了一个程咬金--一个身高十二尺,腰围380的怪物。这正是传说中lcyz岛上的上古怪物,通道守护者,但是我们都叫他门卫。根据上古传说,只有拿到岛上的上古兵器毛剑,才可打败门卫。有了毛剑,神马都是浮云、、、毛剑被珍藏在一个灰常隐秘的地下室里,残雪...

    02014年1月28日2,937spfa
  • 「BZOJ1821」[JSOI2010] Group 部落划分

    「BZOJ1821」[JSOI2010] Group 部落划分

    Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,...

    02014年1月27日5,721kruskal
  • 「CODEVS1022」覆盖

    「CODEVS1022」覆盖

    题目描述 Description有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。输入描述 InputDescription输入文件的第一行是两个整数N,M  (1<=N,M<=100),第二行为一个整数K(K<=50),接下来的K行,每行两个整数X,Y表示K个水塘的行列位置。(1<=X<=N,1<=Y<=M)。输出描述 ...

    02014年1月26日4,146最小割
29 / 33 « 上一页 1 ...27 28 29 30 31 ...33 下一页 »