随笔

before start 实验需要的材料在这里：CSAPP Datalab CSAPP原书在线阅读 将 下载复制到计划用来实验的目录下，解压： 解压之后，文件中 是包含13个编程题中每个题的骨架。实验要求是使用没有任何循环或条件语句，以及有…

一篇学习 MutationObserver 的文章 背景 今天调整新主题的时候，在重新设计友链样式的时候想保留原本的随机背景颜色，之前数量少的时候似乎不太明显，现在本地测试发觉加载太慢了。于是上网寻找解决思路，找到了 MutationObs…

A-Shuffle Party 题意 对一个数组，起初是$a_i=i$ 对操作 ： 设$d$是不等于$k$本身的$k$的最大除数，然后交换元素$a_d$和$a_k$。 按顺序对每一个$i=2,3,..,n$进行$swap(i)$之后，找出$…

A-Too Min Too Max 题意 对一个数组，找到索引$(i,j,k,l)$使得$|a_i-a_j|+|a_j-a_k|+|a_k-a_l|+|a_l-a_i|$最大的值。 数据范围 $t(1≤t≤500)$ $n(4≤n≤100)…

A-Entertainment in MAC 题意 可以对一个字符串进行两种操作： 将字符串反转 将该字符串反转后接在原串的后面。 可以进行任意次上述操作，获得字典序最小的字符串。 数据范围 $t(1≤t≤500)$ $n(2≤n≤10^9…

A-Rudolf and the Ticket 题意 左边口袋有一些面值为$b_1,b_2,b_3,...,b_n$的硬币，右边有一些面值为$c_1,c_2,c_3,...,c_m$的硬币，问有多少个$(f,s)$可以使得$b_f+c_s\…

线段树介绍 线段树是一棵二叉树，每个节点维护一个区间内$[l,r]$的信息 左子树区间维护$[l,\lfloor \frac{l+r}{2} \rfloor]$的信息，右子树维护$[\lfloor \frac{l+r}{2} \rfloor…

线性动态规划 **线性动态规划，即具有线性阶段划分的动态规划。** [P1216]数字三角形 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方…

A-Moving Chips 题意 每个单元格为空闲或有一个芯片，芯片可以向左移动到最近的空闲处（如果存在空闲格）。 现在有一排单元格，求问进行多少次移动，才能使得所有芯片集中在一起（中间没有空格）。 数据范围 $t(1≤t≤1000)$ …

A-Thorns and Coins 题意 长度为$n$的单元格路径，每个单元格有空、有金币、荆棘三种可能，人物从最左边开始向右移动，每次步长不多于2格，求能获得的最多金币数。 数据范围 $t(1≤t≤1000)$ $n(1≤n≤50)$​…

A-Turtle Puzzle: Rearrange and Negate 题意 对一个数组执行两个操作： 对数组进行重新排序或保持元素顺序不变 选择连续的一段，对该段中的元素取相反数，也可以不选择任何一段，即保持所有的元素符号不变。 求进…

A-柠檬可乐 题意 输入$a,b,k$，判断$a\ge k\times b$是否成立 数据范围 $a,b,k(1\leq a,b,k\leq 100)$ 思路 简单判断 参考代码 B-左右互博 题意 有$n$堆石子，每次选择某堆石子，选一个…