很痛苦，很想有一个班上。 大概45min 1，自我介绍 2，项目，u1s1我这个课程设计的项目真的很痛苦被问的，顺便问了关于cookie和LocalStorage，然后还有跨域，然后问我为什么要限制跨域，大概答了CSRF攻击这些。 3，如何防止CSRF攻击 samesite 4，css手写一个两边150px宽的盒子，中间自适应 5，html script放在head和body里有啥区别 这个我挺懵逼的，当时我觉得不就是自上而下，然后放在head里也可以设置属性让他后面再加载，其实面试官就是想问我关于这个但是我觉得不对头，不过还好面试官get到了我...

没有保存题面，只能靠回忆把题目写出来 一，点外卖 点外卖有两种优惠方式，一是凑满减，二是使用折扣 凑满减只享受最大的，也就是说满10减一和满20减2的话超过20只减2 每个外卖都有一个折扣价，使用了折扣价就不能凑满减，反过来也一样 然后给出nnn个外卖，问在购买前1，2..n1，2..n1，2..n个的时候，哪种更优惠 暴力就完了 数据量很小 nnn表示有nnn种外卖，mmm表示有mmm种满减方式 a,b,c,da,b,c,da,b,c,d数组分别外卖价格，外卖折扣价，满减条件，满减金额（达到c就减d） #include<bits/stdc++.h> using namespace...

题意 给出个花盆 以及现在每个花盆里的泥土数然后我要把花盆里的泥土变成 现在有三种操作方式 1，将一个单位的泥土移出去消耗为 2，将一个泥土从外面移进来消耗为 3，将一个泥土从第花盆从移到第花盆消耗为 然后求总消耗的最小值 我们可以用两个大根堆来进行贪心 我们假设第个盆缺土 然后第个盆多土 那么我们先比较一下 直接往中加土更划算 还是从盆移动过来更划算 直接讲一下这个流程 以样例为讲 4 100 200 11 42 33 24 0 设第一个大根堆为储存缺土的盆 第二个大根堆为储存有多余土的盆 首先是第一个盆是缺土的 并且为空 表示只能从外面拿进来 那么我就给加上一个然后 将放入中...

题意 我们称含6和8的号码是“幸运号码”凡是幸运号码的倍数都称为“近似幸运号码” 求一个区间里的“近似幸运号码”个数 直接暴力找到所有的“幸运号码”然后其他的数就一定是这些数的倍数 我们从小到大sort一下 然后找这些数的倍数 然后对这些数进行容斥 统计答案即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; const ll MOD = 1e9 + 7; inline ll ...

题意 输入一个和 然后生成一个数列 要求 ： 1，第一个数不超过 2，第个数和第个数的差值的绝对值不能超过1，且数列的长度无穷大 3，数列中所有的数之和为 求这个数列的最小值 因为要让数列尽可能地小 那么我们就让数列中的数尽可能地大 其中说到数列的长度为无穷大 那么他的意思是数列不能突然没了 也就是突然从一个大于1的数变没 可以理解成 最后的结尾一定是这样 这里我们去二分找答案 找数列中的最大值 要求左端小于 那么我们就可以理解成 有两种情况 最大值 就是最左边的 或者中间有一个凸起 最大值在中间 因此我们去二分找最大值就可以了 code #include<bits/stdc++...

题意 给你一棵树有个节点 然后给树上的个点将其染成黑色 然后剩下的染成白色 然后求黑点之间两两之间的距离加上白点之间两两之间的距离 求这个的最大值 树形 我们在的时候不仅仅时增加黑点的价值 还要处理出白点的价值 对于每条路径的贡献$$ code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; const ll MOD = 1e9 + 7; inline ll read() { ll s...

题意 贝西要用干草包堆出一座塔 要求底下的干草堆的宽度一定大于等于上面的干草堆 然后干草堆是按顺序运来的 堆的时候也要求按顺序堆 运来的所有的草堆都要用到 不能将其中几个干草堆丢弃不用 贝西的目标是堆一坐最高的塔 要求输出最高的那个高度 这题贪心是不行的 但是也不能完全抛弃了贪心 题目要求我们从下到上递减 题目里也明确要求了 在铺第二层的时候 不能将干草包放到第一层 To be clear: she must not try to sneak a bale back on the foundation after a bale is placed on the second layer....

题意 有一个的网格 然后每过一段时间就会有鼹鼠在网格里探出头 我们设计了一个机器人去打这个鼹鼠 机器人每个时间单位只能上下左右移动一格 求机器人最多打的鼹鼠的个数 这个题目一个看就是或者贪心 事实证明就是一个带着贪心的 看起来很难 在二维的地图上还有时间 但是实际上我们没有必要在二维的地图上去 自然 我们将机器人放在一个鼹鼠即将出来的地方一定是对的 这样一开始机器人一开始就能打到鼹鼠（不一定是第一个鼹鼠出来的地方） 假设我们选择了这一个洞 那么我们只要去比较下一个老鼠出来的时候 我们能不能赶到 因此我们的转移方程就很简单 因为数据读入是按时间顺序的 所以我们可以一边读入一边 code...

题意 有一个数列其中的数都是由中的数字组成的 并且知道对于数列中的中有哪些值不能取 现在讲数列中所有的数累乘起来 然后将每一种情况的情况累加起来 首先我们来看如果不去掉一些值怎么算 就是 这个对吧 其实这就是一个乘法分配律了，可以化成 然后我们就会发现 如果 第一个数字不能取1 就相当于少了 这一段 那么化出来来就是 了 好了 到现在就很明显了 首先将 算出来 然后如果有全部都能取的就都是如果有不能取的 就用减掉那个 然后再累成上去 code #include<bits/stdc++.h> using namespace std; typedef long long ll; t...

题意 给出一个长度为的01串 然后将相邻的个字符合并 得到一个新的字符并且获得一定的分数 解释一下样例 101 合并后面的01 得到一个1 然后分数是10 然后就变成11了 再合并11 就得到一个 1分数是30 所以总的分数就是40 设为在范围状态为s的最大的值 在之间我们都以m为长度将每一个都合并 那么我们通过枚举，每次中间的分割点因为只能每个合成一个字母，所以每次就把分割点往前推个距离。并且合并之后的区间就会变成了 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef un...

A. Split it! 题意 给定一个为的字符串和一个数 然后为是否存在个非空字符串使得$R(abcd) = dcba$ 首先不管我们每一个字符串取多少 即然他要求是非空字串 那么 前面k个字符就一定要和最后k个字符是要相反的才有可能存在 我们可以这样来想 举一个例子$k=2$ 于是乎我们可以取 这样就刚好符合条件 那么我们继续去缩小每一个的取值范围 当我们取到的时候 无论就已经可以确定可以符合条件了 因为第一个刚好等于最后一个 第二个刚好等于倒数第二个 因此中间的是什么就已经不必要了 所以我们就可以推出来 只要前面k个字符和最后k个字符是相反的就有可能存在了 code #includ...

题意 有堆石头 牛牛每次都能选择其中一堆然后将其中的石头搬走 如果一次搬运的石子数量是那么这堆石头讲牛牛产生的的负担 然后牛牛最多只能搬次 然后牛能会进行次操作 每一次操作都会改变一堆石子的数量 然后让我们求牛能每一次操作之后 牛牛的最小负担 首先我们不看牛能的操作 很明显对于求牛牛的负担就是一个的过程 因为产生的负担 因此可以知道 如果我们要用次去搬运个石头 那么最好的做法就是将个石头平均分成份 很容易就可以知道吧 如果有不能平分的也很简单 就将多余的每一个组放一个 到放完为止 然后其实后面也就不难了 我们将放在树上 最小面的叶子节点就是直接 然后往上维护的时候就是去枚举子节点的值 co...

题意 约翰在装饰他家的一颗春分树（不是知道是啥），树上有 个节点，第一个节点是根，其余节点都有唯一的父节点，第个节点的父节点是,由于根节点没有父节点，记作-1 约翰可以往每个节点上挂装饰物，但是费用是变化的，在第个节点上挂一个装饰物需要花费元钱，要求以为根的子树上必须有个装饰物，然后问在哪些节点上挂装饰物，才能满足要求，并且使得装饰费用最少 直接从最底下开始dfs就可以了 最底下的一定是要挂的 因为最底下的就没有子树了 因此我们从最底下开始 够了的话就不用选 不够的话就下去更新数量 code #include<bits/stdc++.h> using namespace std; ...

题意 题意很简单 给定一个序列 其中包括个数 然后找一个他的子序列 要求包含 中的每一个数 每一个数有且仅出现一次 然后找到字典序最小的这个序列 这个题目说实话不难 而且我在上个学期的时候是刷了单调栈和单调队列的专题的 我的第一反应就是这样做的 如果看了我wa的十多发里是有单调栈的影子的 结果主要是还是没学透 白给了 简单来说这个题目就是用单调栈来做 从序列中选最前的一个数出来 如果大于栈顶的数 就压进栈 如果小于就考虑把栈里的数弹出来 但是要注意后面还有没有这个数 如果没有了就不能弹 因为后面就没有机会再压进来了 然后把所有的数都压进来了之后 栈里的数就是要求的序列 为什么这样做 ： 因...