摘要：
题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 阅读全文
摘要：
题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficie 阅读全文
摘要：
3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 阅读全文
摘要：
★☆ 输入文件：oulipo.in 输出文件：oulipo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小 阅读全文
摘要：
按照刘汝佳老师说的，这道题本身没有什么算法可言， 主要是考察选手对于几何算法的应用， 我们已经知道了点A,B,C 如果要求点D的话 我们可以先求出向量C-B的坐标，然后求出向量C-B与A-B的夹角。 再把夹角/3，这样我们就找到了∠CBD的度数。 再把向量C-B逆时针旋转∠CBD度 就求出了点D的坐 阅读全文
摘要：
A. Queries time limit per test 0.25 s memory limit per test 64 MB input standard input output standard output A. Queries time limit per test 0.25 s ti 阅读全文
摘要：
Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By X 裸地莫队题目， 每次加入一个数，如果当前答案等于加入的数，就暴力向 阅读全文
摘要：
Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文
摘要：
Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. Input 第一行给出数字N.N在[2,100000 阅读全文
摘要：
题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述 现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second great 阅读全文