优化形如$f_i=min/max(f_i,f_j+val_i)(l_i\leqslant j\leqslant r_i)$ 的$DP$方程 如 "瑰丽华尔兹" 中$DP$方程为$f_{i,j}=max(f_{i,j},f_{i dx_,j dy}+dis_{i,j,i dx_,j dy})$ $co ...
分类：
其他好文 时间：
2020-01-22 21:45:30
阅读次数：
45
三维迷宫 bfs+剪枝 #include <bits/stdc++.h> using namespace std; const int MAXN=55; int g[MAXN][MAXN][MAXN]; int a,b,c,n; int dx[6]={0,0,1,-1,0,0}; int dy[6] ...
分类：
其他好文 时间：
2020-01-16 23:55:37
阅读次数：
154
题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 5 样例输出 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 两个方位数组dx和dy遍历右，左下，下，右上四个方向，因为我们只要用着四 ...
分类：
其他好文 时间：
2020-01-14 23:51:33
阅读次数：
90
中国矿业大学信控学院 /*文献参考*/ https://blog.csdn.net/Fdog_/article/details/102625969 https://blog.csdn.net/DY_1024/article/details/78841757 一、问题描述 以数据结构思想设计实现贪吃蛇 ...
分类：
编程语言 时间：
2020-01-12 09:21:36
阅读次数：
97
https://blog.csdn.net/dy_guox/article/details/79111949 https://www.bilibili.com/video/av21539370?from=search&seid=11902099935701528065 ...
分类：
其他好文 时间：
2019-12-21 22:44:25
阅读次数：
85
Dim dx As Double Dim dy As Double Dim arf As Double Dim m As Double Dim r(0 To 3, 0 To 3) As Double '旋转矩阵 r(0, 0) = m * Math.Cos(arf): r(0, 1) = -m * ... ...
分类：
其他好文 时间：
2019-12-12 13:10:53
阅读次数：
75
[文本出自天外归云的博客园] 早上起来突然想求圆周率，1单位时圆的面积。 代码如下： 运行结果接近3.1415926，dy传的越小，x_slices传的越大，就越接近。 半径为：1 初始小矩形到圆周的距离：1 - x_from_start_to_cc 其中dy代表四分之一圆中初始小矩形的高度，x_s ...
分类：
编程语言 时间：
2019-12-08 22:51:42
阅读次数：
125
赛后反思一下，本应该做出3~4题的场，最后只出了2题。 先回顾一下比赛，比赛开始10分钟，队友dy就想出了B题是trie树的模板题，然后让mqy码，第一次交的时候有地方打错了，第二次在45分钟的时候过了。看了榜单，发现K题过的人最多，D题也有人过，我们都开始想这两题。K题中有"奇环"这个关键词，有一 ...
分类：
其他好文 时间：
2019-11-27 12:00:11
阅读次数：
52
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; int a[30],b[30]; bool aa[30],bb[30]; int n,m,cnt,dx,dy; ...
分类：
其他好文 时间：
2019-11-06 16:46:19
阅读次数：
63
#include <iostream> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; char g[10][10]; int dx[5] = {0, -1, 0, 1, 0}, dy[5] = {0, 0, 1... ...
分类：
其他好文 时间：
2019-11-01 20:55:16
阅读次数：
64
