搜索结果
查询Tags标签： 解题，共有 81条记录-
「解题报告」[AGC022F] Checkers
题目大意 设 \(x=10^{100}\)，在数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x^i\)，每次可以将一个点 \(A\) 变为关于点 \(B\) 的对称点，并把 \(B\) 删除，进行 \(n-1\) 次这样的操作，问最后能得到多少种不同的坐标。 \(n \le 50\)去看了官方的题解，这里给出官方的…
2022/9/10 23:25:05 人评论 次浏览 -
程序解题报告博客的书写格式
每个题目编程完成后，必须完成解题报告的整理解题报告格式：1.试题名称及出处2.试题算法分析（试题分析、解题思路、算法与数据结构设计）3.试题程序解析（程序+注释）书写结题报告的意义：能够进一步理清做题思路 加深对题目题型的理解 存留编程思考过程和程序代码 方便互…
2022/8/14 1:25:18 人评论 次浏览 -
题解-《APIO2022 解题报告》
暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。
2022/6/3 23:20:27 人评论 次浏览 -
P8334 [ZJOI2022] 深搜 解题报告
P8334 [ZJOI2022] 深搜 解题报告： 更好的阅读体验 题意 定义 \(f(x,y)\) 合法当且仅当 \(y\) 在 \(x\) 子树中，其值为对 \(x\) 的子树进行 dfs，往下走随机选一个没有访问过的点，遇到 \(y\) 时经过的点点权最小值的期望。 求 \(\sum_{x,y}f(x,y)\)。 \(1\leqslant n\le…
2022/5/6 6:13:08 人评论 次浏览 -
联合省选 2022 解题报告
D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可。 容易编一个树形 dp 做到 \(O(nr)\)，拿到 40pts。 考虑值域很大的…
2022/4/27 23:13:43 人评论 次浏览 -
LeetCode 406.根据身高重建队列 | 解题思路及代码
根据身高重建队列 原题：406. Queue Reconstruction by Height Problem Description There are \(n\) people, we want them line up in the following way. Given a two-dimensional array: \(people[n][2]\), where \(people[i]=[h_i][k_i]\), \(h_i\) means the height…
2022/4/23 23:15:37 人评论 次浏览 -
C++-电梯 解题思路
【Horn Studio】编程专栏： 电梯 解题思路 题目 题目描述 小明所住的居民楼的电梯非常独特，楼房的每一层都可以停电梯，并且第i(1≤i≤N)i(1≤i≤N)层的电梯上有一个数字Ki(0≤Ki≤N)Ki(0≤Ki≤N)。电梯上只有两个按钮：上、下。如果在第ii层按上，那么电梯会去到i+Kii+…
2022/4/9 22:19:12 人评论 次浏览 -
C++-字符迷宫 解题思路
【Horn Studio】编程专栏： 抓住那头牛 解题思路 题目 题目描述 给你一个n行m列的二维迷宫。 S 表示起点， T 表示终点， #表示墙壁，. 表示平地。你需要从 S 出发走到 T，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的…
2022/4/3 11:19:43 人评论 次浏览 -
C++-拯救行动 解题思路
【Horn Studio】编程专栏： 拯救行动 解题思路 题目 题目描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成…
2022/4/3 11:19:42 人评论 次浏览 -
php【 OFPPT-CTF Morocco】
目录 漏洞类型 解题思路 解题流程 新知识点 题目地址 漏洞类型 HASH加密的PHP弱类型比较 解题思路 首先查看源代码，预览发现是HASH加密PHP弱类型比较 解题流程 源代码if (isset($_GET[hash])) {if ($_GET[hash] === "10932435112") {die(Not so easy mate.);}$…
2022/4/1 20:49:30 人评论 次浏览 -
BFS 算法解题套路框架
BFS 算法解题套路框架 BFS 的核心思想应该不难理解的，就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般来说，我们写 BFS 算法都是用「队列」这种数据结构，每次将一个节点周围的所有节点加入队列。 特点：BFS 找到的路径一定是最短的，但代价就是空间复杂度…
2022/4/1 11:20:57 人评论 次浏览 -
C++-求细胞数量 解题思路
题目 【Horn Studio】编程专栏： 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字，数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字，我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行…
2022/3/27 9:52:32 人评论 次浏览 -
C++-算24 解题思路
【Horn Studio】编程专栏： 算24 解题思路 题目 题目描述 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我…
2022/3/20 9:57:34 人评论 次浏览 -
SQL超过经理收入的员工解题思路
表：Employee +-------------+---------+| Column Name | Type |+-------------+---------+| id | int || name | varchar || salary | int || managerId | int |+-------------+---------+Id是该表的主键。该表的每一行都表示雇员…
2022/3/20 2:28:05 人评论 次浏览 -
C++-登山（等级考试4级 测试T） 解题思路
【Horn Studio】编程专栏：C++-登山（等级考试4级 测试T） 解题思路 题目 题目描述 五一到了，ICPC队组织大家去登山观光，队员们发现山上一共有N个景点，现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点，即每次所浏览景点的下标都要大于前一个浏览景点的下…
2022/3/6 11:15:04 人评论 次浏览
