Coolxxx的博客

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： 　　T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai  的数的个数。 题目思路： 　　【中国剩余定理】【容斥原理】【快速乘法】【数论】 　　因为都是素数所以两两互素，满足中国剩余定理的条件。 　　把7加到素数中，a=0，这样就变成解n+1

题目链接： 　　http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 　　给定n,m（n,m9）1 题目思路： 　　【模拟】【数学】 　　按照%2016的余数分类。每增加一个2016就又多一种方案。统计是2016的几倍，根据余数分类。最后枚举i，j的余数即可求解。 //

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 playing a game. The

题目链接： 　　http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意： 　　一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路： 　　【数学】 　　这题换一种思路，看每个数字能够对答案的贡献情况。(可以手推01，10，001，010，100.

题目链接： 　　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 题目思路： 　　【最短路】【数学】 　　这题首先有个积分符号被

Ellipse Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1977    Accepted Submission(s): 832 Problem Description Math is importa

算法提高 12-1三角形   时间限制：1.0s   内存限制：256.0MB      问题描述 　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。

1615: 刘备闯三国之三顾茅庐（三） Time Limit: 1000 MS  Memory Limit: 128 MB Submit: 45  Solved: 8 [Submit][Status][Web Board] Description         刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色

Chess Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 513    Accepted Submission(s): 319 Probl

小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 481    Accepted Submission(s): 278 Problem Description 根据小学数学的知识，我们知道一个正整数x

今夕何夕 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1295    Accepted Submission(s): 455 Problem Description 今天是2017年8月6日，农历闰六月十五。

#1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the rectangle i

星际战争I(Normal)Description现在是星际战争的第一个年头。绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上。贸易联盟想要消灭他们，但是经历过之前的战斗之后，贸易联盟知道：铁罐头是打不过绝地武士的！所以他们决定展开轰炸。受限于技术，贸易联盟的轰炸机无法轰炸星球的边缘（最靠外的格子）。丢下一枚炸弹会对目标格造成4点破坏，对具有邻边的4个格子造成1点伤害。可以重复轰...

题目链接： 　　http://codeforces.com/problemset/problem/710/D 题目大意： 　　两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 　　0 a1, a2 ≤ 2·109,  - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R). 题目思路： 　　【数论】【扩展欧几里得】

题目链接： 　　http://codeforces.com/gym/100526 　　http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0 题目大意： 　　给定任意一个N，(N9)求斐波那契—卢卡斯数列的前两项A和B。(先满足B最小再满足A最小，A 　　斐波那契—卢

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意： 　　船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0)，问到达(0,0)用时，无解输出Infinity。 题目思路： 　　【数学】 　　说是数学其实更像物理。 　　很明显v1 　　这道题列积分方程然后解出来式子是t=a*v1/(v12-v22)

题目链接： 　　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的值，求f(h)的期望。 题目思路： 　　【数学】 　　头尾的概率为

题目链接： 　　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。 题目思路： 　　【中国剩余定理】 　　23，28，33互素，可以套中国剩余定理。

题目链接： 　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044 题目大意： 　　求首项为0，公比为x的等差数列组成的数字条的第y位数字是几。(x,y9) 题目思路： 　　【数学】【模拟】 　　万万没想到这道题暴力我就过了。 　　0ms是计算在x为公差的情况下每位数会有几个数列中的数（例如x=3，369121518...一位数

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5573 题目大意： 　　从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 　　输出每层走的数，和是加还是减 题目思路： 　　【规律】【贪心】【数学】 　　首先苦思冥想一下，发现，1 2 4 8...2k可以凑成任意的奇数。而偶数只需

题目链接： 　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 　　求(am-bm, an-bn)，结果取模1000000007，a,b互质(118,118) 题目思路： 　　【数论】 　　gcd(am-bm,an-bn) mod p=(agcd(m,n)-bgcd(m,n))mod p=(a mod p)gcd(

题目链接： 　　https://vijos.org/p/1009 题目大意： 　　两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 　　【扩展欧几里德】 　　根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 　　题目数据较大需要使用long long 

题目链接： 　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593 题目大意： 　　T组数据，n个数，只有一种出现q次，其余的出现p次。(17，1 题目思路： 　　【数学】 　　我也不知道这题算不算数学类问题，总之我是不会做的。看了题解还是有些懵逼。 　　还是orz一下学长吧 　　 我们想象一个简化版的：有n

题目链接： 　　https://vijos.org/p/1582 题目大意： 　　就是o(o 题目思路： 　　【数学】 　　n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。 　　否则无解。 　　（当时手画了大概8以内的几种样例，就感觉好像有规律可循，慢慢推但是感觉可能有错，于是偷偷瞄了一眼别人的题解，果然是规律题。但是我并不会证明。）

题目链接： 　　http://acm.fzu.edu.cn/problem.php?pid=2238 题目大意： 　　已知等差数列A(0)的首项a和公差d,求出数列A(0)前n项和,得到新数列A(1);以此类推，最终求A(m)的第i项mod1000000007 题目思路： 　　【动态规划】 　　不难推出c[i][j]=c[i-1][j]+c[i][j-1]

题目链接： 　　http://codeforces.com/problemset/problem/696/B 题目大意： 　　给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。 题目思路： 　　【数学规律】 　　这题其实是一道概率DP的题目，但是找规律后

题目链接： 　　http://codeforces.com/problemset/problem/707/C 题目大意： 　　给你一个数，构造其余两个勾股数。任意一组答案即可，没法构造输出-1. 　　答案long long 范围。 题目思路： 　　【数学】 　　这里贴一下勾股数的构造： 　　当a为大于1的奇数2n+1时，b=2n2+2n, c=2

星际战争I(Easy)Description（描述）现在是星际战争的第一个年头。绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上。贸易联盟想要消灭他们，但是经历过之前的战斗之后，贸易联盟知道：铁罐头是打不过绝地武士的！所以他们决定展开轰炸。受限于技术，贸易联盟的轰炸机无法轰炸星球的边缘（最靠外的格子）。丢下一枚炸弹会对目标格造成4点破坏，对具有邻边的4个格子造成1点伤害。可以重...