摘要: http://acm.hust.edu.cn/vjudge/problem/13013 题意: 有一棵N个节点的树(1<=N<=10000),N-1条边,边的编号为1~N-1,每条边有一个权值,要求模拟两种操作: 1:QUERY x y 求节点x和节点y之间的路径中权值最大的边。 2:CHANGE 阅读全文
posted @ 2017-01-21 11:39 konjak魔芋 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数,给定N、M,求 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输入文件包含多组测试数据。 第 阅读全文
posted @ 2017-01-21 11:16 konjak魔芋 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2802: [Poi2012]Warehouse Store Description 有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可以选择满足顾客的要求,或是无视掉他。如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的 阅读全文
posted @ 2017-01-21 10:41 konjak魔芋 阅读(194) 评论(0) 推荐(0) 编辑