dict 的对应关系 aInfo = {'emp1': 300, "emp2": 500, "emp3": 600} key-value pairs (键-值对） 键： 不可变的值 （num, string, tuple) list 不可以 字典的存储是无序的 创建字典的方式：1. 大括号， key ...
分类：
编程语言 时间：
2019-08-03 21:35:56
阅读次数：
101
题目链接：https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题，数据规模也很小，这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 ...
分类：
其他好文 时间：
2019-08-02 20:50:52
阅读次数：
86
#include using namespace std; typedef long long ll; const int maxn = 1006; const ll mod=1000000007; int T; int n,m; ll k; ll dp[1005][6],a[maxn]; ll g... ...
分类：
其他好文 时间：
2019-08-02 19:57:19
阅读次数：
79
POJ 3253 Fence Repair 题目链接：http://poj.org/problem?id=3253 题目大意 农夫约翰想修理牧场周围的一小段篱笆。他测量了栅栏，发现他需要N(1≤N≤20,000)块木板，每块长度为整数Li(1≤Li≤50,000)。然后，他买了一块长木板，刚好能看到 ...
分类：
其他好文 时间：
2019-07-30 10:46:10
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 考虑二分答案，我们二分一个值$x$，那么要怎么来验证这个答案是否可行，考虑dp求解，设$dp[i]$为前i个在答案为$x$的情况下划分最最多组数，那么若$dp[n] \geq k$ 则这个x可行， ...
分类：
其他好文 时间：
2019-07-30 09:26:05
阅读次数：
138
HDU-3338 这道题真的处理起来好复杂啊，题意就是个简单的方格填数问题，但是每个白点至少放1，那么最后的可能解是怎样的呢？我们是不是要把x轴上的和y轴上的统一起来，然后就是每个点都被对应的x和y匹配起来，那么，之后，用每个点的x向y建立边，跑最大流，每个点的放的值就是反向边的权值了。 ...
分类：
其他好文 时间：
2019-07-29 21:52:00
阅读次数：
117
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ...
分类：
其他好文 时间：
2019-07-28 19:41:58
阅读次数：
94
分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。——引自百度百科 模板题目：https://ac.nowcoder.com/acm/contest/884/J https://www.luogu.org/prob ...
分类：
其他好文 时间：
2019-07-28 17:18:22
阅读次数：
105
原文链接：https://jonskeet.uk/csharp/memory.html 人们在理解值类型和引用类型之间的差异时因为“值类型在栈上分配，引用类型在堆上分配”这句话造成了很多混乱。这完全是不对的，本文试图澄清这个问题。 变量中有什么？ 理解.NET中内存工作方式的关键是理解变量是什么，以 ...
分类：
Web程序 时间：
2019-07-27 12:55:48
阅读次数：
146
