摘要：
关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法，先... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(329)
评论(0)
推荐(0)
摘要：
看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(203)
评论(0)
推荐(0)
摘要：
问题 C: 守卫者的挑战时间限制: 2 Sec 内存限制: 128 MB题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(144)
评论(0)
推荐(0)
摘要：
问题 I: [SCOI2008]奖励关时间限制: 1 Sec 内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要：
65. [NOIP2002] 字串变换时间限制：1 s 内存限制：128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(175)
评论(0)
推荐(0)
摘要：
问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(157)
评论(0)
推荐(0)
摘要：
问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(222)
评论(0)
推荐(0)
摘要：
说到二分，发现自己一直搞不太清该返回什么，但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢？询问神犇ltr后大概得知，如果按我上面的打法... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(92)
评论(0)
推荐(0)
摘要：
问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(219)
评论(0)
推荐(0)
摘要：
问题 K: 山海经时间限制: 1 Sec 内存限制: 128 MB题目描述“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(260)
评论(0)
推荐(0)
摘要：
问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(156)
评论(0)
推荐(0)
摘要：
问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号