- 博客(6)
- 收藏
- 关注
RSS订阅原创 树上三角形 tri
树上三角形 tri时间限制: 1 Sec 内存限制: 256 MB 题目描述给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改输入第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情况下） 以下q行，每行3个整数
2015-10-02 23:41:32
699
原创 网络管理Network
网络管理Network时间限制: 5 Sec 内存限制: 256 MB 题目描述M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。
2015-10-02 23:36:16
413
原创 寿司晚宴（dinner）
寿司晚宴（dinner）时间限制: 1 Sec 内存限制: 512 MB 题目描述为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。现在小 G 和小 W 希望每人
2015-10-02 23:30:19
906
原创 软件包管理器（manager）
软件包管理器（manager）时间限制: 1 Sec 内存限制: 512 MB 题目描述Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu 使用的 apt-get，Fedor
2015-10-02 23:26:04
640
原创 程序自动分析（prog）
程序自动分析（prog）时间限制: 2 Sec 内存限制: 512 MB 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形 xi=xj 或 xi≠xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中
2015-10-02 23:21:28
1191
原创 Brunhilda的生日(brunhilda)
Brunhilda的生日(brunhilda)题目描述 除去对铁质盔甲强烈的热爱，Brunhilda是一个正常的7岁女孩。近期，她正在策划一个完美的生日派对。她发明了如下的一个游戏：所有的孩子在一个数k被宣布之前不停地跑来跑去。当这个数字k宣布后，所有的孩子将形成人数为k的几个群体，且保证剩余的孩子数目小于k。最后，这不足k个的孩子将从游戏中被淘汰。紧接着，比赛将继续进行，并公布一个新的数字k。游
2015-10-02 23:14:56
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人