chy2158798-CSDN博客

原创 UVA 1596

题意：给出一段程序，输出第一个出现bug的位置。程序有两个格式：一种是定义一个数组，并规定数组大小；一种是对数组元素进行赋值。 Bug有两种：一种是数组越界，一种是使用未初始化的变量。思路：模拟判断如果是第一种语句，就给丢进map给个编号并记录数组大小。第二种语句用递归判断一下，因为可以嵌套类似这样a[a[1]]。#include #include #include

2016-02-11 00:03:33 433

原创 UVA 230

题意：图书馆有一些书。可以执行借书、还书操作，还有一个操作是输出当前还回来的书应该放到架子上的哪个位置。具体细节可以去看原题。思路：将每本书都用map对应一个编号。用一个vector来记录哪些书是还回来的。用一个set来记录当前书架上还剩下哪些书。借书操作：set.earse(x)。还书操作：vector.push_back(x)输出：将vector先排个序，然后一本一本的加回se

2016-02-11 00:02:59 379

原创 UVA 12100

题意：有一个打印机，有一些任务在排着队打印，每个任务都有优先级。打印时，每次取出队列第一个任务，如果它的优先级不是当前队列中最高的，就会被放到队尾，否则就打印出来。输出初始队列的第m个任务的打印时间，每次打印花费单位1的时间。思路：用队列模拟一下。建一个的队列q，num表示优先级，pos表示位置。然后再按照优先级建一个优先队列pq。每次先把q的队首拿出来(1)不是当前优先级最高的，nu

2016-02-11 00:01:58 1525

原创 UVA 1595

题意：给出n个点，是否能找到一条竖线，使得这n个点关于这条线对称。思路：记录n个点x的最大值和最小值。如果对称线x = mid存在，那么2*mid等于left+right,因为mid可能为小数，所以mid*2，判断就采取mid == left+right的方式，可以避免小数。用 pair 表示点，然后丢进map。最后判断的时候对于每个不在对称线上的点，如果map的(x,y) 都等于对称点(m

2016-02-11 00:01:13 227

原创 UVA 10391

题意：给出一个按字典序排好的词典，按照字典序顺序输出所有的复合词。复合词就是指这个单词是由给出词典的两个单词连接合成的。N思路：首先我们把所有的单词都丢进map里，然后按照输入顺序判断每个单词是否是复合词。判断方法是枚举这个单词断开的位置，分成两个单词，然后在map检查一下这两个单词是否出现过。#include #include #include #include #include

2016-02-11 00:00:34 255

原创 UVA 10763

题意：有n个学生想交换学习，如果一个人想从A校到B校，就必然要有一个人从B校到A校，给出每个人的信息，问这n个人能不能都交换成功。思路：如果一个二元组(x,y)表示从x校到y校的学生数量，那么对于所有的二元组，且(y,x) = (x,y) 都成立，这些学生才能交换成功。可以用map来统计pair，最后判断一下。 #include #include #include #include

2016-02-10 23:58:47 194

原创 UVA 10935

题意：有n张牌，每次把第一张丢掉，把第二张放到牌底，反复操作直至剩一张牌。按顺序输出丢掉牌的序号，和最后一张剩余牌的序号。思路：很明显是用队列来模拟一下。#include #include #include #include #include #include #include #include using namespace std;#define rep(i,j,k)

2016-02-10 23:57:42 290

原创 UVA 1594

题意：有一个n元组，变化到下一个状态时a[i]为上一个状态的a[i+1]-a[i](i=n时为a[1]-a[n])，一直变化问会循环还是变成n个0，最多一千步就能得到答案。3思路：可以考虑用map判重，循环一千次，如果当前状态重复了或者为全零就跳出循环输出。用struct类型作map的key时要重载（这里说要么会循环，要么会变为全零，也可以循环一千步，只判零，如果最后没有出现全零那一定是循

2016-02-10 23:56:20 177

原创 UVA 1593

题意：输入若干行代码，使得各行的第i个单词都是左对齐的，而且单词之间至少有一个空格，输出对齐后的代码。思路：用一个len[i]表示所有行代码中第i个单词的最长长度，这样输出每一行的第i个单词时就以len[i]为标准。输出时，先输出当前单词，若当前单词不为一行中最后一个然后用空格补足长度至len[i]+1(考虑与下一个单词之间的空格间隔)。处理输入可以用stringstream。#inc

2016-02-10 23:55:03 244

原创算法竞赛入门经典第五章习题

注：以下代码均已ac，都是我自己敲的，仅供参考。如果有不合理的地方欢迎指正，如果有更好的方法欢迎交流。1、 Uva 1593题意：输入若干行代码，使得各行的第i个单词都是左对齐的，而且单词之间至少有一个空格，输出对齐后的代码。思路：用一个len[i]表示所有行代码中第i个单词的最长长度，这样输出每一行的第i个单词时就以len[i]为标准。输出时，先输出当前单词，若当前单词不为一行中

2016-02-10 11:19:55 743

DS-K的博客