章鱼那个哥

摘要： $Description:$ 给出汉诺塔玩了几步之后的状态，$pos[i]$ 表示第 $i$ 小的盘子在 $pos[i]$。 求出玩到现在是不是最优解，如果是最优解，那么现在是第几步。 $Sample$ $Input:$ 2 3 1 $Sample$ $Output:$ 1 $Solution:$ 阅读全文

摘要： $Description:$ 给出一个区间 $[L,R]$ ，要求这区间内满足由 $k$ 个不同的 $B$ 的幂次的数组成 $Sample$ $Input:$ 15 20 2 2 $Sample$ $Output:$ 3 $Solution:$ 首先这题可以写暴力，过50分，爽快。 对于暴力考虑剪枝 阅读全文

摘要： $Description:$ 给出 $n$ 台机子，每台机子有一个信息，每个信息由两台机子维护，现在要在 $h$ 小时内对一些机子进行维护，维护时长一小时，现在要求所有时刻都可以取出任何信息，求做少要推迟那些中心，如果时间等于 $h$ 变为 $0$ $Sample$ $Input:$ 3 3 5 4 阅读全文

摘要： $Descripion:$ 给出 $n$ 种材料，有 $m$ 个人，每个人会要求对某种材料进行汉式和满式两种加工。 一种材料只能用一次，问是否有可能满足全部人的要求。（满足定义是有一项他提出的菜做了）。 $Sample$ $Input:$ 2 3 4 m3 h1 m1 m2 h1 h3 h3 m2 阅读全文

摘要： $Description:$ 给出一块巧克力，横着可以切 $h$ 刀，竖着可以切 $w$ 刀，横着切了 $i$ ，竖着切了 $j$ 可以得到 $(i+1) (j+1)$ 块巧克力，每次切得代价是巧克力块数，求切 $k$ 的期望代价，每次在剩余能切的位置等概率选一个切，答案对 $10^9+7$ 取模。 阅读全文

摘要： $Description:$ 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积 4 10 5 6 3 7 3 $Sample$ $Output:$ 3 $Hint:$ $n 最优方案 $f[]$ 最多最后一次电梯的最大剩余 转移时两个都更新一下就好了。 cpp include usin 阅读全文

摘要： $Description:$ 给出一张 $n$个点 $m$ 条边的图，要求找出这张图的一个生成树，满足（每个点的深度乘上连出去所有的边的取值和）最小 $Sample$ $Input:$ 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 $Sample$ $ Output：$ 4 $ 阅读全文

摘要： $Description:$ 给出区间 $[L,R]$ 求出区间中所有满足没有 $7$ 这个数并且这个数不会被 $7$ 整除，同时这个数各位上的和不能被 $7$ 整除。求 $[L,R]$ 的区间中满足这些条件的数的平方和。 $Sample$ $Input:$ 3 1 9 10 11 17 17 $S 阅读全文

摘要： $Description:$ 有一群人要过一个有承重限制，只能一批一批的走这个桥，每个人有一个过桥时间和重量 $Sample$ $Input:$ 100 3 24 60 10 40 18 50 $Sample$ $Output:$ 42 $Solution:$ 发现这题好像数据范围不大，那么大概是暴 阅读全文

摘要： $Description:$ 给出一棵树，求树上位于最长路径上的点，即位于与直径长度相同的路径上的所有点 $Sample$ $Input:$ 10 0 1 0 2 0 4 0 6 0 7 1 3 2 5 4 8 6 9 $Sample$ $Output:$ 0 1 2 3 4 5 6 8 9 $So 阅读全文