这两次考试都挂了不少分,也学到了很多东西。 52 T1 常数写大正解T成暴力 T2 数组越界70->50又由于我的智障操作最后一秒50->20 53 T2 逆推打成正推100->21 T3 暴力56pts,错解57pts,机智的我交了暴力,还把数组开小了57->43。 1.虽然不同算法的理论复杂度是 ...
分类:
其他好文 时间:
2019-09-28 12:27:37
阅读次数:
86
概述 人工智能很火,各国出台政策 有趣的图灵测试 人工智能包括——计算智能(“深蓝”对战卡斯帕罗夫,国际象棋,暴力搜索,本质是计算)、感知智能(能听会说,能看会认,类似于人的视觉、听觉、触觉等感知能力 )、认知智能(逻辑推理、知识理解、决策思考,概念、意识、观念都是认知智能的表现 ) ...
分类:
编程语言 时间:
2019-09-28 00:35:01
阅读次数:
143
587Div3 E1 题意 类似这样的数列 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6...... 求第 $n$ 项 $n 按个数分组,第一组是1 第二组是 1 2 第三组是 1 2 3 第n组是 1 2 3 4 5 ...n 暴力找到在哪个组 再预处 ...
分类:
其他好文 时间:
2019-09-27 23:08:07
阅读次数:
124
分块,是一种优雅的暴力,它通过对数列分段,完成对数列一些区间操作和区间查询的操作,是一种根号算法。 分块的功能: 1.区间加;2.区间减;3.。。。。。。 4.查询区间和 3.查询任意区间内有多少个数大于等于k(注意,这个功能是我们使用分块而不选择线段树的重要依据) 在我的分块中,block表示原数 ...
分类:
其他好文 时间:
2019-09-27 21:18:00
阅读次数:
89
Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13779 Accepted Submission(s): 6689http ...
分类:
其他好文 时间:
2019-09-27 19:10:44
阅读次数:
68
传送门 看到 $n<=5000$,直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内,左端点小于等于某个值,右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线,然后枚举从左到右枚举右边的竖线,那么随着右边竖线的右移,合法的横线(右端点大 ...
分类:
其他好文 时间:
2019-09-27 15:12:16
阅读次数:
70
E. Kamil and Making a Stream 这个题目要用到一个结论,就是区间一个区间长度为n的不同的gcd不会超过logn 个, 其实就是知道这个题目可以暴力就好了。 然后就是对于每一个节点,我都存从祖先到这个节点的所有的gcd,用一个vector存下来。 然后因为这个vector的s ...
分类:
其他好文 时间:
2019-09-27 10:50:26
阅读次数:
64
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类:
其他好文 时间:
2019-09-26 21:42:17
阅读次数:
94
1020 1021 Fibonacci again 问题重述:F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2);给定一系列n,求f(n)是否被3整除; 思路:硬算,暴力求解; 正确思路:找规律,发现n%4==2那么就可以被f(n)就可以被3整除; ...
分类:
其他好文 时间:
2019-09-26 18:39:05
阅读次数:
96
题目描述 农场被划分为5x5的格子,每个格子中都有一头奶牛,并且只有荷斯坦(标记为H)和杰尔西(标记为J)两个品种. 如果一头奶牛在另一头上下左右四个格子中的任一格里,我们说它们相连. 奶牛要大选了.现在有一只杰尔西奶牛们想选择7头相连的奶牛,划成一个竞选区,使得其中它们品种的奶牛比荷斯坦的多. 要 ...
分类:
其他好文 时间:
2019-09-26 11:39:10
阅读次数:
92