Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共28篇）

P2015 二叉苹果树

有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1现在这颗树...

dp

2020-09-17

0 725

P1002 过河卒【dp】

P1002 过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0...

dp

2019-08-19

0 459

牛客寒假训练营2-H施魔法

思路　　dp去维护前缀f[i-1] - ai的最小值　　 CODE 1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "...

dp

2020-02-07

0 448

牛客寒假训练营2-C算概率

思路　　用 f(i,j) 来表示当前做了i道题，共做对了j道题　　状态 f[i][j] = f[i-1][j] * (1-p[i]) + f[i-1][j-1] * p[i] 　　第一种：由于i-1时对了j题，所以第i题做错了；　　第二种：由于i-1时对了j-1题，所以第i...

dp

2020-02-07

0 498

P1020 导弹拦截

P1020 导弹拦截提交 115.78k 通过 24.09k 时间限制 1.00s 内存限制 125.00MB 题目提供者...

dp

2020-02-07

0 707

P1282 多米诺骨牌【dp】

P1282 多米诺骨牌提交 20.02k 通过 6.30k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ...

dp

2020-02-15

0 603

牛客寒假6-C汉诺塔

链接：https://ac.nowcoder.com/acm/contest/3007/C来源：牛客网题目描述现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小...

dp

2020-02-15

0 471

P3119 [USACO15JAN]Grass Cownoisseur G [ Tarjan + 缩点 + 拓扑序 + dp + 最长路] [好题]

题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consi...

最短路强连通 dp

2020-02-29

0 548

cf 627 F. Maximum White Subtree【树形dp】

思路　　令黑点点权为 -1 ，白点点权为 1，求最大子树点权和。　　设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和比当前点父亲的最大点权和小，则更新当前点。　　比较蠢的做法是，分两种情况讨论下，当前点...

dp codeforces

2020-03-12

0 431

E. Sleeping Schedule 【记忆化搜索】

思路　　暴搜 + 记忆化即可。题意　　小v 在第 i 次醒来后（最开始是醒的）的第 a[i] 小时或者 a[i] - 1 小时睡觉，每次睡一天（这个一天的定义是 h 时）。　　令小v 睡觉的时间点为 x ，如果 L ≤ X ≤ R，就睡得好。　　问最多能睡...

dp

2020-03-13

0 527