ACM-数学题
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Dog Distance(UVA11796)
【分析】 先看一种简单的情况:甲和乙的路线都是一条线段。因为运动是相对的,因此也可以认为甲静止不动,乙沿着自己的直线走,因此问题转化为求点到线段的最小距离和最大距离; 有了简化版的分析,只需要模拟整个过程,设现在甲的位置在Pa,刚刚经过编号为Sa的拐点;乙的位置是Pb,刚刚经过编号为Sb的拐点,则我们只需要计算他们俩谁先到拐点,那么在这个时间点之前的问题就是我们刚刚讨论过的“简化版”。求原创 2015-04-18 16:09:11 · 1020 阅读 · 0 评论 -
A simple problem(湘大邀请赛)
A simple problemProblem DescriptionThere is a simple problem. Given a number N. you are going to calculate N%1+N%2+N%3+...+N%N.原创 2015-03-23 11:28:49 · 1090 阅读 · 0 评论 -
Incircle and Circumcircle(二分+几何)浙大月赛zoj3806(详解版)图
Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sides which are line s原创 2015-03-23 11:30:05 · 982 阅读 · 0 评论 -
最小公倍数(BNUOJ30195)
最小公倍数Time Limit: 0 ms Case Time Limit: 0 ms Memory Limit: 0 KBSubmit: 17 Accepted: 1 This problem will be judged on SCU. Original ID: 1630. [Prev][Next]Description 求N个正整数原创 2015-03-23 11:30:55 · 554 阅读 · 0 评论 -
面积最大的全1子矩阵
面积最大的全1子矩阵时间限制:1 秒内存限制:128 兆特殊判题:否提交:859解决:179题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。 输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相原创 2015-03-23 11:31:44 · 627 阅读 · 0 评论 -
Another kind of Fibonacci(矩阵)
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919 Accepted Submission(s): 738Problem DescriptionAs we all k原创 2015-03-23 11:32:41 · 750 阅读 · 0 评论 -
Fibonacci(矩阵)
FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.原创 2015-03-23 11:32:34 · 602 阅读 · 0 评论 -
Contemplation! Algebra(矩阵快速幂,uva10655)
Problem EContemplation! AlgebraInput: Standard InputOutput: Standard OutputTime Limit: 1 Second Given the value of a+b and ab you will have to find the value of an+bn InputThe input file原创 2015-03-23 11:32:47 · 586 阅读 · 0 评论 -
233 Matrix(hdu5015 矩阵)
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190 Accepted Submission(s): 700Problem DescriptionIn our daily life we ofte原创 2015-03-23 11:32:51 · 763 阅读 · 0 评论 -
Training little cats(poj3735,矩阵快速幂)
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10737 Accepted: 2563DescriptionFacer's pet cat just gave birth to a brood of little原创 2015-03-23 11:32:56 · 630 阅读 · 0 评论 -
Power of Matrix(uva11149+矩阵快速幂)
Power of MatrixTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11149Appoint description: System Crawler (2015-03-15)Description原创 2015-03-23 11:33:01 · 697 阅读 · 0 评论 -
Biorhythms(poj1006欧几里德)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 117973 Accepted: 37026 DescriptionSome people believe that there are three cycles in a person’s life that start the day原创 2015-03-25 22:02:41 · 750 阅读 · 0 评论 -
Romantic(hdu2699+欧几里德)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274Problem Description The Sky is Sprite. The Birds原创 2015-03-26 13:21:09 · 1044 阅读 · 0 评论 -
Cylinder Candy(积分+旋转体)
Cylinder CandyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a cylinde原创 2015-04-16 21:54:11 · 1335 阅读 · 0 评论 -
Morley’s Theorem(几何+UVA11178)
题意:Morley定理,求D、E、F的坐标思路:没什么算法,就是几何的应用。注意旋转角就好了。转载请注明出处:寻找&星空の孩子 题目链接:UVA11178 #include#include#define PI acos(-1.0)using namespace std;struct Point{ double x,y; Point(double原创 2015-04-17 23:16:55 · 800 阅读 · 0 评论 -
Coins(2015嘉杰信息杯+dp)
CoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face on. And Duoxida wants to know how many situations that m continuou原创 2015-08-05 23:47:00 · 854 阅读 · 1 评论 -
Calendar Game(找规律+博弈)
A - Calendar GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1024Appoint description: System Crawler (2015-08-02)Descrip原创 2015-08-05 15:24:28 · 1566 阅读 · 1 评论 -
2015 Multi-University Training Contest 6 solutions BY ZJU(部分解题报告)
2015 Multi-University Training Contest 6 solutions原创 2015-08-07 13:47:58 · 1255 阅读 · 1 评论 -
Lifting the Stone(hdu1115)多边形的重心
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s): 2239Problem DescriptionThere are many secr原创 2015-03-23 11:28:54 · 612 阅读 · 0 评论 -
Quoit Design(hdu1007)最近点对问题。模版哦!
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30919 Accepted Submission(s): 8120Problem DescriptionHave you ever played q原创 2015-03-23 11:29:02 · 720 阅读 · 0 评论 -
Herding(hdu4709)三点运用行列式求面积
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 440Problem DescriptionLittle John is herding his fat原创 2015-03-23 11:28:58 · 825 阅读 · 0 评论 -
D. Vanya and Triangles(Codeforces Round #308 (Div. 2))
D. Vanya and Trianglestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya got bored and he painted n dis原创 2015-06-20 23:42:35 · 1269 阅读 · 1 评论 -
The shortest problem(hdu5373+11的倍数)
The shortest problemProblem DescriptionIn this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We sum up every digit of the n, then insert it to the tail of the number n, then let the原创 2015-08-11 23:12:42 · 1002 阅读 · 0 评论 -
Root(hdu5777+扩展欧几里得+原根)
Root-------------------2015 Multi-University Training Contest 7Problem DescriptionGiven a number sum(1≤sum≤100000000),we have m queries which contains a pair (xi,yi) and would like to know the smallest nonnegative integer ki satisfying xkii=yi mod p whe原创 2015-08-12 00:20:17 · 1588 阅读 · 0 评论 -
Moon Game (凸四边形个数,数学题)
Problem 2148 Moon GameAccept: 24 Submit: 61 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearl原创 2013-12-23 20:15:42 · 1111 阅读 · 0 评论 -
hdu 1568 (log取对数 / Fib数通项公式)
hdu 1568 (log取对数 / Fib数通项公式)2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以转载 2014-03-09 17:44:50 · 1172 阅读 · 0 评论 -
矩阵快速幂取模
参考博客1:据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢?答案是肯定的。转载 2015-02-08 15:52:43 · 1145 阅读 · 0 评论 -
盐水的故事(hdu1408)
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11672 Accepted Submission(s): 2809 Problem Description挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然原创 2015-03-23 11:27:16 · 651 阅读 · 0 评论 -
整数对(hdu1271)找规律
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2127 Accepted Submission(s): 844 Problem DescriptionGardon和小希玩了一个游原创 2015-03-23 11:27:53 · 464 阅读 · 0 评论 -
Fibonacci (hdu1568)数学公式
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submission(s): 1439Problem Description2007年到来了。经过2006年一年的修炼,数学神童z原创 2015-03-23 11:28:04 · 409 阅读 · 0 评论 -
The area (hdu1071)积分求面积
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7066 Accepted Submission(s): 4959Problem DescriptionIgnatius bought a land last原创 2015-03-23 11:28:09 · 576 阅读 · 0 评论 -
0 or 1(hdu2608)数学题
0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2391 Accepted Submission(s): 594Problem DescriptionSolving problem is a interestin原创 2015-03-23 11:28:13 · 484 阅读 · 0 评论 -
You can Solve a Geometry Problem too (hdu1086)几何,判断两线段相交
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6837 Accepted Submission(s): 3303Problem Description原创 2015-03-23 11:28:22 · 672 阅读 · 0 评论 -
模和除
模和除 题目描述两个整数x和y,满足1x%y是x除以y的余数, x/y是x除以y的商,即整数除。输入不超过1000组样例,每个样例占一行,包含两个整数a,b (1 输出每个样例输出一行,一个整数,表示答案。样例输入1 15 5100 100样例输出03227看上去是不是很简单x%y==x/y。。。如果你这么想那就大错特错了。看a,b (1原创 2015-03-23 11:28:27 · 460 阅读 · 0 评论 -
Graveyard(poj3154)
GraveyardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1289 Accepted: 660 Special JudgeDescriptionProgramming contests became so popular in the ye原创 2015-03-23 11:28:33 · 521 阅读 · 0 评论 -
Number Sequence(hdu4390)
Number SequenceTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 374Problem DescriptionGiven a number sequenc原创 2015-03-23 11:28:47 · 562 阅读 · 0 评论 -
Boring Sum(hdu4961)hash
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 390Problem DescriptionNumber theory is interesti原创 2015-03-23 11:29:47 · 533 阅读 · 0 评论 -
两车追及或相遇问题(hdu1275)数学题
两车追及或相遇问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 902 Accepted Submission(s): 259Problem Description外号叫“猪头三”的小学生在数学课上,经常遇到两车相遇或追及原创 2015-03-23 11:29:07 · 1642 阅读 · 0 评论 -
Nim or not Nim?(hdu3032+SG函数)取走-分割游戏,经典
Nim or not Nim?DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all com原创 2015-08-08 11:47:49 · 1594 阅读 · 1 评论