[luogu P3953] [noip2017 d1t3] 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园, ...
分类:
其他好文 时间:
2017-11-27 21:45:08
阅读次数:
200
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,它不希望有两天逛公园的路 ...
分类:
其他好文 时间:
2017-11-25 19:17:36
阅读次数:
153
题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。 策策喜欢新鲜的事物,它不希望有两天逛 ...
分类:
编程语言 时间:
2017-11-25 11:27:51
阅读次数:
232
其实真的是一道思博题啊。为啥考试我就没想出来?? 因为长得太拓扑了(其他正解好像也确实是拓扑),然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想,靠,记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 (正着想不也是嘛) 很难受,要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 ...
分类:
其他好文 时间:
2017-11-18 21:54:00
阅读次数:
174
QAQ……由于没报上名并没能亲自去,自己切一切题聊以慰藉吧…… 可能等到省选的时候我就没有能力再不看题解自己切省选题了……~~辣鸡HZ毁我青春~~ D1T1 小凯的疑惑 地球人都会做,懒得写题解了…… D1T2 时间复杂度 分类讨论+递归就行了,没啥思维含量,略。 D1T3 逛公园 这题好劲啊…… ...
分类:
其他好文 时间:
2017-11-18 20:04:15
阅读次数:
114
公园是是旅游,休闲,文娱的大众活动场合,公园也是国际,国内经济活动和文化交流的首要场合,是一个城市旅游的首要景点,也是推进城市旅游休闲产业的发展,在公园咱们也要留意到一点即是安全的问题。大众场合人员密集,灯塔、水上广场,公园路灯夜景,公园停车场出进口、大门等都设有监视器机进行24小时监控。 无线网络 ...
分类:
其他好文 时间:
2017-11-08 15:05:03
阅读次数:
148
题目描述 给出一棵n个点的树,每个点有一个点权,点权范围为1~m。支持两种操作:(1)修改一个点的点权 (2)对于一条路径,求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$,其中$s_i$表示这条链上权值为i的点数。 输入 输出 样例输入 4 3 ...
分类:
其他好文 时间:
2017-10-27 10:22:16
阅读次数:
220
描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之 ...
分类:
其他好文 时间:
2017-10-17 21:52:37
阅读次数:
203
注:最近做项目需要这方面的知识,恰逢此文,甚喜。我转的文章也是转别人的,未找到原作者。 引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了, ...
分类:
其他好文 时间:
2017-10-09 18:31:40
阅读次数:
209
周末在公园玩,第一次看到有人在玩无人机。 当时,初步估算了一下价格。由于使用了类似ipad的操控屏幕,按照5000元估算,螺旋桨、机翼、发动机等部分按照5000元估算,充电器、外出旅行箱、拉杆小车等辅助配件按照5000元估算。 保守估计一套需要15000元。 回来查了一下,小米、大疆都有无人机。类似 ...
分类:
其他好文 时间:
2017-10-09 11:26:41
阅读次数:
186