Moliay的博客

【代码】第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-七段码。

如题，现在有一个并查集，你需要完成合并和查询操作。的操作，都有一行输出，每行包含一个大写字母，为。是否在同一集合内，是的输出。行，每行包含三个整数。

忽略了存在分数相同的情况，若从p位置开始有若干个相同分数的无需再多刷，但是在p位置前若干个（含p位置）分数相同则都需要多刷一道题。

注意首尾元素也可能相等，c语言网有相应的测试用例，不过蓝桥杯木得。

暴力蓝桥杯可以过，虽然理论上会超时~

给出这些地毯的信息，问每个点被多少个地毯覆盖。这个格子被多少个地毯覆盖。，代表一块地毯，左上角是。

请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。行,每行一个整数,第 $i+1 $行的整数表示。第二行输出最终能得到多少种结果。，使这个区间内的数都加。，每次可以选择一个区间。第一行输出最少操作次数。

输出仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。若目标位于爆破正方形的边上，该目标不会被摧毁。表示目标在地图上的位置，每个目标都有一个价值。一种新型的激光炸弹，可以摧毁一个边长为。的正方形内的所有目标。可能存在多个目标在同一位置上的情况。，表示一个目标的坐标与价值。

行，每行为两个正整数。第一行，为一个正整数。第三行，为一个正整数。

发现de % (p-1)(q-1)=1其实也就是求d的逆元，联想到用扩欧。当long long顶不住时，就可以考虑用__int128老弟啦~其中关于__int128,范围在10。解密过程是快速幂的经典应用啦~

输入只有一行三个整数，分别代表。分别为题目给定的值，

求关于 $ x$ 的同余方程 $ a x \equiv 1 \pmod {b}$ 的最小正整数解。输入数据保证一定有解。扩欧应用之同余式的求解。

尽可能的小”，联想到裴蜀定理中的ax+by = gcd(a, b)，其实问题也就转化为求这n个数的最大公倍数。注意，a是整数，可能为负，取绝对值后再用gcd()，表示序列元素个数。

快 noip 了，yyy 很紧张！

多训练、多思考、多总结٩(๑•̀ω•́๑)۶。

二维形式。

写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。的路径产生了最大权值。观察下面的数字金字塔。

在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。

在一行中输出该多项式在该区间内的根，精确到小数点后2位。

函数接口定义：裁判测试程序样例：#include#includeint main()cin>>k;Plan(a,k);for(i=1;i<=size;j<=size;return 0;/* 请在这里填写答案 */

1025。

老板有一袋金块（共n块，2≤n≤100），两名最优秀的雇员每人可以得到其中的一块，排名第一的得到最重的金块，排名第二的则得到袋子中最轻的金块。输入一个正整数N（2≤N≤100）和N个整数，用分治法求出最重金块和最轻金块。本题要求实现2个函数，分别使用分治法在数组中找出最大值、最小值。函数接口定义：递归函数max用分治法求出a[m]~a[n]中的最大值并返回。递归函数min用分治法求出a[m]~a[n]中的最小值并返回。裁判测试程序样例：int i, n;

2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。解析：(logN)2 < N < (NlogN)/1000 < N(logN)2 < N2​​/1000。解析：NlogN2 < N1.5 < N(logN)2 < N2​​logN。解析：NlogN2 < N2​​logN < N(logN)4 < N3。13.下列函数中，哪个函数具有最慢的增长速度：(2分)4、输入：一个算法应该有0个、一个或多个输入。

对输入的n个数进行排序并输出。

原题链接https://leetcode.com/problems/partition-to-k-equal-sum-subsets/题目描述Given an array of integers nums and a positive integer k, find whether it’s possible to divide this array into k non-empty su...

原题链接https://leetcode.com/problems/special-binary-string/题目描述Special binary strings are binary strings with the following two properties:The number of 0’s is equal to the number of 1’s.字符0的个数与字符1...

参考内容：如何编写伪代码1.what is描述了算法的逻辑，即描述算法的语言。介于自然语言和编程语言之间，忽略了语言实现的细节，跳脱了语言的限制，有利于个人思考和猿友之间的交流。伪代码是主观且不标准的。...

原题链接https://leetcode.com/problems/elimination-game/题目描述There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until y...

题目描述There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 ...

原题链接https://leetcode.com/problems/redundant-connection/题目描述In this problem, a tree is an undirected graph that is connected and has no cycles.The given input is a graph that started as a tree wit...

原题链接https://leetcode.com/problems/k-th-symbol-in-grammar/题目描述On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occurrence of 0 with 01, and ...

原题链接https://leetcode.com/problems/number-of-atoms/题目描述Given a chemical formula (given as a string), return the count of each atom.An atomic element always starts with an uppercase character, then...

package javaPractice;/* * (递归基础题) * 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。 * 如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？ * 如果有多种可能，则输出所有可能的情况。 * 我们规定：用户输入的第一行是：有错的总金额。 * 接下来是一个整数n，表示下面将要输入的明细账目的条数。 * ...

package javaPractice;import java.util.Scanner;public class Contest13 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] s = sc.next().toCharArray(); arr...

//原题链接https://leetcode.com/problems/number-of-digit-one/题目描述 Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. Example: Inpu...

*理论上，递归与循环是等价的，即任何循环都可以重写为递归形式eg：package javaPractice;public class Contest { public static void main(String []args) { print(5); System.out.println(); print1(0,5);...

原题链接https://leetcode.com/problems/string-to-integer-atoi/说实话，看到这道题之前，看这通过率有点慌，到底是因为啥 让一道medium的题目这么“厉害”咧，接着往下瞧~problem description: Implement atoi which converts a string to an integer. The func...