- 博客(2)
- 收藏
- 关注
原创 NOI 2015 day1 T2 软件包管理器
题目大意: 一共有n个软件,这些软件相互依赖。这种依赖关系共有n-1对。如果A依赖B,安装A时必须安装B,卸载B时必须卸载A。 现在输入软件间的依赖关系,询问安装或卸载一个软件一共会有几个软件受到影响。 题解: 很明显,这些软件可以构成一棵树。 安装A即为询问从A到根节点的路径中有多少软件未安装 卸载A即为询问以A为根节点的子树有多少软件已安装。
2015-08-16 17:37:41
487
原创 NOIP 2011 day1 选择客栈
题目大意: 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照 某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每 家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定 分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝
2015-08-11 21:51:20
3450
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人