watasky

摘要： Hotaru's problem 题目传送门HDU5371 Hotaru's problem 有时候hdu可能会挂 Problem Description Hotaru Ichijou recently is addicated to math problems. Now she is playin 阅读全文

摘要： [POI2007]OSI-Axes of Symmetry 题目传送门 [POI2007]OSI-Axes of Symmetry 题面翻译 题目描述 Johnny 是一位非常年轻的数学家，但他此刻正在为他妹妹的数学作业烦恼。 这个周末，他的妹妹需要完成一项作业，计算各种几何图形的对称轴数量。因为 阅读全文

摘要： 教辅的组成 题目传送门 洛谷P1231 教辅的组成 题目背景 滚粗了的 HansBug 在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册 阅读全文

摘要： [SDOI2013]费用流 题目传送门 洛谷P3305 [SDOI2013]费用流 题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实 阅读全文

摘要： [CQOI2015]网络吞吐量 题目传送门：洛谷P3171 [CQOI2015]网络吞吐量 题目背景 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。 阅读全文

摘要： 试题库问题 题目传送门：洛谷 P2763 试题库问题 题目描述 问题描述： 假设一个试题库中有 $n$ 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 $m$ 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务： 对于给定的组卷要求， 阅读全文

摘要： 软件补丁问题 题目传送门：洛谷 P2761 软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某 阅读全文

摘要： 孤岛营救问题 题目传送门：洛谷P4011 孤岛营救问题 题目描述 $1944$ 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方 阅读全文

摘要： 前言： 网络流就像自来水厂到你家的水管，自来水厂(源点S)源源不断的提供水，水通过不同水管汇集于你家(设自来水厂的水全到你家，汇点T)。自来水厂到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量(容量)。自来水厂不放水，你家就没水了。但是就算自来水厂拼命地往管网里面注水，你家收到的水流 阅读全文

摘要： [CSP-S2019] 格雷码 题目传送门：洛谷P5657 [CSP-S2019] 格雷码 题目描述 通常，人们习惯将所有 $n$ 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 $n$ 位二进制串排列法， 阅读全文