![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
S | 思维
文章平均质量分 93
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【UVa10881 Piotr's Ants】数学 | 思维 | STL | E
近来感觉脑袋有点抽,做几道思维题活动活动… 【UVa10881】Piotr’s Ants Time limit: 3.000 seconds Tags:数学 思维 题目描述 给定一根长为 L cmL\ cmL cm 的木棍和 nnn 只蚂蚁在初始时刻距木棍左端点的距离以及初始朝向(LLL 表示向左,RRR 表示向右) 蚂蚁运动速度为 1 cm/s1\ cm/s1...原创 2019-02-27 21:33:56 · 151 阅读 · 0 评论 -
【BCPC2015 偶回文串】状压 | 异或前缀和 | E
BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb 总通过人数: 102 总提交人数: 135 Tags:状压 异或前缀和 题目描述 给定多个字符串,对于每个串,问其有多少个子串有偶数个字符,并且经过重排后能够成为回文串。 输入 多组,以 EOFEOFEOF 结束。 每组一行一个只含小写字母的字符串,长度 ≤105\leq 10^5≤105 ...原创 2019-02-26 20:41:40 · 289 阅读 · 0 评论 -
【2017 BUAA ACM选拔赛 这是个难题】无向图Tarjan | 边双连通分量 | BFS/DFS | 思维 | 分类讨论 | STL | H
【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 7 总提交人数: 9 Tags:DFS STL 题目描述 给定 nnn 个点和 mmm 条无向边的连通图,问能否在其中找到一条包含五个不同点的链。 输入 TTT 组。第一行输入组数 TTT。 对于每组数据,包含若干行,第一行两个整数 n,mn,mn,m,代表点数边数。 接下来...原创 2019-02-27 00:09:51 · 279 阅读 · 0 评论 -
【Codeforces 804B】找规律 | 思维 | 快速幂 | E
思维题第二发… 804B. Minimum number of steps time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:数学 思维 快速幂 题目描述 给定一个仅由 aaa 和 bbb 组成的串。如果串...原创 2019-03-03 19:07:06 · 214 阅读 · 0 评论 -
【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 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 #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 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 ID A B C D E F G H I J K L M AC O O O O O O O O O 补题 ? ? O O 传送门 题目链接(CF Gym102021) 题解链接(pdf) 代码 & 简易题解 [A]:LCA 给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。 给定一组移动序列...原创 2019-08-06 21:42:41 · 335 阅读 · 0 评论