数学
文章平均质量分 90
Dband
我把委屈变成笑容 只想做个好梦
展开
-
比较x^y和y^x + 找出小数点后某一位的出现位置
A - A Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 900B use MathJax to parse formulas Description 现有一式子 a / b. 你需要找出数字 ...原创 2018-07-16 15:02:15 · 326 阅读 · 0 评论 -
Tell me the area(计算几何--求两圆相交面积)
Description There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area. Input ...原创 2018-03-29 19:37:32 · 269 阅读 · 0 评论 -
Single Round Math(同余定理)
Description Association for Couples Math (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is “Single Day”, on this day, ACM inv...原创 2018-03-30 18:04:09 · 170 阅读 · 0 评论 -
H - 三大只的默契度
Description 大家都知道实验室里小莉,小晨和小芹是非常非常要好的朋友,但是最近呢,这三个人感觉真的是太无聊太无聊太无聊了!有天,小莉突发奇想,想来测试一下她们仨的默契程度。她们三个人每人都自己找了一个矩形的木板,看这三个木板能不能拼成一个正方形。如果能,那就代表着她们真是的很有很有默契的咯~如果不能,或许就没有那么有默契辣。这可把小莉愁坏了啊,她们到底有没有默契呀?你能帮帮她吗?...原创 2018-04-17 21:22:26 · 173 阅读 · 0 评论 -
折线分割平面(数学推导)
转自博客 https://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 分析:可能你以前就见过这题目,这充其量是一道初中的思考题。 但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时, 平面最多被分成了f(n-1...转载 2018-07-18 17:21:04 · 1068 阅读 · 1 评论 -
Dating On-Line(数学题)
题目链接:http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2104#problem/D题意:在一个正六边形里,给出n个数据,找出一个多边形,使该多边形面积最大要使多边形面积最大,比如有6个数 1 2 3 4 5 6,最大的排序方式是 2 4 6 5 3 1,使用双端队列存储方便,把这个多边形划分为n个三角形,每个的度数为360/n,...原创 2018-10-30 15:45:00 · 309 阅读 · 0 评论 -
【codeforces 1109A】Sasha and a Bit of Relax(二维数组+思维+前缀异或和)
题意:给出n个数,找出一个区间【l ,r】,r - l + 1是偶数,并且mid = ( l + r - 1 ) / 2使得,输出这个对数思路:由前缀异或和的思路得到,bmid⊕bl−1=bmid⊕br b_{mid} ⊕ b_{l-1} = b_{mid} ⊕ b_r bmid⊕bl−1=bmid⊕br约分得到 bl−1=br b_{l-1} = b_rbl−1=br...原创 2019-05-17 09:56:34 · 221 阅读 · 0 评论