地铁uoj 693
存一下 hack uoj801 的 gen
mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cout<<15<<"\n"<<n<<" "<<m<<" "<<k<<endl; For(i,2,n)cout ......
洛谷 P8456 -「SWTR-8」地地铁铁(图论+结论)
挺有意思的结论题,结论的证明比较复杂。据出题人说他大概想了几天几夜才证出来,所以本篇题解并不详细给出结论证明,如果有兴趣可以自己去看出题人的题解:https://www.luogu.com.cn/blog/AlexWei/solution-p8456。 首先涉及到简单路径,肯定往双连通分量的方向思考 ......
UOJ #712. 【北大集训2021】简单数据结构
题面传送门 很好的题目。 首先我们假设 $a$ 没有初始值,这貌似是平凡的。因为这样的话如果两个位置 $x<y$ 那么 $a_x\leq a_y$ 对于任意时刻都成立。取 $\min$ 的过程只需要线段树上二分加上区间覆盖即可。 但是有初始值怎么办呢?这个问题开始变得棘手起来。但是我们发现上面那个性 ......
UOJ #661. 【IOI2021】keys
题面传送门 有点精妙的题目。 首先我们发现这个题目问的方式非常奇怪,它只要求最小的集合大小。这说明如果无脑把所有点的集合都求出来应该是做不了的。因此我们需要对于最小值的问题挖掘一点性质。 观察:如果 $x$ 可以走到 $y$ ,那么$p_x\geq p_y$。特别的,如果 $y$ 可以走到 $x$, ......
NTP网络校时服务器(北斗GPS校时器)在地铁内网系统中的应用
NTP网络校时服务器(北斗GPS校时器)在地铁内网系统中的应用 NTP网络校时服务器(北斗GPS校时器)在地铁内网系统中的应用 京准电子科技官微——ahjzsz NTP网络校时服务器是一种基于网络时间协议(NTP)的时钟同步系统,用于确保地铁车站各个时钟的时间同步。下面是该系统的工作原理: 1.NT ......
「解题报告」UOJ552 [UNR #4] 同构判定鸭
print("Same") 嗯。期望得分 100。 首先考虑到题目要求所有字符串的出现次数相同,这意味着两个图能表示出来的字符串的多重集相等。 先考虑有向无环图的情况,发现这时候这个多重集一定是一个有限集,且字符串的长度不超过 $\min(n_1, n_2)$。判定两个集合是否相等,考虑哈希。我们可 ......
「解题报告」UOJ605 [UER #9] 知识网络
好像并不是很难的题?~~虽然从上午想到现在才开始写,还因为不知道 __builtin_popcount(x) 传入的是 int 调了一个多小时~~ 题目就是要求一个全源最短路。直接求显然不太现实,考虑分析标签的性质。发现,同一标签内的所有点到某个点 $u$ 的最短路的差值一定不超过 $1$,因为同一 ......
「解题报告」UOJ32 [UR #2] 跳蚤公路
图论好难啊。 首先明确题目要求的其实就是从 $1$ 到 $u$ 是否能够经过一个负环。首先容易得到如果存在负环,那么一定存在一个简单负环,所以只需要考虑简单环。 考虑如何判断负环:Floyd 和 Bellman-Fold。 为什么不用 SPFA ______,___。 Bellman-Fold 这么 ......
「解题报告」[UNR #5] UOJ670 获奖名单
有趣构造题,和今年省选 D2T2 类似的思路? 首先看到字符串长度为 1 或 2,可以想到建图来转换题目。但是建出图后题目的要求还是不好抽象。 我们可以将回文串的两半拆开(先假设答案恰好划分成了两半),然后对齐在一起。此时我们就发现,只有两种情况,一种是有两个相同的直接拼接在一起,一种是先有一个长为 ......
地铁系统
let metroTask = {interval: 50,// 每五十秒执行一次action: (data) = >{ // 即上文所提回调函数// 判断当时传进来的节点是否为地铁列车节点if (data currentMetro) {// 获取地铁此时的 X 轴位置以及行进的方向let curr ......
3.30App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。
App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。 关于地铁查询App 的设计思路。 设计思路:我们沿用pc端的数据库设计结构,减少了我们的工作量。查询方法以及设计思路都很javaweb设计的大同小异。 在设计中我们遇到的主要问题就是安卓Studio中的mysql数据库的连接。(查 ......
地铁
let metroTask = { interval: 50, // 每五十秒执行一次 action: (data) = >{ // 即上文所提回调函数 // 判断当时传进来的节点是否为地铁列车节点 if (data currentMetro) { // 获取地铁此时的 X 轴位置以及行进的方向 l ......
App端地铁查询 设计思路 源程序代码、运行结果截图、编程总结分析。
关于地铁查询App 的设计思路。 设计思路:我们沿用pc端的数据库设计结构,减少了我们的工作量。查询方法以及设计思路都很javaweb设计的大同小异。 在设计中我们遇到的主要问题就是安卓Studio中的mysql数据库的连接。(查询数据库时主线程与子线程冲突的问题解决) 查询大致分为三大类:一:线路 ......
地铁查询系统使用手册
今天完成对地铁查询系统使用手册的编写。 1、引言 编写目的:方便用户进行出行。 项目背景:基于地铁系统。 2、软件概述 目标:成功实现输入线路名称,输出所有站点。输入站点名称,输出所有途径该站点的线路名称。输入起始点和终点,输出换乘最短的路径。 功能:输出所有线路名称,线路途径站点,解决最优化换乘问 ......
电梯演讲——全国地铁查询系统
电梯演讲——全国地铁线路查询系统_哔哩哔哩_bilibili 我们的产品全国地铁线路查询系统 是为了解决对于城市认识陌生、地铁线路不熟悉的人的 痛苦,他们需要全国集成式的地铁线路查询系统、对每一个有地铁的城市都有所了解 ,但是现有的方案并没有很好地解决这些需求,我们有独特的办法解决地铁的线路优化处理 ......
3月30日地铁站路查询系统操作文档
PC端 1.线路查询 2.站点查询 3.站点-终点查询 APP端 主界面 1.线路查询 2.站点查询 3.站点-终点查询 ......
Android北京地铁查询app-代码部分
这次结对作业完成的Android北京地铁查询app的代码,放在这里, 也可以到我github上下载:https://github.com/BXF-Aurora168 页面和功能介绍:https://www.cnblogs.com/rsy-bxf150/p/17265840.html 部分代码: ac ......
Android北京地铁查询app
Android北京地铁查询app: 功能介绍: 1.输入起点终点,输出所有可能的路线,最上面显示的是最优路线,即经过站点最少的路线。 其他的路线按照经过站数的大小由小到大排列,每个站点前显示其所在线路。 2.输入站点,显示站点位于的路线。 3.能够显示所有路线和站点,通过分类列表式侧边栏展示。 4. ......
地铁线路查询的总结分析
设计思想:站点查询为数据库查询操作,通过输入站点名称,输出线路线路查询为数据库list查询操作,通过输入线路名称。输出当前输入线路所有站点最短路线为BFS广度优先遍历,输入起点终点,输出经过线路,转站次数,转站点。界面添加当前时间,添加跳转链接,将三个查询总结到同一个界面,输出在查询下方。全国地图为 ......
地铁线路查询的总结分析
设计思想:站点查询为数据库查询操作,通过输入站点名称,输出线路线路查询为数据库list查询操作,通过输入线路名称。输出当前输入线路所有站点最短路线为BFS广度优先遍历,输入起点终点,输出经过线路,转站次数,转站点。界面添加当前时间,添加跳转链接,将三个查询总结到同一个界面,输出在查询下方。全国地图为 ......
[uoj234]Towns
记直径为$(x,y)$,则有以下做法: 利用直径的经典做法,可以$3n$次询问得到$x,y$和其余点到$x,y$的距离 设直径上距离$i$最近的点为$k$,已知$x,y,i$两两距离,即可解出$k$到$x,y,i$的距离 注意到$r(k)=\max{dis(k,x),dis(k,y)}$,即中心城市 ......
3.26 地铁查询系统安卓端学习进度。
学习了安卓Studio 中如何连接mysql的数据库的知识,并正在学习如何查询Mysql数据库中的信息显示到app中去,目前为止还无法实现对数据库的查询功能。 完成了对地铁查询系统主要页面的编辑。 2. ......
3.26web和android端地铁查询开发学习总结
web端的思想在前面已经写了,Android端的思想跟web端差不多少,其中不一样的就是连接MySQL数据库,其要求的jar包是5版本左右的,而且还涉及到线程的问题,在连接MySQL的时候要另外启动一个线程进行连接,主要思想上没啥改变,就是每次每种查询要加一个button并且对应Onclick事件, ......
3.26全部完成android和web端的地铁查询系统
web端的思想在前面已经写了,Android端的思想 跟web端差不多少,其中不一样的就是连接MySQL 数据库,其要求的jar包是5版本左右的,而且还涉及 到线程的问题,在连接MySQL的时候要另外启动一个 线程进行连接,主要思想上没啥改变,就是每次每种 查询要加一个button并且对应Oncli ......
地铁查询系统web版完成总结
此次这个作业经历了很多,并且在算法与思维上使我有了很大的提高,不管从sql语句的使用还是mysql的了解,以及 java代码规范度以及思维想法上都得到了很大的提升,收获了很多宝贵的经验。 从项目的开始阶段到项目写完,这段时间一直在写bug,修改bug,先从管理员界面开始,一直都是老罗带着在写,刚 开 ......
地铁3.23
地铁查询阶段四 把查询jsp页面再次更新了一下使查询页面看起来更加的舒适。 新设计的地铁查询页面代码: chaxun-01-1.jsp <%@ page language="java" contentType="text/html; charset=UTF-8"pageEncoding="UTF-8 ......
地铁最终javaweb
关于在编写地铁查询系统主界面chaxun-01.jsp 中 出现了method get 与post 中 所产生的问题(get能传值,post不能传值) 在编写中我发现了method 中 用get 可以把用户输入的值传递到下一个页面。 但是我改成post之后就不能出现查询后的结果。 改成post之后查 ......
JAVAWEB-北京地铁查询系统(Servlet+JSP+CSS+SQL 实现)部分代码
#这是我与伙伴合作完成的练习项目 @小彭先森 页面展示请见我的上一篇博客:https://www.cnblogs.com/rsy-bxf150/p/17253623.html 完整代码请看我的GitHub:https://github.com/BXF-Aurora168 部分代码: Sub.java ......