首页 > TAG信息列表 > 棍子
2022.02.05翻译Triangle
Triangle 题目（https://acs.jxnu.edu.cn/problem/CF6A）描述： Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just（LightOJ - 1342）Aladdin and the Magical Sticks（概率DP）
题目链接：Aladdin and the Magical Sticks - LightOJ 1342 - Virtual Judge (ppsucxtt.cn) 题意：有N根木棍，每根木棍都有一个权值 其中有一些木棍可识别，另一些木棍不可识别的，抽到了可识别的棍子，就不放回，抽到了不可识别的，就要放回 ，问所有棍子都至少被抽过一次后权值和的期望。 我们[ABC143D] Triangles
用\(n\)个长为\(a_i\)的棍子能拼出多少种不同的三角形？ \(n \le 2\times 10^3\) 传送门 解答 注意，使用不同棍子算作不同的三角形。 最初的想法 枚举两边边长\(a\le b\)，然后（用组合数）计算\(b\le c\)有多少种可能。\(O(n^2)\) 程序比较复杂。但是跑得比较快。 注意\(2000^3\)会爆int。洛谷P1233 木棍加工
原题 题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足洛谷P1233 木棍加工
原题 题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足挑战程序设计竞赛——1.6.1三角形
题目： 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12（选择3、4、5时） 输入 n = 4 a = {4,5,10,20} 输出 0(无论P1027 三角形的周长
题目描述 有n根棍子，棍子i的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长，若无法组成三角形则输出0。 输入格式 第一行是一个正整数n(3<=n<=1000000)，代表有n根棍子。 第二行有n个正整数，第i个正整数Ai代表第i根棍子的长度。 输出格式 如果能组成三角