题目传送门 题目翻译: 描述 Z国有N个城市，编号从1到N。城市之间通过高速公路相连，并且两个不同城市之间只有一条路径。Z国最近经常起火，因此政府决定在一些城市建造一些消防站。在城市K成本W（K）中建立一个消防站。不同城市的W可能不同。如果城市K中没有消防站，那么它与最近的拥有消防站的城市之间的距离 ...
分类：
其他好文 时间：
2020-01-20 22:25:20
阅读次数：
90
https://vjudge.net/problem/UVA-10474 主要是练习lower_bound 的应用：返回一个迭代器，指向键值为k的第一个元素。而且也很方便的找出排序后需查找的元素的位置。 cin和c里面的输入输出用的话好像不太好，但是不想改了。 1 #include <bits/st ...
分类：
其他好文 时间：
2020-01-19 12:27:13
阅读次数：
88
题目选自UVA-129：https://vjudge.net/problem/UVA-129 在刘汝佳的紫书中，曾经强调利用八皇后中的思想，借助字符串的后缀来生成数据。不需要刻意验证当下递归中所添加的字母是否同以后添加的字母满足题目关系。这一点与八皇后代码中按照每行或每列逐一递归的思想是相吻合的。在 ...
分类：
其他好文 时间：
2020-01-17 13:45:07
阅读次数：
86
题目链接：https://vjudge.net/problem/POJ-1236 题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问： （1）至少需要发送几份信息才能使得每个点都传递到信息 （2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立 思路 ...
分类：
Web程序 时间：
2020-01-15 13:38:41
阅读次数：
88
有人忘了扑灭他们的篝火！使用嵌套 if 躲避火球。 简介 你可以在一个 if语句 内嵌套 (nest) 另一个 if语句 做出更复杂的选择。 用这个技能找到安全点，避开火球！ 默认代码 敬请期待 概览 现在的处境可能让你想起了上一关，焰中舞动，不过这次你得同时应付两个火球了！在上方，火球随机出现，所 ...
分类：
其他好文 时间：
2020-01-13 13:01:39
阅读次数：
81
题外话： 老师：这些题都不难，都只是搜索+剪枝 我：不会…… 题面 十五数码问题 保证45步内有解 题解 IDA 入门题目，和八数码问题没差多少 ↑抱着天真想法的我 事实上，这题比八数码难了不少…… 首先，先像八数码一样把IDA 敲好 然后？ 然后你发现样例你都T了 WDNMD ——发现自己样例TL ...
分类：
其他好文 时间：
2020-01-12 00:33:37
阅读次数：
107
1、开放端口firewall-cmd --zone=public --add-port=5672/tcp --permanent # 开放5672端口firewall-cmd --zone=public --remove-port=5672/tcp --permanent #关闭5672端口fire ...
分类：
其他好文 时间：
2020-01-11 09:59:25
阅读次数：
76
难点： 理解离散化 这个题目中构造一个长宽高都为1001的容器，然后离散化 分割为多个小方块 (离散化：将这一方块用一个坐标表示)，每个方块要么是实心，要么是空心。 通过lower_bound函数找到unique去重后的数组下标去三维遍历标记实心，然后bfs。 在这里，每一个方块的表示仅通过离散化后 ...
分类：
其他好文 时间：
2020-01-10 20:29:06
阅读次数：
86
关卡连接：https://codecombat.163.com/play/level/thornbush-farm 免费试玩：https://codecombat.163.com/play 保卫农场，防止食人魔攻入。 简介 在三个入口附近巡逻，如果看到敌人，就在各 X 处建造一个 "fire-tra ...
分类：
其他好文 时间：
2020-01-09 10:27:46
阅读次数：
68
搜索商品 <view class="container"> <view wx:if="{{$search$show==1}}" class="content"> <view class="search"> <view class="serch_content"> <i class="iconfont ...
分类：
微信 时间：
2020-01-04 12:55:40
阅读次数：
174
