DescriptionInputOutputSample Input7 46421Sample Output3564217Data Constraint思路这其实类似于归并要求字典序需最小，肯定把小的往前塞。建两个队列，一个是题目的输入，一个是剩下的书从小到大排序。做一次归并即可代码#include<iostream>#incl...
原创
2021-07-12 17:47:18
77阅读
近年来，游戏产业的快速发展带动了游戏中人工智能（Artificial Intelligence，简称AI）的发展，越来越多的游戏采用人工智能技术提高游戏的可玩性。在电子游戏中，玩家操控主要角色，而其他角色的行为逻辑由人工智能操纵，这些角色我们称之为NPC（Non-Player Character，非玩家控制角色）。大部分游戏在开发过程中都会遇到路径探索问题，快速、准确地计算出游戏角色从地图中的A点
重赋边权。
转载
2016-12-05 08:17:00
62阅读
2评论
$APIO$的题就是非常难啊 首先看到$k=1$的情况，显然我们只需要找到一条直径把这条直径的两端连起来就好了 因为我们连这一条新边的实质是使得这一条链上的边不需要重复经过了，我们想让走的边尽量少，自然需要重复经过的尽量少，所以$k=1$找到直径就好了 答案就是$2\times(n 1) R+1$，
转载
2019-01-01 19:45:00
83阅读
2评论
移动小区巡逻签到系统，让小区安保更安全
原创
2024-07-02 14:32:07
52阅读
"嘟嘟嘟" 这题有点意思。 手玩得知，连上一条边后，形成的环只用走一次，剩下的还要走两次。 因此$k = 1$就是求树的直径。 $k = 2$怎么办咧？也是先求一遍树的直径，然后我就想，连上端点后就变成了一个基环树，我们要在这个基环树上再连一条边，使（新形成的环的长度） （与原环相交长度）尽可能大。
原创
2021-05-29 20:34:46
93阅读
观察性质，dfs求树上直径，构造边权再求dp一次直径
转载
2019-05-25 12:46:00
64阅读
2评论
软件架构师何志丹 开源墨家巡逻兵的目的：a,演示我的库的用法。b，展示我的开发思想，不同的技能的人合作。mjxlb：源码vc: 生成的exe位置。SNCode：公共库的lib和头文件。开发工具：VS2010 C++...
原创
2022-07-20 21:05:32
100阅读
和标算不同的做法。先建立最短路树。引理：最多只会经过一条非树边。假设经过了\(\geq 2\)条非树边，设第一，第二次经过的非树边为x->y,a->b。如果\(y=a\)，则从\(y\)走回\(s\)不劣设\(x->y\)的lca为\(lc\)，则换成\(s->lc->a->b->...->t\)不劣。（否则和最短路树矛盾）建立源点开始的最短路树，把
转载
2021-03-09 16:25:20
363阅读
2评论
题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为
原创
2021-05-20 19:07:00
216阅读
类创建和使用类一个例子：创建一个小狗的类，根据实际情况(或功能)赋予小狗蹲下(sit)和打滚(roll_over)的能力class Dog():
def __init__(self, name, age):
self.name = name
self.age = age
def sit(self):
print(self.name.title() + " is now sitting.")
def
转载
2024-06-12 20:47:11
86阅读
树形DP 说是树形DP，其实就是求树的最长链嘛…… K=1的时候明显是将树的最长链的两端连起来最优。 但是K=2的时候怎么搞？ 考虑第一次找完树的最长链以后的影响：第一次找过的边如果第二次再走，对答案的贡献会变成-1，因为两次都选这一段的话，反而会使得这一段不得不走两次（如果只被选一次的话就...
转载
2021-08-05 14:14:58
201阅读
题目描述 在一个地区中有 n 个村庄，编号为 1, 2, …, n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的
原创
2023-04-24 23:41:45
46阅读
[BZOJ1912][Apio2010]patrol 巡逻 试题描述 输入 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 输出 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。
转载
2016-04-26 19:03:00
72阅读
2评论
http://www.elijahqi.win/2018/03/06/bzoj1912/ 题目描述在一个地区中有 n 个村庄，编号为 1, 2, …, n。有 n – 1 条道路连接
原创
2022-08-08 14:43:57
23阅读
近日，塞尔维亚内务部选派6名警员来华执行为期一个月的警务联合巡逻任务。日前，中塞联巡启动仪式在海南省三亚市举行。公安部及海南省公安厅、三亚市公安局代表以及塞内务部代表出席仪式，共同宣布联合巡逻正式启动。中新社记者 王晓斌 摄
近日，塞尔维亚内务部选派6名警员来华执行为期一个月的警务联合巡逻任务。日前，中塞联巡启动仪式在海南省三亚市举行。公安部及海南省公安厅、三亚市公安局代表以及塞内
原创
2024-09-13 17:38:18
0阅读
曾系尴尬今天发现自己没写这题 不建新边的话其实每条边都是走两次 假如建一条新边相当于一条树上路径只用走一次 那么当然选直径了 但是建两条的话有可能树上路径有重叠部分，而每条边都需要经过，那么就会多减两次 所以第一次选完以后把直径上的边变负容斥下 恶心的是树上边权有负的时候是不能用两次dfs的方法找直
转载
2018-10-09 16:27:00
31阅读
2评论
(http://www.elijahqi.win/2018/01/07/bzoj2538-ctsc2000%E5%85%AC
原创
2022-08-08 16:03:59
83阅读
一、方案背景国家安全局是人民政府的一个组成部门，主管全市安全工作。在省委、省政府、市委、市政府和国家安全部的领导下，负责和管理地区防范、打击危害国家安全行为的工作，开展隐蔽战线的对敌斗争，保卫国家安全，维护社会政治稳定。为此，远程视频监控系统以满足以下需求：安全保障的需要为保障能够顺利打击各种危害国家安全、分裂领土完整、恐怖袭击等一系列犯罪活动，安装移动无线视频指挥监控系统可以极大的增强打击力度，
转载
2024-10-23 07:24:03
35阅读
在现代安全管理中，园区、物业和工厂等场所的巡逻巡更是一项至关重要的任务。为了确保这些关键区域的安全与秩序，选择合适的巡逻巡更系统显得尤为重要。在本次盘点中，我们深入分析了三家市场上的主流巡逻巡更系统，细致对比了它们各自的优势、劣势以及最适合的应用场景。主流巡逻巡更系统对比结论技术集成与硬件需求：草料二维码则更侧重于通过二维码实现低成本的部署，不需要额外的硬件支持。诺怀云系统和邦巡系统提供了较为全面
原创
2024-11-01 11:22:09
107阅读
