题目传送门:https://codeforces.com/contest/1036/problem/B 被这道题坑了,说白了还是菜。 贪心策略是先斜对角从(0,0)走到(n,n),然后往右拐(分奇偶考虑)【若n>m,swap(n,m)】 理论上是画画图,知道切入点是奇偶性后,就能想清楚了 ...
分类:
其他好文 时间:
2018-09-20 11:15:16
阅读次数:
145
相关性分析 三点图矩阵初判多变量间关系,两两数据之间的,比如说4个数据ABCD,就有12个比较,第一个参数和第二个参数,第一个参数和第三个参数,.......这个图就是正态分布的接个参数,就没有任何的相关性 建立在正态分布之上的 分子是第一个变量X - 它的均值,第二个变量Y - 它的均值的求和,分 ...
分类:
其他好文 时间:
2018-09-18 00:15:21
阅读次数:
470
题目:http://codeforces.com/contest/1036/problem/B 题意:从 (0,0) 走到 (n,m),每一步可以向八个方向走一格,问恰好走 k 步能否到达,能到达则输出最多能走多少斜步; 自己想得太复杂了... 首先,判断 -1 就看横纵距离中的较大值是否大于 k ...
分类:
其他好文 时间:
2018-09-08 11:53:15
阅读次数:
407
题目:http://codeforces.com/contest/1036/problem/B 比赛时只能想出不合法的情况还有走到终点附近的方式。 设n<m,不合法就是m<k。走到终点方式就是先斜着走了n*n的正方形,然后一拐一拐地走到终点或距离终点仅剩一个格子的地方。走到终点后可以走任意偶数步,走 ...
分类:
其他好文 时间:
2018-09-08 10:29:24
阅读次数:
359
看过离散数学上的证明。 也在知乎上搜过。 还有刘未鹏关于停机问题的那篇的博客http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 基本都是文字加代码论述,但我始终有几个问题没太想明白,感觉证明得牵 ...
分类:
其他好文 时间:
2018-09-06 16:13:28
阅读次数:
186
Diagonal Traverse https://www.youtube.com/watch?v=uj65eeIScnQ Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix ... ...
分类:
其他好文 时间:
2018-08-28 21:57:49
阅读次数:
145
[抄题]: Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as shown in the below image. Example: ...
分类:
其他好文 时间:
2018-08-12 12:06:39
阅读次数:
150
题目描述: Given a matrix A, return the transpose of A. The transpose of a matrix is the matrix flipped over it's main diagonal, switching the row and colu ...
分类:
其他好文 时间:
2018-08-01 19:40:19
阅读次数:
202
从这里开始 小结 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F ...
分类:
其他好文 时间:
2018-07-14 22:41:44
阅读次数:
298