给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。 Input 第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN ...
分类：
其他好文 时间：
2019-01-11 14:17:59
阅读次数：
188
给定一棵树，求无序三元组 (a, b, c) 的个数，使得 dis(a, b) = dis(b, c) = dis(c, a)，且 a ≠ b, b ≠ c, c ≠ a。 ...
分类：
其他好文 时间：
2019-01-08 15:35:28
阅读次数：
181
魏佬怒嘲我只会做给定一棵树，输出有多少个点这种问题 不过我连这个也不会做 还算一道不错的树上数数题目 但是我一直不会数数 求树上所有的三元组$(u,v,t)$，满足$dis(u,v)=dis(u,t)=dis(v,t)$的个数 感觉好神仙啊，一眼不会的感觉 之后试着挖掘一下性质，发现只要我们需要找一 ...
分类：
其他好文 时间：
2019-01-01 21:01:36
阅读次数：
226
元组（tuple） 元组（tuple） 字典（dict） 字典（dict） 10）items（）：以列表返回可遍历的(键, 值) 元组数组。 ...
分类：
编程语言 时间：
2018-12-30 23:59:53
阅读次数：
296
题意： 设 T 为一棵有根树，我们做如下的定义： ? 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 ? 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。 ...
分类：
其他好文 时间：
2018-12-28 19:21:13
阅读次数：
200
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
编程语言 时间：
2018-12-27 00:32:48
阅读次数：
881
Preface 从这一篇起，我们开始学光线追踪这门牛逼的技术。读了几天，一个字：强！ 这一篇我们主要讲述技术入门和一些简单的案例。 我们先学这本： Ready 这本书需要ppmview这个软件帮忙看效果图，不过下载也非常快。 其次，需要你会C/C++读写文件 最后需要你具备三维空间想象能力以及我对书 ...
分类：
其他好文 时间：
2018-12-23 11:22:55
阅读次数：
761
题目大意 给定一个三元组$(x,y,z)$的$gcd$和$lcm$，求可能的三元组的数量是多少，其中三元组是的具有顺序的 其中$gcd$和$lcm$都是32位整数范围之内 由算术基本定理可以得知： 如果$k=gcd(m,n) $则$ k_p=min(m_p,n_p)$ 如果$k=lcm(m,n)$则 ...
分类：
其他好文 时间：
2018-12-22 14:51:45
阅读次数：
201
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
其他好文 时间：
2018-12-22 13:52:22
阅读次数：
147
与文件相关的两个模块中的内置函数：os模块和os.path模块内的函数。 1.模块的概念 模块就是实现某类特定功能的一类函数和变量的文件，后缀名是.py，它可以被其他程序调用，调用语句是import。 2.os模块 getcwd（）函数：获取当前工作目录 chdir（）函数：改变当前目录 listd ...
分类：
编程语言 时间：
2018-12-18 19:37:51
阅读次数：
156
