sgh666666的博客

题意:        见《挑战》P246.直接套用模板即可： //标号法，设立一个标号数组h[MAXN]#include<iostream>#include<cstring>#include<algorithm>#include<deque>#include<cstdio>#include<vector...

P4013 数字梯形问题题目描述给定一个由 nnn 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的顶至底的 m 条路径仅在数字结点处相交； 从梯形的顶至底的 m 条路径允许...

P3355 骑士共存问题题目描述在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击输入输出格式输入格式： 第一行有 2 个正整数n 和 m (1<=n<=200, 0<=m<...

#6225. 「网络流 24 题」火星探险问题内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：Special Judge上传者： 匿名题目描述火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它...

#6014. 「网络流 24 题」最长 k 可重区间集内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：文本比较上传者： 匿名题目描述给定实直线 L L L 上 n n n 个开区间组成的集合 I I I，和一个正整数 k k k，试设计一个算法，从开区间集合 I I I 中选取出开区间集合 S⊆I S \subseteq I S⊆I，使...

G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。输入描述 Input Description第1 行中有1 个正整数n（n<=100），表示有n个仓库。第2 行...