随笔分类 -  排序

上一页 1 2 3 4 5 下一页
【玲珑杯R7 C】Duplicate Numbers
摘要：Time Limit：2s Memory Limit：1024MByteSubmissions：1074Solved：371DESCRIPTION Given a list of integers, find all the numbers which appear in the l... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(159) 评论(0) 推荐(0)
【codeforces 572B】Order Book
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In this task you need to process a s... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(297) 评论(0) 推荐(0)
【p092】分数线划定
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】世博会志愿者的选拔工作正在A市如火如荼地进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(233) 评论(0) 推荐(0)
【t099】最接近神的人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活 动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(138) 评论(0) 推荐(0)
【t017】YL杯超级篮球赛
摘要：Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(241) 评论(0) 推荐(0)
【codeforces 779C】Dishonest Sellers
摘要：【题目链接】:http://codeforces.com/contest/779/problem/C【题意】 有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(290) 评论(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 阅读(166) 评论(0) 推荐(0)
【t101】小明搬家
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。 小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。 最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0)
【t042】炮击坦克
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一个坐标轴上，有M辆坦克，第i辆坦克在时刻0处于pos[i]（pos[i]>0），speed[i]个单位，在时刻k就处于pos[i]+speed[i]*k。 原点上有一炮台。炮台有N颗炮弹... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(549) 评论(0) 推荐(0)
【codeforces 762B】USB vs. PS/2
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Due to the increase in the number of... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(132) 评论(0) 推荐(0)
【Codeforces Round #437 (Div. 2) C】 Ordering Pizza
摘要：【链接】h在这里写链接【题意】 给你参赛者的数量以及一个整数S表示每块披萨的片数。 每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。 两种披萨都能任意数量地订购。 ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(240) 评论(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 阅读(70) 评论(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 阅读(143) 评论(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 阅读(87) 评论(0) 推荐(0)
【codeforces 370C】Mittens
摘要：【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】 给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
【codeforces 812C】Sagheer and Nubian Market
摘要：【题目链接】: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)
【codeforces 709B】Checkpoints
摘要：【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(231) 评论(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 阅读(155) 评论(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 阅读(228) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（B）】小小粉丝度度熊
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页