Description 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,它不希望有 ...
分类:
其他好文 时间:
2018-10-27 13:19:50
阅读次数:
152
简评:国外大佬复刻 Apple Park,看了一下细节,确实厉害!只有你想不到,没有乐高拼不起来的,有没有乐高大神挑战一下? 苹果公园以各种各样的方式鼓舞人心,让人感兴趣。从建筑、可持续性和成本,到像扬声器设计这样的精致细节,无不让它成为世界上最迷人的公司总部之一。 国外的乐高大神 Spencer_ ...
分类:
移动开发 时间:
2018-10-23 14:45:56
阅读次数:
173
2017 小凯的疑惑 傻逼数论题,打表猜结论就好 比较有追求的可以搞下之前专题分享里面叶佬港数论的时候提到的一个,什么来着忘了QAQ 数论证明待落实 时间复杂度 真 傻逼模拟题 耐心做下就成,注意细节,好像没辽 这道题是真滴恶心,除了逼着本压行选手硬生生打出了156行代码以外没有任何意义:) 逛公园 ...
分类:
其他好文 时间:
2018-10-19 23:43:36
阅读次数:
135
和最短路有关的dp dp[i][j]表示到i点走的路程比i点最短路多j的方案数 因为要从小往大更新,所以要用最短路对点排序 对于含0边的点要注意还要根据拓扑序更新 某0环上的点u,若dis1[u](距1最短路)+disn[u](距n最短路)<=dis1[n]+k,输出-1 ...
分类:
其他好文 时间:
2018-10-19 02:20:27
阅读次数:
155
student = ['Jack', 'Tom', 'John'] for i in student: print(i) favorit_places= {'小明':{'海水浴场', '八大关', '五四广场'}, '小红':{'海洋大学', '海底世界', '崂山'}, '小白':{'中山公园',... ...
分类:
编程语言 时间:
2018-10-15 18:15:04
阅读次数:
238
规格说明书 吉林市两日游 出游目的 促进师生交流,增进同学感情。放松身心,欢度国庆。 出行人员 总负责人:徐常实(策划安排行动路线与住宿场所) 副负责人:王玉潘 游玩人员:全班同学与教师及校外教师五人,另有教师家属。 出行时间 2018年10月4日,早七点整于东师雕塑门集合 游玩路线 文庙—北山公园 ...
分类:
其他好文 时间:
2018-10-06 17:12:00
阅读次数:
215
Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。 相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽 ...
分类:
其他好文 时间:
2018-10-06 11:54:59
阅读次数:
226
Description 给出一张n个点m条边的有向图,边权为非负整数。求满足路径长度小于等于1到n最短路+k的1到n的路径条数模p,如果有无数条则输出?1。 Input 第一行包含一个整数T,代表数据组数。 接下来T组数据,对于每组数据:第一行包含四个整数N,M,K,P,每两个整数之间用一个空格隔开 ...
分类:
其他好文 时间:
2018-10-05 12:11:24
阅读次数:
137
"P3953 逛公园" 题面 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图,且没有自环和重边。其中 $1$ 号点是公园的入口,$N$ 号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 $1$ 号点 ...
分类:
其他好文 时间:
2018-10-04 19:26:50
阅读次数:
174
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线 ...
分类:
其他好文 时间:
2018-10-02 17:58:51
阅读次数:
134