Pat

2016年4月3日

摘要：传送门 Time Limit: 6 Sec Memory Limit: 128 MBSubmit: 73 Solved: 14 Description Input 多组输入数据。每组数据：第一行两个整数n，r（1 <= r <= n <= 1000000）。第二行r个不同的整数表示：集合S的一阅读全文

posted @ 2016-04-03 16:44 Pat 阅读(313) 评论(0) 推荐(0) 编辑

C++ Standard-Library Random Numbers

摘要： Extracted from Section 17.4 Random Numbers, C++ Primer 5th. Ed. The random-number library generates random numbers through a set of cooperating classe 阅读全文

posted @ 2016-04-03 14:19 Pat 阅读(238) 评论(0) 推荐(0) 编辑

2016年3月27日

后缀数组模板

摘要：将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。注意： 1.s[ ]数组的末尾必须补一个“0”，这里“0”的含义是：比s[ ]中其他元素都小的一个值。因而函数的参数 n 是 s[ ] 的实际长度再加 1 . 2.由于s[ ]的末尾补了零，必然有： sa[0]=n (0-in 阅读全文

posted @ 2016-03-27 00:01 Pat 阅读(254) 评论(0) 推荐(0) 编辑

2016年3月23日

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 阅读(183) 评论(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 阅读(168) 评论(0) 推荐(0) 编辑

2016年3月19日

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 阅读(289) 评论(0) 推荐(0) 编辑

2016年3月15日

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 阅读(348) 评论(0) 推荐(0) 编辑

2016年3月11日

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 阅读(285) 评论(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 阅读(608) 评论(0) 推荐(0) 编辑

2016年1月9日

Codeforces 593B Anton and Lines

摘要： LINK time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The teacher gave Anton a large geome 阅读全文

posted @ 2016-01-09 12:46 Pat 阅读(547) 评论(0) 推荐(0) 编辑

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。