摘要：
题目描述 有$n$个结点，第$i$个结点的权值为$i$。 你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第$i$个点需要被操作 \(x_i\) 次，每次你需要从根结点一路走到第 \(i\) 个点，耗时为经过的结点数。最小化你的总耗时。 输入格式 第一 阅读全文
posted @ 2020-09-09 10:41
zfio
阅读(205)
评论(0)
推荐(0)
摘要：
题目描述 给定两个长度为n的序列a, b。 你需要选择一个区间[l, r]，使得al+…+ar>=0且bl+…+br>=0。最大化你选择的区间长度。 输入格式 第一行一个整数n，第二行n个整数a1an，第三行n个整数b1bn。 输出格式 一行一个整数表示max(r-l+1)。保证至少有一个区间满足条 阅读全文
posted @ 2020-09-09 10:40
zfio
阅读(228)
评论(0)
推荐(0)
摘要：
异或帽子( hat ) 【题目描述】 小黑的老师给他们班的同学做了一个小游戏。老师给班里$n$个同学(由于小黑班上男女生人数一样,所以$n$一定是偶数)每人戴上了一顶帽子,第$i$个同学的帽子上写有一个数字$A_i$ 。每个人只能看到其他人帽子上的数字,而看不到自己的。每个同学都把其他所有人的数字的 阅读全文
posted @ 2020-09-09 10:04
zfio
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号