1.消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 ...
分类：
其他好文 时间：
2019-07-28 15:59:14
阅读次数：
101
1128. Number of Equivalent Domino Pairs 1128. Number of Equivalent Domino Pairs Given a list of dominoes, dominoes[i] = [a, b] is equivalent to domino ...
分类：
其他好文 时间：
2019-07-28 13:58:48
阅读次数：
102
Python 简单爬虫案例 import requests url = "https://www.sogou.com/web" # 封装参数 wd = input('enter a word') param = { 'query':wd } response = requests.get(url=u ...
分类：
编程语言 时间：
2019-07-26 17:40:55
阅读次数：
97
传送门 ?题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； ?思路 时隔很久，又重新做这个题 温故果然可以知新? 重要知识点 GCD(a,b)=GCD(a,b-a)=GCD(b,b-a) (b>a) 证明： 设G ...
分类：
其他好文 时间：
2019-07-24 21:07:53
阅读次数：
170
题意翻译 给定一个 2×n 的矩阵，现从中选择若干数，且任意两个数不上下或左右相邻，求这些数的和最大是多少？ 题目描述 Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketb ...
分类：
其他好文 时间：
2019-07-24 16:23:20
阅读次数：
142
传送门：QAQQAQ 题意：给你一个图，每条边有边权，现在你可以对边进行反转，使图中不存在环，你需要使得反转的边的边权集合中的最大值最小，并输出任意一组解。 思路：二分+拓扑排序 使得最大值最小，自然而然想到二分（其实我先想到tarjan，发现环套环无法处理） 那么我们二分枚举答案，把小于mid的边 ...
分类：
其他好文 时间：
2019-07-24 00:23:44
阅读次数：
78
实例： 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <title>灵_e夜</title> 6 </head> 7 <body> 8 9 <h1>我的第一个标题</h1> 10 11 <p>我的第一个段落。</p> 1 ...
分类：
Web程序 时间：
2019-07-24 00:18:19
阅读次数：
131
A. DIY Wooden Ladder 题意：搭梯子，选两条最长的边为基础边，然后选择其他边当台阶，并且台阶数小于基础边； #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; int main() { ios:: ...
分类：
其他好文 时间：
2019-07-23 10:05:42
阅读次数：
87
生产者消费者模型 import time,random from multiprocessing import Process,JoinableQueue def producer(name,food,q): for i in range(3): res='%s%s' %(food,i) time. ...
分类：
其他好文 时间：
2019-07-22 15:16:34
阅读次数：
92
题意 一条路被划分成了n段，每一段有一个高度，一个人有步幅k，代表他最多可以从第x段一步到第x+k段，当h[x]>h[x+k]时，不消耗体力，否则消耗一点体力，求最后到第n段路时最少消耗的体力，最初在第一段路。 对于 ３0%的数据，保证 Ｔ = １；对于另 ２0% 的数据，保证 Ｎ <= 500；对 ...
分类：
其他好文 时间：
2019-07-21 20:06:55
阅读次数：
103
