数学
live4m
老菜逼了
展开
-
CodeForces 628 B.New Skateboard (简单数学)
题意:给一个数字字符串,问有多少个子串是4的倍数思路:以前写过一题:CodeForces 550C这题的方法是1000是8的倍数,则只需要最后三位是否8的倍数,暴力判长度一二三位即可然后现在这题要找4的倍数,因为100是4的倍数,所以判断长度为一二位即可code:#include<bits/stdc++.h>using namespace std;#define in...原创 2020-01-23 20:35:03 · 246 阅读 · 0 评论 -
CodeForces 1293 D.Aroma's Search (思维、暴力)
D.Aroma’s SearchWith a new body, our idol Aroma White (or should we call her Kaori Minamiya?) begins to uncover her lost past through the OS space.The space can be considered a 2D plane, with an inf...原创 2020-01-21 15:03:42 · 600 阅读 · 0 评论 -
CodeForces 1278 B.A and B(数学)
题意:给a和b第一次操作可以把a或者b加1第二次操作可以把a或者b加2...第i次操作可以把a或者b加i最少多少次操作使得a等于bExampleInput31 311 1130 20Output304思路:给a加i相当于给b减i所以题目相当于求最小的k满足~1~2~3...~k=code:#include<bits/stdc++.h>...原创 2020-01-19 16:36:15 · 503 阅读 · 0 评论 -
CodeForces.1005 D.Polycarp and Div 3 ( 被3整除性质)
题意:给一个数,可以随意切割,例如12345切割成1|23|4|5问一次切割得到的数中3的倍数最多有多少个ExamplesInput3121Output2Input6Output1Input1000000000000000000000000000000000Output33Input201920181Output4思路:3的倍数的各位和是3的倍数1.如...原创 2020-01-19 00:07:19 · 225 阅读 · 0 评论 -
LightOJ 1138 Trailing Zeroes (III) (n的阶乘末尾零的个数+二分)
ProblemYou task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 12…*N. For example, 5! = 120, 120 contains one zero on the...原创 2019-12-08 16:08:41 · 157 阅读 · 0 评论 -
LightOJ 1282 Leading and Trailing(对数转化)
题意:给n,k,求nk的前三位和后三位思路:后三位直接快速幂对1000取模就行了,主要是前三位怎么求。前三位:一个整数x可用科学计数法表示为10r*a由科学计数法可知r为整数,a为1-10之间的整数设nk=x=10r*a两边取对数得k log10(n)=log10(x)=log10(a)+r因为r是整数,a小于10,所以r是整数部分,log10(a)是小数部分因为是小数部分,可...原创 2019-12-07 20:51:33 · 129 阅读 · 0 评论 -
CodeForces 1009 D.Relatively Prime Graph(构造,gcd)
题意:要求构造n个点m条边的连通图满足,相连的点的gcd为1(互质)如果可以,输出Possible和m条边的端点如果不行,输出Impossible思路:首先要保证图连通,至少需要n-1条边,则如果m小于n-1,一定不可能因为相邻的两个数互质,则可以先建立一条链(1->2,2->3,3->4),一共n-1条边,这样就满足连通了。然后不足m的边随便加加就行了,直接暴力...原创 2019-11-26 20:58:34 · 155 阅读 · 0 评论 -
hdu5979 Convex (数学题,三角形面积公式)
Problem DescriptionWe have a special convex that all points have the same distance to origin point.As you know we can get N segments after linking the origin point and the points on the convex. We c...原创 2019-11-19 15:47:08 · 172 阅读 · 0 评论 -
CodeForces 559 A.Gerald's Hexagon (几何割补法)
A.Gerald’s HexagonGerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to . Then he measured the length of its sides, and found that each...原创 2019-11-13 19:18:50 · 236 阅读 · 0 评论 -
CodeForces 573 A.Bear and Poker (简单数学)
A.Bear and PokerLimak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on th...原创 2019-11-13 15:19:36 · 245 阅读 · 1 评论 -
hdu4811 Ball (数学)
Problem DescriptionJenny likes balls. He has some balls and he wants to arrange them in a row on the table.Each of those balls can be one of three possible colors: red, yellow, or blue. More precise...原创 2019-11-05 20:46:25 · 207 阅读 · 0 评论 -
海伦公式 (利用三边长求三角形面积)
海伦公式它是利用三角形的三条边的边长直接求三角形面积的公式。表达式为:S=√p(p-a)(p-b)(p-c),其中:abc为三边长p=(a+b+c)/2,即半周长在知道三角形三边的长而不知道高的情况下,使用海伦公式可以更快更简便的求出面积...原创 2019-09-29 14:14:10 · 16752 阅读 · 1 评论 -
hdu4788 Hard Disk Drive (简单数学)
Problem DescriptionYesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift because you will get married next year. But you turned on your computer and the operati...原创 2019-09-21 12:46:52 · 339 阅读 · 1 评论