
算法竞赛入门经典训练
zytjyh
努力,也是一种天赋
展开
-
《算法竞赛入门经典训练指南》第一章1.1,1.2
例题1:水题 例题2: 例题3 例题4 例题4 例题5 例题6: 首先先建立一个空间坐标系,白书是以正面左上角为坐标原点的因为第一个方格位置是(0,0,0),所以在设置坐标与方格对应关系时要注意,所有面建立平面坐标系时要选用相同的坐标原点,一般选左上角为平面原点,然后设置一个pos来存储方格的状况,注意处理’.’时没有break是因为,如果改为空,可以继续往下删除,而如果是有颜色就要及原创 2016-09-11 22:00:14 · 857 阅读 · 0 评论 -
矩阵模版(未懂)
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<set> #include<sstream原创 2016-10-12 22:40:35 · 1034 阅读 · 0 评论 -
Uva10285 详解 最长的滑雪路径(Longest Run on a SnowBoard)
这题是图上的点虽然最多有一万个(100*100),但是每个点可以走的方向最多只只有四个,所以其实很快的就是通过行数*每列总数+列数来标识点的位置。然后遍历就好,用dp来记录当前点的最长严格递减序列#pragma warning(disable:4996) #pragma warning(disable:4996) #include #include #include #include #inclu原创 2017-02-21 00:55:41 · 1173 阅读 · 0 评论