搜索结果
查询Tags标签： road，共有 17条记录-
POJ1984 Navigation Nightmare
题目链接 题目 Description Farmer Johns pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads each of varying lengths (1 <= length <= 1000) c…
2022/7/11 6:20:21 人评论 次浏览 -
oracle group by字符串拼接
有一张表test，字段分别是主键ID，road_id，user_id，region，现在的需求是对road_id分组，然后将region字段用逗号拼接起来 test表：分组的SQL如下： SELECT road_id , LISTAGG(REGION, ,) WITHIN GROUP (ORDER BY road_id) region FROM rasmp_test WHERE region IS NOT …
2022/6/8 2:22:40 人评论 次浏览 -
cf1625 C. Road Optimization（dp）
题意： 一段长为 \(l\) 的线段上，给定 \(n\) 个限速标志。第 \(i\) 个标志的值为 \(a_i\)，位置为 \(s_i\)，表示由此标志走到下一标志需要时间 \(a_i(s_{i+1}-s_i)\)。第一个标志在起点 \(0\) 处，且必须选择。 现去掉不超过 \(k\) 个标志，求走完全程的最短时间。 输入…
2022/1/24 6:06:08 人评论 次浏览 -
C# Semaphore 简单理解
信号量：主要作为进程之间以及同一进程的不同线程之间的同步和互斥手段。 可以把多线程比作马路，Semaphore比作红绿灯 比如马路有10车道，initialCount表示初次可通行数量，maximumCount最大可通行数量，比如设置为4，一次最多放4条，主要方法 Semaphore(1, 4)：默认一次…
2022/1/17 9:04:06 人评论 次浏览 -
C# Semaphore 简单理解
信号量：主要作为进程之间以及同一进程的不同线程之间的同步和互斥手段。 可以把多线程比作马路，Semaphore比作红绿灯 比如马路有10车道，initialCount表示初次可通行数量，maximumCount最大可通行数量，比如设置为4，一次最多放4条，主要方法 Semaphore(1, 4)：默认一次…
2022/1/17 9:04:06 人评论 次浏览 -
CQUPT第九届ACM校赛 H 锦鱼突刺 题解
题目: Description CC公主被抓走了，为了救回她，你要通过九个关卡的考验。 在这一关中，你要通过一座浮桥。浮桥由多块漂浮的木板组成。不幸的是，水里生存着一种凶残的锦鱼，锦鱼的突刺会刺穿木板，如果你走到被刺穿的木板上，那么你就会掉进水里，然而你并不会游泳。幸…
2021/12/7 23:17:52 人评论 次浏览 -
CQUPT第九届ACM校赛 H 锦鱼突刺 题解
题目: Description CC公主被抓走了，为了救回她，你要通过九个关卡的考验。 在这一关中，你要通过一座浮桥。浮桥由多块漂浮的木板组成。不幸的是，水里生存着一种凶残的锦鱼，锦鱼的突刺会刺穿木板，如果你走到被刺穿的木板上，那么你就会掉进水里，然而你并不会游泳。幸…
2021/12/7 23:17:52 人评论 次浏览 -
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览 -
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览 -
SQL实例_6给字符分列
前言导读 本章也是对字符处理函数的逻辑性的应用,特别能锻炼逻辑思维.1 分列函数说明 --1 CHARINDEX函数功能说明: CHARINDEX函数的作用是如果能够找到对应的字符串，就返回该字符串的位置，否则返回0.--2 CHARINDEX函数使用格式: CHARINDEX(expressionTarget,expressionS…
2021/10/12 19:17:47 人评论 次浏览 -
SQL实例_6给字符分列
前言导读 本章也是对字符处理函数的逻辑性的应用,特别能锻炼逻辑思维.1 分列函数说明 --1 CHARINDEX函数功能说明: CHARINDEX函数的作用是如果能够找到对应的字符串，就返回该字符串的位置，否则返回0.--2 CHARINDEX函数使用格式: CHARINDEX(expressionTarget,expressionS…
2021/10/12 19:17:47 人评论 次浏览 -
最小生成树Prim算法实现【C++】
输入格式：{\color{Violet}输入格式：}输入格式：∙\bullet∙ 第一行三个数n、m、start，分别代表城市个数、道路条数、出发点（起始点）。∙\bullet∙ 接下来m行每行三个数a、b、c，分别表示城市a、城市b、城市a和b之间的距离。输出格式：{\color{Violet}输出格式：}输出…
2021/10/1 22:12:25 人评论 次浏览 -
最小生成树Prim算法实现【C++】
输入格式：{\color{Violet}输入格式：}输入格式：∙\bullet∙ 第一行三个数n、m、start，分别代表城市个数、道路条数、出发点（起始点）。∙\bullet∙ 接下来m行每行三个数a、b、c，分别表示城市a、城市b、城市a和b之间的距离。输出格式：{\color{Violet}输出格式：}输出…
2021/10/1 22:12:25 人评论 次浏览 -
最短路径Dijkstra算法实现【C++】
输入格式：{\color{Violet}输入格式：}输入格式：∙\bullet∙ 第一行三个数n、m、start，分别代表城市个数、道路条数、出发点（起始点）。∙\bullet∙ 接下来m行每行三个数a、b、c，分别表示城市a、城市b、城市a和b之间的距离。输出格式：{\color{Violet}输出格式：}输出…
2021/10/1 17:12:23 人评论 次浏览 -
最短路径Dijkstra算法实现【C++】
输入格式：{\color{Violet}输入格式：}输入格式：∙\bullet∙ 第一行三个数n、m、start，分别代表城市个数、道路条数、出发点（起始点）。∙\bullet∙ 接下来m行每行三个数a、b、c，分别表示城市a、城市b、城市a和b之间的距离。输出格式：{\color{Violet}输出格式：}输出…
2021/10/1 17:12:23 人评论 次浏览
