编程题——数据结构
关注
分享
扫一扫
文章平均质量分 78
David_Jett
我要变得很强！2017-8-30
展开
-
HDU 5316 Magician （线段树区间最值，单点更新）
题目链接：Magician 题面： Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1911 Accepted Submission(s): 549 Problem Descript原创 2015-08-01 13:52:59 · 778 阅读 · 0 评论 -
POJ 2777 Count Color (线段树)
传送门 题面： Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41256 Accepted: 12474 Description Chosen Problem Solving and Program design原创 2016-03-26 16:03:53 · 866 阅读 · 0 评论 -
HDU 1671 Phone List （字典树入门）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 题面： Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15029 Accepte原创 2015-10-08 22:40:17 · 555 阅读 · 0 评论 -
HDU 3911 Black And White （线段树区间更新）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题面： Black And White Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4358 Accep原创 2015-10-06 11:19:49 · 786 阅读 · 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 · 743 阅读 · 0 评论 -
HDU 5444 Elven Postman （二叉树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444 题面： Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 84 Accep原创 2015-09-13 17:47:02 · 816 阅读 · 0 评论 -
HDU 5384 Danganronpa （字典树运用）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384 题面： Danganronpa Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 512 Accepted原创 2015-08-16 12:26:29 · 1172 阅读 · 0 评论 -
HDU 5372 Segment Game (树状数组+离散化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372 题面： Segment Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 968 Accepte原创 2015-08-12 22:02:18 · 776 阅读 · 0 评论 -
HDU 5289 Assignment （ST算法区间最值+二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题面： Assignment Time 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 · 1327 阅读 · 0 评论 -
【刷leetcode，拿Offer-016】83 Remove Duplicates from Sorted List（模拟）
题目链接：Remove Duplicates from Sorted List 题面： Remove Duplicates from Sorted List Total Accepted:58257Total Submissions:168776My Submissions QuestionSolution Given a sorted linked lis...原创 2015-05-23 23:04:45 · 1047 阅读 · 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 · 2229 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 详解（线段树）
第一次写线段树，感觉还是可以理解的（借鉴了coder_hsc的写法） 原文地址：http://blog.youkuaiyun.com/w00w12l/article/details/7920846 题目链接：http://poj.org/problem?id=3468 题目大意：两种操作1.更新一段区间的值，即将一段区间上每个点都加上一个值。2.查询一段区间的和。 因操作数过大，故直接暴力是不行的。原创 2015-01-22 15:28:02 · 881 阅读 · 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 Tree Medium 14918FavoriteShare Given the root of a binarysearchtree with d...原创 2019-06-18 21:32:31 · 249 阅读 · 0 评论 -
HDU 1242 Rescue（BFS+优先队列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242 题面： Rescue Time 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 · 936 阅读 · 0 评论 -
HDU 5775 Bubble Sort（树状数组）
题目链接：HDU 5775 题面： Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 709 Accepted Submission(s): 418 Problem Descr原创 2016-07-30 14:55:08 · 1215 阅读 · 0 评论 -
hihoCoder 1014 Trie树（字典树入门）
题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解） 题面： #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编原创 2015-08-15 11:05:04 · 1927 阅读 · 0 评论 -
HDU 2795 Billboard （线段树+想法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题面： Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16167 Accepte原创 2015-09-29 22:04:07 · 621 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art （线段树区间更新，入门详解）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023 题面： A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submis原创 2015-11-03 22:53:15 · 753 阅读 · 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 · 653 阅读 · 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 · 655 阅读 · 0 评论 -
bzoj 1036 [ZJOI2008]树的统计Count（树链剖分入门系列）
【说明】： 其实很早就看过树链剖分了，当时看得云里雾里，主要还是局限于概念，实际运用和概念理解之间还是有很大的隔阂。这隔阂只能通过做题来理解。 基本概念：starszys 加强理解：大神养成中 简单运用：hzwer 系列题目：kuangbin 博客系列：hzwer 【树链剖分第1题】 完全是按照hzwer的这篇博客依葫芦画瓢写的，虽然只是按着写，但感觉对于这原创 2016-01-29 11:38:22 · 759 阅读 · 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 · 3333 阅读 · 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 · 480 阅读 · 2 评论 -
【刷leetcode，拿Offer-018】2. Add Two Numbers
题目链接 题面： 2. Add Two Numbers DescriptionHintsSubmissionsDiscussSolution DiscussPick One You are given twonon-emptylinked lists representing two non-negative integers. The digits are sto...原创 2017-10-25 18:41:38 · 650 阅读 · 0 评论 -
【刷leetcode，拿Offer-013】496. Next Greater Element I（栈应用）
题目链接 题面： Add to List 496. Next Greater Element I DescriptionHintsSubmissionsDiscussSolution DiscussPick One You are given two arrays(without duplicates)nums1andnums2wherenums1’...原创 2017-10-21 10:38:59 · 407 阅读 · 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): 820 Problem Des原创 2016-07-31 10:44:07 · 878 阅读 · 0 评论 -
HDU 5769 Substring（后缀数组）
题目链接：HDU 5769 题面： Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 539 Accepted Submission(s): 226 Problem Descrip原创 2016-07-30 15:14:46 · 1000 阅读 · 0 评论 -
【刷leetcode，拿Offer-024】589. N-ary Tree Preorder Traversal
题目链接：https://leetcode.com/problems/n-ary-tree-preorder-traversal/ 题面： 589.N-ary Tree Preorder Traversal Easy 23135FavoriteShare Given an n-ary tree, return thepreordertraversal of its nodes' v...原创 2019-06-22 21:00:58 · 227 阅读 · 0 评论