Discription Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads con ...
分类:
其他好文 时间:
2018-03-29 22:32:24
阅读次数:
297
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类:
其他好文 时间:
2018-03-20 10:32:40
阅读次数:
158
2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带,政 ...
分类:
其他好文 时间:
2018-03-14 22:05:21
阅读次数:
196
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=2752题解: 期望,线段树。 把每个路段看成一个点,那么对于l~R的操作,就可以转化为对l~r(r=R-1)的路段的操作。 对于每个询问,我们只需要依次考虑每个路段出现在多少个区间里面。 令cn ...
分类:
其他好文 时间:
2018-03-11 00:26:42
阅读次数:
133
QT写的贪吃蛇,学习于https://www.devbean.net/2012/12/qt-study-road-2-snake-1/ 建议就学习一下开发思想,开发游戏还是用专门的编译器。 多加了墙,暂停和开始,方向相反当碰撞没有思路解决,有空的时候再弄一下 源码地址:https://github. ...
分类:
其他好文 时间:
2018-03-10 14:07:50
阅读次数:
192
2750: [HAOI2012]Road Description C国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不 ...
分类:
其他好文 时间:
2018-03-10 00:18:42
阅读次数:
207
周次 学习时间 新编写代码行数 博客量(篇) 学到知识点 第15周 1573 1 再次熟悉项目流程 Game.h (头文件) Sour.c (源文件) Function.c (实现文件) ...
分类:
其他好文 时间:
2018-03-02 01:18:08
阅读次数:
218
2017/08/18 发布 编程之路随笔摘记(长期更新) 4.理解看起来复杂的概念,需要从更高层次去看待才方便理解。比方说,看起来复杂的问题实际上是你站在低维的角度去看待,比如说二维问题解起来很复杂,你就需要从三维的角度去看待这个问题,将会减少一整个维度的复杂性。 3.雇主关注的指标是结果,不是过程 ...
分类:
其他好文 时间:
2018-02-25 13:07:18
阅读次数:
152
Nothing behind me, everything ahead of me, as is ever so on the road. 我的身后空空荡荡,整个世界都在前方,这就是在路上。 That is the very feeling I feel now, and I know that i ...
分类:
其他好文 时间:
2018-02-18 21:57:02
阅读次数:
209
Road Construction 题意:在一个无向图中,每条边上有建设的花费和路径的长度,要求求得,在保持每个点到1号点最小距离不变的情况下,求最小的总花费; 思路:用dijkstra 找出每个点的最小距离,再重新从1出发,找出每个点对应的最小花费;(一开始自己想的是直接在dijkstra的时候把 ...
分类:
其他好文 时间:
2018-02-13 19:31:02
阅读次数:
189