03 2016 档案

后缀数组模板
摘要：将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。 注意： 1.s[ ]数组的末尾必须补一个“0”，这里“0”的含义是：比s[ ]中其他元素都小的一个值。因而函数 的参数 n 是 s[ ] 的实际长度再加 1 . 2.由于s[ ]的末尾补了零，必然有： sa[0]=n (0-in 阅读全文
posted @ 2016-03-27 00:01 Pat 阅读(275) 评论(0) 推荐(0)
UVA 1398 Meteor
摘要：传送门 Solution: 记一颗流星在视野内的时间段为(L, R）， 为了使所有(L, R)都取整数，首先将坐标放大。 放大倍数可取为 LCM(1, 2, ..., 10）= 2520 接着计算：从0时刻开始，每单位时间内入画的流星数，即数组： a[0], ..., a[M] 显然这可借助线段树， 阅读全文
posted @ 2016-03-23 22:40 Pat 阅读(200) 评论(0) 推荐(0)
STL Iterators
摘要：Summary of Chapter 33 STL Iterators from The C++ Programming Language 4th. Ed., Bjarne Stroustrup. The reason that STL containers and algorithms work 阅读全文
posted @ 2016-03-23 19:53 Pat 阅读(182) 评论(0) 推荐(0)
hihocoder1187 Divisors
摘要：传送门 Given an integer n, for all integers not larger than n, find the integer with the most divisors. If there is more than one integer with the same n 阅读全文
posted @ 2016-03-19 21:13 Pat 阅读(303) 评论(0) 推荐(0)
Codeforces 650C Table Compression
摘要：传送门 time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya is now fond of data com 阅读全文
posted @ 2016-03-15 21:37 Pat 阅读(379) 评论(0) 推荐(0)
Codeforces 650B Image Preview
摘要：time limit per test 1 second time limit per test 1 second memory limit per test 256 megabytes memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2016-03-11 19:16 Pat 阅读(310) 评论(0) 推荐(0)
Codeforces 650A Watchmen
摘要：传送门 time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watchmen are in a danger and Doctor 阅读全文
posted @ 2016-03-11 18:38 Pat 阅读(615) 评论(0) 推荐(0)