状态转移方程的定义为：dp( K,i ) 表示经历 K 站乘坐到 flight[i] 航班终点的最低票价。 因为 flight 中的元素存在前后置关系，所以乘坐某航班的上一航班的集合是可以确定的。 dp( K,i ) = Math.min( dp( K-1,j ) )，其中 j 为可以作为上一趟航班 ...
分类：
其他好文 时间：
2020-11-01 10:08:43
阅读次数：
15
#include <stdio.h> int main() { int a=5, b=7, c=100, d, e, f; d = a/b*c; e = a*c/b; f = c/b*a; printf("d=%d, e=%d, f=%d\n",d,e,f); return 0; } d=[5/7] ...
分类：
其他好文 时间：
2020-11-01 09:48:13
阅读次数：
5
题目 天上的繁星一闪一闪的，甚是好看。你和你的小伙伴们一起坐在草地上，欣赏这美丽的夜景。 我们假定天上有$n$颗星星，它们排成一排，从左往右以此编号为1到$n$，但是天上的星星实在太多了，你和你的小伙伴 们只能看到其中的$k$个星星，所以需要你在这$n$颗星星中选出$k$颗来进行观测，但是你的小伙伴 ...
分类：
其他好文 时间：
2020-11-01 09:30:03
阅读次数：
15
1.标准库函数 下面以sqrt函数为例,解说下标准函数: sqrt函数用于计算一个数的平方根。sqrt函数从一个数(如9.0)开始,计算出它的平方根(如3.0)。函数开始时使用的值称为该函数的实参,它计算后得到的值称为返回值。有的函数可能有多个实参,但函数的返回值不能超过1个。如果将函数视为小程序, ...
分类：
其他好文 时间：
2020-10-31 01:54:53
阅读次数：
30
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr ...
分类：
其他好文 时间：
2020-10-31 01:48:24
阅读次数：
16
\(\large \text{夜桜街道}\) 原曲：死霊の夜桜 / ゴーストリード 专辑：東方幽靜響 歌手：沙紗飛鳥 作词 : TOKINE/憐歌 作曲 : ZUN 编曲 : 時音(TOKINE) $$永き有限の時の\ \ 陰に見ゆおぼろ月\ 无尽时间长河流过此刻\ \ 花影其上露出朦胧月色$$ $ ...
分类：
其他好文 时间：
2020-10-31 01:45:19
阅读次数：
16
这几天一直在挂分，尤其今天挂了 100 多分，就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数，去掉其中任意 \(k\) 个数字之后，剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零，不用输出。 对于 100% 的数据 \ ...
分类：
其他好文 时间：
2020-10-31 01:37:20
阅读次数：
23
当玩家按下1、2、3、4相应的按键时，就会在程序中绘制相应的饼块，当整个饼块都被绘制完成的时候，颜色会变为亮绿色。 # incoding=gbk import math import pygame import sys from pygame.locals import * pygame.init( ...
分类：
其他好文 时间：
2020-10-31 01:23:58
阅读次数：
30
E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j ...
分类：
其他好文 时间：
2020-10-29 10:45:29
阅读次数：
39
当我按照官方的思路写出代码，提交后并未通过，查看错误，发现算法错误的将[2147483647,-2147483648]也视为连续的整数了，这是因为我没有考虑到int类型的边界。将代码稍加修改，即成功提交 //哈希表，建议看官方的题解，尤其是演示动画 class Solution { public i ...
分类：
其他好文 时间：
2020-10-29 10:20:41
阅读次数：
23
