2017年02月_蒟蒻CCA

原创 UVA10820:Send a Table(交表)

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

2017-02-14 10:06:50 585

原创 UVA673:Parentheses Balance(平衡的括号)

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

2017-02-12 16:55:00 651

原创 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方向的铁轨并驶入车站。例如，出栈顺

2017-02-07 16:58:01 349

原创 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单位，求一个起点使得从该点出发可以走完全程。思路：扫描就行，改细节改了半天，，，，代码

2017-02-06 21:39:43 280

原创 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 <iostream>u

2017-02-06 16:28:44 301

原创 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）的最大值

2017-02-06 12:53:38 670

原创 UVA12545：Bits Equalizer（比特变换器）

作者：xq的acm之路贪心算法题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3990题目大意：给出字符串s包含’0’ ‘1’ ‘?’; 再给出字符串ｔ只包含０１；现在我们可以对Ｓ做三个操作；把０变成１，把？变成０或１，任意两个位置交换；

2017-02-05 23:02:11 347

原创 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

2017-02-05 22:58:25 873

原创 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讨论情况，漏了几种

2017-02-05 22:30:52 558

原创 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个数，要想数最大，保证高位最大就哦了，，，贪心算

2017-02-04 17:30:17 270

原创 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的箱子，每个箱子最多装两个物品，要把所有的物品都装下，最少需要多少个箱子。思路：简单贪心题，将所有重量排

2017-02-04 15:52:31 373

原创 UVA120：Stacks of Flapjacks（煎饼）

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

2017-02-04 15:22:45 478

原创 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，

2017-02-04 13:05:25 656

原创 UVA10954 :Add All(全部相加)

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

2017-02-03 00:04:58 327

原创 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个等距的村庄，每个村庄要嘛买酒，要嘛

2017-02-02 23:40:20 523

原创 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题目大意：给出一个序列，求其中最长的没有重复的子序列的长

2017-02-02 23:07:49 634

原创 UVA12100:Printer Queue(打印队列)

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

2017-02-02 17:04:23 676

原创 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个丑数。思路：用优先

2017-02-02 14:18:53 564

原创 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

2017-02-02 11:41:47 759

原创 UVA10391:Compound Words(复合词)

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

2017-02-02 11:30:45 420

原创 UVA540:Team Queue(团体队列)

题意：有n个队伍。对于每个ENQUEUE x 命令。如果x所在的队伍已经在队列中，则x排在队列中它的队伍的尾巴，否则排在队列的末尾。可以理解为队列中的队列的味道。题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481思路：队列：

2017-02-02 11:13:37 528

原创 UVA1595(对称轴)

uva1595(对称轴) 作者：xq的acm之路。题目描述：给出平面上N(N<=1000)个点。问是否可以找到一条竖线，使得所有点左右对称。思路：求出左右两边的最远的点，求出对称轴，然后枚举各个点就能ac. 代码如下：#include <iostream>using namespace std;const int N = 1005;int x[N], y[N], n, zhou;

2017-02-01 23:22:31 723

原创 UVa815：Flooded（洪水）

UVa815洪水Flooded！ DescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions

2017-02-01 22:11:03 573

xqacmer