题解 基础p1219 dfs
P9754 [CSP-S 2023] 结构体 题解
首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......
P6370 [COCI2006-2007#6] KAMEN 题解
题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......
[ARC105E] Keep Graph Disconnected 题解
赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......
CF1536F Omkar and Akmar 题解
思路 首先最后的局面在两两字母间一定不会多于 \(1\) 个空格。考虑反证，假设有两个空格，那么有以下两种情况：\(\text{A}\_\_ \text{B}\)，\(\text{A}\_\_ \text{A}\)，也就是两边的字母不同，相同。对于第一种，在任意一个空格都可以填一个与他相邻字符不同的 ......
CF1547C题解
思路 题意这里就不讲了，直接进入正题。 贪心。 首先我们知道要想尽可能的让每一次操作都合法就得使 \(k\) 最大化，那么要使 \(k\) 最大就得尽可能的选择 \(0\) 操作，所以贪心策略就出来了:优先选择 \(0\) 操作，\(A,B\) 序列那个有 \(0\) 就选哪个合并。如果两个序列当前 ......
CF1673A题解
题目大意 A（Alice)和B (Bob)有一个字符串 \(\texttt s\)（所有字符都是小写字母）,他们在玩一个游戏：对于这个字符串 \(\texttt s\)，A可以删除其中长度为偶数的一串子串，B则可以删除其中长度为奇数的字串（也可以选择不删）。每次删除都能获得相应的分数，即将删除字串中 ......
CWOI C0336 D easy 题解
CWOI题目 GMOJ 6808 首先我们可以考虑当所有 \(a_i\) 不相等的情况，那一段区间 \(l,r\) 排好序后差值一定 \(\ge 1\)，因此如果要满足条件，相邻两项一定只能差一，也就是一个公差为一的等差数列。其项数为数列的 \(mx-mn+1\)，长度又为 \(r-l+1\)，故有 ......
P8817 [CSP-S 2022] 假期计划 题解
我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......
P3464 [POI2007] WAG-Quaternary Balance 题解
数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......
P2616题解
思路 一看到题就知道是贪心，题目让我们求最小花费，那么我们就要知道最小花费的构成:路费+餐费。也就是说，只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来，再进行排序，这就是贪心策略。那么，每个点的花费怎么求呢？不仅要算单价，还要加上这个点到终点的距离（仔细想想），所以 ......
大数据本地环境搭建-Linux基础环境搭建
1.安装VMware 下载 VMware Workstation Pro | CN 2.配置虚拟网卡 3.Windows网络配置 4.安装centos7.9 Download (centos.org) 4.1 新建虚拟机 如果开机的时候电脑蓝屏使用Windows+R输入optionalfeature ......
2023-2024-1 20231319 《计算机基础与程序设计》课程总结
目录2023-2024-1 20231319 《计算机基础与程序设计》课程总结作业信息课程总结第1周第2周第3周第4周第5周第6周第7周第8周第9周第10周第11周第12周第13周第14周实验：实验一：熟悉Linux命令实验二：基本控制结构编程练习实验三：考试实验四：函数与数组编程练习实验五：考试实 ......
20231320 《计算机基础与程序设计》课程总结
20231320 《计算机基础与程序设计》课程总结 每周作业链接汇总 第0周 ：自我介绍 第1周 ：第一周学习总结 第2周 ：第二周学习总结 第3周 ：第三周学习总结 第4周 ：第四周学习总结 第5周 ：第五周学习总结 第6周 ：第六周学习总结 第7周 ：第七周学习总结 第8周 ：第八周学习总结 第 ......
2023-2024-1 20231305 《计算机基础与程序设计》课程总结
第1周作业https://www.cnblogs.com/zhen-meng/p/17740268.html 第2周作业https://www.cnblogs.com/zhen-meng/p/17750180.html 第3周作业https://www.cnblogs.com/zhen-meng/p ......
2023-2024-1 20231325 《计算机基础与程序设计》课程总结
目录 * 每周作业链接汇总 * 整体评价一下第1周作业中自己提出的问题是不是抓住了学习重点 * 回答一下第1周作业中自己提出的问题 * 课程收获与不足 * 给开学初的你和学弟学妹们的学习建议 * 问卷调查 每周作业链接汇总 第一周作业： 快速浏览一遍教材计算机科学概论，课本每章提出至少一个自己不懂的 ......
2023-2024-1 20231318 《计算机基础与程序设计》课程总结
作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十五周作业 这个作业的目标 课程总结 作业正文 2023-2024-1 学号20231318《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 参 ......
CF1919E Counting Prefixes 题解
题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 ......
HDU4614 Vases and Flowers 题解
Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......
20231307 《计算机基础与程序设计》课程总结
作业信息 这个作业属于哪个课程<班级的链接> 2023-2024-1-计算机基础与程序设计｜ -这个作业要求在哪里 <作业要求链接>2023-2024-1计算机基础与程序设计第6周作业 ｜ 这个作业的目标 课程总结 ｜ 作业正文 第一周链接目标：课程概论，工业革命与浪潮之巅，信息与信息安全，计算机系 ......
PHP基础语法
以<?php开头,以?>结尾，语句以；结尾 在php中，所有关键词和函数名类名均不区分大小写 变量名对大小写敏感 php是后端语言，可以与html混合起来 <html> <p>this is html+php</p> <html> <?php echo "Hello World"; ?> 不能再ph ......
2023-2024-1 20231412 《计算机基础与程序设计》第15周学习总结
2023-2024-1 20231412 《计算机基础与程序设计》第15周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP 这个作业要求在哪里 https://edu.cnblogs.com/camp ......
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入： n = 4, k = 2 输出： [ [2,4], [3,4], [2, ......
2023年最后一哆嗦 题解合集
比赛链接 总结：忍战樱，\(\sqrt{}10\) 依托。 T1: abc193e. [abc193_e]Oversleeping 比赛得分：\(0\) 洛谷：link Atcoder：link 题解：link T2： Gcd 比赛得分：\(-2\) Hydro：link 题解：link T3: [ ......
[ABC178C] Ubiquity 题解
题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......
2023-2024-1 20231416《计算机基础与程序设计》课程总结
第一周： 第二周： 第三周： 第四周： 第五周： 第六周： 第七周： 第八周： 第九周： 第十周： 第十一周： 第十二周： 第十三周： 第十四周： 实验： 实验一：熟悉Linux命令 实验二：基本控制结构编程练习 实验三：考试 实验四：函数与数组编程练习 实验五：考试 实验六：文件与结构体编程练习 ......
基础数论
转载 同余 定义 若 \(a,b\) 为两个整数，且它们的差能被某个自然数 \(m\) 所整除，则称 \(a\) 就模 \(m\) 来说同余于 \(b\)，或者说 \(a\) 和 \(b\) 关于模 \(m\) 同余，记为 \(a \equiv b \pmod m\)。它意味着 \(a - b = ......
基础背包dp题单
学习 算法学习——dd大佬：背包九讲（洛谷） 算法学习——dd大佬：背包九讲（博客园） 题单传送门 P236 采药 #include <bits/stdc++.h> using namespace std; int t, m; int f[1005]; int main() { cin >> t > ......
Hello 2024 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17950558 ，转载请注明出处。 E、F1、F2、G、H 题题解请等待后续更新。 传送门 Hello 2024 A.Wallet Exchange 题目大意 Alice 和 Bob 玩游戏，Alice 先手。 两人 ......
2023-2024-1 20231409 《计算机基础与程序设计》课程总结
2023-2024-1 20231409 《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 .了解计算系统，编译器和汇编器的区别，安装Linux操作系统，学习Linux基础，浏览计算机科学概论，提出问题 第二周作业 学习计算机概念和编程基础 第三周作业 数据表示方法和C语言基本数据类型 ......