随笔分类 - 7.1 构造/思维
摘要：传送门 $\texttt{Difficulty:2200}$ 题目大意 一篇文章，有 $n(1\le n\le2000)$ 个单词，要求每行放置的字符数相同，一个单词不能够分两行放置，同一行的每两个单词之间必须有一个空格，其余空出来的地方也都填上空格，每次询问 $w$ ，回答在每行 $w$ 个字符的
阅读全文
摘要：传送门 $\texttt{Difficulty:1900}$ 题目大意 $n\cdot m(1\le n,m\le1000)$ 的矩阵 $A$ ，$A_ij$ 为 W 或者 B 。设一个点到所有 B 点的曼哈顿距离的最大值为 $x$ ，求 $x$ 最小的点 $(i,j)$ 。 思路 考虑只有最右下，
阅读全文
摘要：传送门 $\texttt{Difficulty:1900}$ 题目大意 $n(1\le n\le2\cdot10^5)$ 各容积为 $v_i(1\le v_i\le10^9)$ 的水槽，每个水槽上方有一个水龙头，每分钟流出的水为 $1$ ，一个水槽 $i$ 满了之后，水会继续流向下一个水槽（即使 $
阅读全文
摘要：传送门 \(\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\times n(1\leq n\leq200)\) 的矩阵 \(c(0\leq c_{ij}\leq10^9)\) ，构造一棵节点编号为 \(1~n\) 的二叉树，其任意一个节点的左子树内所有节点编号都小于它，右子树内所有节点编号都大于它，设 \(d_{ij}\) 为
阅读全文
摘要：传送门 题目大意 一个长为 \(n(1\leq n\leq 10^5)\) 的序列，\(0\leq a_i\leq500\)，求出所有的 \(n\) 的上升子序列的不同的异或和，升序输出。 思路 考虑 \(dp\) ，设 \(f_{i,j}\) 为考虑前 \(i\) 个数字，异或和为 \(j\) 的
阅读全文
摘要：传送门 题目大意 交互题，有一个长度为 \(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]\) 分别翻转。现在每次询问可以查询序列一
阅读全文
摘要：传送门 题目大意 \(t(1\leq t\leq10)\) 组数据，一个长为 \(n(1\leq n\leq50000)\) 的数列，数列中每个值为 \(a_i(-10^5\leq a_i\leq10^5)\) ，一个整数 \(x(-10^5\leq x\leq10^5)\) ，求最多可以选择多少个
阅读全文
摘要：传送门 题目大意 交互题， \(n(6\leq n<10^4,n\) 是 \(3\) 的倍数 \()\) 个人，其中有 \(k(\frac{n}{3}<k<\frac{2n}{3})\) 个坏人， \(n-k\) 个好人。每次可以询问三个互不相同的人 \(a,b,c\) ，如果答案为 \(0\) ，
阅读全文
摘要：传送门 题目大意 交互题，每次询问给出 \(a,b\) ， 得到 \(gcd(x+a,x+b)(1\leq x\leq10^9,1\leq a,b\leq2\times10^9)\) ，\(30\) 次询问内求出 \(x\) 。 思路 考虑通过回答来确定 \(x\) 二进制上每一位的值，我们每次可以
阅读全文
摘要：传送门 题目大意 一个长为 $n(\leq n\leq 2\times 10^5)$的由 \(‘+’\) 和 \(‘-’\) 组成的串，可以进行若干次操作，将相邻的两个 \('-'\) 替换为一个 \('+'\) 。求有多少个字串在执行若干次操作后（可以不操作），其中的 \('+'\) 与 \('-
阅读全文
摘要：传送门 题目大意 交互题，初始有一个数字 \(x(1\leq x<n)\) ，每次可以进行询问 \(+\space c(1\leq c<n)\) ，使得 \(x+=c\) ，并且给出 \(\lfloor\frac{x}{n}\rfloor\) 。 一开始输入一个 \(n(2< n\leq 1000)
阅读全文
摘要：传送门 题目大意 一棵 \(n(3\leq n\leq 10^5)\) 个节点的无根树，为每个节点 \(i\) 赋予一个权值 \(a_i(-10^5\leq a_i\leq 10^5,a_i\neq 0)\) ，使得在删去任意一个节点后，剩下的各个连通块的权值和都相等。 思路 我们对这棵树做二分图染
阅读全文
摘要：传送门 题目大意 给定一个长为 \(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 \
阅读全文
摘要：传送门 题目大意 一棵 \(n(2\leq n\leq 2\times10^5)\) 个节点的树，每个节点 \(i\) 有一个权值 \(h_{i}(1\leq h_{i}\leq10^9)\) ，可以在节点上建立若干通信塔，建立效率为 \(e\) 的通信塔的花费为 \(e\) ，节点 \(x\) 可
阅读全文
摘要：题目大意：给定一棵N个顶点的树，顶点为1~N，对于一个序列A1，A2，…，An，若Ai | Aj == 2^60-1，则会连一条边（i,j）。要求求出一个序列，可以唯一确定所给定的树。 思路：考虑到树是一个二分图，可以考虑将二分图左侧顶点对应的值的二进制位后两位设置为01,而右部分对应设置为10，这
阅读全文
摘要：A. Arithmetic Array 题目大意：一串数，求添加多少个非负整数后平均值为1 代码： //CF726A #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0),cin.tie(0)
阅读全文
摘要：A. Stone Game 思路：总共3种情况，都从最左端被拿走，都从最右端被拿走，左侧的从最左端被拿走且右侧的从最右端被拿走，取最小值即可 代码： //CF-725.A #include<bits/stdc++.h> using namespace std; #define IOS ios::sy
阅读全文