搜索结果
查询Tags标签： 询问，共有 26条记录-
2022.6.16
HN 省队集训 DAY1 array没看懂题解？difference给定一个数组，数组中的元素都为正整数，下标从 0 开始编号，它们 互不相同 ，可以执行两种操作来确定数列 \(a\) 中的元素给定一个位置，交互器返回这个位置的值（最多执行 2 次） 给定一个集合 \(S\) ，交互器会以任意顺序…
2022/6/16 23:20:15 人评论 次浏览 -
OO_第三单元总结
一、测试数据 采用了随机数据+特殊数据的方法准备测试数据 随机数据 采用的生成策略为：纯随机数据+优化。 纯随机策略：设置询问条数上限，随后每个询问都以相同概率随机出现。 分析纯随机生成策略，可知其中\(personNum : groupNum: relationNum : MessageNum = 1 : 1:1…
2022/6/2 23:21:14 人评论 次浏览 -
P1531 I Hate It
题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 输入格式 第一行，有两…
2022/4/3 23:20:12 人评论 次浏览 -
NOI Online 2022
P8251 [NOI Online 2022 提高组] 丹钓战 给出长度为 \(n\) 的数列，每个元素是一个二元组 \((a_i,b_i)\)。同时有一个栈 \(S\)，向栈中加入元素 \((a_i,b_i)\) 时会一直弹出满足 \(a_i=a_j\) 或 \(b_i\geq b_j\) 的栈顶元素 \((a_j,b_j)\)，然后将其加入 \(S\) 中。 若一个…
2022/4/2 23:50:25 人评论 次浏览 -
[省选集训2022] 模拟赛17
选拔 题目描述 给定一棵边带字符的树，有 \(m\) 次询问，每次问一个字符串是否对应着树上的一条简单路径。 \(n,m\leq 30000\)，询问字符串总长不超过 \(30000\) 解法 考虑询问串出现在树上的形式一定是从下到上的路径和从上到下的路径拼接起来。 考虑 \(dp\)，设 \(f(u,i…
2022/3/29 23:26:25 人评论 次浏览 -
数数
题目 在给定\(N\)长的数组 \({A}\) 中进行 \(Q\) 次询问 \([L_i,R_i]\) 区间中不大于 \(H_i\) 的元素个数。 共包含 \(T\) 组数据。 思路 题目中各个询问之间毫无关系，故可以考虑离线的做法。 对于一个区间 \([l, r]\) 中不大于 \(h_i\)的元素个数可以采用前缀和的思想来…
2022/3/10 6:15:01 人评论 次浏览 -
虚树学习笔记（待填坑）
虚树学习笔记 问题的引入 在树上 DP 的问题中，可能有多次询问，每次询问包括的总点数规模较小（例如 \(10^5\)）。我们记节点数为 \(n\)，询问次数为 \(m\)，询问中总点数为 \(\sum k\)，那么直接在整棵树上暴力 DP 的复杂度为 \(\mathcal{O}(nm)\)，不可接受。能不能发明…
2022/2/5 23:43:15 人评论 次浏览 -
8.子矩阵的和（c++）
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，qn，m，q。 接下来 nn 行，每行包含 mm 个整数，…
2022/2/5 14:12:32 人评论 次浏览 -
[NOI2018] 归程，Kruskal 重构树
给出一张点数为 \(n\)，边数为 \(m\) 的无向连通图，每个边 \(e\) 的属性是一个二元组 \((l,a)\)。 接下来给出 \(q\) 次询问，每次给出一个出发点 \(v\) 以及约束 \(p\)，求出从 \(v\) 至 \(1\) 号节点的最小花费。 花费的计算是这样的：将 \(p(v,1)\) 分为两段 \(p(v,u)…
2022/1/27 23:34:27 人评论 次浏览 -
【电脑帮助】Windows10系统关闭运行软件时出现的提示框
关闭每次安装应用程序之后的询问设置之后会弹出来一个询问是否更改设置的选项窗口，点击确定即可
2022/1/15 7:11:20 人评论 次浏览 -
【电脑帮助】Windows10系统关闭运行软件时出现的提示框
关闭每次安装应用程序之后的询问设置之后会弹出来一个询问是否更改设置的选项窗口，点击确定即可
2022/1/15 7:11:20 人评论 次浏览 -
Acwing基础课每日一题 第十一天 795-简单-前缀和
目录 前言 作者简介 题目描述 思路解析 结语原题链接：795-简单-前缀和前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点成长，一起…
2022/1/10 23:04:04 人评论 次浏览 -
Acwing基础课每日一题 第十一天 795-简单-前缀和
目录 前言 作者简介 题目描述 思路解析 结语原题链接：795-简单-前缀和前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点成长，一起…
2022/1/10 23:04:04 人评论 次浏览 -
[洛谷1119]灾后重建
Description 给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 \(t_i\)，你可以认为是同时开始重建并在第 \(t_i\)天重建完成，并且在当天即可通车。若 \(t_i\) 为 0 则说明地震未对此地区造成损坏，一…
2022/1/6 6:09:18 人评论 次浏览 -
[洛谷1119]灾后重建
Description 给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 \(t_i\)，你可以认为是同时开始重建并在第 \(t_i\)天重建完成，并且在当天即可通车。若 \(t_i\) 为 0 则说明地震未对此地区造成损坏，一…
2022/1/6 6:09:18 人评论 次浏览
