随笔分类 - BZOJ
摘要：一个二维平面上有两条传送带$AB$和$CD$，$AB$传送带的移动速度为$P$，$CD$传送带的移动速度为$Q$，步行速度为$R$，问你从$A$点到$D$点所需的最短时间。
阅读全文
摘要：有$n$个小朋友坐成一圈，每人有$a[i]$个糖果。每人只能给左右两人传递糖果，传递一个糖果代价为1，求使所有人获得均等糖果的最小代价。
阅读全文
摘要：给定一个$n$维球体上的$n+1$个点，请你求出这个球体的圆心的位置。
阅读全文
摘要：给你一个长度为$len$的文本串和$n$个模式串，让你求出每一个模式串的前缀与文本串的最大匹配串长度（其中模式串和文本串都只由字符'E','S','W','N'组成）。
阅读全文
摘要：给你一个文本串和$N$个模式串，要你将每一个模式串从文本串中删去。
阅读全文
摘要：给你$N$个单词，请你求出每一个单词在这$N$个单词中出现的次数。
阅读全文
摘要：给你$N$个字符串（只含大写字母），要你求出有多少个由$M$个大写字母构成的字符串含有这$N$个字符串中的至少一个。
阅读全文
摘要：有$n$个任务，每个任务有4个属性：编号、到达时间、执行时间和优先级。每个单位时间，会执行一个优先级最高（若有多个优先级最高的，就先执行到达时间较早的）的任务，请你按完成的顺序输出每个任务的编号以及相应的完成时间。
阅读全文
摘要：有$n$个学生，其中一部分是在校学生，一部分不是，而在校学生中一部分回家，一部分不回家，并且我们用一个01矩阵表示学生之间相互认识关系。已知每个学生只能睡自己认识的人的床（当然，他也可以睡自己的床），问是否有一个方案使得所有学生都有床睡。
阅读全文
摘要：告诉你$n$只蜡笔的颜色，有两种操作：第一种操作将第$x$只蜡笔颜色改成$y$，第二种操作询问区间$[l,r]$内有多少种颜色的蜡笔。
阅读全文
摘要：有$n$个弹力装置，当到达第$i$个装置时，会被弹到第$i+k_i$个装置，若不存在第$i+k_i$个装置，就会被弹飞。有两种操作，一种操作是将$k_x$改为$y$，另一种操作是询问从$x$出发被弹几次后会被弹飞。
阅读全文
摘要：一张无向图，要求你在去掉任意一个节点之后，剩余的每个节点都能到达一个救援出口，问至少需要几个救援出口。
阅读全文
摘要：有$n$个软件包，它们的依赖关系形成一棵树。现在，问你安装或卸载一个软件包，会影响多少个软件包的安装状态。
阅读全文
摘要：有一叠扑克牌编号为$1\sim n$（$n$为偶数），每次洗牌将扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。问$m$次洗牌后第$l$张扑克牌的编号。
阅读全文
摘要：在一张$n*n$的棋盘上有一枚黑棋子和一枚白棋子。白棋子先移动，然后是黑棋子。白棋子每次可以向上下左右四个方向中任一方向移动一步，黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步。当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，可以获胜时会尽快获胜，必输时会尽量拖延时间。试判断谁会赢，需要多少回合。
阅读全文
摘要：有一棵$n$个节点的无根树和$m$个操作，且每个节点有一个颜色。操作有两种：一种是将两点树上路径之间所有点染成颜色$c$，另一种是询问两点树上路径之间颜色段的数量。
阅读全文
摘要：给你一片基环外向树森林，如果选定了一个点，就不能选择与其相邻的节点。求选中点的最大权值和。
阅读全文
摘要：有$n$个物品，每个物品有两个属性且只能选择其中的一个，要求选择的物品属性值从$1$开始递增，问最多能选多少个。
阅读全文
摘要：有一个$N*N$的$01$矩阵，可以任意交换若干行和若干列，问是否有方案使得左上角到右下角的连线上全是$1$。
阅读全文
摘要：给你一个$2*n$的扫雷棋盘，现让你根据第二列的信息确定第一列有多少种摆法。
阅读全文
浙公网安备 33010602011771号