题解 模拟题 我要noip

第一天开始刷题，难度还是有的，磨了2个小时，写了三个题，这次先写一个最简单的题的题解。 #include <bits/stdc++.h> using namespace std; int n; int a[101], b[101]; int main(){ cin >> n; int cnt=0; ......

### Day -1上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上div4，我也不知道我怎么做到一场打一晚上的。### Day 0上午难得的在家睡大觉。下午参加了动员大会，嗯怎么说呢，动员大会真的短。晚上到达酒店，复习了会儿板子，看了会儿世界杯，睡得比较早。### Day 1#### 8：0 ......

题意 这是一道交互题。 定义一个位置 $(x, y)$，移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问，每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 ......

4.3 某一个加油站能够配给三个级别的燃油：①家庭取暖用的燃油；②轻工业用的燃油；③运输用的燃油。每一级别的燃油都有一个对应的油泵。订单中燃油的数量在3000加仑和5000加仑中变化，每次增加10加仑，是均匀分布。这个站点最多能容纳12辆车。来加油站装油的汽车到达的平均时间间隔是18分钟（服从指数分 ......

matlab仿真逆变器故障模拟 牵引逆变器IGBT故障模拟系统YID:8850629480936977 ......

知识点延伸：什么是单臂路由？ 答：单臂路由（router-on-a-stick）是指在路由器的一个接口上通过配置子接口或逻辑接口，并不存在真正物理接口的方式，实现原来相互隔离的不同VLAN、不同网段之间的通信。 本次配置使用设备：华为AR1220系列路由器一台，S5700系列二层交换机一台，PC两台 ......

C/C++驾驶员理论课程模拟考试与学习系统[2023-04-10] 程序设计题：驾驶员理论课程模拟考试与学习系统 出题人:金仙力 面向专业:计算机科学与技术 难度等级:4 1 问题描述 要求编写一个程序，模拟驾驶员科目一的考试，要求具有良好的操作界面。管理员负责试题库的管理(编辑、删除、增加等)工作 ......

题意 有一个 $n$ 个点的 DAG，现在有 $k$ 波进攻，第 $i$ 波有 $i$ 个人，它们每个人会选择一条 DAG 上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备，可以花 $1$ 秒关闭某个点的所有入边，或关闭某个点的所有出边。第 $i$ 波进攻 ......

#include "user_spi.h" #include "stm32f10x.h" #include "user_config.h" /*移植需改动六处*/ /***************************************************************/ /* ......

题目传送门 题目大意 判断每次经过以下操作其一后，$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$ 最大的作为根节点。还要注意另外一 ......

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

老年退役选手感受单调队列力量。初中组没有实现，如果有问题欢迎爆 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实现数组模拟单向队列的思路及代码》一文，可以辅助理解本文核心思想。 一、环形数组队列 实现：让数组达到复用的效果，即：当我们从数组队列中取出了数据，那取出数据后后这个空间可以再次使用。 ......