随笔分类 - 二分答案
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有 N($1≤N≤10^5$)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数$c_i$头牛之前的位置。。举个栗子： 初始队列 1,2,3,4,5 $c_1$ = 2
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 某地方有N个工厂，有N 1条路连接它们，且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划，拆除其中的M个工厂，使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。 $\color{ 0066ff}{输入格式}$ 第一行
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 $N \times M$ 的棋盘上玩，每个格子有一个数。每次$Blinker$会选择两个相邻的格子，并使这两个数都加上$1$。 现在$Blinker$想知道最少多少次能使棋盘上的数都变成同
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。 有$n$个男生和$n$个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 $a_{i,j}$ C
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ C国拥有一张四通八达的高速公路~~网~~树，其中有n个城市，城市之间由一共n 1条高速公路连接。除了首都1号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，1号城市（首都）为根。假设有一
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 $\color{ 0066ff}{输入格式}$ 点数n，边数m，接下来是m条有向边 $\color{ 0066ff}{输出格式
阅读全文
摘要：题意：给你一个正整数序列，让你删去一段区间内的数[l,r] $1<l\le r <n$ 使得剩余的数平均值最小$n\le 10^5$ 1、不难想到暴力，用前缀和优化$O(n^2)$ #include<cstdio> #include<iostream> #include<cstring> #incl
阅读全文
摘要：题意：n天每天有n个教室 m条申请，每个要求在$a_i$到$b_i$天占用$c_i$间教室 问最早无法满足的申请序号 全能满足输出0 二分+差分前缀和 错解：将每天的教室差分，然后在二分判断成立时，把1--now-1的申请在差分数组上处理，然后看看能不能满足now 然而。。。。这是错的 因为当前这个
阅读全文
摘要：题意：n个物品每个有一个重量w和价值v 然后给定m个区间 定义区间价值 $y=(\sum_j1)*(\sum_jv[j])\ \ \ \ w[j] \ge W,j \epsilon [l_i,r_i]$ 找到一个W 使这些区间价值和-S的绝对值最小 输出最小值 思路：二分+前缀和 y无法直接相减，但
阅读全文
浙公网安备 33010602011771号