摘要：
Description 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在 阅读全文
posted @ 2018-10-18 19:29
顾z
阅读(265)
评论(0)
推荐(0)
摘要：
Description 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排 阅读全文
posted @ 2018-10-18 18:44
顾z
阅读(311)
评论(0)
推荐(0)
摘要：
Description 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰 阅读全文
posted @ 2018-10-18 15:21
顾z
阅读(222)
评论(0)
推荐(0)
摘要：
咒语(curse) Description 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。 正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。 亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动 符咒，咒语是一串长为 L 的由 0 和 1 组成的字 阅读全文
posted @ 2018-10-18 11:35
顾z
阅读(824)
评论(0)
推荐(0)
摘要：
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 第一行包 阅读全文
posted @ 2018-10-18 06:25
顾z
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号