题目描述 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n n ,高为 m m 的二维平面,其中有 ...
分类:
其他好文 时间:
2019-10-24 13:53:29
阅读次数:
129
0 - 背景 0.0 - 为什么需要字典学习? 这里引用这个博客的一段话,我觉得可以很好的解释这个问题。 0.1 - 为什么需要稀疏表示? 同样引用这个博客的一段话,我觉得可以很好的解释这个问题。 左图是新飞行员(不熟练的飞行员)的大脑。图中黄色的部分,是被认为活跃的脑区。右图是老飞行员(熟练的飞行 ...
分类:
其他好文 时间:
2019-10-20 19:41:41
阅读次数:
814
前言 御风谷是一个很少人知道的小村庄,这里的人勤劳淳朴、怡然自乐。他们从来不担心采摘山果草药的山路有多崎岖,也从来都不担心横跨两山的河流有多广阔,因为这里的人天生擅长御风飞行。老人多痴醉于研究披风的结构和材料,年轻人们则日日锻炼御风能力和技巧。风,对于这里的人是绝对不可或缺的,没有人想象过有一天没有 ...
分类:
其他好文 时间:
2019-10-13 01:02:35
阅读次数:
106
Problem 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] = H),炮弹会被挡住并落在i 1处,则A[i 1] + 1。如果H 所有的A[i],这个炮弹也无效。现在给定N个整数的数组 ...
分类:
其他好文 时间:
2019-10-12 23:00:11
阅读次数:
78
还是分层图的套路,有k种航线免费,就建k层,每往下一层就说明免费坐了一次航线 有一点很重要,分层图的题目空间一定要开够,不要像普通最短路那样看到点数就跑 还要考虑层数对使用空间的影响 水题,不多说了 代码: cpp include define N 1500005 using namespace s ...
分类:
其他好文 时间:
2019-10-06 22:07:36
阅读次数:
105
"P2756 飞行员配对方案问题" 参考: "「网络流24题」 1. 飞行员配对方案问题" 思路:这是个二分图的匹配问题,虽然之前写过一遍了,再写一遍温习温习也无妨。使用匈牙利算法 感觉参考博客中有一句话特别经典,很能描述匈牙利算法的思路..... ?? ?? ?? ?? 「如果我除了她(v)还能追 ...
分类:
其他好文 时间:
2019-10-05 14:35:32
阅读次数:
100
时间:2019年10月2日 上午9:50 睡眠质量:差 梦境: 初,好像是在稻田野外,有一个茅草的房子,房子很小,我脚一登,就飞起来了,从高空往下看房子,场景里很昏暗。 后来在一个电梯里面,电梯里还有其他的人,电梯很大很大的那种。我站在电梯的左边,电梯的右边3/2初都是很新,但是左边3/1处,很旧, ...
分类:
其他好文 时间:
2019-10-02 12:42:37
阅读次数:
80
传送门:https://www.luogu.org/problem/P4568 就是一个分层图 ...
分类:
其他好文 时间:
2019-10-01 16:44:38
阅读次数:
116
题目大意: 从起点0点开始到达点n,通过每次掷色子前进,可扔出1,2,3,4,5,6这6种情况,扔到几前进几,当然对应飞行通道可以通过x直达一点y,x<y,计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点,令dp[ ...
分类:
其他好文 时间:
2019-09-21 23:35:32
阅读次数:
95