看卿学姐视频学到的题目 kruskal算法实现最小生成树 prim 算法实现 （坑点好多 还要多写写 熟练一些 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 105; int ...
分类：
其他好文 时间：
2017-08-08 00:34:31
阅读次数：
141
https://odzkskevi.qnssl.com/f0fbdb108ec813b1294f8f714805963b?v=1502083692 网上搜到的题解： http://blog.csdn.net/zzkksunboy/article/details/76563303 xor的题，一般是考 ...
分类：
其他好文 时间：
2017-08-08 00:29:52
阅读次数：
233
基本原理就是尾插法建立链表（当然，也可以用头插法建立链表），重点是冒泡排序法中的两层for循环的参数设置，设置两个链表指针p、q： 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数)，第二个用来指向头结点后一个的后一个(q = p -> next)，每次内层 ...
分类：
编程语言 时间：
2017-08-08 00:28:18
阅读次数：
199
map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。 map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元 ...
分类：
编程语言 时间：
2017-08-07 22:25:58
阅读次数：
176
度度熊与邪恶大魔王 Accepts: 3666 Submissions: 22474 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊与邪恶大魔王 Accepts: 3666 Su ...
分类：
其他好文 时间：
2017-08-07 22:19:56
阅读次数：
347
P2234 [HNOI2002]营业额统计 题目描述 P2234 [HNOI2002]营业额统计 题目描述 P2234 [HNOI2002]营业额统计 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本， ...
分类：
其他好文 时间：
2017-08-07 22:13:57
阅读次数：
220
传送门 看这个n<=15本以为是个状压DP 还是too young 这个题最神奇的地方是加括号是根据贪心的策略。 发现只有在一连串的加号两边加上括号才是最优的（想一想，为什么？） f[i][j]表示前i个数加j个乘号的最优解 ...
分类：
其他好文 时间：
2017-08-07 22:06:31
阅读次数：
137
分布式进程可以布置在局域网之中，把安排的任务注册到局域网内，不同主机之间就可以传递信息，从而分配任务和反馈，不过并不适合返回大量数据； 首先需要一个服务器server，用来存放数据，其他机器通过局域网内ip访问到： 注意注册到服务器的ip和端口要和通信服务器端的一致。 局域网内各进程间接地通过 服务 ...
分类：
编程语言 时间：
2017-08-07 20:47:52
阅读次数：
200
链接http://poj.org/problem?id=1160 很好的一个题，涉及到了以前老师说过的一个题目，可惜没往那上面想。 题意，给出N个城镇的地址，他们在一条直线上，现在要选择P个城镇建立邮局，使得每个城镇到离他最近的邮局距离的总和尽量小。 首先提一个这个问题的简化版本，如果P=1得话，这 ...
分类：
其他好文 时间：
2017-08-07 20:33:15
阅读次数：
138
设c[x]为x到根的xor路径异或和 那么a->b的xor路径异或和为c[a]^c[b] 因为lca(a,b)到根的xor路径异或和被抵消了 所以我们要做的就是dfs一遍求出c[i]然后找到max{c[i]^c[j]} 这个时候我们可以用trie求出答案 ...
分类：
其他好文 时间：
2017-08-07 20:32:47
阅读次数：
152
