随笔分类 - 网络流
摘要：[BZOJ2095][Poi2010]Bridges 试题描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有 $n$ 个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛 $1$ 出发，骑过每一座桥，到达每一个小岛，然后回到
阅读全文
摘要：[LOJ#526]「LibreOJ β Round #4」子集 试题描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i,
阅读全文
摘要：[LOJ#6002]「网络流 24 题」最小路径覆盖 试题描述 给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P 是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为 0。G
阅读全文
摘要：[POJ3155]Hard Life 试题描述 John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his s
阅读全文
摘要：[BZOJ1283]序列 试题描述 给出一个长度为n的正整数序列Ci，求一个子序列，使得原序列中任意长度为m的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 输出 最大和。 输入示例 输出示例 数据规
阅读全文
摘要：[BZOJ4625][BeiJing2016]水晶 试题描述 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊 。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上**的水晶，02放下了望远镜，看向了手 中的共振分析报告。还是会有一些水
阅读全文
摘要：[BZOJ1059][ZJOI2007]矩阵游戏 试题描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格
阅读全文
摘要：[BZOJ1565][NOI2009]植物大战僵尸 试题描述 输入 输出 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 输入示例 输出示例 数据规模及
阅读全文
摘要：[codeforces724E]Goods transportation 试题描述 There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the r
阅读全文
摘要：[codevs1027]姓名与ID 试题描述 有N个人，各自有一个姓名和ID（别名）。每个人的姓名和ID都没有重复。这些人依次进入一间房间，然后可能会离开。过程中可以得到一些信息，告知在房间里的某个人的ID。你的任务是准确地确定每个人的ID。 有N个人，各自有一个姓名和ID（别名）。每个人的姓名和I
阅读全文
摘要：[codevs1022]覆盖 试题描述 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程
阅读全文
摘要：[OpenJudge 3063]罪犯问题 试题描述 一天，警官抓获了N个嫌犯，审问N个罪犯的途中，作为警长助手的你突然发现其中被确定为罪犯的K号人是你曾经出生入死的兄弟，你不能眼睁睁看着他被抓进牢里。 审问完了嫌犯之后，发现每个人都说话了，并且每个人只说了一句话，说的话形式有两种，“XXX是罪犯”以
阅读全文
摘要：[BZOJ2502]清理雪道 试题描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。
阅读全文
摘要：[BZOJ1070][SCOI2007]修车 试题描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修
阅读全文
摘要：[BZOJ1163][BZOJ1339][Baltic2008]Mafia 试题描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 输入 第一行输入N,M
阅读全文
摘要：[BZOJ1061][Noi2008]志愿者招募 试题描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共
阅读全文
浙公网安备 33010602011771号