数据结构
果果_
这个作者很懒,什么都没留下…
展开
-
南阳理工OJ 86 找球号(一)外挂 哈希 字典树
/*字典树*/#include<stdio.h>#include<string.h>#include<malloc.h>struct node{ bool f; struct node*p[10];}root;void init(node *p){ p->f=false; for(...2013-04-10 16:36:54 · 94 阅读 · 0 评论 -
I Hate It 线段树找区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 943Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某...原创 2013-05-27 09:21:10 · 81 阅读 · 0 评论 -
表达式求值 用树写
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输...原创 2013-05-15 12:00:59 · 345 阅读 · 0 评论 -
士兵杀敌(五) 树状数组,线段树,标记数组(变区间,问区间)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=228士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5 描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得...原创 2013-05-15 12:00:41 · 86 阅读 · 0 评论 -
Minimum Inversion Number 线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 217Problem DescriptionThe inversion n...2013-05-09 12:03:43 · 72 阅读 · 0 评论 -
统计难题 字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1038Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字...2013-05-09 09:08:44 · 77 阅读 · 0 评论 -
敌兵布阵 线段树 变点问区间
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2175 Accepted Submission(s): 811Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...2013-05-09 09:02:24 · 66 阅读 · 0 评论 -
南阳理工OJ 600 花儿朵朵(离散化)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=600 花儿朵朵时间限制:1000 ms | 内存限制:65535 KB难度:5 描述春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有...2013-04-24 14:42:59 · 130 阅读 · 0 评论 -
南阳理工OJ 286 动物统计(字典树模板)
#include<stdio.h>#include<malloc.h>#include<string.h>struct node{ int date; struct node * p[26];}root;char maxstr[15];int maxnum;void init(node *p){ p->d...原创 2013-04-17 08:21:02 · 83 阅读 · 0 评论 -
南阳理工OJ 138 找球号(二) 哈希表
#include<stdio.h>int a[3200000];int main(){ int T,n,date; char str[10]; scanf("%d",&T); while(T--) { scanf("%s%d",str,&n); if(str[0]=='A') { while(n--) ...原创 2013-04-10 17:34:00 · 129 阅读 · 0 评论 -
Just a Hook 线段树更新(更新区间)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714 Accepted Submission(s): 700Problem DescriptionIn the game of DotA, Pudge...原创 2013-05-27 09:21:22 · 78 阅读 · 0 评论