- 博客(2)
- 收藏
- 关注
RSS订阅原创 Snake Matrix 模拟 数学规律 Snake Matrix
不用找每行和的数学规律，不用开二维数组，也可以求出每行的和。思路： 四个方向的优先级是→ ↓ ← ↑ ，在拐点会受到了正方形主对角线，辅对角线的限制而换方向，用此规律模拟出蛇形矩阵，内存限制不能开一个二维数组，但是模拟的过程中，你可以知道这个数是第几行的，累加到对应行的和即可。思路见图如下：代码如下：#include<stdio.h>#include<iostream...
2020-02-23 12:36:17
240
原创 中位数（DP+二分）
中位数单点时限: 10.0 sec内存限制: 256 MB“你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。”QQ 小方最近在自学图论。他突然想出了一个有趣的问题：一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大...
2020-02-18 22:50:38
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人