![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
T | 贪心
文章平均质量分 93
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ 女娲加农炮 |、||】贪心 | 优先队列 | 堆 | E
这次我们通过两道例题来总结一下优先队列的用法和实现: 目录: 【BHOJ 1512】女娲加农炮 【BHOJ 1517】女娲加农炮II 【BHOJ 1512】女娲加农炮 核心:贪心 + 优先队列 URL:【BHOJ 1512】女娲加农炮 时间限制: 3000 ms 内存限制: 131072 kb 总通过人数: 96 总提交人数: 172 题目简述 已知有N...原创 2018-10-23 01:46:44 · 509 阅读 · 0 评论 -
【CodeForces 1066F】离散化 | 贪心 | 简化极角排序 | 动态规划 | N
1066F. Yet another 2D Walking time limit per test: 4 seconds ...原创 2018-10-21 04:40:11 · 825 阅读 · 0 评论 -
【CodeForces 1137B】next数组 | KMP | 公共前后缀 | 简单贪心 | E
1137B. Camp Schedule time limit per test: 1 seconds memory limit per test: 512 megabytes input: standard input output: standard output Tags:BFS Dijkstra 堆/优先队列 题目描述 给定一个有 VVV 个点 EEE 条边的无向连通图(顶点编...原创 2019-03-09 00:38:47 · 636 阅读 · 1 评论 -
【BCPC2016 空间旅行】回溯搜索 | 曼哈顿距离 | 贪心 | STL | E
【BCPC 2016】空间旅行 时间限制: 1000 ms 内存限制: 131072 kb 总通过人数: (未加载) 总提交人数: (未加载) Tags:回溯搜索 STL 题目描述 给定一个 $D$ 维空间的点集 $S$,其中任意一点的第 $i$ 维坐标 $a_i$ 满足 $1≤a_i≤d_i$ ($d_i$ 是给定的正整数) 则 SSS 中总共有 ∏i=1Ddi\prod\...原创 2019-03-16 12:01:45 · 299 阅读 · 0 评论 -
【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:LIS 二分 矩阵快速幂 STL 题目描述 给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 266 阅读 · 0 评论 -
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了..CF你看看人家洛谷 qwq CodeForces 1144 A-F [A] 题意 给定 T≤100T \le 100T≤100 个小写字母组成的字符串(leni≤100len_i \le 100leni≤100) 问这个字符串所包含的字母是否满足以下条件: 1.每种字母至多出现一次 2.出现的字母是相邻的 比如 ab、ba、abc、acb、ba...原创 2019-04-01 00:24:17 · 181 阅读 · 0 评论 -
【Codeforces Global Round 2(1119)】A-E | 贪心 | 二分答案 | 规律 | STL | 前缀和 | E
啊啊啊啊啊啊啊啊啊竟然和tourist分到了一个room!! 【CodeForces 1119 A-E】 Tags:贪心 二分答案 规律 STL 前缀和 A. Ilya and a Colorful Walk [A] 题意 给定 nnn 个数,每个数都 ∈[1, n]\in [1,\ n]∈[1, n],求相距最远的两个不相等的数...原创 2019-04-09 01:06:42 · 644 阅读 · 4 评论 -
【CodeForces 1100F】异或线性基 | 贪心 | 离线区间最大异或和 | E
补题ing… 真的不应该错过这场比赛的 qwq 1100F. Ivan and Burgers time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:异或线性基 贪心 题目描述 给定 nnn 个数,有 qq...原创 2019-04-09 19:27:27 · 989 阅读 · 2 评论 -
【Codeforces #563 (Div. 2)】1174 A-F | 思维 | 贪心 | 素数筛 | 构造 | E
wtcl qwq 【CodeForces 1174 A-F】 Tags:思维 贪心 素数筛 构造 前缀和 A. Ehab Fails to Be Thanos [A] 题意 给定一个数组有 2n (n∈[1,1000])2n\ (n\in[1, 1000])2n (n∈[1,1000]) 个数,可任意重排数组,问是否能在重排后使得前 ...原创 2019-06-04 01:23:19 · 450 阅读 · 0 评论