xjr_01

摘要： [TC_SRM_466]DrawingBlackCrosses 试题描述 $n \times m$（$n, m \le 20$）的棋盘 其中至多有 $8$ 个格子为黑色，其他格子为白色 每次可以选一个白格子把它所在的行、列包括它本身变成黑色 求把棋盘全变成黑色的操作方案数 输入 传给你一个 stri 阅读全文

摘要： [POJ3254]Corn Fields 试题描述 Farmer John has purchased a lush new rectangular pasture composed of $M$ by $N$ $(1 \le M \le 12; 1 \le N \le 12)$ square pa 阅读全文

摘要： [openjudge6043]哆啦A梦的时光机 试题描述 哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。 有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险 阅读全文

摘要： 太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 阅读全文

摘要： [UOJ 132][BZOJ4200][luogu_P2304][NOI2015]小园丁与老司机 试题描述 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 $n$ 棵许愿树，编号 $1,2,3, \cdots , n$，每棵树可以看作平面上的一个点，其中第 $i$ 棵树 $ 阅读全文

摘要： [BZOJ2879][Noi2012]美食节 试题描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有 阅读全文

摘要： [luogu_P1251][LOJ 6008]「网络流 24 题」餐巾计划 试题描述 一个餐厅在相继的 $N$ 天里，第 $i$ 天需要 $R_i$ 块餐巾 $(i=l，2，…，N)$。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需 $p$ 分； (2)把用过的餐巾送到快洗部，洗一块需 $ 阅读全文

摘要： [luogu_P2045]方格取数加强版 试题描述 给出一个 $n \times n$ 的矩阵,每一格有一个非负整数 $A_{i,j},(A_{i,j} \le 1000)$ 现在从 $(1,1)$ 出发,可以往右或者往下走,最后到达 $(n,n)$,每达到一格,把该格子的数取出来,该格子的数就变成 阅读全文

摘要： [BZOJ1433][luogu_P2055][ZJOI2009]假期的宿舍 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 对于 $30\texttt{%}$ 的数据满足 $1 \le n \le 12$。 对于 $100\texttt{%}$ 的数据满足 $1 \le n \le 50 阅读全文

摘要： [BZOJ1280][POJ1149]Emmy卖猪pigs 试题描述 Emmy在一个养猪场工作。这个养猪场有 $M$ 个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量 阅读全文