摘要:
题面 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,他不希望有两天逛公园的路线完全 阅读全文
posted @ 2018-10-02 16:52
HappyJoy
阅读(255)
评论(2)
推荐(0)
摘要:
题面 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时间段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 在不 阅读全文
posted @ 2018-10-02 11:51
HappyJoy
阅读(169)
评论(0)
推荐(0)
摘要:
题面 Description 小明是一位探险家,可惜一次探险摔断了腿,但这也阻止不了他探险,他发明了一个传送神器。假设小明在点(a,b),神器的传送值为(x,y),那么小明可以选择传送到(a+x,b+y),(a+x,b-y),(a-x,b+y),(a-x,b-y)中的一个,已知宝藏在点(c,d),小 阅读全文
posted @ 2018-10-02 09:33
HappyJoy
阅读(385)
评论(0)
推荐(0)