NOI
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[NOI1997]最优乘车
最优乘车时间限制: 1 Sec 内存限制: 128 MB题目描述H城是一个旅游胜地,为方便游客,在各个旅游景点及宾馆、饭店等地设置了N个巴士站,并开通了M条一些单向巴士线路。 现在用整数1,2,…,n给H城的所有巴士站编号,约定CUP饭店的巴士站编号为1,S公园巴士站的编号为N。 写一个程序,寻找一个从CUP饭店到S公园的过程中换车的次数最少的乘车方案。输入输入第一行有两个数字M和N(1<=M原创 2015-07-14 23:36:17 · 1771 阅读 · 0 评论 -
[NOI2007]社交网络
社交网络 【问题描述】在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两 个人之间的关系越密切。我们可以用对应结点之间的最短路长度来衡量原创 2015-07-21 15:48:01 · 643 阅读 · 0 评论 -
[BZOJ4195] [Noi2015]程序自动分析
[Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MBDescription在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束原创 2015-08-09 11:36:29 · 660 阅读 · 0 评论 -
[BZOJ2006] [NOI2010]超级钢琴
[BZOJ2006] [NOI2010]超级钢琴题目大意给定一个序列,要求找到连续的序列满足长度在[L,R][L,R]范围内,询问前kk大的满足条件的序列的和题解原创 2016-04-08 08:00:38 · 983 阅读 · 0 评论