<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[bafang9249的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/bafang9249</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bafang9249]]></copyright><item><title><![CDATA[好久没写博客了，最近刚创了个洛谷账号，P1002有意思啊，过河卒]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091105</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091105</guid><author>bafang9249</author><pubDate>Mon, 08 Apr 2019 11:19:00 +0800</pubDate><description><![CDATA[洛谷P1002
题面就不贴了吧，第一眼看直接是暴力深搜。
结果直接T了
然后看了一下，考虑了时间复杂度太高了，还有也没有很有效的剪枝。
贴一下我的dfs



#include &lt;iostream&gt;
using namespace std;
int n, m, a, b;
int dir1[8] = 
{
    1,1,2,2,-1,-1,-2,...]]></description><category></category></item><item><title><![CDATA[BST的实现（二叉搜索树）]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091103</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091103</guid><author>bafang9249</author><pubDate>Wed, 09 Jan 2019 16:01:00 +0800</pubDate><description><![CDATA[void Inorder(struct Tree *T); //中序
void Preorder(struct Tree *T); //前序
void Postorder(struct Tree *T); //后序 struct Tree * InsertTree(struct Tree * T, int z);struct Tree * Delete(struct Tree *T...]]></description><category></category></item><item><title><![CDATA[归并+二分]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091102</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091102</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 21:05:00 +0800</pubDate><description><![CDATA[递归二分




#include &lt;iostream&gt;
using namespace std;
int a[10]={1,4,6,8,7,3,2,9,5,10};
void MergeSort(int a[], int n);
void MSort(int a[], int TmpA[], int L, int RightEnd);
void ...]]></description><category></category></item><item><title><![CDATA[Phone Code]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091101</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091101</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 19:27:00 +0800</pubDate><description><![CDATA[Polycarpus hasnfriends in Tarasov city. Polycarpus knows phone numbers of all his friends: they are stringss1,s2,...,sn. All these strings consist only of digits and have the same length.
O...]]></description><category></category></item><item><title><![CDATA[Potato Sacks]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091098</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091098</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 16:21:00 +0800</pubDate><description><![CDATA[Potato sacks come in different weight capacities (specified in pounds). Potatoes come in different weights. If you are given some number of potatoes of possibly different weights (specified ...]]></description><category></category></item><item><title><![CDATA[（Codeforce）Correct Solution?]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091097</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091097</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 16:06:00 +0800</pubDate><description><![CDATA[One cold winter evening Alice and her older brother Bob was sitting at home near the fireplace and giving each other interesting problems to solve. When it was Alice's turn, she told the number...]]></description><category></category></item><item><title><![CDATA[计蒜客(三角形的内点)]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091100</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091100</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 15:42:00 +0800</pubDate><description><![CDATA[在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。
输入包括一行，包括三个用空格分隔的整数，分别为n，m，p（0 ≤ n &lt; 32000,0 &lt; m &lt; 32000，...]]></description><category></category></item><item><title><![CDATA[（Codeforce）The number of positions]]></title><link>https://blog.youkuaiyun.com/bafang9249/article/details/101091096</link><guid>https://blog.youkuaiyun.com/bafang9249/article/details/101091096</guid><author>bafang9249</author><pubDate>Sun, 30 Dec 2018 15:29:00 +0800</pubDate><description><![CDATA[Petr stands in line ofnpeople, but he doesn't know exactly which position he occupies. He can say that there are no less thanapeople standing in front of him and no more ...]]></description><category></category></item></channel></rss>