TJOI2010

首页 > TAG信息列表 > TJOI2010

P3871 [TJOI2010]中位数

简要题意你需要维护一个初始长度为 \(N\) 的序列 \(A\)，有 \(M\) 个操作，支持： add a 在 \(A\) 末尾插入一个数 \(a\)。 mid 求 \(A\) 的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） \(1 \le N \le 10^

模拟退火2 P3878 [TJOI2010]分金币

1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll ans,n,sum; 5 int a[100]; 6 7 int f() 8 { 9 int t=0; 10 for(int i=1;i<=n/2;i++)t+=a[i]; 11 return abs(sum-2*t); 12 } 13 void mnth() 14 { 15 for

P3879 [TJOI2010]阅读理解

[TJOI2010]阅读理解题目描述英语老师留了 $N$ 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式第一行为整数 $N$ ，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的 $

P3879 [TJOI2010]阅读理解题解

题目传送门理解与感悟 1、字符串Hash 2、使用STL中的unordered_map很方便就可以建立字符串Hash, 否则需要采用类似于126进制的办法计算出字符串HASH，再MOD，麻烦。 3、value值是一个二维数组的一维下标，表示字符串的HASH映射值，比如：1，2，3，4，5,... 4、在二维动态数组中，存入具体出现此字符串

洛谷P3871 [TJOI2010]中位数(splay)

题目描述给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个）例1：1 2

【字典树】洛谷 P3879 [TJOI2010]阅读理解

题链字典树模板题；总结：字典树数组长度应大于等于所有字符串总和长度，数组最后一维取决于字符集的大小； #include <bits/stdc++.h> using namespace std; #define LL long long #define ll long long #define ULL unsigned long long #define Pair pair<LL,LL> #define ls rt<<1 #de

P3879 [TJOI2010]阅读理解

题目题目思路首先给出trie思路：每个短文单词都存入Trie，然后额外记录该单词的短文编号即可变成普通trie。但是，为什么不用STL呢？ set大法好，Trie留作作业吧 code： #include<iostream> #include<cstdio> #include<algorithm> #include<map> #include<set> using namespace std;

P3879 [TJOI2010]阅读理解

Link 题目描述英语老师留了 \(N\) 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 tire树的水题了。我们先把每个单词依次存入一个 \(tire\) 树中。然后对 \(tire\) 中每个节点都开个 \(vector\)

Luogu3871 [TJOI2010]中位数（平衡树）

"#define int long long" 导致100pts \(\rightarrow\) 80pts #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a)

P3879 [TJOI2010]阅读理解 [STL]

P3879 [TJOI2010]阅读理解我永远喜欢STL 显然要用到哈希类似的东西，说到哈希我就想到了map。但是map怎么存一串数字还不MLE啊？说到存一串数字还不MLE我就先到了vector。所以这道题的做法就是搞一个map<string,vector<int> >，暴力解决。 WA警告：输出的序号要去重。比如样例里面查ha只