数学思维题
成龙大侠
这个作者很懒,什么都没留下…
展开
-
H - 出勤记录I
小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi的出勤记录就算合格。 现在给出小Hi的出勤记录,你能判断他是否合格么?Input输入第一行包含一个...原创 2018-04-12 16:52:07 · 739 阅读 · 0 评论 -
HDU2073 无限的路(数学)
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13511 Accepted Submission(s): 7387**Problem Description**甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚...原创 2019-08-01 11:19:44 · 127 阅读 · 0 评论 -
河南理工大学算法协会暑期集训积分赛(二) A. 再战斐波那契(任意两个斐波那契数的最大公约数,打表找规律)
题目链接:A. 再战斐波那契单点时限:1.0 sec内存限制:512 MB小z学会了斐波那契和gcd后,老师又给他出了个难题,求第N个和第M个斐波那契数的最大公约数,这可难倒了小z,不过在小z的再三请求下,老师又告诉他了个条件,gcd(N,M)∈[1,90]。可是,笨拙的小z还是不会,于是请求你帮他解答这个问题。输入格式输入包括T组,T∈[1,10]....原创 2019-07-29 20:55:29 · 193 阅读 · 0 评论 -
河南理工大学算法协会暑期集训积分(二) D. Points in rectangle(数学,几何)
题目链接:https://hpuoj.com/contest/23/problem/D/题意:给出四个点组成的矩形,在给出很多点,问有多少个点在矩形内(边上也算)分析:这题,唉,一言难尽。首先看到题,然后看到了四个点 (0,a),(a,0),(n,n−a),(n−a,n),然后就随便在纸上画了一下,我以为是这样的?其实,它是这样的因为错误的想法,我先考虑斜率,有考虑...原创 2019-07-29 20:37:11 · 216 阅读 · 0 评论 -
Codeforces Round #574(Div.2) Problem-B. Sport Mafia
链接:http://codeforces.com/contest/1195/problem/B题意:有一个盒子,有n个操作,每个操作只能执行两个动作:1.放入糖果,第一次放一个,第二次放两个,第三次放三个。。。2.每次取操作都只取出一个糖果执行n个操作和n个操作后盒子里剩余的糖果个数k。问执行了多少次取操作?分析:假设没有取操作,那么盒子里应该有sum = 1+...原创 2019-07-19 17:40:29 · 234 阅读 · 0 评论 -
HDU2058 The sum problem(数学问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2058分析:让求一段连续的字串其和等于M。那么这段字串的形式必然是 a+1 a+2 .......a+d 这样的形式,由等差数列求和公式可得(a+1 + a+d) * d/ 2 = M,化简展开得 2ad + d + d^2 = 2M,可得 d*d < 2M,从这里知道d得范围。在前面的...原创 2019-07-17 12:50:43 · 309 阅读 · 0 评论 -
HDU2056 Rectangles(矩形重叠)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2056分析:矩形重叠情况大致这么几种。观察重叠部分的可以发现重叠形成的矩形的副对角线两点的坐标与已知两矩形的坐标有关系,即double minx = max(x1, x3);double maxx = min(x2, x4);double miny = max(y1, y3);d...原创 2019-07-16 22:35:00 · 302 阅读 · 0 评论 -
Star FZU - 2110 锐角三角形判定
Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acu...原创 2019-04-08 08:19:30 · 334 阅读 · 0 评论 -
Milk HDU - 1070
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070写这篇博客的就是为了吐槽一下题目描述的坑。题目原文是这样描述的Ignatius will never drink the milk which is produced 6 days ago or earlier. That means if the milk is produced 2005-...原创 2019-04-10 19:23:52 · 152 阅读 · 0 评论 -
What Is Your Grade? HDU - 1084
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1084解题思路:直接暴力也可以,不过暴力也是可以讲技巧的。因为原题按输入的顺序输出,所以先将需要读入的数据存两份。然后对其中一个按照题目所给规则排序。然后根据邻接表的思想将解题数5 4 3 2 1 0 的人分开存放。最后遍历没有排序的数组,到存放对应的解题数的vector中查找所在位置,判断得分。...原创 2019-04-10 20:41:23 · 252 阅读 · 0 评论 -
数字反转(升级版)落谷P1553
题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给...原创 2018-09-04 22:55:11 · 309 阅读 · 0 评论 -
递归+暴解+贪心
题目链接(密码hpuacm):https://vjudge.net/contest/243307八成都是水题。A题猴子吃桃太水。B题疯狂的母牛,分别用三个变量保存一年,二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。 注意一点就是,第一年只有一头三年龄的母牛。C题 2的n-k次方D题 贪心,把线段按照起点的从小到大排序,起点一样按终点小的排在前面。然后循环一边,每次取相邻两个...原创 2018-08-03 11:31:05 · 325 阅读 · 0 评论 -
K - 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= ...原创 2018-04-13 11:54:30 · 921 阅读 · 0 评论 -
codeforces 777C Alyona and Spreadsheet
题目链接:https://vjudge.net/problem/CodeForces-777C题意:给你一个n*m的矩阵,k个询问,每个询问有l,r,让你求在l-r行里面有没有一列可以满足从上到下为非递减数列。思路:预处理每一个点能到达的行的最大值,例如,如果第a[1][1] 最大能到达第四行,那么a[2][1],a[3][1],最大能到达的都是第四行。然后求出每一行中的最大值,即...原创 2019-09-26 21:38:14 · 260 阅读 · 0 评论