关闭

UVA10820:Send a Table(交表)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=850&page=show_problem&problem=1761题目大意:给出n,算出小于等于n的所有数中,有几对互质;思路:对每个数打表,用到欧拉函数,,欧拉函数用法链接:http://baike.baid...
阅读(354) 评论(0)

UVA673:Parentheses Balance(平衡的括号)

作者:xq的acm之路栈题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614题目大意:判断给定的括号是否匹配平衡,()和【】就算平衡括号。尤其注意空字符串也是平衡括号,我就在空字符串这里卡了好久。。。思路:用栈处理就行,符合后进先出的规律;代码如...
阅读(93) 评论(0)

UVA514:Rails(铁轨)

作者:xq的acm之路栈题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=455题目大意:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺...
阅读(103) 评论(0)

UVA11093:Just Finish it up(环形跑道)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2034题目大意:环形跑道上的加油站有n个,第i个加油站加油pi单位,开到下个加油站需要qi单位,求一个起点使得从该点出发可以走完全程。思路:扫描就行,改细节改了半天,,,,代码...
阅读(86) 评论(0)

UVA12627:Erratic Expansion(奇怪的气球膨胀)

作者:xq的acm之路递归题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352题目大意:给出气球膨胀的规律图,求第k小时时A到B行的红色气球总个数。。。思路:观察发现规律公式,递归处理。。。。。代码如下:#include u...
阅读(90) 评论(0)

UVA714:Copying Books(抄书)

作者:xq的acm之路贪心+二分题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655题目大意:把一个包含m个正整数的序列划分成k个非空的连续子序列,使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值...
阅读(223) 评论(0)

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,任意两个位置交换;...
阅读(131) 评论(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...
阅读(195) 评论(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讨论情况,漏了几种...
阅读(47) 评论(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个数,要想数最大,保证高位最大就哦了,,,贪心算...
阅读(94) 评论(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的箱子,每个箱子最多装两个物品,要把所有的物品都装下,最少需要多少个箱子。思路:简单贪心题,将所有重量排...
阅读(77) 评论(0)

UVA120:Stacks of Flapjacks(煎饼)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题目大意:给你一串数字,按照一个规则从小到大排序,规则是:你只能选择一个位置,然后把这个位置以上的全部数字反过来。思路:先把所有的数字排序,然后从后往前扫,如果不是排序后的位...
阅读(159) 评论(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,...
阅读(179) 评论(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...
阅读(136) 评论(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个等距的村庄,每个村庄要嘛买酒,要嘛...
阅读(122) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:8647次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条