数据结构
oidoidooid
这个作者很懒,什么都没留下…
展开
-
HDU 6287 口算训练
题目是有一点思路的,但是因为一直都没有用过vector所以不知道怎么存放。将所有的序列中的数字都分解质因数,用vector[N]存放,查找时使用lower_bound和upper_bound判断这个序列里所有数总和的这个质数出现的次数是不是大于d中这个质数出现的次数就可以了。#include<iostream>#include<stdio.h> #incl...原创 2018-08-28 18:31:43 · 267 阅读 · 0 评论 -
HDU 6305 RMQ Similar Sequence(笛卡尔树/概率)
题目链接昨天对着题解看了好久也没看懂那个n!是要干什么题解大概是这样虽然还是没懂这个公式是什么意思,但是我知道为什么答案是了,手动狗头 逆元打表的代码void inverse(ll n, ll mod) { inv[1] = 1; for (int i=2; i<=n; ++i) { inv[i] = (ll) (...原创 2018-09-30 21:04:28 · 232 阅读 · 0 评论 -
牛客国庆集训派对day1 J Princess Principal(RMQ或栈)
题目链接题解1:统计每个括号匹配的位置,统计区间最小和区间最大,如果都在区间内说明是一个有效的序列。题解2:直接用栈统计,通过记录每个括号进栈时栈的状态,来比较得出是否为有序的序列。敲了个RMQ的板子写的很好的BLOg题解1代码(空间和时间其实有点极限)#include<iostream>#include<stack>#include<s...原创 2018-10-05 11:54:33 · 180 阅读 · 0 评论 -
CF 368 div 2(bitset/主席树/二维线段树)
比赛链接C输入三角形的一条边,输出另外两条可以和他组成一个直角三角形的整数边。以前似乎做过,但是忘记了可以的公式,但时间范围很长可以直接递归公式:#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<...原创 2018-10-14 10:28:59 · 269 阅读 · 0 评论