首页 > TAG信息列表 > 解题
P8259 [CTS2022] 回 解题报告
P8259 [CTS2022] 回 解题报告： 题意 你需要支持二维平面上的两种操作： 将距离 \((x,y)\) 切比雪夫距离不超过 \(d\) 的点点权加上 \(w(d-切比雪夫距离)\)。（“回”字形加） 查询矩形点权和。 \(1\leqslant m\leqslant 10^5\)。 分析 差分一下，变成一次斜率为 \(1\) 的线段加和一次斜率「解题报告」[AGC022F] Checkers
题目大意 设 \(x=10^{100}\)，在数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x^i\)，每次可以将一个点 \(A\) 变为关于点 \(B\) 的对称点，并把 \(B\) 删除，进行 \(n-1\) 次这样的操作，问最后能得到多少种不同的坐标。 \(n \le 50\) 去看了官方的题解，这里给出官方的 \(O(n^4)\) 做法和ARC127F ±AB 解题记录
题意： 给出整数 \(V,A,B,M\)，你可以进行以下四种操作若干次： \(V \to V+A\) \(V \to V+B\) \(V \to V-A\) \(V \to V-B\) 但你必须时刻保证 \(V\in[0,M]\)。 求你可以得到多少种不同的 \(V\)。 多组数据，数据组数 \(T \leqslant 10^5\)。 \(1 \leqslant A < B \leqslant M \leqslant「TYVJ1035」棋盘覆盖 解题报告
「TYVJ1035」棋盘覆盖 题目描述 给出一张 \(n\) (\(n< =100\))的国际象棋棋盘，其中被删除了一些点，问可以使用多少\(1*2\)的多米诺骨牌进行掩盖。 输入 第一行为\(n\)，\(m\)（表示有\(m\)个删除的格子） 第二行到\(m+1\)行为\(x,y\)，分别表示删除格子所在的位置 \(x\)为第\(x\)行 \(y\)为在排序数组中查找元素的第一个和最后一个位置
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目要求 给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数2022 杭电多校解题报告 第一场
B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于他给的图很特殊，所以将原图扩下一个更大元素 I
目录题目描述解决方法一解题思路解题代码解决方法二解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/next-greater-element-i/ 题目要求 nums1 中数字 x 的 **下一个更大元素 **是指 x 在 nums2 中对应位置 右侧 的 **第一个 **比 x 大的元素。 给你两有效的括号
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/valid-parentheses/ 题目要求 给定一个只包括 '('，')'，'{'，'}'，'['， ']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 提示程序解题报告博客的书写格式
每个题目编程完成后，必须完成解题报告的整理解题报告格式：1.试题名称及出处2.试题算法分析（试题分析、解题思路、算法与数据结构设计）3.试题程序解析（程序+注释） 书写结题报告的意义： 能够进一步理清做题思路 加深对题目题型的理解 存留编程思考过程和程序代码 方便互相交流 促进动脑动态规划-解题思路与一般步骤
思路：将原问题分解为若干子问题，称为「最优子结构」，通过求解子问题完成对最终问题的求解。对于重复出现的子问题，在第一次出现时对其进行求解，然后保存其结果，从而在求解后续的子问题时可以直接利用先前得到的结果。 步骤1、dp[i] 是代表什么意思？填表 历史记录表dp[]步骤2、归纳法，可以HIT-2022夏-高级软件测试 take home exam
这里是哈工大2022夏季开放的高级软件测试（AliMili）的take home exam（最终考试）题目的个人解题思路。 总成绩构成是考试（90%）和平时分（10%），平时分一般会直接给满，考试分的话听说去年不是教授自己批的所以所有人都过了，今年貌似是教授自己批阅所以好像有十几个人不及格。。。（最后成绩都会在群质数因子
目录题目描述解题思路解题代码 题目描述 题目地址：http://mtw.so/5Xm8jU 题目要求：输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 解题思路 首先要知道什么叫质数因子了，任何大于1的数都能被拆分成若干个质数的乘积，另外X的质因子一定字符串分隔
目录题目描述解题思路解题代码 题目描述 题目地址：http://mtw.so/64MUh9 题目要求： 输入一个字符串，请按长度为8拆分每个输入字符串并进行输出； 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 解题思路 获取控制台输入的字符串用变量保存 最少字符串多出1位，最多多处7位，第十届全国大学生GIS应用技能大赛试题及参考解题过程(A下午)
本次操作使用的ArcGIS版本为 10.8 。 第Ⅰ部分：试题 一、 案例背景 \(\quad\quad\)太阳能是一种可再生资源，是指太阳的热辐射能。太阳能资源丰富，既可免费使用，又无需运输，对环境无任何污染。太阳能的利用还不是很普及，太阳能的使用受到昼夜、季节、地理纬度和海拔高度等自然条件的限制CF1605F PalindORme 解题报告
CF1605F PalindORme 解题报告 0.前置芝士 二项式反演： \[f(n)=\sum_{0 \le i \le n}{\dbinom{n}{i}g(i)}\\ \Longrightarrow g(n)=\sum_{0 \le i \le n}{(-1)^{n-i}\dbinom{n}{i}f(i)} \]证明可参考这位大佬 1.题意简述 定义合法序列为重排后可满足：对于任意相同长度的前缀和后缀，它号爸2022暑假插班测试 D 解题报告
给出两个整数 \(n, m\)。问有多少个长度为 \(n\) 的序列 \(A\)，满足以下条件： • \(1 ≤ A_i ≤ m(i = 1, 2, · · · , n)\) • \(∀i ∈ [1, n − 1], A_{i+1}\) 是 \(A_i\) 的倍数。 由于答案可能很大，所以你只需要输出答案对 \(998244353\) 取模的结果。 例如： \(n = 3,m = 4\)动态规划的解题思路
动态规划 “动态规划”用于多阶段最优解问题的求解。 关键的思想在「自底向上」和「空间换时间」。 “动态规划”，其实就是找规律，总结公式/方程。 动态规划，类似于数学归纳法。 动态规划，可以使用一维数组，有时也会用到二维数组。 一维数组dp[i] 的动态规划的几个步骤： 确定数组dp[i]UESTC2022暑假前集训 字符串与搜索
知识点：kmp，AC自动机，Manacher，后缀数组，回文自动机，搜索剪枝，迭代加深等 目录C-归并排序 解题报告题目大意解题思路代码实现G-进化 解题报告题目大意解题思路代码实现H-回文串 解题报告题目大意解题思路代码实现Q-接头暗号 解题报告题目大意解题思路代码实现R-国际象棋 解题报告题目大意P8375 [APIO2022] 游戏 解题报告
P8375 [APIO2022] 游戏 解题报告： 更好的阅读体验 题意 分析 代码 出乎意料的好写。 #include<stdio.h> #include<vector> using namespace std; void init(int n, int k); int add_teleporter(int u, int v); const int maxn=300005; int flg; int L[maxn],R[maxn]; vector<int>vOverTheWire Level 6 -> Level 7解题过程
级别：Bandit Level 6 → Level 7 目标：Level Goal The password for the next level is stored somewhere on the server and has all of the following properties: owned by user bandit7 owned by group bandit6 33 bytes in size 下一级的密码保存在目标服务器的某个地方，并OverTheWire Level 3-> Level 4解题过程
级别：Bandit Level 3 → Level 4 目标：Level Goal The password for the next level is stored in a hidden file in the inhere directory. 下一级密码保存在inhere目录中的隐藏文件 允许命令：Commands you may need to solve this level ls, cd, cat, file, du, find 解题过OverTheWire Level 4 -> Level 5解题过程
级别：Bandit Level 4 → Level 5 目标：Level Goal The password for the next level is stored in the only human-readable file in the inhere directory. Tip: if your terminal is messed up, try the “reset” command. 下一级命令保存在inhere目录中只有人类可读的文件OverTheWire Level 5 -> Level 6解题过程
级别：Bandit Level 5 → Level 6 目标：Level Goal The password for the next level is stored in a file somewhere under the inhere directory and has all of the following properties: human-readable 1033 bytes in size not executable 下一级密码保存在inhere目录的某题解-《APIO2022 解题报告》
暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧 T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。Apollo自动驾驶虚拟仿真赛笔记[4]-解题思路分析（未完待续）
题目分析 场景1:人行道避让（详见笔记[3]） 场景描述: 主车向前行驶，前方遇到有人通过人行道，主车需要停止在人行道前 5m~ 5.5m 内停车。 评分标准： 主车未停止在人行道前 5~5.5m 外，本场景分扣 20 分，若未避让 行人或超出停止线停车，本场景计 0 分。 思路分析 场景2:障碍物绕行 场景描述： 主