花费 58ms 找到13454条记录
BZOJ 1208 [HNOI2004]宠物收养所:Splay(伸展树) 繁体
2017年09月12 - 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1208题意:  有一个宠物收养所,在接下来一段时间内会陆续有一些宠物进到店里,或是一些人来领养宠物。宠物和人的总数量为n。  t = 0代表宠物,t = 1代表人。  宠物和人分别有一个特点值

【NOI导刊】【归并排序求逆序对】最接近神的人 繁体
2016年11月16 - 题目描述破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的图案大概是说:古代人认

洛谷 P1486 [NOI2004]郁闷的出纳员【Treap】题解+AC代码 繁体
2018年02月17 - 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的

【NOI 2015】程序自动分析 繁体
2015年07月23 - 【问题描述】 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x 1 , x 2 , x 3 , ⋯ 代表程序中出现的变量,给定 n 个形如 x i = x j 或 x i ≠ x j 的变量相等/不等的约束条件,请判定是否可以分别为

BZOJ 1190: [HNOI2007]梦幻岛宝珠 繁体
2016年09月11 - 关于题意不多说了,根据a*2^b很明显发现可以根据b来进行DP 然后 分b层 f[i][j]表示 j*2^i下获得的最大价值 关于后面的位先不理 我们便可以进行01背包 接着 我们可以发现 如果w的第i位为0 j为1的时候可能装不下,这时如果你想保存这个状态 就需要在前一位-1,大概

BZOJ 2733 [HNOI2012]永无乡 (权值线段树启发式合并+并查集) 繁体
2019年06月05 - 题意: n<=1e5的图里,在线连边、查询某连通块第k大 思路: 练习线段树合并的好题,因为依然记得上一次启发式合并trie的时候内存爆炸的恐怖,所以这次还是用了动态开点、回收 听说启发式合并splay更快QAQ,学会了试试 代码: #include<iostream&

noip2006 2^k进制数 繁体
2016年10月17 - 设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数。 (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和

[HNOI2004]宠物收养所 数据结构题 繁体
2013年05月14 - 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1208 题意: 中文题就不说了,都能看明白 解法: 数据结构题,应该使用一个BST类型的数据结构来实现,bst,treap,avl,splay,sbt,等等都可以。 我的

noi2015模板-决策单调性 繁体
2015年07月16 - bzoj1010 #include <bits/stdc++.h> using namespace std; #define rep(i, l, r) for (LL i = l; i <= r; i++) #define REP(i, l, r) for (LL

Noip2014 Day2 T3 解方程(数论+取模运算) 繁体
2017年08月13 - 题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式:输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的


 
粤ICP备14056181号  © 2014-2021 ITdaan.com