题目链接 思路： 勾股数组，又称毕达格拉斯三元组。 公式：a = s*t b = (s^2 - t^2) / 2 c = (s^2 + t^2) / 2 s > t >=1 且为互质的奇数 代码： ...
分类：
其他好文 时间：
2019-02-24 13:45:04
阅读次数：
180
其实我最开始没有这道题。。。是做到UPC-11079-小P的决斗，训练结束后然后搜索了一波，才了解这个题的。 非常牛逼的题。。。这么多人做出来了。。。我好菜。。。 对于每对三元组Ta=(La,Ja,Ka)，Tb=(Lb,Jb,Kb)，定义Ta,Tb之间的差值D为D(Ta,Tb)=max(La?Lb, ...
分类：
其他好文 时间：
2019-02-23 01:11:45
阅读次数：
159
传送门 题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 题解：三个一模一样的顺子等于三个对子（三张） ...
分类：
其他好文 时间：
2019-02-15 19:32:17
阅读次数：
157
有效三角形的个数 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意: 思路 我们都知道，要想构成三角形，只需三 ...
分类：
其他好文 时间：
2019-02-15 01:19:08
阅读次数：
186
题意 给出$n$个在$1$到$m$范围内的数$a_i$，定义一个三元组为$(x,x,x)$或者$(x,x+1,x+2)$的形式，求最多能组成三元组的数量是多少 题解 比赛的时候脑抽了……也可能是过年之后就傻了…… 先看看贪心行不行，把所有能选$3$个的都先选掉，发现显然是$gg$的 然后考虑每一个形 ...
分类：
其他好文 时间：
2019-02-11 12:29:59
阅读次数：
218
题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 这里想谈一下DP的一个套路，捆绑 有的DP题目，它可能会要求和一些东西捆绑，求方案数，这种时候如何单点设置状态呢？ 以这个 ...
分类：
其他好文 时间：
2019-02-09 16:30:17
阅读次数：
201
题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 根据官方Editorial的说法，似乎没有一个真正正确的贪心（但是说不定就有人乱搞出来了）。这里用dp来解决问题。 这种d ...
分类：
其他好文 时间：
2019-02-09 10:42:28
阅读次数：
264
D. Jongmah 链接 题意： 一些数字，有两种方式组成一个三元组，[x,x,x]，[x,x+1,x+2]，每个数字只能用一次，求最多组成多少三元组。 分析： 因为每三个[x,x+1,x+2]是可以拆成[x,x,x]，[x+1,x+1,x+1]，[x+2,x+2,x+2]的，所以可以认为对于以x ...
分类：
其他好文 时间：
2019-02-09 10:36:53
阅读次数：
159
说什么呢，还是自己菜啊 【打表】C. Meaningless Operations 题目大意 求$f(a) = \max_{0 < b < a}{gcd(a \oplus b, a \> \& \> b)}.$ $2 \le a_i \le 2^{25} - 1$ 题目分析 题挺有意思的。其中对于$ ...
分类：
其他好文 时间：
2019-02-08 21:26:44
阅读次数：
197
"CF 1110 D. Jongmah" 题目大意：给你?$n$个瓷砖，每块瓷砖上有一个数字?$a_i,(1\leq a_i\leq m)$。你可以将三个有连续数字?$(比如3,4,5)$的瓷砖或者三个数字相同?$(比如7,7,7)$的瓷砖组成一个三元组。每个瓷砖只能用一次。问最多可以得到多少个三元 ...
分类：
其他好文 时间：
2019-02-08 15:58:20
阅读次数：
202
