传送门 ?题意 给出两个正整数 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
一：动态连通性 问题的输入是一对整数，例如(p、q),表示p和q是相连的，这里的相连是一种等价关系，即：具有自反性，对称性和传递性。 等价关系可以将对象分为多个等价类，仅当两个对象相连时他们属于一个等价类。我们的目标是编写一个程序来过滤掉序列中无意义的整数对。比如，当程序读到了p、q时，如果已知的整 ...
分类：
编程语言 时间：
2019-07-20 19:56:06
阅读次数：
100
A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T ...
分类：
其他好文 时间：
2019-07-20 10:04:38
阅读次数：
147
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
