NOIp2016 提高组 D1T1 玩具谜题 简单题，依据题意模拟即可。 得分：\(100 / 100.\) \(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/55231605. \(\Huge\mathcal{To\ \ Be\ \ Continued...}\)
A 题意：找出最少的字符交换这些字符使这个字符串按照字母表的顺序排序 思路： 这些字符表示成数字，数组sort从小到大排序，一个一个位置的比较如果数字不和字符匹配的话，cnt++,最后输出cnt即可。 B 题意：给n个运动员这n个运动员参加过5次比赛，这5次比赛谁用的时间越少谁的排名就越靠前
1001.Bookshop 题意 给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick （markdown还不太会，摆烂）这题我们第
正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（其他方向是相同的）。我们从上往下从左往右枚举，对于同一行
[LOJ#6019]. 「from CommonAnts」寻找 LCM 题意 求 \[\prod_{i=1}^n \binom{x_i}{c_i} \bmod{p} \]其中 \(p\) 不一定是质数 题解 注意到 \(n\) 不小，但是值域很小。 如果是之后的我看到这道题肯定就 exLucas 卡常了，但是我不会 exLucas（ 我们考虑这个东西一定是一些阶乘相乘，我们考虑
待填坑 https://darkbzoj.tk/problem/4311 线段树分治 + 凸包 + 三分 题意大概就是支持插入和删除，以及查询集合中（x，y）的点积最大值 我们知道题目所给的向量都在第一象限，** 所以我们需要维护上凸壳 ** 又由于上凸壳斜率单调，所以我们可以三分极值 然后因为存在 添加/撤销 所以我们可
1015.摘花生(简单) 题目描述： 给定行数为\(R\)，列数为\(C\)的矩形花生地，每次可以向东或向南走，到了过一株花生苗就能摘走该它上面所有的花生。问从\((1,1)\)走到\((R,C)\)最多可以摘多少花生。 思路： 看到题意不难想到是动态规划。 由于题意里说了只能向东(右)或向南(下)走，所以对于上
Problem D: Diane 题意： 输入一个数字k，输出一个满足某性质的长度为k的字符串（每种字母的子序列的数量为奇数）。 知识点： 模拟 题解： 若k为偶数（长度为2n + 2）,可以输出n + 1 个 a ，b , n 个 a 来满足题意，若k为奇数,则能够在串尾加入一个c以满足题意。另外，若k = 1, 需要额外特判一个a
题意 定义所有形如 4*k+1 (k为正整数) 的数字为h数，如1,5,9,13,17,21,……。 定义在h数集中仅能用1与本身乘积表示的数（不包括1）为h素数。 定义在h数集中可以表示为两个h素数乘积表示的数为h半素数。 试求有多少小于等于给定h数的h半素数。 思路 暴力预处理，直接查询输出。 代码
一.题意 巴达维宝宝的第一句话是“0和大”，所以他决定解决下面的问题。给定两个整数n和k，计算长度为n的数组的数目，以便： 它的所有元素都是0到2^k−1(包含2^k-1)； 其所有元素的位“与”为0； 它的元素之和尽可能大。 因为答案可能非常大，所以在除以109+7时打印其余数。 二.输入输出
比赛链接：Here 1551A. Polycarp and Coins （签到） 题意： 我们有任意个面额为 \(1\) 和 \(2\) 的硬币去支付 \(n\) 元账单， 现在请问怎么去分配数额使得 \(c_1 +2 * c_2 = n\) 并且要最小化 \(|c_1-c_2|\) 贪心， 很容易想到最小化 \(|c_1 - c_2|\) 等于 \(0\) 或 \(1\) int main() {
剑指 Offer 64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 题意概述：在不使用选择结构和循环结构的前提下，计算1-n的数列和。 解题报告：等差数列求和。 class Solution { public: int sumNums(int n) {
1486. 数组异或操作 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 题意概述：给定两个参数，按照要求进行操作。 解题报告：按照题意模拟即可。 class Solution { public:
文章目录 A-Alice and BobB-Ball DroppingC-Cut the TreeD-Determine the Photo PositionE-Escape along Water PipeF-Find 3-friendly IntegersG-Game of Swapping NumbersH-Hash FunctionI-Increasing SubsequenceJ-Journey among Railway StationsK-Knowledge Test abou
A 待补 B 枚举当前算哪种颜色以及 ban 掉哪种颜色。 以算颜色 \(1\) 为例：设 ban 掉颜色 \(2\) 形成的连通块是 \(p_1,p_2, \dots,p_x\)，ban 掉颜色 \(3\) 形成的连通块是 \(q_1,q_2,\dots,q_y\)。 建立一张二分图，左部 \(x\) 个点，右部 \(y\) 个点。对于一个颜色为 \(1\) 的点，将左
1.根据题意 函数语句判断，文件头尾去空，因此可以尝试通过bp改.php包 在中间加上空格绕过判断
1.根据题意和提示，本题限制了所有上传可以解析的后缀。 但通过对比上题的源码发现，少了一句“$file_name = deldot($file_name);//删除文件名末尾的点”，因此利用bp更改文件后缀名为7.php.后 尝试上传 上传成功
Day1《Vanya and Lanterns》 题意： 一条长度为 l 的街道，在这条街道上放置了n个相同的灯，街道一端位置记为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到 。 题解： 输入所有的灯的位置，然后进行排序。 比较每两个相邻的灯的距离，取最大值的 1/2。 比较
目录简要题意题解主要思路一个 $o(n)$ 的算法一个 $O(\log n)$ 的算法一个算法代码算法 $1$（$o(n)$）算法 $2$算法 $3$ md CF 要开始了写不了了 简要题意 求 \(1!\times 2!\times \cdots\times n!\) 的末尾有几个 \(0\) . \(n\le 10^8\) 题解 主要思路 首先，一个数末尾有几个零等价
题意： 给一个数组，求元组个数满足： \(l<=a[i]+a[j]<=r,i<j\) 思路： 移项后：\(l-a[i]<=a[j]<=r-a[i]\) 二分查找即可。 注意最后答案会爆\(int\) 代码： const int maxn=2e5+100; int n,a[maxn],l,r; int main(){ int _=read; while(_--){ n=read,l=read,r=read; rep(i,1,n) a[i]=
题目： 思路： 由题意分析可将问题转化为 数字排序 1 快速排序 2 双指针 （一） 代码 快速排序 （二） 代码 双指针 嘀嘀嘀
题意 中文描述 存在两个排序好的数组 nums1 和 nums2 ，大小分别是 m 和 n . 找出两个数组的中位数.总的时间复杂度应该是 O(log(m + n)). 题意分析 实质就是查找两个数组合并后的第 (m + n) / 2 小元素或者第 (m + n) / 2 小元素与第 (m + n) / 2 + 1 小元素的平均数. 题解 算
1.题意 自己 yy 的题意 有许多个幼儿园，有 \(N\) 个小朋友就读其中。每个小朋友有一个捣蛋值，一个幼儿园的捣蛋值为这个幼儿园里捣蛋值最大的小朋友，有一天， \(jw\) 来抽查这些学校，为了给 \(jw\) 留下好印象，这几所幼儿园的校长将推举出一所捣蛋值最小的幼儿园让 \(jw\) 去参观。可是小
题目链接: Fadi and LCM 大致题意 给定一个整数x, 要求你找到两个整数a和b, 满足 lcm(a, b) == x 并且 max(a, b) 尽可能小. 解题思路 通过题意, 我们不难想到, a和b两个数字应该是互质的两个数. 则 a和b 的所有质因子 应该和x的质因子相同. 然后我们光速开始写质因数分解,
本题叫我们直接输出字符串 Hello,World!，都不用输入 于是我们就按照题意直接输出就行了 代码（包括注释）： #include <iostream> //包含流输入和流输出的头文件 using namespace std; //使流输入和流输出能够正常使用 int main() { cout << "Hello,World!" << endl; //输出字符串 "Hel
