搜索结果
查询Tags标签： 木棍，共有 9条记录-
木材加工
木材加工 思路：二分查找。 从木棍长度的中间分别向两边找，直至找出既满足木棍个数 长度又长的木棍长度。 代码如下： #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//mid为木棍长度 {long long sum=0;//sum记录木棍个…
2022/8/22 23:22:58 人评论 次浏览 -
1442：【例题3】小木棍
1442：【例题3】小木棍 时间限制: 1000 ms 内存限制: 65536 KB提交数: 5752 通过数: 1346 【题目描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木…
2022/7/12 23:25:23 人评论 次浏览 -
木棍游戏 深度优先搜索
题目描述 给出 nnn 根长度不一的木棍，第 iii 根棍子长度为 aia_iai 。两根长度分别为 aba_bab 和 aca_cac 的木棍可以拼接成一根长度为 ab+aca_b+a_cab+ac 的木棍，同理 333 根， 444 根，甚至 nnn 根都能拼接。 问：使用这 nnn 根木棍作三角形的边（一根木棍至…
2022/1/13 23:03:48 人评论 次浏览 -
木棍游戏 深度优先搜索
题目描述 给出 nnn 根长度不一的木棍，第 iii 根棍子长度为 aia_iai 。两根长度分别为 aba_bab 和 aca_cac 的木棍可以拼接成一根长度为 ab+aca_b+a_cab+ac 的木棍，同理 333 根， 444 根，甚至 nnn 根都能拼接。 问：使用这 nnn 根木棍作三角形的边（一根木棍至…
2022/1/13 23:03:48 人评论 次浏览 -
计蒜客-白菜君的三角形
白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外…
2021/12/11 6:19:33 人评论 次浏览 -
计蒜客-白菜君的三角形
白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外…
2021/12/11 6:19:33 人评论 次浏览 -
算法竞赛进阶指南_打卡_题解_0x20
①：小猫爬山 https://www.acwing.com/problem/content/description/167/索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过 W。 每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少…
2021/10/19 1:39:24 人评论 次浏览 -
算法竞赛进阶指南_打卡_题解_0x20
①：小猫爬山 https://www.acwing.com/problem/content/description/167/索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过 W。 每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少…
2021/10/19 1:39:24 人评论 次浏览 -
1246：膨胀的木棍
1246：膨胀的木棍 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3207 通过数: 1051 【题目描述】 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的…
2021/4/20 18:25:09 人评论 次浏览
