![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
果果_
这个作者很懒,什么都没留下…
展开
-
南阳理工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 It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 943 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某...原创 2013-05-27 09:21:10 · 80 阅读 · 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 · 84 阅读 · 0 评论 -
Minimum Inversion Number 线段树求逆序数
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 217 Problem Description The inversion n...2013-05-09 12:03:43 · 71 阅读 · 0 评论 -
统计难题 字典树
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1038 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字...2013-05-09 09:08:44 · 76 阅读 · 0 评论 -
敌兵布阵 线段树 变点问区间
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2175 Accepted Submission(s): 811 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...2013-05-09 09:02:24 · 65 阅读 · 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 Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714 Accepted Submission(s): 700 Problem Description In the game of DotA, Pudge...原创 2013-05-27 09:21:22 · 77 阅读 · 0 评论