- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人