随笔分类 -  排序

上一页 1 2 3 4 5 下一页
【p092】分数线划定
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】世博会志愿者的选拔工作正在A市如火如荼地进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(231) 评论(0) 推荐(0)
【t099】最接近神的人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活 动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(133) 评论(0) 推荐(0)
【t017】YL杯超级篮球赛
摘要：Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(235) 评论(0) 推荐(0)
【codeforces 779C】Dishonest Sellers
摘要：【题目链接】:http://codeforces.com/contest/779/problem/C【题意】 有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(287) 评论(0) 推荐(0)
【codeforces 777B】Game of Credit Cards
摘要：【题目链接】:http://codeforces.com/contest/777/problem/B【题意】 等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞 才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0)
【codeforces 768C】Jon Snow and his Favourite Number
摘要：【题目链接】:http://codeforces.com/contest/768/problem/C【题意】 给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(136) 评论(0) 推荐(0)
【codeforces 768A】Oath of the Night's Watch
摘要：【题目链接】:http://codeforces.com/contest/768/problem/A【题意】 让你统计这样的数字x的个数; x要满足有严格比它小和严格比它大的数字; 【题解】 排个序,把最左边和最右边的元素剔除掉; 中间剩下的就是满足要求的元素了; 【完整代码】... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(316) 评论(0) 推荐(0)
【t101】小明搬家
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。 小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。 最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(171) 评论(0) 推荐(0)
【t056】智力问答(链表+计数排序做法)
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】新年联欢会上，G.Sha负责组织智力问答节目。G.Sha建立了一个很大很大的超级题库，并衡量了每道题的难度wi。由于不可以让选手 一上场就被绝顶难题撂倒，所以难度必须循序渐进，从简到繁。 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(245) 评论(0) 推荐(0)
【p082】排座椅
摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(121) 评论(0) 推荐(0)
【Codeforces Round #437 (Div. 2) C】 Ordering Pizza
摘要：【链接】h在这里写链接【题意】 给你参赛者的数量以及一个整数S表示每块披萨的片数。 每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。 两种披萨都能任意数量地订购。 ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(236) 评论(0) 推荐(0)
【Codeforces Round #433 (Div. 2) C】Planning
摘要：【链接】h在这里写链接【题意】让你确定ti,使得∑(ti-i)*gi最小,其中ti∈[k+1..k+n],且每个ti都不能一样。且ti>=i必须成立。【题解】分解一下成为∑ti*gi - ∑i*gi;发现右边是定值。左边,只要让大的gi分到尽量小的ti就好。写个set,然后lower_bound一下... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 10】Schedule
摘要：【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(226) 评论(0) 推荐(0)
【AIM Tech Round 4 (Div. 2) C】Sorting by Subsequences
摘要：【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(68) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（B）】小小粉丝度度熊
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 6】Inversion
摘要：【链接】h在这里写链接【题意】给出一个序列，求2~n每一个数,下标不是这个数倍数的最大值是什么？【题解】把a数组从大到小排序.每个位置i,逆序枚举b数组,找到第一个对应下标不是i的倍数的,直接输出【错的次数】0【反思】在这了写反思【代码】#include #define ll long long#d... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)
【Codeforces Round #424 (Div. 2) D】Office Keys
摘要：【Link】:http://codeforces.com/contest/831/problem/D【Description】 有n个人,它们都要去一个终点,终点位于p; 但是,在去终点之前,他们都要先拿到一把钥匙; 钥匙散落在k个位置(k>=n) 然后告诉你n个人的起始位置; 然... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(72) 评论(0) 推荐(0)
【TC SRM 718 DIV 2 A】RelativeHeights
摘要：【Link】:【Description】 给你n个数字组成原数列; 然后,让你生成n个新的数列a 其中第i个数列ai为删掉原数列中第i个数字后剩余的数字组成的数列; 然后问你这n个数列组成的排序数组(即按照把第i个位置上的数改为第i大的数在未改变之前数组中的位置这个规则转化成的数组... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(81) 评论(0) 推荐(0)
【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)
摘要：【题目链接】:http://codeforces.com/contest/822/problem/C【题意】 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)
【codeforces 370C】Mittens
摘要：【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】 给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(149) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页