xinxiaxindong的博客

问题 A: Triangles 时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 22 题目描述 已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。输入 多组数据，每组数据一个N(N <= 1000000)输出 对于每组数据，输出不同锐角三角形的个数。样例输入 3 4 5 样例输出 1 0 5 思路 ：1:n个点选3个组成

Description给一个正整数n，求下列表达式的最大值： ((sin(x)+sin(y)+sin(z)))[x+y+z==n][x≥1,y≥1,z≥1]((sin(x)+sin(y)+sin(z))) [x+y+z==n][x\ge1,y\ge1,z\ge1] x,y,z均为整数Input输入只有一行，包含一个正整数n (3≤n≤3∗106)(3\le n \le 3*10^6)Output

DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the p

DescriptionIn this problem, you are given an integer number s. You can transform any integer number A to another integer number B by adding x to A. This x is an integer number which is a prime factor o

DescriptionThere are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two points have the same coordinate, and no two points makes the

DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists of several test cases.

DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width

DescriptionLuke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any number of computers together in a linea

Description平时大家都爱吃零食，但是大家知道吗?这些零食中大多数都是垃圾食品，它对我们身体的危害是很严重的。 最近，赵老师在进教室时常常闻到一股怪味，觉得有同学在吃垃圾食品，老师就开始查，果然，有个同学在吃辣条。于是，赵老师在班上举行了一次讨论会，要大家就“垃圾食品危害健康”这问题发表看法。 讨论会开始了，有的同学介绍了垃圾食品的危害，有的提醒我们不要去买，还有的说了垃圾食品的特点。

给你一个数 问这个数拆成若干个质数的和的个数最少有几个？1,先判断这个数是不是偶数 是2输出1否则输出2 2,判断是否是质数 是 输出1 3否则判断这个数减2是否是质数 是 输出 2 否则输出 3

Description众所周知，paulzhou的数学不太好。现在他有一个问题，希望你帮他解答： 定义，求最小的正整数y使得，其中Input第一行输入一个整数T(T<=10)，表示测试实例的数量； 每组用例输入一个非负整数n(n<10^100)Output对于每组用例，如果y<=5则输出y，否则输出“TAT”Sample Input2 233 233333333333333333333333

Description一天傍晚，吃过饭的小白正在骑小黄车漫游傍晚的京城，突然他看到了一个类似C60结构的正60面体结构的建筑物。他突然脑冻大开想到：假如他在这个正六面体围成的的三维空间中的某一点位置上，如果他想要骑车（将小白视为质点）触碰到这个正六十面体的每一个面至少一次并在最后再回到出发位置最少需要骑多长的路程,小白可以按照任意的路径在这个空间中行走。但这个问题对于小白来说太难了，他决定先尝试考虑

Description众所周知，paulzhou的数学不太好。现在他有一个问题，希望你帮他解答： 在二维平面上给出一些整数点，希望在这些点中找出两个距离最近的点，并且输出这两个点的距离。Input第1行输入T(1≤T≤100)，代表有T组数据。 接下来的T行输入，每行包含一组测试数据。输入数据为一系列坐标。数据保证为严格的“(x1, y1) (x2, y2) (x3, y3) … ”格式。输入保

“饮一杯清茶，轻叹就虚张了年华，几度春夏，命运纠缠，难追寻; 描一抹朱砂，执笔就惊起了牵挂，枫叶流丹，血色墓道，勿回首。”没能过掉青铜门的QAQ和小伙伴怎甘心空手而回，于是只好走了另一条更加凶险的暗道，刚走没几步QAQ就和他的小伙伴就触发了另一个机关—双子锁。若想安全逃生，唯有将锁身正面的大数N，分成两个合法的数，且为反面两个数字A,B的整数倍，当然QAQ希望最后得到的A的倍数尽可能的小，久经墓道的

给定一个很大的整数，我想知道它能否被9整除。输入 有t组测试数据，每组数据给定一个整数N不存在前导0。(1 <= t <= 20，1 <= N <= 10^200)。输出 对每组测试数据，若N可以被9整除，输出1，反之输出0。样例输入 3 111111111111111111111111111111 6666666666666666 999999999999999999999999999

Fibsieve had a fantabulous (yes, it’s an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N x N g

Once again, James Bond is fleeing from some evil people who want to see him dead. Fortunately, he has left a bungee rope on a nearby highway bridge which he can use to escape from his enemies. His plan

Let’s consider equation:x2 + s(x)·x - n = 0,  where x, n are positive integers, s(x) is the function, equal to the sum of digits of number x in the decimal number system.You are given an integer n, fi

Description某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。 qwb比较猥琐，借故上厕所偷偷上网求助，聪明的你能帮助他吗?Input第一行为一个正整数T.(T<=100000) 接下来T行，每行一个正整数n(n<=1e9)，意义如题目所述。Output每一行输出一个整数，表示乘积的最大值，由于答案可能很大，请将答案对

Description有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。Input第一行给出一个整数T，表示有T组数据(1<=T<=10000)。

Description╰☆莣メ誋こ月是月大叔的ID，他是一个掌握着429种几何画法的的几何大师，最擅长的技能就是搞事，今天他又要开始搞事了。给你一个等腰三角形，其中A,B,C,D角已知，求E角的角度。Input输入第一行包含一个正整数 t(1≤t≤100) ,表示有t组数据对于每组数据：第二行四个整数，A,B,C,D表示度数。满足A+B=C+D且A+B<90Output对于每组测试数据的询问，输出

Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果Sample Input2 5 2 10 10 10 100 200Sample Output1 1 7 69 对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。Hint题意题解：斯特林公式

题目描述 A和B在同一条路上，他们之间的距离为 k 米。A现在想见到B，所以A开车以 x km/h的速度朝着B的方向行驶，同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位，每个档位有不同的速度。现在假设A开车去见B，求他最快和最慢在几秒后能见到B。 输入描述: 一开始一行三个整数 n, m, k ,代表A的车的档位数、B行走的速度和AB之间的距离。 接下来一行 n 个整数