Orangeko

分类

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

/ 注册

全部文章（共144篇）

P1880 [NOI1995]石子合并【区间dp】

P1880 [NOI1995]石子合并提交 42.29k 通过 19.06k 时间限制 1.00s 内存限制 125.00MB ...

dp

2020-02-10

0 664

P1280 尼克的任务

P1280 尼克的任务提交 19.94k 通过 10.36k 时间限制 1.00s 内存限制 125.00MB 题目提供者...

dp

2020-02-10

0 613

P1041 传染病控制【暴搜】

P1041 传染病控制提交 10.78k 通过 3.74k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ...

DFS

2020-02-10

0 551

Heavy Transportation POJ - 1797

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accep...

最短路

2020-02-09

0 600

2020牛客寒假算法基础集训营3-I 牛牛的汉诺塔【规律构造】

思路　　相信大家已经了解过汉诺塔问题，并知道如何通过递归实现汉诺塔的转移，先上一段关于汉诺塔问题的传统解法代码。　 1 #include <iostream> 2 #include <stdio.h> 3 #include <...

构造

2020-02-08

0 660

POJ-1182 食物链

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113506 Accepted: 34507 ...

并查集

2020-02-08

0 565

P1020 导弹拦截

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

dp

2020-02-07

0 707

牛客寒假训练营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

牛客寒假训练营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-建通道

题目描述输入描述: 输出描述: 输出一行，一个整数表示答案。示例1 输入复制 2 1 2 ...

贪心位运算

2020-02-06

0 440