C - 瞬间移动 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。 Input多组测试数据。 两个整数n,m(2≤ ...
分类：
其他好文 时间：
2020-01-19 22:33:12
阅读次数：
112
思路: 那么思考怎么构建$dp$方程 首先我们可以设$f[i]$表示前$i$天所花费的最小值 $f[i] = min( f[i],f[j 1]+(i j+1) \ast L+K) （1 \leq j \leq i)$ 什么意思呢 ? 就是第$j$天到第$i$天走同一条路，并且这条路和第$j 1$天是 ...
分类：
其他好文 时间：
2020-01-19 21:58:21
阅读次数：
67
一共有n个台阶，每次最多能爬m个，问爬到第k层的时候，最多有多少种选择； 假设最多能爬4个，共10个台阶 1.楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分步次上去）； 2.有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法； ...
分类：
编程语言 时间：
2020-01-19 18:55:16
阅读次数：
105
链接：https://codeforces.com/contest/1288/problem/E 题意：序列p的长度为n，初始序列为1 2 3 4 ...n，然后有m次操作，每次指定序列中一个数移动到第一位，然后剩下的所有序列往后移动一位，求每个数在出现过的所有历史序列中所在位置索引的最大值和最小值 ...
分类：
编程语言 时间：
2020-01-19 09:50:31
阅读次数：
101
本文是通过例子学习C++的第七篇，通过这个例子可以快速入门c++相关的语法。 1.问题描述 回顾一下约瑟夫环问题： n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局；然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局......,如此反复直到所有人全部出 ...
分类：
编程语言 时间：
2020-01-19 09:35:09
阅读次数：
110
CF 612 div1 三道大水题 A 题解 dp，用 $ f[i][j][0/1]$ 表示到第 $i$ 个空格且一共填了 $j$ 个奇数，末尾为奇数或偶数的最小值 转移见代码 ~~~cpp include include include include define ll long long us ...
分类：
其他好文 时间：
2020-01-18 19:43:44
阅读次数：
131
魔法咒语 没有一个点到极限数据海星。。。虽然极限数据好像没法做？ 前 60% 很套路的 acam dp。$ dp[i][j] $ 表示当前匹配到第 $ i $ 个位置，当前在 ACAM 上 $ j $ 号节点。 后 40% 的数据看起来很矩乘。(其实整个数据范围都挺矩乘的) 由于 $ dp[i][j ...
分类：
其他好文 时间：
2020-01-18 13:03:42
阅读次数：
84
描述问题 最近项目中因为有些数据，需要推送到第三方系统中，因为数据会一直增加，并且需要与第三方系统做相关交互。 相关业务 本着不影响线上运行效率的思想，我们将增加的消息放入rabbitmq，使用另一个应用获取消费，因为数据只是推送，并且业务的数据有15分钟左右的更新策略，对实时性不是很高所以我们需要 ...
分类：
其他好文 时间：
2020-01-17 20:40:32
阅读次数：
308
转自：https://www.cnblogs.com/fengeryi/p/3449720.html linux内核中ffs(x)宏是平台相关的宏,在arm平台,该宏定义在 arch/arm/include/asm/bitops.h __t & -__t 等于找到__t 第一个为1的位(从低位开始) ...
分类：
系统相关 时间：
2020-01-17 19:26:26
阅读次数：
126
八评周鸿祎现已写到第四篇，发现思维有点乱，抉择不在按照计划的选题次序写，而是按照哪个写起来快写那个。这样防止许多时分卡壳，并且写的越多思路会越清楚。一同有电商的朋友刻不容缓，要我写点电商的东西，我按照这个快写的主见，抉择一同写八评电商系列。因此就有了这个八评电商之一。其他八评周鸿祎的第五评也会在这两 ...
分类：
其他好文 时间：
2020-01-16 00:57:37
阅读次数：
80
