数学题
sunandstarws
一枚小白,希望努力变成大佬
展开
-
配钥匙 “东信杯”
题目:配钥匙Description小姐姐想要配 n 把钥匙,她走过开锁铺问老板价钱,老板是这么说的:小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱Input题目有多组测试数据。第一行输入一个整数T(组数少于100组),表示测试数据组数,对于接下来每组测试数据:每组测试数据输入只有一行,分别为4个整数,表示n、m、A、B。0≤A,B≤1000000,0≤n,m≤1000 0 \leq A, B \leq 1000000, 0 \leq n , m \leq...原创 2020-11-30 17:50:48 · 241 阅读 · 0 评论 -
数学几何题——1503: 点到圆弧的距离
题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1503 Description 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到P点的距离最小。 提示:请尽量使用精确算法。相比之下,近似算法更难通过本题的数据。Input 输入包含最多10000组数据。每组数据包含8个整原创 2017-08-23 17:20:51 · 855 阅读 · 0 评论 -
按位(&,|,^,>>,<<)5个运算符
按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。另,负数按补码形式参加按位与运算。 “与运算”的特殊用途: (转载 2017-08-15 23:09:14 · 337 阅读 · 0 评论 -
排列组合,字符串——Killer Names
**题目:**Problem - 6143 http://acm.hdu.edu.cn/showproblem.php?pid=6143 Killer Names Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1145 Ac原创 2017-08-21 22:02:27 · 341 阅读 · 0 评论 -
几何图形找规律——CaoHaha's staff
**题目:**Problem - 6154 http://acm.hdu.edu.cn/showproblem.php?pid=6154Problem Description“You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Forc原创 2017-08-21 21:29:26 · 571 阅读 · 0 评论 -
[数算] 研究了一天的《N个球放M个盒子问题》~~~~~~~~~~~~8种情况全部用公式解决 [复制链接]
一、序言 这个“N个球放M盒子问题”是很经典的排列组合了,论坛上也有经典的8种情况的解法。 论坛上讨论这8种情况的,我搜索了下(点左边查看搜索结果,还是有很多人在讨论的)看了部分搜索结果,大多都来自下面这个排列组合的牛人。 —“军团-云淡”,此人貌似非常喜欢研究排列组合,有点明白了为什么很多人叫他公式帝,因为排列组合很多都是模型,比如:全错位排列(欧拉“装错信封问题”)等等, 下面是他部分贴转载 2017-08-21 09:04:21 · 2289 阅读 · 0 评论 -
容斥原理(有求区间(1-r)里面跟n互质的个数的高效方面模板)
容斥原理 编辑 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。[1] 中文名 容斥原理 外文名 Principle of inclusion-exclusion[2转载 2017-08-20 11:41:56 · 796 阅读 · 0 评论 -
简单找规律数学题Euler theorem
题目:Problem - 6124 http://acm.hdu.edu.cn/showproblem.php?pid=6124 Euler theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 601 Acce原创 2017-08-20 11:18:24 · 604 阅读 · 0 评论 -
小小粉丝度度熊--尺取法、合并一些重复的区间。
**题目**Problem - 6119 http://acm.hdu.edu.cn/showproblem.php?pid=6119 小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1621 Accepted原创 2017-08-20 11:11:41 · 307 阅读 · 0 评论 -
geometry 基础数学题,(自己易错)
A - geometryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5605DescriptionThere is a point $P$ at coordinate $(x,y)$. A line原创 2017-08-09 19:11:28 · 247 阅读 · 0 评论 -
Just do it(规律+技巧+总是时间超限)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6129 题目:Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 479 Accepted Submission(s)原创 2017-08-16 10:20:14 · 369 阅读 · 0 评论 -
尺取法
尺取法;应用于有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列“,(有字符串类型的,有数字序列类型的) 通常也跟遍历差不多,但是效率会大大提高。 可以先看看基本的别人总结的基础题(http://blog.csdn.net/zw1996/article/details/52089894) 下面,自己写的一个题(http://poj.org/problem?id=3320原创 2017-08-16 16:57:08 · 216 阅读 · 0 评论 -
树分枝问题(Kolakoski)
题目: Problem - 6130 http://acm.hdu.edu.cn/showproblem.php?pid=6130 Kolakoski Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 766 Accept原创 2017-08-16 21:39:43 · 455 阅读 · 0 评论