随笔分类 - 数学/MATH/ 组合数学/
摘要：链接：https://ac.nowcoder.com/acm/contest/1083/C来源：牛客网 题目描述 给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。 输入描述: 输出描述: 示例1 输入 "复制" ;) 输出 "复制" ;) 示例2 输入
阅读全文
摘要：Relatively Prime Powers "CodeForces 1036F " Consider some positive integer xx. Its prime factorization will be of form x=2k1⋅3k2⋅5k3⋅…x=2k1⋅3k2⋅5k3⋅…
阅读全文
摘要："D Yet Another Problem On a Subsequence" "CodeForces 1000D " The sequence of integers a1,a2,…,aka1,a2,…,ak is called a good array if a1=k−1a1=k−1 and
阅读全文
摘要：In Complexity theory, some functions are nearly O(1) O (1), but it is greater then O(1) O (1). For example, the complexity of a typical disjoint set i
阅读全文
摘要：D. Power Tower time limit per test 4.5 seconds memory limit per test 256 megabytes input standard input output standard output Priests of the Quetzalc
阅读全文
摘要：在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。 Input 输入有多组（不超过 100 组）。 每组数据一行一个整数 n 代表点的数量。 3 ≤ n
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/894/A 来源：牛客网 华华教奕奕写几何 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 奕奕的几何很差，然
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/160/C 来源：牛客网 多项式 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 求\lim\limits_{x
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/180/B 来源：牛客网 烟花 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/897/J 来源：牛客网 Binary Number 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 As a pr
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Integration 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo k
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/308/B 来源：牛客网 tokitsukaze and RPG 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/942/B 来源：牛客网 Game with numbers 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/946/E 来源：牛客网 筱玛爱游戏 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 筱玛是一个热爱游戏的好筱
阅读全文
摘要：A permutation p of size n is an array such that every integer from 1 to n occurs exactly once in this array. Let's call a permutation an almost identi
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3/D 来源：牛客网 Disdain Chain 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 BNU ACM
阅读全文
摘要：题目背景 91029102 年 99 月 11 日，百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。 题目描述 一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到了一个对矩阵求和的问题，
阅读全文
摘要：题目描述 小象同学在初等教育时期遇到了一个复杂的数学题，题目是这样的： 给定自然数 nn，确定关于 x, y, zx,y,z 的不定方程 \displaystyle \sqrt{x - \sqrt{n}} + \sqrt{y} - \sqrt{z} =0x−n+y−z=0 的所有自然数解。
阅读全文
摘要：题目描述 Takuru 是一名能力者，他在地震时获得了念力致动的能力。所以他经常用自己的能力去干一些奇奇怪怪的事情。 有一天他获得了一张 nn 个点的无向完全图，之后他使用了能力，导致这张图的 \frac{n(n-1)}{2}2n(n−1) 条边中的每一条都有 \frac{x}{y}yx 的概率
阅读全文
摘要：题目描述 Takuru 是一名情报强者，所以他想利用他强大的情报搜集能力来当中间商赚差价。 Takuru 的计划是让 Hinae 帮他去市场上买一个商品，然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 pp。(pp 是一个非负的实数) 这个商品的市场价是一个在 [l, r
阅读全文
浙公网安备 33010602011771号