1060 最复杂的数 题目来源: Ural 1748 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1060 最复杂的数 题目来源: Ural 1748 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1060 最复杂的数 题 ...
分类:
其他好文 时间:
2017-10-03 12:40:09
阅读次数:
162
题意:让你构造一个n个点的简单多边形,使得所有点是整点,并且所有边长是整数,并且没有边平行于坐标轴。 就利用勾股数,如下图这样构造即可,n为偶数时,只需矩形拼成,n为奇数时,封上虚线边即可。 ...
分类:
其他好文 时间:
2017-10-02 09:40:56
阅读次数:
127
题意:有n群人,每个人有喜欢的汉堡配方;有m家店,给出每家店的每个汉堡的配方,如果存在某个汉堡,其配料表包含某个人喜欢的配方,则这个人喜欢这个汉堡所在的店家。问你对每群人,输出被喜欢的人数最多的店面是哪家。 直接把每家店所能满足的口味表全塞到哈希表里面,暴力枚举统计即可。 这里用了双关键字哈希表,比 ...
分类:
其他好文 时间:
2017-10-01 21:13:53
阅读次数:
217
H. Hamburgers 二进制压缩&枚举操作 #include<cstdio> #include<cstring> #include<vector> using namespace std; const int N = 55555; int n, m, i, j, k, x, ans[N], m ...
分类:
其他好文 时间:
2017-10-01 21:11:27
阅读次数:
309
题意:有n杯盐溶液,给定每杯里面盐的质量以及盐溶液的质量。问你有多少种方案选择一个子集,使得集合里面的盐溶液倒到一个被子里面以后,浓度为A/B。 折半枚举,暴力搜索分界线一侧的答案数,跨越分界线的答案,一侧用map存下来,枚举另一侧去统计。 ...
分类:
其他好文 时间:
2017-10-01 21:08:27
阅读次数:
274
zh.wikipedia.org/wiki/Bagging算法 Bagging算法 (英语:Bootstrap aggregating,引导聚集算法),又称装袋算法,是机器学习领域的一种团体学习算法。最初由Leo Breiman于1994年提出。Bagging算法可与其他分类、回归算法结合,提高其准 ...
分类:
Web程序 时间:
2017-09-29 16:40:48
阅读次数:
259
题目大意:给你长度为n的字符串(n<=1e6),让你对它进行划分,如果一段里面只有字母和 空格可以包含m(m<=1e5)个,如果有其他字符只能包含n个,问你最少需要分成几段。 思路:划分dp,dp[ i ] 表示以i为结束最少需要分成多少段,复杂度n*m,不能接受,我们考虑贪心 每次划分使其中包含的 ...
分类:
其他好文 时间:
2017-09-23 13:45:58
阅读次数:
187
01:视C++为一个语言联邦 1:今天的C++已经是个多重范型编程语言(multiparadigm programming language),一个同时支持过程形式(procedural)、面向对象形式(object-oriented)、函数形式(functional)、泛型形式(generic)、 ...
分类:
编程语言 时间:
2017-09-22 10:19:43
阅读次数:
178
42 Bing Search Engine Hacks November 13, 2010 By Ivan Remember Bing, the search engine Microsoft launched to topple Google? Ok, it didn’t work that wa ...
分类:
其他好文 时间:
2017-09-22 00:50:16
阅读次数:
165
课程链接:网易云课堂:http://study.163.com/my#/smarts ->free coursera:https://www.coursera.org/learn/neural-networks-deep-learning?authMode=signup ->need money 大 ...
分类:
Web程序 时间:
2017-09-20 14:31:59
阅读次数:
173