写在NOIP前
|
479
|
算法,随笔
|
Dewct

335 字
|
2 分钟
NOIP就要来了，现在发现自己还是很弱！肿么办！！！ 所以做一些规划还是有必要的。 首先，要把以前的知识再复习一遍。 搜索 图论 数据结构 DP 数论 历年NOIP真题加仿真NOIP题 扩展 ...
最长上升子序列问题
|
427
|
DP,序列型dp,算法
|
Dewct

562 字
|
3 分钟
本篇包含题目：code[vs] 2188 最长上升子序列    code[vs] 1576 最长严格上升子序列 DP思想： 状态：dp[i]表示以第i个数为结尾的最长上升子序列长度。 阶段：按下标划分阶段。这样只会从左往右转移。 状态转移方程： dp[i] = max(dp[i], dp[j]+1);(j < i && num…
code[vs] 1732 Fibonacci数列 2
|
359
|
快速幂,算法
|
Dewct

201 字
|
1 分钟内
题目描述 Description 在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n<=109。现在，你的任务仍然是求出第n个Fibonacci数列的值，但是注意：n为整数，且1 <= n <= 100000000000000 输入描述 Input Description 输入…
NOIP 2014 提高组 day1 题解
|
341
|
DP,noip&&noi,模拟,算法
|
Dewct

1865 字
|
8 分钟
T1 生活大爆炸版石头剪刀布 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 ...
NOIP 2015 提高组Day1 题解
|
416
|
DP,noip&&noi,图论,最小环,模拟,算法
|
Dewct

2064 字
|
9 分钟
T1 神奇的幻方 幻方是一种很神奇的 N∗NN∗N 矩阵：它由数字 1,2,3,⋯⋯,N×N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过下方法构建一个幻方：首先将 11 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N)K(K=2,3,⋯,N×N) …
UOJ #16. 【NOIP2014】联合权值
|
372
|
noip&&noi,算法
|
Dewct

588 字
|
3 分钟
#16. 【NOIP2014】联合权值 描述 无向连通图 GG 有 nn 个点，n−1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 WiWi，每条边的长度均为 11。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG上的点对 (u,v)(u,v)，若它们的距离为 22，则它们之间会…