- 博客(14)
- 资源 (12)
- 收藏
- 关注
原创 [UVA11572]Unique Snowflakes[构造]
题目链接:[UVA11572]Unique Snowflakes[构造]题意分析:就是给你一堆雪花的大小序列。问在这样的序列中,最长的没有重复数字的序列有多长?解题思路:从小到大遍历,每次记录下独一无二的数字的下标,有新的独一无二的数字加入就把当前序列长度更新,如果当前序列长度大于找到的最大的,就更新。如果碰到相同的就跳到相同的那个的下一个进行查找。标记下标我使用了map映射。个人感受
2015-07-31 19:56:05 551
原创 [UVA120]Stacks of Flapjacks[STL][构造]
题目链接:[UVA120]Stacks of Flapjacks[STL][构造]题意分析:给出一堆煎饼,你要做的就是把它们翻转成自顶向下,从小到大排序。每次可以进行的flips操作,flips(1)代表从底开始的第一个煎饼到顶的所有煎饼进行反转。即54321变成了12345(5是顶端,1是底端)。问怎么样把煎饼翻转成指定情况,输出所需要的flips操作。每个操作以0作为结尾,代表操作停止。输
2015-07-31 19:45:34 576
原创 [UVA1595]Symmetry
题目链接:[UVA1595]Symmetry题意分析:给出若干个点,问:这些点是否是左右对称的。解题思路:对x轴排序,然后最后一个点的坐标 + 第一个点的坐标 = 对称轴坐标的两倍。然后对两边分别y轴排序。左半边按y从小到大,右半边按y从大到小排序。因为我发现左边最旁边一个点,对应的右边最旁边一个点,排序刚好是相反过来的。个人感受:好久没写大整数了,以前写过一次,也就是一个数加一个数,
2015-07-29 21:29:16 760
原创 CQU&CQUPT联合狂欢赛小结
概述:今天25道题,AC了11道,不到一半的题。惭愧惭愧。不过还是颇有收获的。就AC题目和今晚补的题做些小结狂欢赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84555#overview狂欢赛C题:[Codeforces122C]Lucky sum这道题在比赛的时候并没有做出来,想到了把幸运数字存下来的方法。
2015-07-28 02:05:01 765
原创 [UVA11059]Maximum Product[暴力]
题目链接:[UVA11059]Maximum Product[暴力]题意分析:给出一个序列,问这个序列中最大连续累乘的子序列中,最大的值为多少,如果都为负数,则输出0.解题思路:整个元素最多有18个,大小最大10.所以要开到long long。然后列举所有长度即可。另外要注意输出格式,每个样例都要输出一个空白行(可怕的UVA格式)。个人感受:开场就蹦着这道题去做的。结果大家都A得差不多
2015-07-27 00:05:58 3865 1
原创 [UVA10410]Tree Reconstruction[BFS、DFS序建树]
题目链接:[UVA10410]Tree Reconstruction[BFS、DFS序建树]题意分析:给出一棵树的BFS、DFS序(如果两节点有同一根节点,则按升序给出顺序)。按升序写出各个节点的子节点(多种答案只需输出其中一种)解题思路:注意到:DFS序其实就是树的前序遍历(根节点,左子树,右子树)。所以dfs序的第一个就是第一个根节点。然后BFS序就是从内往外,距离不断加一遍历,涟漪的
2015-07-25 21:34:39 1108
原创 [UVA548]Tree[根据中序后序构建树][UVA536]Tree Recovery[根据前序中序构建树]
题目链接:[UVA548]Tree[根据中序后序构建树]题意分析:给出树的中序后序,节点编号等于节点的权值,问:那个叶子到根节点的权值和最小,输出号码最小的那个叶子解题思路:把树建立起来,然后从根节点开始向下进行求和操作,每个节点的权值和等于当前权值加上父节点权值和。个人感受:人生第一道建树题TAT参考了别人的代码,算是略理解了。感觉树是个神奇的东西。然后是这道题:[UVA536]
2015-07-24 19:18:39 717
原创 [UVA512]Spreadsheet Tracking[模拟][STL]
题目链接:[UVA512]Spreadsheet Tracking[模拟][STL]题意分析:给出一个电子表格,进行若干次操作,然后进行若干次询问,每次询问输出单元格内容从哪里变到哪里,没有则输出消失了。其中,EX代表交换两个单元格。其它操作后面都会跟一个数字,代表需要操作的行或列的号码。例如: A x1 x2 x3...xa 插入或删除xi行或列(DC-删除列,DR-删除行,IC-插入列,I
2015-07-22 13:24:55 1281
原创 [UVA10391]Compound Words[map][实现]
题目链接:[UVA10391]Compound Words[map][实现]题意分析:给出字典中一堆单词,单词的输入方式是以字典序输入的。问:在这一堆单词中,有那些单词是通过其它两个单词组合而来的。按字典序升序输出这些单词。解题思路:使用map对于字典中的单词进行映射,作用就是用于查询单词是否字典中。然后从第一个开始,将每个单词分成它所能变成的任意两个单词,如果分成的两个单词的映射值均为1
2015-07-21 20:57:29 1719
原创 [UVA400]Unix ls[格式输出]
题目链接:[UVA400]Unix Is[格式输出]题意分析:你现在手头上有一大堆文件名,你要做的就是把这些文件名按一定的格式输出。输出规则为:1.第一行为60个'-'。2.以文件名中的宽度最大的那个作为标准宽度(标准宽度 = 最长宽度 + 2)。文件名不能超过60个字符的长度(即:不能有字符出现在'-'所列的的范围之外,但是空格可以。)3.文件名需要按字母序。4.要求输出的行数最少,且按
2015-07-20 20:34:15 496
原创 [POJ3748]位操作[位运算]
题目链接:[POJ3748]位操作[位运算]题意分析:给出一个十六进制数,eg.12345678。它的二进制为 (0001)(0010)(0011)(0100)(0101)(0110)(0111)(1000)然后把第X位变成0,第Y位,Y-1,Y-2位分别置为1,1,0;注意:位数是从右往左数的:)解题思路:根据题意进行位运算。个人感受:位运算hol
2015-07-17 23:14:05 688
原创 [POJ3982]序列[字符串][大整数]
题目链接:[POJ3982]序列[字符串][大整数]题意分析:就是字面那意思- -解题思路:一开始觉得怎么会用大整数呢,肯定是找规律 - - 。然后找不到,就去鸟其它题了。最后知道真相的我眼泪掉下来。个人感受:好久没写大整数了,以前写过一次,也就是一个数加一个数,输出结果,也就是HDU1002 XD.然后这次来个累加就跪得不行不行的。首先是string的运用,各种尝试,期间
2015-07-17 21:44:13 596
原创 [CodeForces498A]Crazy Town[几何][附简略证明]
题目链接:[CodeForces498A]Crazy Town[几何][附简略证明]题意分析:n条直线将地图切成多个块,起点终点都在块上,问从起点到终点,最少要走多少步?(有公共边的块认为是相邻的块)解题思路:猜想:A、B两点间的线段与多少条直线相交,就是我们需要走的步数。即:步数 = 与线段相交的直线条数(直接搜题解的朋友,建议看到这里就自己去实现一方,或者自己去证明下)简略证明:
2015-07-03 08:28:59 802
原创 [CodeForces555B]Case of Fugitive[贪心][优先队列]
题目链接:[CodeForces555B]Case of Fugitive[贪心][优先队列]题意分析:依次排列成行的岛屿间需要假设桥梁,问:是否能在岛间都搭上桥?能,输出每个隔间需要的桥号。否则,输出"No"。解题思路:贪心。按桥的长度升序排列,按岛屿间的最短距离island[i + 1].l - island[i].r升序排序。每次记录当前桥能搭上的岛屿数,然后把桥搭在这些岛屿中,岛屿
2015-07-01 00:04:18 875 1
数据结构与算法分析(C++版)(第三版)第五章个别习题答案
2015-10-16
数据结构与算法分析(C++版)(第三版)第四章个别习题
2015-09-25
数字识别系统预处理类
2015-09-22
数据结构与算法分析(C++版)(第三版)第三章个别习题答案
2015-09-22
The C Programming Language 2nd Edition(英文原版,包含答案)
2014-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人