w4149

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

HDU 3472 HS BDC 混合图的欧拉路径判断题意：给n个字符串，这些字符串如果某个字符串的尾部字母和另一个字符串的首部字母相等，那么这两个字母就可以连起来，有的字符串可以反转，问是否存在一种情况使得所有字符串都连成一条链。思路： 字符串的首字母–>字符串的尾字母建一条有向边，如果字符串是可反转的，那么就建无向边， 那么问题就转换为： 是否存在一种无向边定向方案，使得这个图中存在这么一

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MB Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石

BZOJ 3438 小M的作物题目大意：给定一些元素，需要放在两个集合里，每个元素放在集合A里的贡献为a[i]，放在集合B里的贡献为b[i] 其中还有一些子集 若一个子集的所有元素都在A集合里会获得贡献值c1[i]，都放在B集合里会获得贡献值c2[i]思路： 把若干点分为两个集合，不同的选择方法可以获得不同的利润，这种非此即彼并且要求最优解的问题，可以考虑考虑最小割。因为它会把所有点分为两个集合

4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MB Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input第一行给出三个整数N,M,K 接下来N行，每行M个数字，

BudgetTime Limit: 3000MS Memory Limit: 65536K DescriptionWe are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent differ

Sightseeing tourTime Limit: 1000MS Memory Limit: 10000K DescriptionThe city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of

题意： NBA 某小组内有 N 支球队，小组内以及小组间已经进行了若干场比赛。现在给出这 N 支球队目前胜利的场数、还剩多少场没有比（包括小组内和小组间）以及小组内任意两支球队之间还剩多少场没有比,存在maze[i][j]中， 问能否合理安排剩下的所有比赛，使得球队 1 最后胜利的场数至少和小组内任何一支其他球队一样。（2 <= N <= 20,0 <= x <= 10000, x 表示其他任何输

BZOJ 1877 晨跑DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elax

BZOJ 1497 最大获利Time Limit: 5 Sec Memory Limit: 64 MBDescription 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以

题意描述： 现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量。 一道基础的最大流题目。熟悉套路。#include#include#includeusing namespace std;int inf=0x7fffffff;int state[100010],f[205][205],di

2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MB Submit: 1172 Solved: 406 [Submit][Status][Discuss] DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个