随笔分类 -  排序

摘要:【链接】h在这里写链接【题意】给出一个序列,求2~n每一个数,下标不是这个数倍数的最大值是什么?【题解】把a数组从大到小排序.每个位置i,逆序枚举b数组,找到第一个对应下标不是i的倍数的,直接输出【错的次数】0【反思】在这了写反思【代码】#include #define ll long long#d... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0)
摘要:【Link】:【Description】 给你n个数字组成原数列; 然后,让你生成n个新的数列a 其中第i个数列ai为删掉原数列中第i个数字后剩余的数字组成的数列; 然后问你这n个数列组成的排序数组(即按照把第i个位置上的数改为第i大的数在未改变之前数组中的位置这个规则转化成的数组... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(87) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】 给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/812/problem/C【题意】 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; 即为k*i; 这里i是这个物品的下标;(1..n中的某个整数); 然后你有预算S;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(231) 评论(0) 推荐(0)