随笔分类 - 0.0 基础算法
摘要：D. Empty Graph 题意 一张 $n(2\le n\le 10^5)$ 个节点的无向完全图，有一个长为 $n$ 的正整数序列 $a$ ，边 $(l,r)$ 的权值为 $\min(a_{l},a_{l+1},\ldots,a_{r})$ 。可以进行至多 $k(1\le k\le n)$ 次操
阅读全文
摘要：$\texttt{Difficulty:2100}$ 题目大意 给你 $n(1\le n\le3\cdot10^5)$ 个区间 $[l,r](1\le l\le r\le m)$ ，每个区间覆盖其内部所有的整点，每个区间还有花费 $w(1\le w\le10^6)$ 。现在选择若干区间，问能至少覆盖
阅读全文
摘要：传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树，所有节点的权值为 \(0\) ，进行 \(m(1\le m\le3\cdot10^5)\) 次操作，每次操作将节点 \(v\) 的
阅读全文
摘要：I 传送门 $\texttt{Difficulty:1900}$ 题目大意： 一个长为 $n(1\leq n\leq 10^5)$ 的序列 $a(1\leq a_i\leq n)$ 。现在可以将该序列染色，染色方式由 $01$ 序列 $b$ 决定，将所有染成 $0$ 的数字取出来，按原顺序排列得到序
阅读全文
摘要：传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\
阅读全文
摘要：传送门 题目大意 有一个长为 \(n(2\leq n\leq3\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\) ，有 \(m(0\leq m\leq3\times10^5)\) 个坏的无序数对 \((x_i,y_i)\) 。设 \(f(x,y) = (x+y)(c
阅读全文
摘要：传送门 题目大意 交互题，有一个长度为 \(n(4\leq n\leq 10^9)\) 的序列 \(a,a_i=i\) ，有三个值 \(i,j,k(1\leq i<j<k\leq n,i<j-1)\)，改序列将区间 \([i,j-1]\) ， \([j,k]\) 分别翻转。现在每次询问可以查询序列一
阅读全文
摘要：传送门 题目大意 交互题，初始有一个数字 \(x(1\leq x<n)\) ，每次可以进行询问 \(+\space c(1\leq c<n)\) ，使得 \(x+=c\) ，并且给出 \(\lfloor\frac{x}{n}\rfloor\) 。 一开始输入一个 \(n(2< n\leq 1000)
阅读全文
摘要：传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times 10^5)\) 的序列 \(a(1\leq a_i\leq n)\)， 要将其划分为 \(k(1\leq k\leq n)\) 个子段，每个字段需要满足字段中在 \([x,y]\) 内的数字数量大于不在的数量，求出 \(
阅读全文
摘要：传送门 题目大意 有 \(n(1\leq n\leq 3\times 10^5)\) 种单位，\(C(1\leq C\leq 10^6)\) 个金币，只能选择一种单位进行招募，在总花费不超过 \(C\) 的情况下，可以招募若干个，每种单位 \(i\) 有单价 \(c_{i}(1\leq c_{i}\
阅读全文
摘要：传送门 题目大意 一个长为 \(n（1\leq n\leq 10^6)\) 的正整数序列，其中最大的数字不超过 \(c(1\leq c\leq 10^6)\) ，然后对与序列中任意两个数字 \(x,y(x\geq y)\) （ \(x,y\) 可以是同一个数字），都有 $ k = \lfloor \
阅读全文
摘要：WA了半天才发现居然是因为没看见这道题有多组数据，wzfl。。。 题目大意：有N对钥匙，对于每一对钥匙，如果使用了其中一把，另一把钥匙就会消失。接下来有M扇门，每扇门上有两把锁，分别对应两把钥匙（锁会重复出现，每把钥匙也可以重复使用），打开其中任意一把就可以打开这扇门，再打开第m扇门后才可以去尝试打
阅读全文
摘要：A. Fair Playoff 题目大意：有4个人进行比赛，第一个和第二个比，第三个和第四个比，之后各自的胜者再比，最开始每个人持有一个数字，每场比赛持有数字较大的选手会胜出，问最开始持有数字最大的两个选手能否会师决赛。 思路：如果持有数字最大的两个选手第一轮不能相遇就可以，否则不行。简单判断一下即
阅读全文
摘要：A. Stone Game 思路：总共3种情况，都从最左端被拿走，都从最右端被拿走，左侧的从最左端被拿走且右侧的从最右端被拿走，取最小值即可 代码： //CF-725.A #include<bits/stdc++.h> using namespace std; #define IOS ios::sy
阅读全文
摘要：题目大意：K个挤奶机，C头牛，每个挤奶机最多可以接待M头牛，各个K，C之间可能有道路连接，要让每个牛都找到挤奶机，求最小的走的路程最远的牛所需走的距离。 思路：首先看到要最小化最大值，所以需要二分。可以先用Floyd算法预处理出个点之间最短距离。之后来进行二分的判断，对于每个牛都要匹配到一个挤奶机，
阅读全文
摘要：A. Arithmetic Array 题目大意：一串数，求添加多少个非负整数后平均值为1 代码： //CF726A #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0),cin.tie(0)
阅读全文