【含有数学思想】
起风了_唯有努力生存
继续加油
展开
-
Eeny Meeny Moo(约瑟夫环(暴力模拟(打表)))
题目来源:https://vjudge.net/problem/POJ-2244 【题意】 从第一个开始删去数字,问求得一个最小的m使得每次跳过m个,最后删去的数字是2。 【思路】 受了上一题的启发,依旧暴力模拟打表,最外层for循环循环数字的个数,而第二层for循环每次跳过的个数m,从2开始,因为1肯定是不可行的。然后里面的pre,next编号运算了。 模拟一下1 2 3 4 5 。原创 2017-05-26 14:26:02 · 464 阅读 · 0 评论 -
求某一天星期几。(基姆拉尔森计算公式)
An problem about date时间限制:2000 ms | 内存限制:65535 KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期,用一个整原创 2016-12-23 07:20:52 · 881 阅读 · 0 评论 -
假设一段数字,第L项到第R项的和就等于前R项的和减去前L-1项的和。
赠(水)题一枚。不谢。B. Alyona and flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Alyona is celebra原创 2016-12-20 10:33:31 · 287 阅读 · 0 评论 -
杭电2050
转载▼ 折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平转载 2016-11-17 00:16:36 · 556 阅读 · 0 评论 -
HDU6069---Counting Divisors(2017多校联赛:数学)
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6069; 【题意】 求所示式子的答案。 【思路】 这道题对于我挺绕的,当时比赛的时候想了一二十分钟,想了出来,但是实现的时候由于代码水平有限,以至于今天打了一遍过了,依旧找不出昨天的错误,思路基本和题解一致,用到了几个数论小知识,比如:求一个数的所有因子的数目可以通过素数的次幂进行相乘求解,然原创 2017-08-04 11:26:36 · 305 阅读 · 0 评论 -
HDU6063---RXD and math(2017多校联赛题目(???))
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6063 【题意】 求题面式子的和。其中μ²(i)函数只有两个值,0和1,若是i的分解质因子后有重复的质因子,就是0,没有便是1 【思路】 这道题是有个小伙伴打表出来的,发现只需要求n^k次方就可以,然后快速幂一次就好了。然后呢,这个式子和莫比乌斯反演的里面的μ函数是一模一样的,先留下一个疑问在原创 2017-08-01 18:10:50 · 502 阅读 · 0 评论 -
51nod1058---N的阶乘的长度(51nod基础:最简单的写法)
【题目来源】:https://www.51nod.com 【题意】 求N的阶乘的长度。 【思路】 用log10函数,然后取整加一就可以了。 【代码】#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;int main原创 2017-07-28 23:43:38 · 368 阅读 · 0 评论 -
HDU6047---Maximum Sequence(2017多校联赛C题)
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6047 【题意】 给出序列a和序列b,均有n项,让求后n项的最大和。 并且给出了一个关系,是a[x] =max( a[j]-j),(b[k]<=j//利用优先队列每次挑出最大值,根据他对应的j去处理对应的b[k]#include<map>#include<queue>#include<cm原创 2017-07-27 17:45:52 · 328 阅读 · 0 评论 -
HDU6033---Add More Zero(2017多校联赛A题)
【题面】 Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2245 Accepted Submission(s): 1053Problem DescriptionThere is a youngs原创 2017-07-26 08:26:38 · 255 阅读 · 0 评论 -
HDU3317---Fibonacci Numbers(矩阵快速幂+pow+log)
【题目来源】:https://cn.vjudge.net/problem/HDU-3117 【题意】 求第n个斐波那契数,如果这个数值长度大于8位,就输出前四位和后四位。 【思路】 小伙伴说到这道题的时候,我就想到了另外一道题,求k^n的前三位,后三位。 里面使用到了log10函数,log10的使用方法刚才那道题的题解有,自行点击,不再多说。 然后,就是在这道题里求前四位该如何使用:原创 2017-07-06 16:12:53 · 285 阅读 · 0 评论 -
nyoj-2357 插塔憋憋乐(贪心)
题目来源:http://acm.nyist.me/php?id=2357题意如题面所述 1.不需要保证基地内部受到保护,只要保证敌人在进入基地时受到防御塔攻击即可 2.如果一个敌人经过两个防御塔的防御的范围相切的点(如图所示),会受到两个防御塔的攻击,这里受到两个防御塔的伤害 也就是可以化成如下一个图形(原谅我语言表达能力不强) 正如上图,当大圆的弧线经过小圆的一条直径的两点的时候,是最原创 2017-09-04 10:21:00 · 384 阅读 · 0 评论 -
平行四边形找点
B. Parallelogram is Backtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLong time ago Alex created an inter原创 2017-01-05 14:35:06 · 742 阅读 · 0 评论 -
find the nth digit (等差数列)
假设: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 1转载 2017-01-07 08:43:52 · 537 阅读 · 0 评论 -
C. Table Tennis Game 2
Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he receives one point and the loser receives nothing. Once one of t原创 2017-03-23 16:53:41 · 316 阅读 · 0 评论 -
Joseph (约瑟夫环(打表))
题目来源:https://vjudge.net/problem/POJ-1012 【题意】 求一个最小的ans,使得,这个约瑟夫环每次跳过ans个元素时,会先删除掉后k个数字,比如:1 2 3 4 5 6,要求先删除4,5,6个数字后才能删除前面的数字,求出最小的ans值。 【思路】 首先考虑数据范围,0#include <iostream>#include <cstdio>using原创 2017-05-25 17:05:15 · 562 阅读 · 0 评论 -
In Danger(二分+打表+找规律(约瑟夫环))
题目来源:https://vjudge.net/problem/POJ-1781 【题意、思路】 因为这道题是在约瑟夫环题集出现的,但是刚写过一个裸模板题,发现这个数据最大是99000000,如果用vector模拟过程的话,肯定会超时,所以就打表找了下规律,然后打了1~99的表,输出的结果是(就是最终结果): 1 1 3 1 3 5 7 1 3 5 7 9 11 13原创 2017-05-24 19:48:54 · 423 阅读 · 0 评论 -
And Then There Was One (约瑟夫环(裸0.0))
题目来源:https://vjudge.net/problem/POJ-3517 【题意】 简单的约瑟夫环模板。 从数字m开始,往后数k个数字,删除,直到剩下一个数字,输出。 【思路】 用vector容器装下1~n所有数,每循环一次便删去一个,直到容器内只剩一个元素,输出。 【代码】#include<set>#include<map>#include<stack>#include<原创 2017-05-24 11:24:22 · 273 阅读 · 0 评论 -
Trailing Zeroes (III) (数论(二分查找值,规律))
题目来源:https://vjudge.net/problem/LightOJ-1138 【题意】 求一个尽可能小的数n,其阶乘的后面有q个0。 【思路】 一开始推得数学公式,然后想错了,,,错了几发。。也是蛮尴尬的。。 然后,找了小伙伴一起讨论了下,答案就出来了。。。 思路是这样的,若是满足一个数尽可能小,并且阶乘后面还有q个0,那么这个数一定是5的倍数,因为只有2*5才有0。。。根据原创 2017-05-19 21:19:24 · 478 阅读 · 0 评论 -
Leading and Trailing(数论基础)
题目来源:https://vjudge.net/problem/LightOJ-1282 【题意】 求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。 【思路】 很早之前的思路是后三位找规律,求周期,前三位用字符串模拟。然后我模拟了好久,,,放弃了,然后就是在数论这套专题里遇见了,上次忘了补题,这次就细心的分析了下,学习了网上的大神代码,结果,大佬们用的是log函数,因为前三位如原创 2017-05-08 16:08:37 · 538 阅读 · 0 评论 -
Aladdin and the Flying Carpet (算术基本定理)
题目来源:https://vjudge.net/problem/LightOJ-1341 【题意】 给出两个数a,b,问不小于b的因子乘积等于a的有多少组合。 【思路】 起初用sqrt(a)暴力了一发,TLE了,然后再一看,虽然a的范围是10^12把,但是T组数据的T却是4000,4000*1000000,,,不超时能行么。。。默默的鄙视下自己。 然后,另外一种方法就出来了,算术基本定理(原创 2017-05-05 17:00:06 · 300 阅读 · 0 评论 -
Number Sequence (思维,二进制)
题目来源:https://vjudge.net/problem/HDU-5014 【题意】 给出一个n,外加一个0-n无序序列(n+1个数),给出一个公式: t=a[0]^b[0]+a[1]^b[1]+…+a[n]^b[n],让求t的最大值,其中b数组 也是从0-n,不过顺序的话是随意的,只要让t最大就行。 【思路】 异或,想到二进制,怎么使a[i]^b[i]最大,想到补位(纯属个人造词原创 2017-04-12 08:19:17 · 382 阅读 · 0 评论 -
搞笑版费马大定理 (暴力,优化,缩小范围)
费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y(18)。Output对于每组数据,输出解的个数。Sam原创 2017-04-04 18:56:59 · 421 阅读 · 0 评论 -
Matrix(数学,子串和,矩阵,数因子)
You have a string of decimal digits s. Let's define bij = si·sj. Find in matrix b the number of such rectangles that the sum bij for all cells(i, j) that are the elements of the rectangle equals a原创 2017-03-31 21:51:59 · 546 阅读 · 0 评论 -
hdu-5969 最大的位或(二进制,找规律)
Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或,即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 1018。 Output原创 2017-03-28 17:13:10 · 333 阅读 · 0 评论 -
uva7511 Multiplication Table (模拟+特判)
题目来源:https://cn.vjudge.net/UVALive-7511题意:给出一个乘法表,假设是a[][],那么a[i][j]=i*j。然后呢,主人公梦见了其中的一部分乘法表,但是有些他忘记了,他想问下他记得的数字是否正确,除了问号。思路:分为三种情况: 1、全是问号,那么肯定输出Yes 2、有且只有一个数字,那么我么就要判断下边界问题,也就是找到这个数字的横纵坐标,求出它的所有因子组原创 2017-10-16 11:00:38 · 259 阅读 · 0 评论