首页 > 怪盗-1412
开通博客写题解
头像 Bernard5
发表于 2020-05-22 20:44:46
先说题目，私货放后面。 对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。 而对于出现两次的元素'1'，考虑均值不等式 ，即尽可能平均分配。 以样例1为例，合理的排布应当是：111444444441112222222。 于是本题得解： T=int( 展开全文
去ta的博客 赞 (20) 回复(1) 收起
头像 19_hanhan
发表于 2020-05-22 22:16:10
题目 题目描述： 一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。 输入描述： 第一行一个整数t，表示测试用例的组数。 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 我好菜呀怎么办
发表于 2020-05-22 22:36:20
首先先看题目。 链接：https://ac.nowcoder.com/acm/contest/5633/A来源：牛客网一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 肖先生~
发表于 2020-05-27 22:24:37
数学题 因为这个题目是给定的1412，所以我们先把2与4放到对应的位置，接下来就是1了，我们要把1分为两半，但是乘积又是最大，所以可以考虑二次函数求最优值，也可以考虑矩形的无限接近正方形，因为正方形的面积最大，所以我们只需要考虑两部分的数量尽可能相等，或者差异最少。 #include <bit 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 AC_automaton
发表于 2020-05-22 21:39:52
牛客练习赛64-A 题目描述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。输入描述:第一行一个整数t，表示测试用例的组数。接下来t行每行三个整 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 wawalo
发表于 2020-05-24 13:16:57
按照题目的意思，1的放置位置有两处，为了使结果最大就要使1的数量拆分为两个，使得这两个数的乘积最大。 因：和相同的数相乘，差最大时积最小，差最小时积最大。 如：1+5=2+4=3+3，积最大:3 * 3=9，积最小：1 * 5=51+4+6=3+4+4=1+2+8，积最大:3 * 4 * 4=48， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”