摘要: 1051. [Vijos1021] Victoria的舞会1 阅读全文
posted @ 2017-09-01 21:57 Alex丶Baker 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1052. [Vijos1022] Victoria的舞会2 并查集吧。。。 阅读全文
posted @ 2017-09-01 21:11 Alex丶Baker 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 997. [東方S2] 射命丸文 二维前缀和 阅读全文
posted @ 2017-09-01 20:26 Alex丶Baker 阅读(239) 评论(0) 推荐(0) 编辑
摘要: P2136 拉近距离 题目背景 我是源点,你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中,有N个关键的节点。有M个事件,记为一个三元组(Si,Ti,Wi),表示从节点Si有一个事件可以转移到Ti,事件的效果就是使他们之间的距离减少Wi。 这些节点构成了一个网络,其中节点1和N 阅读全文
posted @ 2017-09-01 17:48 Alex丶Baker 阅读(138) 评论(0) 推荐(0) 编辑
摘要: P2422 良好的感觉 题目描述 kkk做了一个人体感觉分析器。每一天,人都有一个感受值Ai,Ai越大,表示人感觉越舒适。在一段时间[i, j]内,人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值,请问,在哪一段时间,k 阅读全文
posted @ 2017-09-01 17:47 Alex丶Baker 阅读(162) 评论(0) 推荐(0) 编辑