A | ACM比赛
文章平均质量分 97
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【2017 BUAA ACM选拔赛 这是个难题】无向图Tarjan | 边双连通分量 | BFS/DFS | 思维 | 分类讨论 | STL | H
【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 7 总提交人数: 9Tags:DFS STL题目描述给定 nnn 个点和 mmm 条无向边的连通图,问能否在其中找到一条包含五个不同点的链。输入TTT 组。第一行输入组数 TTT。对于每组数据,包含若干行,第一行两个整数 n,mn,mn,m,代表点数边数。接下来...原创 2019-02-27 00:09:51 · 304 阅读 · 0 评论 -
【2018 BUAA ACM选拔赛 最短路】建图 | BFS分层 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM选拔赛】最短路 Tags:最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星题目描述n 个点的无向有根树,以 1 号点为根,走一条边需要花费相应的代价。任意深度相差为 1 的点之间可以相互跳跃,...原创 2018-12-11 00:19:38 · 391 阅读 · 0 评论 -
【2016 BUAA ACM选拔赛 zxa and UAV】Trie | BFS/DFS | E
【2016 BUAA ACM选拔赛】 zxa and UAV 时间限制: 2000 ms 内存限制: 131072 kb总通过人数: 12 总提交人数: 15Tags:BFS/DFS Trie 题目描述多组数据。每组给定两个各含 nnn 个字符串的字符串集合(全为小写字母组成的字符串)。要把两个集合中的串两两配对,并将每一对的最长公共前缀长度相加,称其为总相似度。求总相...原创 2019-03-03 21:49:36 · 280 阅读 · 0 评论 -
【总结】【更新】gcc/g++ 编译命令小总结(关于warning信息)| CGUZ
编译器真是一个让人又爱又恨的东西呢.. 但是如果把编译器用得恰到好处的话,它对coding的益处将是巨大的。充足而不多余的 warning 信息能够**消除大部分 bug 产生的可能性、帮助 debug 以及帮助培养更好的编程习惯**。所以大家千万不要无视 warning原创 2019-03-17 11:44:15 · 815 阅读 · 0 评论 -
【BCPC2016 NAIVE排序】快读 | STL | Trie | E
【BCPC 2016】NAIVE排序 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: (未加载) 总提交人数: (未加载)Tags: STL Trie 题目描述给定 nnn 行字符串,每行字符串的长度不定 ,请按字典序对它们进行排序并输出第 kkk 小(从 111 开始数)的字符串。输入TTT 组(T≤20T \le 20T≤20)对于每...原创 2019-03-17 14:01:32 · 179 阅读 · 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 · 193 阅读 · 0 评论