未分类 – 第41页 – Lijinnn's Blog

BZOJ-1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚

2017-08-14 / 1,340 次浏览

Description 求一个大区间由小区间的最小代价的全覆盖。

2017-08-14 / 1,195 次浏览

Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数…

2017-08-13 / 1,247 次浏览

Description 有n块农田，每个农田修建水库有一定代价，向别的有水农田引水也有一定的代价。询问最小代价使得所有农…

2017-08-13 / 1,149 次浏览

Description 给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i…

2017-08-13 / 2,144 次浏览

Description 告诉你一辆能乘c个人的车，从1站点走到n站点。给出每个站点上车人数，以及他们的目的地。询问最多满…

2017-08-10 / 1,283 次浏览

Description 给出一张有边权的有向图，询问1~n最多有多少条经过的点互相不重的路径，并且在路径条数最多的情况下…

2017-08-10 / 1,078 次浏览

Description 给你一张无向图，n个点，m条边。询问一条边加入之后至少去掉多少条边能够使其可能在最小生成树上，也…

2017-08-10 / 1,175 次浏览

Description 给你一张无向图，n个点，m条边。给出每个点的代价，询问最少花多少的代价控制点能够使得a-b不通过…

2017-08-10 / 1,792 次浏览

Description 给你m个炮台，对于时间t，可以造成t*bi的伤害。有n个目标需要攻击，有ai的血量。炮台可以同时…

2017-08-10 / 1,156 次浏览

Description 给出长度为n的序列，给出m次操作，区间开根号取下整或区间求和。n,m<=100000，ai…