dcx2001的博客

DescriptionFarmer John最近购买了N(1 )单位的牛奶 (1 hn可以自由选择不同的机器集合在不同的日子进行挤奶。在D(1 台挤奶机进行维护，改变该挤奶机的产量。Farmer John希望设计一个挤奶方案，使得挤奶机能够在D天后获取最多的牛奶。Input第1行：两个整数N和D第2..N+1行：每台挤奶机的M(i)第N+

Description间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为 n 的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎二向来对自己的人品很有信心） 。

DescriptionInput第一行四个正整数N，M，p，qOutput一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。Sample Input4 3 2 4Sample Output2230HINT题解由于染色是按最后一次的算，所以要从后往前处理，由于染完色后具有相同的性质，

DescriptionN个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。Input第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z.如题Output输出有N行每i行的数字表示第i个