# 初学莫队算法 bzoj2038 小z的袜子

http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html 【莫队算法个人理解】 对于一般不带修改的区间问题，离线查询的算法。（有事可以处理带修改的问题，还不会） 给出n个数的序列，有m次查询，查询区间[l,r]...

# Codeforces#399 B. Code For 1 二叉树中序遍历的规律

B. Code For 1 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wan...

# UVa12096集合栈计算机（集合操作）

Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th century. Initially controversial, set theory has come to play the role of a foundational theory in modern ...

# 福建第六届省赛 H 贪心 哈夫曼思想

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's ability, the queen's new ability is to choose a worker at any time, and turn it into an egg, after K units of tim...

# 树上两点最近公共祖先LCA的倍增算法 poj1986

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He ...

# bzoj 1012 [JSOI2008]最大数maxnumber（ST表最值查询——RMQ算法）

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11110 Solved: 4859 [Submit][Status][Discuss] Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一...

# ICPC2017网络赛（青岛）1003 HDU 6208 字符串匹配KMP

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381 Accepted Submission(s): 97 Problem Description Here you have a set of strings. A dominator is a string of the set d...

# AC自动机 HDU2222 Keywords Search

AC自动机 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67751 Accepted Submission(s): 22807 Problem Description In the modern time, Search engine came into the life of everybod...

# HDU 5542 The Battle of Chibi（树状数组+dp）

The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1749 Accepted Submission(s): 621 Problem Description Cao Cao made up a big army and was going to invade the whole South China....

29条 共2页1 2 下一页 尾页
个人资料
• 访问：94266次
• 积分：2812
• 等级：
• 排名：第14737名
• 原创：185篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：6309
 ACM荣耀之路 文章：91篇 阅读：41707
阅读排行
评论排行
最新评论