- 博客(14)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 [UVA11572]Unique Snowflakes[构造]
题目链接：[UVA11572]Unique Snowflakes[构造]题意分析：就是给你一堆雪花的大小序列。问在这样的序列中，最长的没有重复数字的序列有多长？解题思路：从小到大遍历，每次记录下独一无二的数字的下标，有新的独一无二的数字加入就把当前序列长度更新，如果当前序列长度大于找到的最大的，就更新。如果碰到相同的就跳到相同的那个的下一个进行查找。标记下标我使用了map映射。个人感受
2015-07-31 19:56:05
540
原创 [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
561
原创 [UVA1595]Symmetry
题目链接：[UVA1595]Symmetry题意分析：给出若干个点，问：这些点是否是左右对称的。解题思路：对x轴排序，然后最后一个点的坐标 + 第一个点的坐标 = 对称轴坐标的两倍。然后对两边分别y轴排序。左半边按y从小到大，右半边按y从大到小排序。因为我发现左边最旁边一个点，对应的右边最旁边一个点，排序刚好是相反过来的。个人感受：好久没写大整数了，以前写过一次，也就是一个数加一个数，
2015-07-29 21:29:16
745
原创 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
748
原创 [UVA11059]Maximum Product[暴力]
题目链接：[UVA11059]Maximum Product[暴力]题意分析：给出一个序列，问这个序列中最大连续累乘的子序列中，最大的值为多少，如果都为负数，则输出0.解题思路：整个元素最多有18个，大小最大10.所以要开到long long。然后列举所有长度即可。另外要注意输出格式，每个样例都要输出一个空白行（可怕的UVA格式）。个人感受：开场就蹦着这道题去做的。结果大家都A得差不多
2015-07-27 00:05:58
3838
1
原创 [UVA10410]Tree Reconstruction[BFS、DFS序建树]
题目链接：[UVA10410]Tree Reconstruction[BFS、DFS序建树]题意分析：给出一棵树的BFS、DFS序（如果两节点有同一根节点，则按升序给出顺序）。按升序写出各个节点的子节点（多种答案只需输出其中一种）解题思路：注意到：DFS序其实就是树的前序遍历（根节点，左子树，右子树）。所以dfs序的第一个就是第一个根节点。然后BFS序就是从内往外，距离不断加一遍历，涟漪的
2015-07-25 21:34:39
1091
原创 [UVA548]Tree[根据中序后序构建树][UVA536]Tree Recovery[根据前序中序构建树]
题目链接：[UVA548]Tree[根据中序后序构建树]题意分析：给出树的中序后序，节点编号等于节点的权值，问：那个叶子到根节点的权值和最小，输出号码最小的那个叶子解题思路：把树建立起来，然后从根节点开始向下进行求和操作，每个节点的权值和等于当前权值加上父节点权值和。个人感受：人生第一道建树题TAT参考了别人的代码，算是略理解了。感觉树是个神奇的东西。然后是这道题：[UVA536]
2015-07-24 19:18:39
701
原创 [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
1268
原创 [UVA10391]Compound Words[map][实现]
题目链接：[UVA10391]Compound Words[map][实现]题意分析：给出字典中一堆单词，单词的输入方式是以字典序输入的。问：在这一堆单词中，有那些单词是通过其它两个单词组合而来的。按字典序升序输出这些单词。解题思路：使用map对于字典中的单词进行映射，作用就是用于查询单词是否字典中。然后从第一个开始，将每个单词分成它所能变成的任意两个单词，如果分成的两个单词的映射值均为1
2015-07-21 20:57:29
1700
原创 [UVA400]Unix ls[格式输出]
题目链接：[UVA400]Unix Is[格式输出]题意分析：你现在手头上有一大堆文件名，你要做的就是把这些文件名按一定的格式输出。输出规则为：1.第一行为60个'-'。2.以文件名中的宽度最大的那个作为标准宽度（标准宽度 = 最长宽度 + 2）。文件名不能超过60个字符的长度（即：不能有字符出现在'-'所列的的范围之外，但是空格可以。）3.文件名需要按字母序。4.要求输出的行数最少，且按
2015-07-20 20:34:15
486
原创 [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
674
原创 [POJ3982]序列[字符串][大整数]
题目链接：[POJ3982]序列[字符串][大整数]题意分析：就是字面那意思- -解题思路：一开始觉得怎么会用大整数呢，肯定是找规律 - - 。然后找不到，就去鸟其它题了。最后知道真相的我眼泪掉下来。个人感受：好久没写大整数了，以前写过一次，也就是一个数加一个数，输出结果，也就是HDU1002 XD.然后这次来个累加就跪得不行不行的。首先是string的运用，各种尝试，期间
2015-07-17 21:44:13
587
原创 [CodeForces498A]Crazy Town[几何][附简略证明]
题目链接：[CodeForces498A]Crazy Town[几何][附简略证明]题意分析：n条直线将地图切成多个块，起点终点都在块上，问从起点到终点，最少要走多少步？（有公共边的块认为是相邻的块）解题思路：猜想：A、B两点间的线段与多少条直线相交，就是我们需要走的步数。即：步数 = 与线段相交的直线条数（直接搜题解的朋友，建议看到这里就自己去实现一方，或者自己去证明下）简略证明：
2015-07-03 08:28:59
790
原创 [CodeForces555B]Case of Fugitive[贪心][优先队列]
题目链接：[CodeForces555B]Case of Fugitive[贪心][优先队列]题意分析：依次排列成行的岛屿间需要假设桥梁，问：是否能在岛间都搭上桥？能，输出每个隔间需要的桥号。否则，输出"No"。解题思路：贪心。按桥的长度升序排列，按岛屿间的最短距离island[i + 1].l - island[i].r升序排序。每次记录当前桥能搭上的岛屿数，然后把桥搭在这些岛屿中，岛屿
2015-07-01 00:04:18
857
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关注的人