随笔分类 - 思维性强
摘要：题目链接 Codeforces 1548E Gregor and the Two Painters 题目大意 有两个序列 \(\{a\}\) 和 \(\{b\}\)，长度分别为 \(n\) 和 \(m\)，由此构造 \(n\times m\) 的网格，\((i,j)\) 处的权值为 \(a_i+b_
阅读全文
摘要：题目链接 IPSC 2011 Problem I – Inverting bits 题目大意 你有 \(26\) 个变量 \(A-Z\)，每个变量初始为 \(0\)，可以存储一个 \(8\) 位无符号整数，你可以对它们做「 赋值、按位与、按位或、取反、左移、右移、读入、输出」 \(8\) 种操作，运
阅读全文
摘要：题目链接 CEOI 2009 Day1 A - boxes 题目大意 交互题。 一个环上有 \(n\) 个位置，开始你要放 \(\frac{n}{4}\) 个盒子上去，接下来系统再放 \(\frac{n}{4}\) 个盒子，每次系统给出 \(b_i\)，要求在第 \(b_i\) 个插入的盒子后面插入
阅读全文
摘要：题目链接 IPSC 2012 Problem H - Harvesting Potatoes 题目大意 有一块大小 \(r\times c\) 的网格状土豆田，其中每一个格子中都有一株土豆。 现在农夫将要收获这些土豆，农夫的收获过程是一轮轮进行的，每一轮中，农夫驾驶一辆土豆收割车经过一整行或者一整列
阅读全文
摘要：题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$ 串 $S$，对于串中连续出现 $K\geq 2$ 次的子串 $P$，可以将 $PP...P$ 改写成 $(P\times K)$ ，如 001001
阅读全文
摘要：题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$ 的序列 $a_i$ 和一个数字 $w$，$q$ 次询问，每次给出 $k$，要求将 $a_i$ 分成若干段，满足一段内的极差 $max-min\leq w-k$， 求
阅读全文
摘要：题目链接 Topcoder 15279 SpanningSubgraphs 题目大意 有一张 \(n\) 个点，\(m\) 条边的图，对于每个 \(k\in[n-1,m]\)，求出大小为 \(k\) 的能使图连通的边集数量。 \(1\leq n\leq 15\)，\(1\leq m\leq 200\
阅读全文
摘要：题目链接 Round#2 E.Matrix Coloring 题目大意 有一个 \(N\times M\) 的方格图，开始每个格子是白的，接下来每次操作可以把某一行或某一列全部染成红色或蓝色，这里的染色会覆盖一个格子曾经的颜色。现在给出方格图最终的状态（没有白色格子剩余），求最少需要多少次操作把空白
阅读全文
摘要：题目链接：ARC076 F - Exhausted? 题意： 一行摆了 \(M\) 张椅子，第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息，第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子，且一张椅子只能
阅读全文
摘要：题目链接：ABC155 F - Perils in Parallel 题意： 一个国家中被放了 \(N\) 颗炸弹，序号为 \(1\) 到 \(N\)，第 \(i\) 个炸弹位于坐标 \(A_i\)，若 \(B_i=1\)，它目前处于激活态，反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到
阅读全文
摘要：题目链接： AcWing 379. 捉迷藏 题目大意： 给定一张 \(N\) 个点，\(M\) 条边的有向无环图，求最多能选取的点数 \(K\)，使得选取的任意两点都没有路径相连。 \(N\leq 200, M\leq 30000\) 思路： 可以发现选取的点是路径的起点时最保险的，这时该点不能从任
阅读全文
浙公网安备 33010602011771号