随笔分类 - OI
摘要：[TC_SRM_460]TheCitiesAndRoadsDivOne 试题描述 John and Brus have become very famous people all over the world, especially in Bolivia. Once they decided to
阅读全文
摘要：[ZZOJ 31]类欧几里得 试题描述 这是一道模板题。 给出 $a, b, c, n$，请你求出 $\sum_{x=0}^n{\lfloor \frac{a \cdot x + b}{c} \rfloor}$ 输入 一行四个正整数 $a, b, c, n$。 输出 一个整数表示答案。 输入示例1
阅读全文
摘要：[URAL1519]Formula 1 试题描述 Regardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20 , it is well known, that the
阅读全文
摘要：[BZOJ4006][JLOI2015]管道连接 试题描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 $n$ 个情报站，用 $1$ 到 $n$ 的整数编号。给出 $m$ 对情报站 $u_i,v_i$ 和费用 $w_i$，表示情报站 $u_i$ 和 $v_i$ 之
阅读全文
摘要：[tsinsen_A1278]串珠子 试题描述 铭铭有 $n$ 个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数 $1$ 到 $n$ 编号。对于第 $i$ 个珠子和第 $j$ 个珠子，可以选择不用绳子连接，或者在 $c_{i,j}
阅读全文
摘要：[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并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量
阅读全文
摘要：[BZOJ1066][luogu_P2472][SCOI2007]蜥蜴 试题描述 在一个 $r$ 行 $c$ 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 $1$，蜥蜴的跳跃距离是 $d$，即蜥蜴可以跳到平面距离不超过
阅读全文
摘要：[nowcoder_Wannafly挑战赛4_F]线路规划 试题描述 Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有 $N$ 个成员，每一个成员都有且仅有 $1$ 个直接上司，而他只听从其上直接司的命令。其中 $1$ 号成员是监察院的院长，这个
阅读全文
摘要：[SPOJ839]Optimal Marks 试题描述 You are given an undirected graph $G(V, E)$. Each vertex has a mark which is an integer from the range $[0..2^{31} 1]$. Di
阅读全文
摘要：[BZOJ1497][NOI2006]最大获利 试题描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘
阅读全文
摘要：说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流
阅读全文
浙公网安备 33010602011771号