编程题——数据结构
关注
分享
扫一扫
文章平均质量分 78
David_Jett
我要变得很强！2017-8-30
展开
-
HDU 5316 Magician （线段树区间最值，单点更新）
题目链接：Magician题面：MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1911 Accepted Submission(s): 549Problem Descript原创 2015-08-01 13:52:59 · 768 阅读 · 0 评论 -
POJ 2777 Count Color (线段树)
传送门题面：Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41256 Accepted: 12474DescriptionChosen Problem Solving and Program design原创 2016-03-26 16:03:53 · 851 阅读 · 0 评论 -
HDU 1671 Phone List （字典树入门）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671题面：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15029 Accepte原创 2015-10-08 22:40:17 · 549 阅读 · 0 评论 -
HDU 3911 Black And White （线段树区间更新）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911题面：Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4358 Accep原创 2015-10-06 11:19:49 · 773 阅读 · 0 评论 -
UVA 12086 Potentiometers（线段树裸题）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3238题面： 题面PDF题目大意： 从1到n编号，两种操作，操作一，S A X将A点的值修改为X。操作二，M A B，求区间AB的和。解原创 2015-09-29 21:45:20 · 730 阅读 · 0 评论 -
HDU 5444 Elven Postman （二叉树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444题面：Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 84 Accep原创 2015-09-13 17:47:02 · 808 阅读 · 0 评论 -
HDU 5384 Danganronpa （字典树运用）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题面：DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 512 Accepted原创 2015-08-16 12:26:29 · 1155 阅读 · 0 评论 -
HDU 5372 Segment Game (树状数组+离散化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题面：Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 968 Accepte原创 2015-08-12 22:02:18 · 766 阅读 · 0 评论 -
HDU 5289 Assignment （ST算法区间最值+二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题面：AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 672 Accepted Su原创 2015-07-22 10:55:40 · 1315 阅读 · 0 评论 -
【刷leetcode，拿Offer-016】83 Remove Duplicates from Sorted List（模拟）
题目链接：Remove Duplicates from Sorted List题面：Remove Duplicates from Sorted ListTotal Accepted:58257Total Submissions:168776My SubmissionsQuestionSolutionGiven a sorted linked lis...原创 2015-05-23 23:04:45 · 1026 阅读 · 0 评论 -
PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测3. 数组元素循环右移问题 (20) 【二星级】
题目链接:http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B3题意：给定数组，要求不用新数组将数组右移m位，然后按序输出。理解：其实，由于题目形式的话，可以直接将数组开大两倍，将原样接到原来数组的后面，实现模拟，再找到起点输出，或者开个一样大的数组，挪过来再输出。 我就更原创 2015-03-23 16:00:03 · 2199 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 详解（线段树）
第一次写线段树，感觉还是可以理解的（借鉴了coder_hsc的写法）原文地址：http://blog.csdn.net/w00w12l/article/details/7920846题目链接：http://poj.org/problem?id=3468题目大意：两种操作1.更新一段区间的值，即将一段区间上每个点都加上一个值。2.查询一段区间的和。因操作数过大，故直接暴力是不行的。原创 2015-01-22 15:28:02 · 865 阅读 · 0 评论 -
【刷leetcode，拿Offer-019】1038. Binary Search Tree to Greater Sum Tree
题目链接：https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/题面：1038.Binary Search Tree to Greater Sum TreeMedium14918FavoriteShareGiven the root of a binarysearchtree with d...原创 2019-06-18 21:32:31 · 232 阅读 · 0 评论 -
HDU 1242 Rescue（BFS+优先队列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题面：RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25017 Accepted Su原创 2016-05-28 14:27:29 · 920 阅读 · 0 评论 -
HDU 5775 Bubble Sort（树状数组）
题目链接：HDU 5775题面：Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 418Problem Descr原创 2016-07-30 14:55:08 · 1196 阅读 · 0 评论 -
hihoCoder 1014 Trie树（字典树入门）
题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解）题面：#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编原创 2015-08-15 11:05:04 · 1907 阅读 · 0 评论 -
HDU 2795 Billboard （线段树+想法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795题面：BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16167 Accepte原创 2015-09-29 22:04:07 · 615 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art （线段树区间更新，入门详解）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023题面：A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submis原创 2015-11-03 22:53:15 · 743 阅读 · 0 评论 -
HDU 1251 统计难题 （字典树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题面：统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 25921 Accepted Sub原创 2015-10-08 22:32:11 · 642 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树单点更新+区间查询入门)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题面：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61888 Accepted Subm原创 2015-10-08 09:23:48 · 645 阅读 · 0 评论 -
bzoj 1036 [ZJOI2008]树的统计Count（树链剖分入门系列）
【说明】： 其实很早就看过树链剖分了，当时看得云里雾里，主要还是局限于概念，实际运用和概念理解之间还是有很大的隔阂。这隔阂只能通过做题来理解。基本概念：starszys加强理解：大神养成中简单运用：hzwer系列题目：kuangbin博客系列：hzwer【树链剖分第1题】 完全是按照hzwer的这篇博客依葫芦画瓢写的，虽然只是按着写，但感觉对于这原创 2016-01-29 11:38:22 · 746 阅读 · 0 评论 -
PAT-团体程序设计天梯赛-练习集- L3-010 是否完全二叉搜索树【三星级】
题目链接：https://www.patest.cn/contests/gplt/L3-010题面：L3-010. 是否完全二叉搜索树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初原创 2016-07-17 10:27:36 · 3275 阅读 · 0 评论 -
【刷leetcode，拿Offer-017】3. Longest Substring Without Repeating Characters（字符串+思维）
3. Longest Substring Without Repeating CharactersDescription： Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, wh原创 2017-11-18 13:16:45 · 466 阅读 · 2 评论 -
【刷leetcode，拿Offer-018】2. Add Two Numbers
题目链接题面：2. Add Two NumbersDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneYou are given twonon-emptylinked lists representing two non-negative integers. The digits are sto...原创 2017-10-25 18:41:38 · 630 阅读 · 0 评论 -
【刷leetcode，拿Offer-013】496. Next Greater Element I（栈应用）
题目链接题面：Add to List496. Next Greater Element IDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneYou are given two arrays(without duplicates)nums1andnums2wherenums1’...原创 2017-10-21 10:38:59 · 396 阅读 · 0 评论 -
HDU 4544 湫湫系列故事——消灭兔子 （贪心+优先队列）
题目链接:HDU 4544题面：湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2488 Accepted Submission(s): 820Problem Des原创 2016-07-31 10:44:07 · 866 阅读 · 0 评论 -
HDU 5769 Substring（后缀数组）
题目链接：HDU 5769题面：SubstringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 226Problem Descrip原创 2016-07-30 15:14:46 · 986 阅读 · 0 评论 -
【刷leetcode，拿Offer-024】589. N-ary Tree Preorder Traversal
题目链接：https://leetcode.com/problems/n-ary-tree-preorder-traversal/题面：589.N-ary Tree Preorder TraversalEasy23135FavoriteShareGiven an n-ary tree, return thepreordertraversal of its nodes' v...原创 2019-06-22 21:00:58 · 216 阅读 · 0 评论