Z_Z_Heng

摘要： 给定一个长度为n的0/1序列，选取一段区间，将区间内的0改为1，1改为0，问这么一次操作后序列中1的个数最多为多少？ 阅读全文

摘要： 给一张n个点的无向图，无自环，不保证联通，问是否能三分这张图。对于每个集合的要求为，集合内部的点之间两两之间不能有边相连，不同集合之间的点都需要有边相连。如果可以三分这张图，输出方案；如果不能，输出-1。 阅读全文

摘要： 有一个长度为n的序列a，定义mul(l, r)为区间[l, r]中a[i]的乘积，fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 阅读全文

摘要： 有n个房间，1代表这个房间可以安装路由器(代价为这个房间的编号i)，且路由器覆盖范围为左侧到max(1, i - k), 右侧到max(n, i + k)；0代表这个房间不能安装路由器，需要直接连接上网(代价为这个房间的编号i)，或者可以蹭安装了路由器房间的网(没有代价)。问让这n个房间能全部连上网的最小代价是多少。 阅读全文

摘要： 在n个不含0的数中，求有多少连续的子串的乘积小于零，有多少连续的子串的乘积大于零。 阅读全文