关闭

UVA12545:Bits Equalizer(比特变换器)

作者:xq的acm之路贪心算法题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3990题目大意:给出字符串s包含’0’ ‘1’ ‘?’; 再给出字符串t只包含01; 现在我们可以对S做三个操作;把0变成1,把?变成0或1,任意两个位置交换;...
阅读(73) 评论(0)

UVA11536:Smallest Sub-Array(最短子序列)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2531题目大意:给你一个公式: X1 = 1 X2 = 2 X3 = 3 Xi = (Xi-1 + Xi-2 + Xi-3) % M + 1 for i...
阅读(128) 评论(0)

UVA1610:Party Games(聚会游戏)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485题目大意:给出n个字符串,求一个字符串,这个字符串比n中的一半的字典序小,大于等于另一半。n为偶数思路:排序,然后一个个字符的比较就行,,,刚开始用if讨论情况,漏了几种...
阅读(33) 评论(0)

UVA11491:Erasing and Winning(奖品的价值)

作者:xq的acm之路贪心算法题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2486题目大意:给出一个n位的数,去掉d个数使之最大思路:一个一个的输入数字,发现前面有比它小的数,就删除,直到删除了d个数,要想数最大,保证高位最大就哦了,,,贪心算...
阅读(76) 评论(0)

UVA1149:Bin Packing(装箱)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590题目大意:给定n(n<=100000)个物品的重量,无限个容量为m的箱子,每个箱子最多装两个物品,要把所有的物品都装下,最少需要多少个箱子。思路:简单贪心题,将所有重量排...
阅读(64) 评论(0)

UVA120:Stacks of Flapjacks(煎饼)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题目大意:给你一串数字,按照一个规则从小到大排序,规则是:你只能选择一个位置,然后把这个位置以上的全部数字反过来。思路:先把所有的数字排序,然后从后往前扫,如果不是排序后的位...
阅读(110) 评论(0)

UVA1152:4 Values whose Sum is 0(和为0的4个值)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3593题目大意:给定4个n元素集合A,B,C,D,要求从中分别选出一个元素a,b,c,d,使得a+b+c+d=0,问有多少种写法。思路:刚开始用不定数组vector存储A+B,...
阅读(129) 评论(0)

UVA10954 :Add All(全部相加)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895题目大意:n个集合,每次删除两个,求这两个的和的总和。。思路:优先队列这题太水了,今晚刷了三个水题,都不想睡觉了。。代码如下:#include #i...
阅读(65) 评论(0)

UVA11054:Wine trading in Gergovia(Gergovia的酒交易)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=844&problem=1995&mosmsg=Submission+received+with+ID+18715488题目大意:直线上有n个等距的村庄,每个村庄要嘛买酒,要嘛...
阅读(103) 评论(0)

UVA11572:Unique Snowflakes(唯一的雪花)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=844&problem=2619&mosmsg=Submission+received+with+ID+18715409题目大意:给出一个序列,求其中最长的没有重复的子序列的长...
阅读(218) 评论(0)

UVA12100:Printer Queue(打印队列)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252题目大意:现在有一个打印队列,里面的任务是无序的,每个任务有一个优先级,打印机会从第一个任务开始执行,如果当前任务的优先级是队列中最大的,那么就打印,否则就将该任务放置到...
阅读(162) 评论(0)

UVA136 - Ugly Numbers(丑数)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=72题目大意:丑数是指不能被2,3,5整除的数,把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15,。。。。。 求第1500个丑数。思路:用优先...
阅读(132) 评论(0)

UVA10763:Foreign Exchange(交换学生)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704题目大意:有n(1<=n<=500000)个学生想交换到其他学校学习。A到B学校的前提是找到一个B到A的搭档。n个学生两两两交换就ok,A,B用两个整数表示思路:(A,B...
阅读(203) 评论(0)

UVA10391:Compound Words(复合词)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332题目大意:有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。 思路:如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。我们可以逆向,由于...
阅读(108) 评论(0)

UVA540:Team Queue(团体队列)

题意:有n个队伍。 对于每个ENQUEUE x 命令。 如果x所在的队伍已经在队列中, 则x排在队列中它的队伍的尾巴, 否则排在队列的末尾。 可以理解为队列中的队列的味道。题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481思路: 队列:...
阅读(101) 评论(0)
47条 共4页首页 上一页 1 2 3 4 下一页 尾页
    个人资料
    • 访问:5546次
    • 积分:501
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条