ACM 外挂模板技巧篇

# Codeforces 844 D. Interactive LowerBound （随机）

Description This is an interactive problem. You are given a sorted in increasing order singly linked list. You should find the minimum integ...

# Codeforces 844 C. Sorting by Subsequences （循环节）

Description You are given a sequence a1, a2, …, an consisting of different integers. It is required to split this sequence into the maximum numbe...

# Codeforces 292 D. Connected Components （并查集）

Description We already know of the large corporation where Polycarpus works as a system administrator. The computer network there consists of n c...

# FZU 2216 The Longest Straight （尺取法）

Description ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M)....

# Codeforces 916 C. Jamie and Interesting Graph （构造）

Description Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected an...

# Codeforces 913 C. Party Lemonade （思维）

Description A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already...

# Codeforces 892 B. Wrath （递推）

Description Hands that shed innocent blood! There are n guilty people in a line, the i-th of them holds a claw with length Li. The bell rings ...

# Codeforces 892 D. Gluttony （思维）

Description You are given an array a with n distinct integers. Construct an array b by permuting a such that for every non-empty subset of indices ...

# Codeforces 890 D. Restoration of string （技巧）

Description A substring of some string is called the most frequent, if the number of its occurrences is not less than number of occurrences of any ...

# Codeforces 122 D. Lucky Transformation （规律）

Description Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the luck...

# Codeforces 122 C. Lucky Sum（分块）

Description Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the luck...

# Codeforces 877 B. Nikita and string （技巧）

Description One day Nikita found the string containing letters “a” and “b” only. Nikita thinks that string is beautiful if it can be cut into ...

# HDU 5972 Regular Number （bitset）

Description Using regular expression to define a numeric string is a very common thing. Generally, use the shape as follows: (0|9|7) (5|6) (2)...

# Codeforces 868 C. Qualification Rounds （技巧）

Description Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n p...

# HDU 6085 Rikka with Candies （bitset）

Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one o...

# 51nod 1837 砝码称重 （规律）

Description 小 Q 有 n 个砝码，它们的质量分别为 1 克、 2 克、……、 n 克。 他给 i 克的砝码标上了编号 i (i = 1, 2, …, n)，但是编号被人打乱了，即编号为 i 的砝码不一定是 i 克，而是 a_i 克，这里 a 指的是 1 到 n 的一个排...

# Codeforces 847 H. Load Testing （技巧）

Description Polycarp plans to conduct a load testing of its new project Fakebook. He already agreed with his friends that at certain points in time...

# Codeforces 847 B. Preparing for Merge Sort （二分）

Description Ivan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so ...

# Codeforces 847 C. Sum of Nestings （技巧）

Description Recall that the bracket sequence is considered regular if it is possible to insert symbols ‘+’ and ‘1’ into it so that the result is a ...

个人资料
等级：
访问量： 36万+
积分： 1万+
排名： 2019
欢迎关注 <千与梦随> 哦！
博客专栏
 那些年,我们一起追过的算法 文章：6篇 阅读：23920
最新评论