模拟赛 题解1.8

题目传送门 题目大意 判断每次经过以下操作其一后，$a$ 与 $b$ 是否相等： 将 $a$ 加上 $1$，即 $a\gets a+1$； 将 $b$ 加上 $1$，即 $b\gets b+1$。 解题思路 $a$ 和 $b$ 都是每次加 $1$，所以如果它们相等，那它们的小数部分应该是相等的，所以 ......

C/C++模拟校园卡消费记录查询系统[2023-04-09] 模拟校园卡 1 问题描述 同学们都在机房做实验或自由上机，请根据自己实际使用情况编写一份模拟校园卡消费记录查询系统，实现登录，计费，挂失，统计等相关功能。 2 功能要求 主要功能模块： (1) 登录模块：同学根据自己设定的密码登录。三次错 ......

题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......

04:错误探测 1.描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。 2.输入 输入n + 1行，第1行为矩阵的大小n(0 ......

比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 ......

描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100 ......

老年退役选手感受单调队列力量。初中组没有实现，如果有问题欢迎爆 d 我。小学组T1 grade直接累加即可。不需要按百分比算（也就是别 /100），那样可能会出现一些浮点数误差。T2 order暴力枚举 $t$ 就可以了T3 string答案即为 $cnt4+cnt5-cnt20$。注意到对于一个数 ......

最近研究人工智能概率算法，想通过统计学的方式预测未来 比较好的例子就是股票，历史数据很丰富 输入端：4个参数（开盘价、最高价、最低价、收盘价） 输出端：4个参数 第二天（开盘价、最高价、最低价、收盘价） 把价格从-10到+10，每次迭代0.1，分类成200个特征 刚开始神经元的输入端不敏感，细胞核不 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......

Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly ......

Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......

T1.团建游戏I dp，略 T2.团建游戏II 每一次加括号->把一些运算去反 在+后加括号是没有用的，所以每一次只用在-后加 考虑重叠的括号：最多是两层，第三层相当于一层了 对于每一个位置，我们可以用dp记录从这个数字的后面一位往前看有多少个单独的"(" 也就是说，对于数字16，我们从"||"向前 ......

T1.彩虹树 对于每一个u，v，我们都要去算u->v路径上有多少个不同的元素 很显然，<span class="cke_reset cke_widget_drag_handler_container"><img src="data:image/gif;base64,R0lGODlhAQABAPABA ......

T1.海盗游戏 暴力：每一轮枚举可以有效攻击的人用链表记录（80分） 优化：如何过后面的20分？ 可以模拟每一次进攻，发现每一轮有重复的攻击 第一轮：A->B->C->D->E->A，其中B把C干掉了 第二轮：A->B->D->E->A，其中只有C的左右两个攻击是之前没有的 那么第二轮有效攻击的人一 ......

题目链接：1223. 掷骰子模拟 方法：回溯 + 记忆化搜索 解题思路 回溯要点 参数列表 根据题目中的操作确定在递归中需要用到的上一层的某个变量或性质。 递归边界 即递归的最底层，确定其返回值。 记忆化搜索 由于在递归中会重复计算某一状态的值，那么我们在第一次计算出来后将其保存在数组中，再下一次遇 ......

A.bubble冒泡排序 考虑k次冒泡中的每一次，会把最大的数移到最右边 而只有最大数在变吗? 以1 4 3 5 2为例 5的右边相对顺序是不变的，而5的左边是要变的 发现在不断地把小的往前面移，且每一个较小的数都会往前最多移动k个 但我们不好算每个i往前移k个的数 考虑反向处理：算有哪些点可以被移 ......

迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......

#include "user_i2c.h" #include "stm32f10x.h" #include "user_config.h" /*移植需改动三处*/ /***************************************************************/ /* ......

Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......

JAVA实现数组模拟单向队列的思路及代码 一、什么是队列？ 队列是一种特殊的线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中没有元素时，称为 ......

JAVA实现数组模拟环形队列的思路及代码 前言 在对Java实现数组模拟队列零了解的情况下，建议先去阅读《JAVA实现数组模拟单向队列的思路及代码》一文，可以辅助理解本文核心思想。 一、环形数组队列 实现：让数组达到复用的效果，即：当我们从数组队列中取出了数据，那取出数据后后这个空间可以再次使用。 ......

题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......

Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......

C/C++模拟ATM机存取款管理系统[2023-04-07] 2、模拟ATM机存取款管理系统 模拟银行的自动取款机使用过程中的界面和用户交互过程。实现查询银行卡余额、取款修改密码、退出系统等功能。 (一)功能要求及说明: (1)将银行账户的卡号，户名，密码和账户余额从外部文件(银行账户.txt)中读 ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......