随笔分类 -  其他 -- 数学

CSP2013-12-4 有趣的数
摘要：CSP2013-12-4 有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除 阅读全文
posted @ 2023-03-20 20:45 real_l 阅读(54) 评论(0) 推荐(0)
P1582 倒水 (数学)
摘要：P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目 阅读全文
posted @ 2018-11-07 20:34 real_l 阅读(296) 评论(0) 推荐(0)
洛谷P2398 GCD SUM (数学)
摘要：洛谷P2398 GCD SUM 题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例 1： 2 输出样例 1： 5 说明 数据范围 30% n define 阅读全文
posted @ 2018-11-01 22:17 real_l 阅读(378) 评论(0) 推荐(0)
[NOI2010] 能量采集 (数学)
摘要：[NOI2010] 能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以 阅读全文
posted @ 2018-10-28 22:13 real_l 阅读(315) 评论(0) 推荐(0)
洛谷P1445 [Violet] 樱花 (数学)
摘要：洛谷P1445 [Violet] 樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例 1： 1439 输出样例 1： 102 阅读全文
posted @ 2018-10-23 20:36 real_l 阅读(270) 评论(0) 推荐(1)
[SDOI2016] 排列计数 (组合数学)
摘要：[SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 输入输出格 阅读全文
posted @ 2018-09-14 11:15 real_l 阅读(325) 评论(0) 推荐(0)