2016年06月_嚜寒

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 UVA712 (好好读题)

0)①敲题之前没理解清题意，输入的x1 x2 x3 是有用的...，要做相应的映射。②(0int i=0;int res;res=pow(2,0); //res==1，没错res=i③自己试验时代码敲了freopen()，Submit前一定要去掉...1)#include #include #include #include using namespac

2016-06-12 20:35:21 599

原创 UVA1600 Dfs回溯完全遍历+记忆化搜索（用最小距离剪枝）+细节处理（值得复习）（水）

0）题意和样例很清晰，不解释了。1）有三处需要注意的，处理该类问题的细节：Error ①：因为是Dfs递归处理，所以不能直接return moves，否则又一层一层退回来，并没有记录moves值。Error ②：注意对于走过的点，应该做标记，否则可能出现这样的情况，假如dir方向数组前两个方向依次是向下和向右，那么A点往下走到B点，B点下面没有了，往上走到A点，A点又走到B点

2016-06-11 23:29:00 510

原创 UVA439 水，枚举+BFS

0）1这个题因为是方形的棋盘，所以x和y区分不是很重要。如果是矩形要注意输入的行和列与枚举的八个方向是否是一一对应的。2根据ASC码得到序号，注意不是变量名-'97' ，是下面这两种：char a='a';cout<<a-'a'<<endl;cout<<a-97<<endl;char b='0';cout3注意使用queue或者stack，用完.front()之后，要及时

2016-06-07 22:03:02 350

原创 UVA536 水，根据先序和中序得到二叉树的后续遍历

0）根据先序和中序建树，然后再后续遍历应该也可以。大体看了看其他人的代码行数，决定找规律做：根据先序往后走，返回当前字符所在中序中的位置，如果前后都没有入栈（前后都入栈或者是边界则出栈）则入栈，将先序所有字符走过一遍后，如果栈不为空，再POP，直到栈为空。1）#include #include #include #include using namespace std;

2016-06-07 21:55:38 791 1

原创 UVA673 水，模拟栈

0）注意，对于%c的输入，用的scanf。如果cin>> ，char 有坑。1）#include #include #include #include using namespace std;int main(){ int kase; cin>>kase; char temp=getchar(); while(kase--){

2016-06-07 21:50:50 307

原创高精度/大数模板

注意输入的是字符串。且字符串长度对应大数的位数。当然在BigNum的Class中的private处可以做相应的修改。另外，这个模板中，重载运算符号离不开对拷贝函数和比较符号的重载。#include#include#include#include#include #include #include using namespace std;#define MAXN 9999#

2016-06-01 16:15:01 743

原创 SDNU1331 二分法求，确定划分次数后的最小连续区间和

0）（这个题的数据OJ没有补充，0二分法是有规律的暴力，那么二分的数列一定是有某种顺序，使得二分得到的数如果不符合某个条件，可以按规则再往左二分或再往右二分。1）之前用二分模拟划分情况，非常笨也非常麻烦，是不符合为了简洁高效而使用二分的思想。事后才知道，直接二分答案即可，因为二分效率非常高，找到答案所在的大概的区间位置，也就是二分所有可能的区间和，也不过是log(10^5)≈16，

2016-06-01 11:45:42 769