Autoint's Blog

摘要： 题意 B 君的第三题(zhengzhou) 题目描述 让你在战争和耻辱中做一块选择，你选择耻辱，可你将来还得进行战争。 在平面上有n 个整点（横纵坐标都是整数） B 君想找到一个整点，使得这个点，到所有点的距离之和最小。 两个点的距离定义为从一个点到到另一个点的最小步数。 其中每步可以走向相邻8 个 阅读全文

摘要： 题意 B 君的第三题(shenyang) 题目描述 客似云来，万里无云 B 君得到了一个数组$\{a_1,a_2,\dots,a_n\}$。 B 君想通过修改让数组中个每对数都互质。 每次使一个数+1 或者 1 的代价是1。 不能将$a_i$ 修改为0 或者负数。 问至少多少代价才可以让所有数两两互 阅读全文

摘要： 题意 B 君的第三题(urumqi) 题目描述 风雨如晦，鸡鸣不已。 B 君最近在研究自己的学长都在做什么工作，每个学长属于一个公司。 B 君会获得一些信息，比如x 和y 在相同公司，x 和y 在不同公司。 如果当前信息和之前记住的所有信息都不矛盾，B 君会记住这条信息，否则B 君会指出矛盾。 你需 阅读全文

摘要： 题意 对于100%的数据，$n,m \leq 10^5$ 分析 考场上打挂了。 最大值就是后半部分和减前半部分和。 最小是就是奇偶相减。 方案数类似进出栈序，就是catalan数 线段树维护即可，时间复杂度$O(n \log n+m \log n)$ 代码 阅读全文