关闭

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题目大意:给出一个序列,求其中最长的没有重复的子序列的长...
阅读(256) 评论(0)

UVA12100:Printer Queue(打印队列)

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

UVA10391:Compound Words(复合词)

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

UVA1595(对称轴)

uva1595(对称轴) 作者:xq的acm之路。 题目描述:给出平面上N(N<=1000)个点。问是否可以找到一条竖线,使得所有点左右对称。 思路:求出左右两边的最远的点,求出对称轴,然后枚举各个点就能ac. 代码如下:#include using namespace std; const int N = 1005; int x[N], y[N], n, zhou;...
阅读(109) 评论(0)
    个人资料
    • 访问:8641次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条