随笔分类 - 【数据结构】
摘要：P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。
阅读全文
摘要：P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9
阅读全文
摘要：3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pasc
阅读全文
摘要：1.线段树 #include<cstdio> using namespace std; int n,p,a,b,m,x,y,ans; struct node { int l,r,w,f; }tree[400001]; inline void build(int k,int ll,int rr)//建
阅读全文
摘要：轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; in
阅读全文
摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[
阅读全文
摘要：星空 #include<iostream> #include<cstdio> using namespace std; int n,m; int main(){ freopen("star.in","r",stdin);freopen("star.out","w",stdout); while(1)
阅读全文
摘要：int merge(int p1,int p2){//合并两棵treap if(!p1)return p2; if(!p2)return p1; if(z[p1].keysplit(int p,int k){//把p拆成两棵树，一棵大小为k，另一棵为n-k if(z[z[p].l].size>=k){ if(!z[p].l)return mak...
阅读全文
摘要：遭遇 /* 因为选的楼是个集合，与顺序无关 而且总花费=c[1]+c[2]+c[3]+|h[1]-h[2]|+|h[2]-h[3]| 我们规定走的顺序从高到低，那么绝对值就可以去掉 所以就可以约掉中间的 枚举起点终点就行了 */ #include<iostream> #include<cstdio>
阅读全文
摘要：New Year Tree CodeForces - 620E 给出一棵树，每个结点刚开始的时候都有一个颜色，现在有查询1 u col：给这个结点及其子树染上col这种颜色2 u：查询以u为根节点的子树的所有颜色种类
阅读全文
摘要：P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜 题目背景 由乃最近没事干，去研究轻拍学去了 就是一个叫做flip flappers，轻拍翻转小膜女的番 然后研究的过程中她看到了一个叫做大母神原型的东西 大母神不仅是部落保护神，而
阅读全文
摘要：1 任务安排 manage.in/.out/.cpp1.1 问题描述你有 N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N，表示任务
阅读全文
摘要：括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合
阅读全文
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下
阅读全文
摘要：Count（哈格朗日插值） 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 htt
阅读全文
摘要：P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle 题目描述 Although Farmer John has no problems wal
阅读全文
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y
阅读全文
摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符
阅读全文
摘要：冲刺NOIP2014复赛模拟题第六套第二试 题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒
阅读全文
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N
阅读全文
浙公网安备 33010602011771号