数学
关注
分享
扫一扫
文章平均质量分 76
black_horse2018-Dong
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
（DP）837. 新21点
爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2：输入：N =.原创 2020-06-06 17:56:45 · 183 阅读 · 0 评论 -
（数学）数字中1出现的次数
整数中1出现的次数（从1到n整数中1出现的次数）题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。题解：假如n为：3...原创 2020-04-20 10:38:57 · 1069 阅读 · 0 评论 -
HDU - 1495 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...原创 2019-03-25 14:14:32 · 172 阅读 · 0 评论 -
（高精度+思维）P1037 产生数
题目描述给出一个整数n(n<10^30)和k个变换规则(k≤15)。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k=2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意...原创 2019-04-03 13:18:22 · 608 阅读 · 0 评论 -
（规律+思维）1770 数数字
1770 数数字1 秒 262,144 KB 20 分 3 级题统计一下aaa⋯aaan个a×baaa⋯aaa⏟n个a×b的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。收起输入多组测试数据。第一行有一个整数T，表示测试...原创 2019-05-01 18:30:31 · 645 阅读 · 0 评论 -
（公约数）1247 可能的路径
1247 可能的路径1 秒 131,072 KB 20 分 3 级题在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No"。例...原创 2019-05-02 14:51:16 · 240 阅读 · 0 评论 -
（数论约数+枚举）1285 山峰和分段
1285 山峰和分段1 秒 131,072 KB 20 分 3 级题用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段，要...原创 2019-05-01 13:43:06 · 188 阅读 · 0 评论 -
（几何）n个点中找4个点求能组成正方形的最大面积
在2019年3月底的团体程序设计天梯赛后，16级队员正式退役了，有的队员迅速找到了一份满意而体面的工作，有的队员估摸一算发现自己好像能保研了，还有一些队员则是在考研的道路上一往无前所向披靡，而有的队员懵在原地，不知所措。WYS作为实验室中一个细心观察生活中点点滴滴的人，她很快就发现了实验室中某些人的状态很不对劲，常常呆在某个位置发呆，于是她向LZX，YXY等人询问情况，而却苦于心情难以用言语表达...原创 2019-05-16 19:28:26 · 1395 阅读 · 0 评论 -
（数学）求包含 4^n 个因子的最小整数
在很久很久以前，CQW喜欢上了一个女孩，可是CQW是一个爆脾气。恰好这个女孩喜欢脾气好的男孩子。于是CQW为了追求这个女孩子，就跑去找巫师NCE。NCE听闻此事之后，告诉CQW在珠穆朗玛之巅有一瓶宝贵的神药可以帮他解决这个问题，并且告知CQW在神药外围有一道机关，这个机关需要让他求出最小的有4^n个因子的数是多少，这一下子难住了CQW，于是CQW向你发起了求助，不知道聪明的你能不能帮CQW完成心愿...原创 2019-05-16 19:30:18 · 306 阅读 · 0 评论 -
（二进制）追求者
众所周知FWJ是一位打篮球特别厉害而且长得特别好看的小姐姐，迷倒了一群又一群篮球场上的小哥哥。最近又有一个小哥哥拜倒在了FWJ的石榴裙下，小哥哥展开了疯狂的最求，每天都送零食来实验室，FWJ小姐姐要保持身材，这些零食当然都到CQW的肚子里去了。可是FWJ早就对XZW芳心暗许，又怎会答应别人的最求呢？于是FWJ想让这位小哥哥知难而退，给他出了一道难题，题目如下：商店里有1到n元的商品，现在让你设...原创 2019-05-16 19:32:04 · 135 阅读 · 0 评论 -
（思维）
SW和ZK是一对令人羡慕的神仙眷侣，他们之间总是充满着甜蜜如初恋的感觉。当然，再幸福的恋爱，也难免少不了磕磕绊绊，吵闹是青春朦胧情感的调味剂。在他们恋爱的第1314天，SW买了一个蛋糕，他深情对ZK说：“I LOVE YOU 1314 ！”，ZK十分感动，却又开始了自怜自艾，ZK说：“你永远想象不到我有多么爱你，比你爱我还有多3000倍！”。SW立刻就不乐意了，觉得自己的爱要更多一点。直男的脾气来...原创 2019-05-16 19:44:03 · 184 阅读 · 0 评论 -
（数论 - 埃氏筛）1441 士兵的数字游戏
1441 士兵的数字游戏6 秒 131,072 KB 40 分 4 级题两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。当n变成1的时候，游戏就结束了，第二个士兵所得的分数就是他玩游戏的轮数。为了使游戏更加有趣，第一个士兵用...原创 2019-05-16 20:40:35 · 387 阅读 · 0 评论 -
（思维+组合数学）Problem J. Prime Game
题解：(参考：https://blog.youkuaiyun.com/m0_37624640/article/details/83276324)做法： 计算出来每个数的质因子在各个区间的贡献。以第二组样例为例：第一个元素的素因子2：它能贡献的区间有[1,1]，[1,2]，……，[1,10] 10个区间第一个元素的素因子3：它能贡献的区间有[1,1]，[1,2]，……，[1,10] 10...原创 2019-05-26 21:49:27 · 573 阅读 · 0 评论 -
（思维）小w的a=b问题
链接：https://ac.nowcoder.com/acm/contest/923/B来源：牛客网输入复制32 15 364 64 2 3 02 3 2 2 1 33 45 6 73 4 5 6输出复制equalequalunequal说明对于第一组案例：5!*3!=1*2*3*4*5*1*2*3=7206!=1*2*3*...原创 2019-06-25 21:37:29 · 436 阅读 · 0 评论 -
（逆康拓展开）60. 第k个排列
给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n = 3 时, 所有排列如下："123""132""213""231""312""321"给定n 和k，返回第k个排列。说明：给定 n的范围是 [1, 9]。给定 k的范围是[1, n!]。示例1:输入: n = 3, k = 3输出:...原创 2019-09-07 08:29:47 · 132 阅读 · 0 评论 -
（思维）470. 用 Rand7() 实现 Rand10()
已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。不要使用系统的Math.random()方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]提示:rand7已定义。传入参数:n表示rand...原创 2019-09-07 08:19:22 · 346 阅读 · 0 评论 -
（期望概率）流星雨
链接：https://ac.nowcoder.com/acm/contest/368/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述现在一共有n天，第i天如果有流星雨的话，会有wiwi颗流星雨。第i天有流星雨的概率是pipi。如果第一天有流星雨了，那么...原创 2019-02-14 11:26:54 · 303 阅读 · 0 评论 -
（打表）P1362 兔子数
P1362 兔子数应用题库训练比赛记录讨论 286通过 962提交 题目提供者yeszy管理员 评测方式云端评测 标签高性能 难度普及/提高- 时空限制1000ms / 128MB提交题解提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述设 S(N ) 表示 N 的各位数字之和，如 S(484) = ...原创 2019-02-27 21:39:54 · 241 阅读 · 0 评论 -
三角形（几何）CodeForces - 707C
katya上五年级了，最近她在学习三角形和勾股定理。很显然，你可以用三个边长为正数的线段去构造一个直角三角形，而这三个数被称作“勾股数”。比如，（3,4,5），（5,12,13），（6,8,10）都是勾股数。现在katya很好奇如果她能够确定直角三角形的某一条边，那么她能否找到另外两条边使得这三条边组成直角三角形。注意，她确定的边可以是直角边也可以是斜边。katya能够轻松的解决这个问...原创 2018-02-28 21:24:20 · 311 阅读 · 0 评论 -
HDU - 6108 - 小C的倍数问题
小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1582 Accepted Submission(s): 770 Problem Description 根据小学数...原创 2018-08-02 08:59:44 · 248 阅读 · 0 评论 -
（数学）B. Okabe and Banana Trees
B. Okabe and Banana Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe needs bananas for one of his experiments for some...原创 2018-08-13 10:21:58 · 247 阅读 · 0 评论 -
（裴蜀定理）ax + by = m 有解，当且仅当 m 是 gcd(a,b) 的倍数
简介：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任 何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解x、y都称为裴蜀数，可用辗转相除法求得。 ...原创 2018-08-18 15:00:25 · 5513 阅读 · 0 评论 -
（数学构造）1016D - Vasya And The Matrix
D. Vasya And The Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Vasya is taking an exam in mathematics. In order to g...原创 2018-08-17 18:08:37 · 242 阅读 · 0 评论 -
负进制转换
P1017 进制转换 7.5K通过 13.2K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp提高组2000 难度普及/提高- 时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位...原创 2018-11-01 17:49:24 · 701 阅读 · 0 评论 -
约瑟夫环（线性写法）
1073 约瑟夫环1 秒 131,072 KB 0 分 基础题N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 收起输入2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^...原创 2018-11-03 18:32:33 · 616 阅读 · 0 评论 -
1267 4个数和为0（不放回的取 4 个）
1267 4个数和为01 秒 131,072 KB 20 分 3 级题给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 收起输入第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)输出...原创 2018-11-06 15:15:24 · 165 阅读 · 0 评论 -
判断一个大数是否是素数 - 1186 质数检测 V2
1186 质数检测 V21 秒 131,072 KB 40 分 4 级题给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。 收起输入输入一个数N(2 <= N <= 10^30)输出如果N为质数，输出"Yes"，否则输出"No"。输入样例17输出样例Yesimport java....原创 2018-11-06 17:16:32 · 1463 阅读 · 0 评论 -
1035 最长的循环节
数论1035 最长的循环节1 秒 131,072 KB 20 分 3 级题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(...原创 2018-11-06 20:16:39 · 286 阅读 · 0 评论 -
阶乘问题（求 阶乘最右边不为 0 的数）
P1134 阶乘问题 4.9K通过 16.7K提交 题目提供者 评测方式云端评测 标签USACO高性能 难度普及/提高- 时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!= 1 \times 2 \ti...原创 2018-11-02 18:03:56 · 2237 阅读 · 0 评论 -
求一个数的原根-1135 原根
数论1135 原根1 秒 131,072 KB 0 分 基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。 收起输入输入1个质数P(3 <= P <= 10^9)输出输出P最小的原根。输入样例3输出样例2...原创 2018-11-04 17:19:05 · 1940 阅读 · 0 评论 -
（欧拉函数应用）1040 最大公约数之和
1040 最大公约数之和1 秒 131,072 KB 80 分 5 级题给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 收起输入1个数N(N <= 10^9)输出公约数之和输入样例6输出样例15题解： ...原创 2018-11-04 18:29:29 · 346 阅读 · 0 评论 -
反素数
更详细的博客： https://blog.youkuaiyun.com/acdreamers/article/details/250497671> . 问题一 ： 求最小的 X 使其约数个数为 n #include<set>#include<map>#include<list>#include<queue>#include<...原创 2018-11-08 15:03:39 · 189 阅读 · 0 评论 -
Rinne Loves Xor
链接：https://ac.nowcoder.com/acm/contest/370/I来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A，还有一个密钥数组 B，...原创 2019-02-12 10:54:02 · 286 阅读 · 0 评论 -
排列组合—— 球盒问题
球盒问题 一、球相同，盒子相同，且盒子不能空 例1．8个相同的球放入3个相同的盒子中，每个盒子中至少有一个. 问有多少种不同的放法？ 解析 球入盒问题，可以看...原创 2018-08-10 09:19:13 · 34569 阅读 · 4 评论