摘要：
BZOJ_4609_[Wf2016]Branch Assignment_决策单调性+带权二分 Description 要完成一个由s个子项目组成的项目，给b(b>=s)个部门分配，从而把b个部门分成s个组。分组完成后，每一组的任 意两个点之间都要传递信息。假设在(i,j)两个点间传送信息，要先把信息 阅读全文
posted @ 2018-06-24 14:19
fcwww
阅读(558)
评论(0)
推荐(0)
摘要：
BZOJ_5311_贞鱼_决策单调性+带权二分 Description 众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不？他们遇到了大麻烦！ n只贞鱼到陆地上乘车，现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走，一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨 阅读全文
posted @ 2018-06-24 14:10
fcwww
阅读(730)
评论(3)
推荐(3)
摘要：
BZOJ_1295_[SCOI2009]最长距离_dij Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格 阅读全文
posted @ 2018-06-24 14:02
fcwww
阅读(162)
评论(0)
推荐(0)
摘要：
BZOJ_1563_[NOI2009]诗人小G_决策单调性 Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " S 阅读全文
posted @ 2018-06-24 13:59
fcwww
阅读(216)
评论(0)
推荐(0)
摘要：
BZOJ_3963_[WF2011]MachineWorks_斜率优化+CDQ分治 Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一 阅读全文
posted @ 2018-06-24 11:47
fcwww
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_2253_[2010 Beijing wc]纸箱堆叠 _CDQ分治+树状数组 Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后， 即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mo 阅读全文
posted @ 2018-06-24 10:37
fcwww
阅读(193)
评论(0)
推荐(0)
摘要：
BZOJ_3295_[Cqoi2011]动态逆序对_CDQ分治+树状数组 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的 阅读全文
posted @ 2018-06-24 08:26
fcwww
阅读(154)
评论(0)
推荐(1)
摘要：
BZOJ_2443_[Usaco2011 Open]奇数度数 _并查集、 Description 奶牛们遭到了进攻！在他们的共和国里，有N(1 <= N <=50,000)个城市，由M(1 <= M <= 100,000)条无向的道路连 接城市A_i和B_i(1 <= A_i <= N;1 <= B 阅读全文
posted @ 2018-06-24 08:20
fcwww
阅读(257)
评论(0)
推荐(0)
摘要：
BZOJ_2196_[Usaco2011 Mar]Brownie Slicing_二分答案+贪心 Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。 第i行，第j列的蛋糕有N_ij(1 <= N_ij <= 4,00 阅读全文
posted @ 2018-06-24 08:15
fcwww
阅读(196)
评论(0)
推荐(0)
摘要：
BZOJ_2097_[Usaco2010 Dec]Exercise 奶牛健美操_二分答案+树形DP Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有 阅读全文
posted @ 2018-06-24 08:12
fcwww
阅读(226)
评论(0)
推荐(0)
摘要：
BZOJ_3049_[Usaco2013 Jan]Island Travels _状压DP+BFS Description Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N 阅读全文
posted @ 2018-06-24 08:03
fcwww
阅读(248)
评论(0)
推荐(0)
摘要：
BZOJ_3063_[Usaco2013]Route Designing_DP Description After escaping from the farm, Bessie has decided to start a travel agency along the Amoozon river. 阅读全文
posted @ 2018-06-24 07:51
fcwww
阅读(317)
评论(0)
推荐(0)
摘要：
BZOJ_2017_[Usaco2009 Nov]硬币游戏_博弈论+DP Description 农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。 初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= 阅读全文
posted @ 2018-06-24 07:39
fcwww
阅读(501)
评论(0)
推荐(0)
浙公网安备 33010602011771号