CF 1163 "传送门" | | Penalty | "A" | "B1" | "B2" | "C1" | "C2" | "D" | "E" | "F" | | | | | | | | | | | | | 3 (483) | 464 | +0 0:06 | +1 01:13 | +3 01:12 ...
分类：
其他好文 时间：
2019-08-16 00:22:13
阅读次数：
117
直接给他缩点然后求新的图的完整版： C2[u]表示缩点后的u点这个环上的点实际上是哪些 G3[u]表示缩点后的u点的出边 还是一样，要记得先处理入链。（可以让这个图好看一点但是没啥鸟用）入链可能会有一些特别的性质，当然假如入链没有特别性质也可以直接缩点。 不对其实直接缩点就可以了，入链还是新图的入链 ...
分类：
其他好文 时间：
2019-08-13 17:27:05
阅读次数：
66
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2019-08-11 13:09:52
阅读次数：
140
#include #include #include using namespace std; int n, m, c1, c2;//dis[i]从起点到i的最短路径,num[i]为长度,weight[i]为i城的救援小组人数,w[i]为到i城已经接到的救援人数,e[][]路径权重 int dis[... ...
分类：
其他好文 时间：
2019-08-05 17:25:09
阅读次数：
96
今天遇到一个问题，下拉的栏位格式是正确的，但显示的数据却不对，具体如下： 1.已知单价B和数量C，计算总价D，在D2栏输入的公式是B2*C2： 2.将D2单元格下拉，结果得到的数据只是复制了D2的数据。 如果双击D3和D4会发现下拉后的公式是正确的，但显示的数据却不对。 3.原因就是公式虽然正确，但 ...
分类：
其他好文 时间：
2019-07-30 12:54:18
阅读次数：
276
【问题描述】 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N ...
分类：
其他好文 时间：
2019-07-28 20:04:38
阅读次数：
110
题目大意 有 N(1≤N≤1e5)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数ci?头牛之前的位置。。举个栗子： 初始队列 1,2,3,4,5 c1?= 2，c2? = 3，则第一次操作后的序列为 2,3,1,4,5 ...
分类：
其他好文 时间：
2019-07-24 10:02:34
阅读次数：
106
1、分布式一致性问题 假设客户端C1将系统的K由V1更新为V2,但客户端C2无法立即读取到K的最新值，需要在一段时间才能读取到。 数据库之间复制的延迟问题。 数据复制需求：1、为了增加系统的可用性，以防止单点故障引起的系统不可用。2、提高系统的整体性能，通过负载均衡技术，能够让分布在不同地方的数据副 ...
分类：
其他好文 时间：
2019-07-23 12:58:44
阅读次数：
116
简单的时间复杂度分析 O(1), O(n), O(lgn), O(nlogn), O(n^2) 简单地说：大O描述的是算法的运行时间和输入数据之间的关系 为什么要用大O ，叫做O(n)? 忽略常数。实际时间T=c1*n+c2 T=2*n+2 O（n） T=2000*n+10000 O（n） 渐进时间 ...
分类：
编程语言 时间：
2019-07-19 23:48:29
阅读次数：
106
题目描述: 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输 ...
分类：
其他好文 时间：
2019-07-18 10:55:28
阅读次数：
105
