首页 > Mike and distribution
开通博客写题解
头像 shyyhs
发表于 2021-01-11 13:42:04
#include <iostream> #include <algorithm> using namespace std; const int N=1e5+50; struct Tx{ int a,b,id; }w[N]; bool cmp(Tx A,Tx B) 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 MYCui_
发表于 2021-01-09 21:28:30
前言 很妙的思维题。 考察知识点：贪心 难度：三星 题意 给定 两个长度为 ( )的数组，数组中的元素都为正整数，即 。 现在要求你选择出一个下标集合 = {,...} ( ) 。 假设 数组中所有元素和为 , 数组中所有元素和为 ,选出的 集合满足 现在你需要输出一个满 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2021-01-14 22:06:18
传送门 找到个互不相等的 使得且 注意你构造的 我是废物^ _ ^ 既然不限制,那么令 要大于原数组的一半 不妨先满足数组,挑选最大的个下标 那么如何调整让数组也满足条件? 是不是选择最大的的下标会比较好呢?但是如果相应的非常小呢?无法抉择,抛弃这种想法... 至此,废物的思想停止了 正文,上面都 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 昵称很长很长真是太好了
发表于 2021-01-15 16:02:43
题意（搬运于洛谷）：题意：给两个长度为n的数列A,B，要求至多选择n/2+1个下标，使得A数组中选出的数的和的两倍大于sumA，B数组中选出的数的和的两倍大于sumB题解：题目说选择n/2+1这些数，+1这个数可能是突破点，但是太菜了，想了好久都没想出来怎么做。看了一眼题解。可以先把这串序列按照a的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 熠丶
发表于 2021-01-11 12:08:21
题意 给两个长度为的数列A,B，要求至多选择个下标，使得A数组中选出的数的和的两倍大于sumA，B数组中选出的数的和的两倍大于sumB 做法：贪心 思路： 1.先从大到小排序，第一关键字为a,第二关键字为b2.因为是选的数，我们可以先选取第一个数，之后在两个数中选一个b大的 因为是选的数要越大越好， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-01-13 15:39:55
Solution 给你第一行给你一个代表下方给出的数组内数的个数。第二行个用空格分隔的整数代表数组，第三行个用空格分隔的整数代表数组。现在要你从这个数里面，对应的选一些列，选的列数。选出来的列还需要满足这样的前提。列中，对同理，也就是说什么，我们不能改变原数组中对应位置的元素的顺序，选了某个位置的就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Kur1su
发表于 2021-01-14 11:14:58
Description 给一个数组 ，他的每个数字有两种属性 和 , 令数组 中 之和为 , 之和为 从 中取不大于 个数字使得这些数字满足 Solution 很有Codeforces特色的构造题，令 ，注意到不大于 个数字可以取那么我们取 个数字一定是最优的其次，需要针对 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ______________________
发表于 2021-01-12 15:08:22
题意: 给两个长度为n的数组， 要求你找到（n+1）/2个下标，分别为p1， p2，p3....要求: 思路过程： 首先读完题大概可以看出来是贪心， 那么如何贪呢，贪心的话基本都要排序，尤其是这种求对总的贡献的题目，关键在于按什么排序，首先我想到的是按每个下标对的a[i]+b[i] 排序， 并且 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”