ACM 外挂模板技巧篇

# 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...

# HDU 1754 I Hate It （线段树，模板）

Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。  Input 本...

# 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 ...

# Codeforces 877 D. Olya and Energy Drinks （bfs）

Description Olya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks. Formally, her room can be...

# Codeforces 876 E. National Property （2-SAT）

Description You all know that the Library of Bookland is the largest library in the world. There are dozens of thousands of books in the library. ...

# 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)...

# HDU 5988 Coding Contest （最小费用流）

Description A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and there ...

# HDU 3826 Squarefree number （素数）

Description In mathematics, a squarefree number is one which is divisible by no perfect squares, except 1. For example, 10 is square-free but 18 is...

# Codeforces 869 C. The Intriguing Obsession （组合数学）

Description With hands joined, go everywhere at a speed faster than our thoughts! This time, the Fire Sisters — Karen and Tsukihi — is heading for ...

# 51nod 1693 水群 （spfa）

Description 总所周知，水群是一件很浪费时间的事，但是其实在水群这件事中，也可以找到一些有意思的东西。 比如现在，bx2k就在研究怎样水表情的问题。 首先，bx2k在对话框中输入了一个表情��，接下来，他可以进行三种操作。 第一种，是全选复制，把所有表情...

# Codeforces 868 D. Huge Strings （二分+随机+SAM）

Description You are given n strings s1, s2, …, sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two...

# 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...

# 51nod 1055 最长等差数列

Description N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 ...

# FZU 1759 Super A^B mod C （欧拉函数，降幂公式）

Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).  Input There ar...

# Codeforces 861 C. Did you mean... （模拟）

Description Beroffice text editor has a wide range of features that help working with text. One of the features is an automatic search for typos an...

# Codeforces 861 D. Polycarp's phone book （trie）

Description There are n phone numbers in Polycarp’s contacts on his phone. Each number is a 9-digit integer, starting with a digit different from 0...

# POJ 3368 Frequent values （RMQ）

Description You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries con...

# 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...

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