数学、几何
文章平均质量分 72
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
山东省赛A题:Rescue The Princess
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=3230DescriptionSeveral days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who w原创 2013-08-14 23:02:04 · 2797 阅读 · 0 评论 -
ZOJ3868:GCD Expectation
Edward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1, x2,…,xm} (each nonempty subset has equal probability to be picked), and would like to know the expectation of原创 2015-04-13 00:23:00 · 1816 阅读 · 0 评论 -
ZOJ3862:Intersection
Edward has 2n points on the plane conveniently labeled with 1,2,…,2n. Each point is connected exactly with another point by a segment.Edward finds that some segments intersecting with some others. S原创 2015-04-13 18:54:42 · 1776 阅读 · 0 评论 -
CSU1612: Destroy Tunnels
DescriptionZuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga原创 2015-05-10 19:52:28 · 856 阅读 · 0 评论 -
CSU1602: Needle Throwing Game(投针问题)
DescriptionThere are many parallel lines on the ground with the distance of D between each adjacent two. Now, throwing a needle randomly on the ground,please calculate the possibility of that the原创 2015-05-03 19:46:12 · 1214 阅读 · 0 评论 -
POJ1019:Number Sequence
DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of pos原创 2015-05-11 20:45:22 · 1641 阅读 · 0 评论 -
Codeforces546D:Soldier and Number Game(求质因子个数)
Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the second one tries to make maximum possible number of rounds.原创 2015-06-18 16:11:46 · 2183 阅读 · 0 评论 -
Codeforces554D:Kyoya and Permutation
Let's define the permutation of length n as an array p = [p1, p2, ..., pn] consisting of n distinct integers from range from 1 to n. We say that this permutation maps value 1 into the value p1,原创 2015-06-26 18:06:31 · 1793 阅读 · 0 评论 -
Codeforces554C:Kyoya and Colored Balls(组合数学+费马小定理)
Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are labeled from 1 to k. Balls of the same color are indistinguishable. He draws balls from the bag原创 2015-06-26 15:07:29 · 2886 阅读 · 0 评论 -
UVA11388:GCD LCM(已知GCD和lLCM求a,b)
Description II U C ONLINE C ON TEST 2 008Problem D: GCD LCMInput: standard inputOutput: standard output The GCD of two positive inte原创 2015-06-10 14:19:41 · 2532 阅读 · 0 评论 -
UVA11889:Benefit(已知LCM和其中一个数,求另一个数)
Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, hewho never has appropriate changes, asks for B Tomans such that lowest common multiple of A and Bequal原创 2015-06-10 15:13:07 · 1927 阅读 · 0 评论 -
HDU1700:Points on Cycle
Problem DescriptionThere is a cycle with its center on the origin.Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between eac原创 2013-08-14 23:26:39 · 1887 阅读 · 0 评论 -
Codeforces548E:Mike and Foam
Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico's numbered from 1to n. i-th kind of beer has ai milliliters of foam on i原创 2015-06-12 17:45:35 · 1799 阅读 · 0 评论 -
hunnu11562:The Triangle Division of the Convex Polygon(第n个卡特兰数取模)
Problem description A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex原创 2015-08-08 21:03:46 · 1783 阅读 · 0 评论 -
HDU4649:Professor Tian(概率)
Problem DescriptionTimer took the Probability and Mathematical Statistics course in the 2012, But his bad attendance angered Professor Tian who is in charge of the course. Therefore, Professor Tia原创 2015-07-17 16:30:27 · 1381 阅读 · 0 评论 -
CSU1563:Lexicography(数学)
DescriptionAn anagram of a string is any string that can be formed using the same letters as the original. (We consider the original string an anagram of itself as well.) For example, the string原创 2015-04-07 16:02:11 · 1214 阅读 · 0 评论 -
FZU2108:Mod problem(数学)
Problem DescriptionGiven one non-negative integer A and one positive integer B, it’s very easy for us to calculate A Mod B. Here A Mod B means the remainder of the answer after A is divided by B.原创 2014-12-10 15:58:53 · 1731 阅读 · 0 评论 -
HUNNU11351:Pythagoras's Revenge
Problem description The famous Pythagorean theorem states that a right triangle, having side lengthsA and B and hypotenuse length C, satisfies the formulaA2 +B2 = C2It is al原创 2013-08-30 17:23:46 · 1519 阅读 · 0 评论 -
BNU4067:美丽的花环(求圆相交面积)
学校的草坪上最近种植了一些漂亮的花卉,所有的花围成了一个环形(内径为r,外径为R,0 现在,HK请你帮忙计算一下,花构成的环形当中有多大面积的可以由喷头提供灌溉。 Input 输入数据只有两行。 格式为(中间使用空格隔开) x1 y1 R r x2 y2 K 花环中心在(x1,y1) ,外径为R,内径为r。 喷头的位置为(x2,y2),覆盖范围原创 2013-10-02 17:31:30 · 1741 阅读 · 0 评论 -
BNU4209:Triangle(求三角形内切圆圆心)
在三角形ABC内部选取一点P,过P作到三条边的垂线,D,E,F是P到BC,CA,AB的垂足。 设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小。Input 输入数据包含三行,每行包含两个实数,分别给出三角形三个顶点A,B,C的坐标。 Output 输出两个实数,给出S值最小时候的P点坐标,保留两位小数。原创 2013-10-10 21:54:49 · 2182 阅读 · 0 评论 -
BNU10805:矩形神码的
我们都知道,矩形是由两条对角线的,没错吧?(谜之声:这不是显然么!)这两条线的长度也是相等的,没错吧?(谜之声:这不废话么!)然后我们给定一条对角线的起始点和终止点的坐标,然后给定另一个对角线和他的夹角,是不是就能得到两个面积相等的矩形?(谜之声:呃,貌似好像或许应该可能maybe perhaps probably possibly是对的?)现在我需要你求出这个矩形的面积。Input原创 2013-09-27 00:18:02 · 1464 阅读 · 0 评论 -
BNU10791:DOTA选人
DOTA(Defense of the Ancients)是一款很受欢迎的游戏。DOTA将10个游戏玩家分为两组,分别为天灾和近卫,推倒对方主基地的一方获得胜利。每个玩家可以选择一个英雄作为游戏中的角色。每个角色有三个属性:力量,敏捷,智力。选人的策略对比赛的胜负非常关键,现在需要你找出最平衡的一套阵容(5个英雄)。这里对平衡性F做个很简单的定义:设E1是一套阵容力量的平均数,E2是敏捷的平均数,原创 2013-09-27 00:19:43 · 1611 阅读 · 0 评论 -
BNU4078:距离判定(点到直线的距离)
2008年杭州赛区的比赛在杭州电子科技大学举行。 北师大一行一共7人(两队+1教练)参与了这次比赛。比赛前一天,uTOPia和Archimedes的队员分开在杭电校园中闲逛,DXY作为教练,想知道他离哪一队更近。 他与某一队之间的距离定义为他离连接该队两队员的直线的距离。Input 对于每一组数据: 第一、二行:每行两个数,表示uTOPia队队员所在位置坐标。 第三、四行:每行两个原创 2014-02-16 20:27:34 · 1799 阅读 · 0 评论 -
ZOJ3762:Pan's Labyrinth(点到直线最短距离)
Ofelia is chased by her evil stepfather, and now she finds herself lost in a labyrinth. She needs your help to run away from her tragic family.There's a huge metal door standing in front of the exit原创 2014-03-03 21:59:56 · 2983 阅读 · 1 评论 -
ACdream 1067:Triangles
Problem Description已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。Input多组数据,每组数据一个N(N Output对于每组数据,输出不同锐角三角形的个数。Sample Input345Sample Output105分析:当3个点组成锐角三角形A原创 2014-05-17 11:30:50 · 1824 阅读 · 0 评论 -
ZOJ3673:1729
1729 is the natural number following 1728 and preceding 1730. It is also known as the Hardy-Ramanujan number after a famous anecdote of the British mathematician G. H. Hardy regarding a hospital vis原创 2014-05-13 04:10:57 · 1906 阅读 · 0 评论 -
ACdream1012:Convex
Problem DescriptionWe have a special convex that all points have the same distance to origin point.As you know we can get N segments after linking the origin point and the points on the convex.原创 2014-05-24 12:13:31 · 1314 阅读 · 0 评论 -
ACdream1077:LCM Challenge
Problem DescriptionSome days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number with it.But I also don't want to use原创 2014-05-24 12:19:49 · 1691 阅读 · 2 评论 -
HDU4869:Turn the pokers(费马小定理+快速幂)
Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S原创 2014-07-23 16:16:01 · 5282 阅读 · 1 评论 -
HDU4920:Matrix multiplication
Problem DescriptionGiven two matrices A and B of size n×n, find the product of them.bobo hates big integers. So you are only asked to find the result modulo 3. InputThe input con原创 2014-08-06 12:29:32 · 1859 阅读 · 0 评论 -
FZU2127:养鸡场
Problem DescriptionJason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己的养鸡场看起来更美观一些,要求三条边的长度分别在一个区间范围内。现在,他想知道有多少种不同的方案使得围成的养鸡场满足要求? Input输入包含多组数据。输入数据第一行是一个正整数n,表示竹篱笆原创 2014-12-17 10:27:59 · 1819 阅读 · 0 评论 -
BAPC2014 C&&HUNNU11583:Citadel Construction(几何)
题意:给出一系列的点,要求寻找最多4个点,使得组成一个面积最大的多边形思路:很显然只有两种情况,要么是三角形,要么是四边形首先不难想到的是,先要把最外面的点都找出来,其实就是找凸包但是并没有做过凸包,那么怎么办?我们知道,ab与ac向量相乘得到ab*ac>=0的情况下,可以知道所有符合这个条件的,都固定在顺时针,那么我们可以通过这个,来求得所有外层的点得到这些点原创 2015-08-12 23:32:05 · 1364 阅读 · 1 评论