![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C | CodeForces
文章平均质量分 93
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【CodeForces 999E】图论 | 强连通分量 | Tarjan | 并查集 | N
999E. Reachability from the Capital time limit per test: 2 seconds ...原创 2018-07-31 00:20:18 · 921 阅读 · 0 评论 -
【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 评论 -
【CodeForces 1100F】异或线性基 | 贪心 | 离线区间最大异或和 | E
补题ing… 真的不应该错过这场比赛的 qwq1100F. Ivan and Burgers time limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:异或线性基 贪心题目描述给定 nnn 个数,有 qq...原创 2019-04-09 19:27:27 · 989 阅读 · 2 评论 -
【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 评论 -
【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目[2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5829 Solved: 2481Tags:异或线性基 DFS题目描述给定一个无向连通图,顶点编号从 111 到 NNN,求从 111 走到 NNN 的最大路径权值异或和(...原创 2019-04-10 18:05:48 · 289 阅读 · 0 评论 -
【CodeForces 1100E】二分答案 | 拓扑排序 | E
这是一道很美妙的题…1100E. Andrew and Taxi Tags:二分答案 拓扑排序题目描述给定一个有向图,每条边有一个阈值。你手上拿了一个值。对于每条边,如果其阈值 $\le$ 你手上的值,你就**可以**把这条边反向(也可以选择放弃)最小化你手上拿的值,使得你能够让整个图无环。原创 2019-04-05 22:01:47 · 200 阅读 · 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 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:LIS 二分 矩阵快速幂 STL题目描述给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 266 阅读 · 0 评论 -
【CodeForces 1137B】next数组 | KMP | 公共前后缀 | 简单贪心 | E
1137B. Camp Schedule time limit per test: 1 secondsmemory limit per test: 512 megabytesinput: standard inputoutput: standard outputTags:BFS Dijkstra 堆/优先队列题目描述给定一个有 VVV 个点 EEE 条边的无向连通图(顶点编...原创 2019-03-09 00:38:47 · 636 阅读 · 1 评论 -
【Codeforces 804B】找规律 | 思维 | 快速幂 | E
思维题第二发…804B. Minimum number of steps time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:数学 思维 快速幂题目描述给定一个仅由 aaa 和 bbb 组成的串。如果串...原创 2019-03-03 19:07:06 · 214 阅读 · 0 评论 -
【CodeForces 1106D】优先队列 | BFS | CGWR | E
1106D. Lunar New Year and a Wander time limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags: BFS 优先队列题目描述给定一个长度为 nnn 的整型数组 aaa,求满足以下...原创 2019-02-02 19:16:38 · 662 阅读 · 0 评论 -
【CodeForces 611C】一维+二维前缀和 | 容斥原理 | 动态规划 | E
Introduction给出一个矩形区域,上面有一些点或者#号,点代表空位,#号代表已被占用。现在有一个 1×2 的条形物品需要放进去,所以只能放在相邻的两个空位里。多次询问,每次给出一个子矩形的 左上角 和 右下角 的行列坐标,问在这个矩形范围内部一共有多少种放置可能。(是在内部!也就是说只放一半在这个矩形区域中的方案数不算!)原创 2018-12-09 00:35:54 · 531 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器--备份
C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say “years are like dominoes, tumbling one after the other”. But w...转载 2019-01-05 23:24:29 · 147 阅读 · 0 评论 -
【CodeForces 1066F】离散化 | 贪心 | 简化极角排序 | 动态规划 | N
1066F. Yet another 2D Walking time limit per test: 4 seconds ...原创 2018-10-21 04:40:11 · 825 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接(CF Gym102021)题解链接(pdf)代码 & 简易题解[A]:LCA给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。给定一组移动序列...原创 2019-08-06 21:42:41 · 335 阅读 · 0 评论