Keyu Tian's blog

                       【HDU 1027】Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11263    Accepted Submission(s):...

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$ 次后的数组的最长非递减子序列的长度。

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

【BCPC 2016】空间旅行 时间限制: 1000 ms 内存限制: 131072 kb 总通过人数: （未加载） 总提交人数: （未加载） Tags：回溯搜索 STL 题目描述 给定一个 $D$ 维空间的点集 $S$，其中任意一点的第 $i$ 维坐标 $a_i$ 满足 $1≤a_i≤d_i$ （$d_i$ 是给定的正整数） 则 SSS 中总共有 ∏i=1Ddi\prod\...

【BHOJ 420】最长零子数组 时间限制: 1000 ms 内存限制: 131072 kb 总通过人数: （未加载）总提交人数: （未加载） Tags：前缀和 STL 题目描述 给定一个仅含 +1、-1 的数组，问其最长和为零的子数组（连续）长度是多少？ 输入 多组，以 EOFEOFEOF 结束。 每组两行，第一行一个正整数 nnn 为数组长度，第二行 nnn 个数，只会为 ±1\pm...

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

近来感觉脑袋有点抽，做几道思维题活动活动… 【UVa10881】Piotr’s Ants Time limit: 3.000 seconds Tags：数学 思维 题目描述 给定一根长为 L cmL\ cmL cm 的木棍和 nnn 只蚂蚁在初始时刻距木棍左端点的距离以及初始朝向（LLL 表示向左，RRR 表示向右） 蚂蚁运动速度为 1 cm/s1\ cm/s1...

在图论中，最短路是一个基础型重点算法问题，也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。 今天先来谈谈存储图的三种常见数据结构：邻接矩阵、邻接表、链式前向星 本篇文章介绍最基础的两种存图数据结构：邻接矩阵 和 邻接表 由于篇幅原因，链式前向星将单独在另一篇博客中进行分析： URL：【最短路题型总结 II】【存图结构】链式前向星 | CGUZ | N 目录 ...

啊啊啊啊啊啊啊啊啊竟然和tourist分到了一个room！！ 【CodeForces 1119   A-E】 Tags：贪心 二分答案 规律 STL 前缀和 A. Ilya and a Colorful Walk [A] 题意 给定 nnn 个数，每个数都 ∈[1, n]\in [1,\ n]∈[1, n]，求相距最远的两个不相等的数...