随笔分类 - 刷题记录OJ
摘要：题目描述 给定一个 1 ∼ n的排列 p_i，接下来有 m 次操作，操作共两种： 交换操作：给定 x，将当前排列中的第 x 个数与第 x+1 个数交换位置。 询问操作：给定 k，请你求出当前排列经过 k 轮冒泡排序后的逆序对个数。 对一个长度为 n 的排列 p_i 进行一轮冒泡排序的伪代码如下：
阅读全文
摘要：题目描述 给定n个数a1,⋯ ,an。 对于一组配对(x,y)，若对于所有的i=1,2,⋯ ,n，满足∣ax−ay∣≤∣ax−ai∣(i≠x)，则称(x,y)为一组好的配对（|x|表示x的绝对值）。 给出若干询问，每次询问区间[l,r]中含有多少组好的配对。 即，取x,y(l≤x,y≤r)，问有多
阅读全文
摘要：题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有 n 个等待点，有 n−1 条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为 $n$ 分钟，从第 111 分钟开始到第 $n$ 分钟结束。当尼克到达单位后他就开始干活，公司一共有 $k$ 个任务需要
阅读全文
摘要：题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 n 个野
阅读全文
摘要：题目描述 Farmer John has just arranged his NN haybales (1 \leq N \leq 100,0001≤N≤100,000) at various points along the one dimensional road running across
阅读全文
摘要：题目描述 扶苏是一个非常喜欢边听古风鸽边写数学题的人，因此这道题其实是个五三原题。 扶苏希望重现青原上樱花盛开的景色，于是他准备了很多互不相同樱花树幼苗，准备种成一行。 这一行中，一共有 nn 个位置可以种下樱花，而扶苏准备了 mm 支幼苗。由于樱花盛放时对左右空间需求非常大，所以樱花不能紧挨着种植
阅读全文
摘要：题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格式 第一行有
阅读全文
摘要：题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 $n$ 天才能完成，其中第 $i$ 天至少需要 $a_i$ 个人。布布通过了解得知，一共有 $m$ 类志愿者可以招募。其中
阅读全文
摘要：题目描述 给定一张有向图，每条边都有一个容量$C$和一个扩容费用$W$。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数$N,M,K$，表示有向图的点数、边数以及所需要增加
阅读全文
摘要：题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每
阅读全文
摘要：题目描述 在一个 $n n$个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 $n n$ 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入格式 第一行有 2 个正整数$n$ 和 $m$ $(1
阅读全文
摘要：题目描述 一个餐厅在相继的 $N$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$块餐巾($i=1,2,...,N$)。餐厅可以购买新的餐巾,每块餐巾的费用为 $p$ 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 $n$ 天($n m
阅读全文
摘要：题目描述 $W$ 公司有 $m$ 个仓库和 $n$ 个零售商店。第 $i$ 个仓库有 $a_i$ 个单位的货物；第 $j$ 个零售商店需要 $b_j$ 个单位的货物。 货物供需平衡，即 $\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_i$。 从第
阅读全文
摘要：题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边
阅读全文
摘要：题目描述 一个长度为 nnn 的大数，用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1S2S3⋯Sn表示，其中 SiS_iSi 表示数的第 iii 位, S1S_1S1 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l1,r1,l2,r2l_1,r_1,l_2
阅读全文
摘要：题意翻译 给你一个有nnn个点的无向图，没有偶环。我们把节点标记为1..n1..n1..n。 你需要回答qqq个询问，每一个询问由一个区间[L,R](1=x 则答案贡献为 i cnt[i]+1 若cnt[i] include include include using namespace std;
阅读全文
摘要：题目描述 企鹅国中有 NNN 座城市，编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ，企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ，这里 CCC 为一个给定的常数
阅读全文
摘要：有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 把区间放进树状数组里，logn查询 但是长区间可能
阅读全文
浙公网安备 33010602011771号