摘要:
普通treap中最普通的板子(数组版) #include#include#include#include#include#define inf 10000000using namespace std;struct tree{ int l,r,size,tot,h,rd;} t[1... 阅读全文
摘要:
问题 G: [NOIP2009]靶形数独时间限制: 5 Sec 内存限制: 128 MB题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独”... 阅读全文
摘要:
蛮不好想的,但实现极端容易。 这道题第一步得读明白题,才能找到规律。首先每个循环得是标准循环,而且每个循环所有值之间必须挨着(不然将循环重新排序后顺序就会改变) 好,读明白题后,根据筛选原理,打个表,找规律。。(打表程序顶仨题解) 我把5的贴上(太大的没敢贴)1 2 3 4 5 ... 阅读全文
摘要:
关于每个值求它的beauty,至多N^2*log(N)的效率,查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数,考虑用平衡树,N^2枚举每一个区间(严格说不是每一个)找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法,先... 阅读全文
摘要:
看一个数对答案的贡献,就是找他前面有多少比它小的,后面有多少比他大的,一乘,就是他前后有多少涉及到他的顺序对,就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文
摘要:
问题 C: 守卫者的挑战时间限制: 2 Sec 内存限制: 128 MB题目描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣... 阅读全文
摘要:
问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)... 阅读全文
摘要:
65. [NOIP2002] 字串变换时间限制:1 s 内存限制:128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则(至多6个规则):A1$ -> B1$A2$ -> B2$规则的含义为:在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如:A$='abc... 阅读全文
摘要:
问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列,求出了 a 数组,其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai,下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文
摘要:
问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。A 欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。Evensgn 是个追求简约的人,他觉得... 阅读全文
摘要:
说到二分,发现自己一直搞不太清该返回什么,但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢?询问神犇ltr后大概得知,如果按我上面的打法... 阅读全文
摘要:
2107. [NOIP2015] 跳石头★ 输入文件:2015stone.in 输出文件:2015stone.out 简单对比时间限制:1 s 内存限制:256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
摘要:
问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书,编号1为n到 ,叠成一堆。当她每次抽出一本书的时候,上方的书会因重力而下落,这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文
摘要:
问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数, 第 i 个整... 阅读全文
摘要:
问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串,请你... 阅读全文