1011 World Cup Betting (20分) #include <bits/stdc++.h> using namespace std; double a, b, c ; double MAX = -1.0, tot = 1.0 ; int main(int argc, char con ...
分类：
其他好文 时间：
2020-02-19 00:43:43
阅读次数：
67
思路：只需考虑目的地v在出发地u左侧，即u>v的情况。记总共有tot个人的出发地和目的地满足u>v。 求这些区间[v,u]的并集，因为要尽量减小调头的总距离。答案为$m+\cup_{i=1}^{tot} [v_i,u_i]$。 可以通过合并区间的方式求并集，即将有交的区间合并为一个新的区间。 注意： ...
分类：
其他好文 时间：
2020-02-16 17:57:26
阅读次数：
68
1010 Radix (25分) Given a pair of positive integers, for example, $6$ and $110$, can this equation $6 = 110$ be true? The answer is , if 6 is a decimal ...
分类：
其他好文 时间：
2020-02-10 13:52:09
阅读次数：
60
1.Decompose Conditional（分解条件表达式）2.Consolidate Conditional Expressions（合并条件表达式）3.Consolidate Duplicate Conditional Fragments（合并重复... ...
分类：
其他好文 时间：
2020-02-04 12:25:24
阅读次数：
81
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类：
其他好文 时间：
2020-02-01 01:04:58
阅读次数：
91
令 $G=(V,E)$ 是一个网络，有源点 $s$ 和 汇点 $t$。 定义一个 割 $C=(S,T)$ 是 $V$ 的一种划分使得 $s\in S,t\in T$，$C$ 的 割集 $A$ 是集合 $\{(u,v)\in E:u\in S,v\in T\}$， 割的大小 $cut=\sum_{e\ ...
分类：
其他好文 时间：
2020-01-30 23:22:19
阅读次数：
176
1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 typedef struct state STA; 6 struct state 7 { 8 int cup[3],water; 9 b ...
分类：
其他好文 时间：
2020-01-26 19:26:27
阅读次数：
54
状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 ...
分类：
其他好文 时间：
2020-01-19 12:26:40
阅读次数：
105
1. 几种相似度 1.1 Jaccard系数 杰卡德系数(Jaccard index) , 又称为Jaccard相似系数（Jaccard similarity coefficient）,用于比较有限样本集之间的相似性与差异性。 1.2 余弦相似度 余弦相似度，又称为余弦相似性，是通过计算两个向量的夹 ...
分类：
其他好文 时间：
2020-01-13 18:08:09
阅读次数：
77
非托管代码就是根据不同的系统，不同的cpu进行编程，用来适配cup和操作系统 托管代码，比如C# 通过编译器生成中间语言，但是中建语言仍然需要编译成本地cup能执行的机器代码，这部分功能由一个运行在特定软件系统来完成。这个软件系统被称之为虚拟机。 只需要为每种操作系统和cpu架构提供一个虚拟机。就可 ...
分类：
其他好文 时间：
2020-01-08 18:44:19
阅读次数：
71
