随笔分类 - 数学
1
摘要：#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho
阅读全文
摘要：Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 319 Problem Des
阅读全文
摘要：小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 278 Problem D
阅读全文
摘要：今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 455 Problem Des
阅读全文
摘要：算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外
阅读全文
摘要：C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder is
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意： N个点M条有向边，给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤104)，每条边的花费是关于t的一次函数Ci*t+Di，而你能选择出发时间t(0<=t<=T
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意： 一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路： 【数学】 这题换一种思路，看每个数字能够对答案的贡献情况。(
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。 题目思路： 【模拟】【数学】 按照%2016的余数分类。每增加一个201
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/707/C 题目大意： 给你一个数，构造其余两个勾股数。任意一组答案即可，没法构造输出-1. 答案long long 范围。 题目思路： 【数学】 这里贴一下勾股数的构造： 当a为大于1的奇数2n+1时，b
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/696/B 题目大意： 给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。 题目思路： 【数学规律】
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意： 船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0)，问到达(0,0)用时，无解输出Infinity。 题目思路： 【数学】 说是数学其实更像物理。 很明显v1<=v
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5753 题目大意： 两个序列h和c，h为1~n的乱序。h[0]=h[n+1]=0，[A]表示A为真则为1，假为0. 函数f(h)=(i=1~n)∑ci[hi>hi−1 && hi>hi+1] 现在给定c
阅读全文
摘要：题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044 题目大意： 求首项为0，公比为x的等差数列组成的数字条的第y位数字是几。(x,y<=2*109) 题目思路： 【数学】【模拟】 万万没想到这道题暴力我就过了。 0ms是计算在x为公
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573 题目大意： 从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 输出每层走的数，和是加还是减 题目思路： 【规律】【贪心】【数学】 首先苦思冥想
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 求(am-bm, an-bn)，结果取模1000000007，a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路： 【数论】 gcd(am
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593 题目大意： T组数据，n个数，只有一种出现q次，其余的出现p次。(1<=T<=100,1<=n<=107，1<p,q<200,gcd(p,q)=1) 题目思路： 【数学】 我也不知
阅读全文
摘要：题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较
阅读全文
摘要：题目链接： https://vijos.org/p/1582 题目大意： 就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西（有点像俄罗斯方块的L，可对称旋转），问第几个人覆盖全图或无解。 题目思路： 【数学】 n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。 否则
阅读全文
1
浙公网安备 33010602011771号