题意:给你n个整数,请按从大到小的顺序输出其中前m大的数 哈希表写法: 这个也相当于是暴力写,一般暴力写我们输入输出就采用scanf,printf,否则很容易超时 Presentation Error:可能是因为少了换行 分治写法:qsort ...
分类:
其他好文 时间:
2019-08-03 15:02:32
阅读次数:
113
8.3总结 得分 0+45+50 惊险刺激 8:30的时候我估计能拿250分 10:30的时候我估计我会爆零 一开始以为会做T1T3 结果打出来都不对 赛后发现反而是T2最简单 ~~其实T1暴力能过~~ T1 chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界 ...
分类:
其他好文 时间:
2019-08-03 10:40:49
阅读次数:
89
http://poj.org/problem?id=2176 区间dp,暴力处理相同的一段 ...
分类:
其他好文 时间:
2019-08-02 22:52:00
阅读次数:
100
No Pain No Game 题意:给出一个长度为n的1到n的排列 求区间两点gcd最大 思路: 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数(当a[x]含有这个约数时 我们就能插入这个约数(x<i)) 我们使用las ...
分类:
其他好文 时间:
2019-08-02 22:30:09
阅读次数:
109
-3h:有点紧张,前两次考试爆炸,这次很关键(无论是对于信心还是对于分机房) -1h:好好地休息了一个中午,没浪~ +1h:快速打完T1的暴力40分+线段树的正解,一边对拍一边开始打T2 +1.5h:woc这T2样例是假的吧?!打了两种dfs发现输出是一样的都是20,便不管它了 +2h:码完T3的暴 ...
分类:
其他好文 时间:
2019-08-02 11:21:08
阅读次数:
95
添加一个成员方法。eat方法 确定方法,方法名和参数列表 定义一个有参数的方法 getMethods Person没有父类所以直接继承的就是Object类。输出了Person自己的方法和Object这个父类的的方法 方法支持暴力反射 获取方法的名称 获取类名 输出全类名 ...
分类:
编程语言 时间:
2019-08-02 10:31:48
阅读次数:
99
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 算法:暴力枚举 ...
分类:
其他好文 时间:
2019-08-01 22:50:30
阅读次数:
203
~~第三次体会到考试出超纲题的绝望……~~ ~~不要问我前两次在什么时候~~ "$\mathrm{T1}$" $\color{red}{Totally\ Brute\ Force!}$ 就是个暴力…… 我们一开始假设整个数组是一个区间$[1,n]$的区间,然后每次操作都会把区间 从中间断开 。(可以 ...
分类:
其他好文 时间:
2019-08-01 11:47:20
阅读次数:
107
[算法模版]莫队 莫队是一个极其有意思的玄学算法,常用于暴力骗分。 首先,莫队是通过暴力转移区间来求解答案的。那么显然,完成单组询问复杂度是$O\left(x^{ }(|r 1 r 2|+|(l1 l2 |))\right.$。其中$x$为每次的转移复杂度。 莫队算法的总复杂度是$n \sqrt m ...
分类:
编程语言 时间:
2019-07-31 17:00:36
阅读次数:
125