2015 UESTC Winter Training #10Northeastern Europe 2009最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛提前吃饭休息一会儿吧。。一开始卡在B题,后来发现是题意理解错了,没有看见above,就是不可以回到原点,...
转自:http://m.blog.csdn.net/blog/u013776011/25992865贪吃蛇,首要问题是如何记录蛇的状态,蛇头,蛇身中每个点与上一点之间的方向关系。故可以用哈希来定义状态,这里学习了别人的hash方法。每次找到当前点与前面一点的方向关系来确定hash返回值剩下的就是直接...
分类:
其他好文 时间:
2015-02-01 19:10:04
阅读次数:
197
二分最大距离,判断条件是每次要删除的点和要求的是否大小相等 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN = 50010; 7 int d[MAXN]; 8 int x; 9 int n, m;....
分类:
其他好文 时间:
2015-02-01 17:32:07
阅读次数:
145
我不知道化成网格线什么意思啊。。。 :(如果我写一步一搜的话肯定很麻烦。。大牛代码 理解以上两点之后再重新做。。sigh~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; ...
分类:
其他好文 时间:
2015-02-01 00:29:21
阅读次数:
318
讲解教授:赵辉 (FROM : UESTC)课程:《模式识别》整理:PO主基础知识:假设空间中两点x,y,定义:欧几里得距离,Mahalanobis距离,不难发现,如果去掉马氏距离中的协方差矩阵,就退化为欧氏距离。那么我们就需要探究这个多出来的因子究竟有什么含义。第一个例子从下往上的一段50米长的坡...
分类:
其他好文 时间:
2015-01-31 16:14:15
阅读次数:
341
windy数基本的数位DP,需要判断当前位是否为起始位。#include #include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoiz...
分类:
其他好文 时间:
2015-01-29 21:03:35
阅读次数:
192
转自http://m.blog.csdn.net/blog/wuxinliulei/9052707Sticks 这一题仍然要采用深度优先搜索+剪枝 这一题的剪枝很重要。 首先题意是要求木棒的最短长度,首先明确一点木棒的长度一定在最长木棒长度---所有木棒长度总和之间 所以在读入木棒长度之后要找出最长...
分类:
其他好文 时间:
2015-01-29 14:09:56
阅读次数:
124
2015 UESTC Winter Training #8The 2011 Rocky Mountain Regional ContestRegionals 2011>>North America - Rocky Mountain开始时貌似是UVAlive挂了,无论交什么都WA,后来转战HDU这次水...
简单 有意思的迷宫问题主要看平时标记的习惯吧。。 一开始就跪了,多亏迪哥给了组数据。。5 5....L.###aa#...##.##...Q.answer9 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2015-01-27 19:55:15
阅读次数:
136
2015 UESTC Winter Training #72010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest据说这套题写出3题就是金牌水平了。。。Problem D. Group Stage足球比赛,现在有n(2<...
分类:
Windows程序 时间:
2015-01-22 20:12:56
阅读次数:
1078