Keyu Tian's blog

【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 7 总提交人数: 9 Tags：DFS STL 题目描述 给定 nnn 个点和 mmm 条无向边的连通图，问能否在其中找到一条包含五个不同点的链。 输入 TTT 组。第一行输入组数 TTT。 对于每组数据，包含若干行，第一行两个整数 n,mn,mn,m，代表点数边数。 接下来...

【2018 校ACM选拔赛】最短路 Tags：最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星 题目描述 n 个点的无向有根树，以 1 号点为根，走一条边需要花费相应的代价。 任意深度相差为 1 的点之间可以相互跳跃，...

【2016 BUAA ACM选拔赛】 zxa and UAV 时间限制: 2000 ms 内存限制: 131072 kb 总通过人数: 12 总提交人数: 15 Tags：BFS/DFS Trie 题目描述 多组数据。每组给定两个各含 nnn 个字符串的字符串集合（全为小写字母组成的字符串）。 要把两个集合中的串两两配对，并将每一对的最长公共前缀长度相加，称其为总相似度。 求总相...

编译器真是一个让人又爱又恨的东西呢.. 但是如果把编译器用得恰到好处的话，它对coding的益处将是巨大的。 充足而不多余的 warning 信息能够**消除大部分 bug 产生的可能性、帮助 debug 以及帮助培养更好的编程习惯**。 所以大家千万不要无视 warning

【BCPC 2016】NAIVE排序 时间限制: 1000 ms 内存限制: 131072 kb 总通过人数: （未加载） 总提交人数: （未加载） Tags： STL Trie 题目描述 给定 nnn 行字符串，每行字符串的长度不定 ，请按字典序对它们进行排序并输出第 kkk 小（从 111 开始数）的字符串。 输入 TTT 组（T≤20T \le 20T≤20） 对于每...

今年怎么没有愚人节比赛了..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...