pubgoso_2024

离散化

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 离散化（共5篇）

EcustOJ P109跳一跳(离散化+dp)

题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？） #include <set> #include <map...

2020-05-06

0 578

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2020-05-06

0 514

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2019-03-12

0 386

EcustOJ P109跳一跳(离散化+dp)

题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？） #include <set> #include <map...

2019-01-27

0 501

EcustOJ P109跳一跳(离散化+dp)

题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？） #include <set> #include <map...

2019-01-27

0 341