- 博客(12)
- 收藏
- 关注
原创 Buy Tickets POJ - 2828
http://poj.org/problem?id=2828 逆向处理,初始有n个空位,我们先处理第n个人,显然第n个人的位置一定再第pos[n]+1个空位上,之后剩下了n-1个空位,再处理第n-1个人,同理他在第pos[n-1]+1个空位上,依此类推。那么我们要解决的问题就成了怎么快速的找到第k个空位,这个问题类似线段树的单点更新 segtree数组的容量原来设置的是2*MAXN,结果WA,...
2018-07-27 17:54:06 184
原创 A - A Math Problem HDU - 6182
签到题 先预算一下,15^15是一个18位的数,而16^16则超越了unsigned long long 所表示的范围 根据题意我们算出15^15次就够了,它给的数只要超过了15^15,就说明15就是满足k^k<=n的最大整数,因为16^16次超越了任何它给的数, 也可以直接用大数,这样比较简单,不需要先预算估计,大数模板直接CV 下面是不用大数的方法 #include<...
2018-07-26 20:00:28 183
原创 uva 127 栈
https://vjudge.net/problem/UVA-127 水题一道,涉及到的数据结构也就是栈,编完之后输入数据不出结果 先存在这里,然后回过来再找错误吧,做题少就是不行 另外程序有些地方代码过于繁琐,还需改进 #include<iostream> #include<sstream> #include<string> #include<...
2018-07-21 22:50:17 220
原创 Tree Recovery UVA - 536
根据树的前序和中序遍历的结果得到它后序遍历的结果 注意递归函数的写法,控制好递归的边界就行了 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<string> #include<vector> #include...
2018-07-17 16:25:00 85
原创 S-Trees UVA - 712
https://vjudge.net/problem/UVA-712 没有必要真的要把这颗树给它建起来,可以用一个数组保存每一层上节点是0还是1,然后从根节点开始模拟它的走向,直到走到叶节点 程序中使用到了一个将字符串转化为数字的函数 关于这个函数可以在这篇博客中了解https://blog.csdn.net/qq_41776911/article/details/80194359 vs2...
2018-07-17 11:37:59 181
原创 uva673
https://vjudge.net/problem/UVA-673 一开试没想到用栈,以为要用递归,递归写完之后老是WA,可能这几天看递归看的太多了,中毒了 想到用栈就简单了,要注意对空串的处理 我们用fges接受空串时,它里面只有一个\n字符,这个要注意下 #include<iostream> #include<cstring> #include<sta...
2018-07-17 10:08:42 238
原创 快速排序
1 在你要排序的区间中任意找一个数,一般是待排序区间的第一个或者最后一个数,这里假设找的第一个数 2 然后我们要实现这样一个目标,将所有比这个数字小的都放在在这个数的左边,所有比这个数字大的都在这个数的右边 3 为了实现步骤二,我们需要两个指针,第一个指针设为i指向区间首,第二个指针设为j指向区间尾 4 从j出发,从右往左寻找第一个比第一个数小的数,找到后停止,然后从i出发,从左往右找第一个...
2018-07-16 22:54:46 89
原创 Ancient Messages DFS
题目链接https://vjudge.net/problem/UVA-1103 通过计算图案内部空心的个数来确定字母,为了区分外面的空心,我们可以在外面加上一层0,先对外面进行一次DFS 代码是看了别人的代码之后写的,多看别人优秀的代码也是一种好的学习方式 另外代码中用到了memcpy函数 可以在这篇博客中找到它的用法和源码https://blog.csdn.net/xiao...
2018-07-16 16:59:51 100
原创 具体数学第一章总结
第一次写这种总结性的东西,在写的过程中碰到了许多问题。这一章是通过对三个问题的解决来讲述递归的,前两个问题算是抛砖引玉,也就是让你了解熟悉递归,而第三个问题是核心,它告诉了你如何去研究并找到递归问题的解,如何推广我们得到的特殊解,可是我当时并没有意识到这些,只是觉得要总结,总结就要全面,所以构思了半天如何压缩它的讲解,同时如何在压缩的过程中保证把关键的部分说的足够清楚和全面,从而保证自己回头的看的...
2018-07-15 21:39:57 520 1
原创 UVA - 11853 dfs
题目链接:https://vjudge.net/problem/UVA-11853从顶向下对节点dfs,如果可以从最顶处扩展到另一边,说明不存在这样的路径反之一定存在一条路径可以从左边走到右边可以在dfs的同时求得左边和右边最北的点代码是看了别人的后自己写的#include<iostream> #include<cstdio> #include<cstring>...
2018-07-13 21:01:34 140
原创 Ideal Path UVA - 1599
题目链接:https://vjudge.net/problem/UVA-1599题目分析: 根据题目描述,给出的边可能会出现自环和两个节点之间有多条边的情况我最初的想法是,在存储两条边的同时我先把他们记录下来,记录的同时比较两个节点之间颜色的最小值,只记录最小的然后我再把他们存到邻接表中,这样我就保证了两个节点之间只有一条边,之后我再开始dfs,在dfs的过程中,要注意剪枝来减少运算,想到这些,我...
2018-07-03 17:37:46 171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人