• 「CODEVS1033」蚯蚓的游戏问题

    「CODEVS1033」蚯蚓的游戏问题

    题目描述 Description在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下:a(1,1) a(1,2)…a(1,m)a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1)a(3,1) a(3,2) a(3,3)…a(3,m+1) a(3,m+2)……a(n,1)  a(n,2)  a(n,3)…          a(n,m+n-1)它们把食物分成n行,第1行有m堆的食物,每堆的食物量分别是a(1,1),a(1,2),…,a(1,m);第2行有m+1堆食物,每堆的食物量分别是a(2,1),a(2,2),...

    02014年2月20日3,210费用流
  • 「CODEVS1907」方格取数3

    「CODEVS1907」方格取数3

    题目描述 Description«问题描述:在一个有m*n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务:对于给定的方格棋盘,按照取数要求编程找出总和最大的数。输入描述 InputDescription第1行有2个正整数m和n,分别表示棋盘的行数和列数。接下来的m行,每行有n个正整数,表示棋盘方格中的数。输出描述 OutputDesc...

    02014年2月20日4,445最小割
  • 「CODEVS1227」方格取数2

    「CODEVS1227」方格取数2

    题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入描述 InputDescription第一行两个数n,k(1<=n<=50, 0<=k<=10)接下来n行,每行n个数,分别表示矩阵的每个格子的数输出描述 OutputDescription一个数,为最大和...

    12014年2月19日4,499费用流
  • 无聊写的A+B问题。。。

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

    输入A,B输出A+B[crayon-6606cd491f3c2389482499/] 

  • 「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最小割
  • 「JoyOI1338」QQ农场

    「JoyOI1338」QQ农场

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

    02014年1月28日2,841最小割
  • 「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最小割
  • 「CODEVS1993」草地排水

    「CODEVS1993」草地排水

    题目描述 Description在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水...

    32014年1月26日4,399最大流
  • NOI2006最大获利

    NOI2006最大获利

    题目描述 Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一...

    42014年1月18日6,531最小割
  • 「网络流24题」搭配飞行员(飞行员配对方案问题)

    「网络流24题」搭配飞行员(飞行员配对方案问题)

    「问题描述」    飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V1,V2,V3,V4,V5是正驾驶员,V6,V7,V8,V9,V10是副驾驶员。如果一个正驾驶员和...

    22014年1月10日6,670最小割
  • 「BZOJ1001」[BJ2006] 狼抓兔子

    「BZOJ1001」[BJ2006] 狼抓兔子

    Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:  左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的.左上角和右下角为...

    32014年1月9日25,973最小割,spfa
10 / 10 « 上一页 1 ...8 9 10