题目传送门 题目大意 给出 \(m\) 把椅子，排在数轴 \(1\sim m\) 的位置上，有 \(n\) 个人，每个人对自己坐的位置有要求，这个人不能坐在 \(l_i\sim r_i\) 的位置上，其余都可。 题目分析 首先我们考虑贪心，我们先考虑只有一条限制的情况，就是一个人要么只能坐在 \(-\infin \…

Internet Protocol，网际互连协议 网络层协议 IP报文首部格式 - 4bit - - 4bit - - 8bit - 　　　　　　　 - 16bit -| 版本 | 首部长度 | 服务类型 | 　　　　　　总长度　　　　　　 |　　　　　　 - 16bit - 　　　　 -3bit - 　　　　- 13bit -…

题目传送门 题意 给出一个无向图定向，有三种定向方式，分别是 \(u->v\) 和 \(v->u\) 和 \(u=v\)，要求最终的图是一个有向无环图，求出所有合法的定向图的数量。 思路 首先我们先考虑这道题的简单版本，CF1193A Amusement Park。这道题里面就是没有 \(u=v\) 的情况，现在…

题目传送门 题意 给出两个 \(01\) 序列 \(A\) 和 \(B\)，有三种操作：把序列 \(A\) 左移一位，把序列 \(A\) 右移一位，选择序列 \(B\) 中的一个位置 \(i\)，满足 \(B_i=1\)，把 \(A_i\) 变成 \(1-A_i\)。求使 \(A\) 和 \(B\) 相等的操作次数的最小值。 分析 首先我们分类讨论，…

题目传送门 题目大意 给出两个序列 \(A\) 和 \(B\)，每次操作可以选择一个区间 \([l,r]\)，记 \(x\) 为序列 \(B\) 在这个区间内的最小值，把 \(A\) 区间对应的位置上的数都除以 \(x\) 向上取整，求把 \(A\) 序列中所有数都变成 \(1\) 所需的最小操作次数。 解题思路 我们注意到…

题目传送门 题意简述 给出一颗树，有 \(k\) 个传感器需要装到树的节点上，每一个传感器可以控制与当前节点距离为一的所有节点，但是不能控制当前节点，询问在这颗树上布置满 \(k\) 个传感器且控制树上所有节点的合法方案数。 解题思路 考虑树形 \(dp\)，定义 \(dp_{u,x,p,q}\)…

难度：中等（初期）题目描述给定一个 n x m 的二进制矩阵 grid，0表示海洋，1表示陆地 相邻的陆地可以走，计算走不到边界的陆地的数量示例 输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]] 输出：3输入：grid = [[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]] 输出：0题…

我又来干老本行了 语文《何不拥抱》 老街的尽头，总坐着一位篾匠。他的双手像枯老的树根，却能在竹片间翻飞出花朵。每次路过，我都加快脚步——那竹屑纷扬的景象，于我而言不过是陈旧时光的无谓挣扎。我的世界在屏幕里，在更远处。何不拥抱新时代？我常如是想，并用怜悯的目光…