数学专题
Cworld2017
这个作者很懒,什么都没留下…
展开
-
P - Big Number
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you h原创 2017-08-07 19:37:20 · 293 阅读 · 0 评论 -
Catching Fish
Ignatius likes catching fish very much. He has a fishnet whose shape is a circle of radius one. Now he is about to use his fishnet to catch fish. All the fish are in the lake, and we assume all the fi...原创 2018-07-16 20:15:28 · 590 阅读 · 0 评论 -
Diophantus of Alexandria nlogn的素素筛选法
Diophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables were restricted to integral values. In honor of him,...原创 2018-07-21 11:18:27 · 184 阅读 · 0 评论 -
Counting Triangles
Given an equilateral triangle with n the length of its side, program to count how many triangles in it. Input The length n (n <= 500) of the equilateral triangle's side, one per line....原创 2018-07-21 12:27:44 · 705 阅读 · 0 评论 -
Cube
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its side planes into N *...原创 2018-07-30 09:28:42 · 269 阅读 · 0 评论 -
Rectangle and Circle
Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y-axis), you have to tell if their borders inte...原创 2018-07-30 10:31:39 · 536 阅读 · 0 评论 -
三角形
Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000). Output 对于每组测试数据,请输出题目中要求的结果. 析:知道了直线和折线分割平面的情况这题就很简单了。 我们知道...原创 2018-07-30 10:54:35 · 203 阅读 · 0 评论 -
漫步森林
Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。 由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢? 例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。 Input 输入包含多组数据,每组数据占...原创 2018-07-30 16:51:26 · 335 阅读 · 0 评论 -
Big Number 斯特灵公式
求n的阶乘有多少为数字。求一个值的位数可以用lg(下)来求,但n的阶乘数字太大,只能利用 斯特灵公式 //此题必须用公式才能AC,数据规模太大了 //Stirling公式: n! = ((2*pi*n)^(1/2))*((n/e)^n); 前提是n > 3 //由此可以导出lg(n!)=(lg(2*pi)+lg(n))/2 + n*(lg(n)-lg(e)); #...原创 2018-07-28 11:06:32 · 205 阅读 · 0 评论 -
抱歉
非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似的并且更简单的问题: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们...原创 2018-08-01 22:55:21 · 246 阅读 · 0 评论 -
小数化分数2
整数化小数,不循环的小数容易化。对于循环小数化分数原理如下: ⑴ 把0.4747……和0.33……化成分数。 例1: 0.4747……×100=47.4747…… 0.4747……×100-0.4747……=47.4747……-0.4747…… (100-1)×0.4747……=47 即99×0.4747…… =47 那么 0.4747……=47/99 例2: 0...原创 2018-08-02 16:29:46 · 508 阅读 · 0 评论 -
A Number Puzzle
Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。 这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字), 然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T , 并且 T + X 是 K 的正整数倍。 有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想知道答案, 所以,他想...原创 2018-08-02 21:18:22 · 256 阅读 · 0 评论 -
Cupid's Arrow
传说世上有一支丘比特的箭,凡是被这支箭射到的人,就会深深的爱上射箭的人。 世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想,在得到这支箭前,他总得先学会射箭。 日子一天天地过,Lele的箭术也越来越强,渐渐得,他不再满足于去射那圆形的靶子,他开始设计各种各样多边形的靶子。 不过,这样又出现了新的问题,由于长时间地练习射箭,Lele的视力已经高度近视,他现在甚至无法判断他的箭射到了靶子...转载 2018-08-02 21:49:38 · 931 阅读 · 0 评论 -
鸽笼原理 HDU - 1808 组合数学
Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a...原创 2018-08-19 00:25:34 · 351 阅读 · 0 评论 -
康托展开 已知一个排列,求这个排列在全排列中是第几个 康托展开逆运算:已知在全排列中排第几,求这个排列
The isolated people of MacGuffin Island have a unique culture, and one of the most interesting things about them is their language. Their alphabet consists of the first 9 letters of the Roman alphabet...转载 2018-08-19 01:08:24 · 868 阅读 · 0 评论 -
Last Digit 快速幂 取余
The function f(n, k) is defined by f(n, k) = 1k + 2k + 3k +...+ nk. If you know the value of n and k, could you tell us the last digit of f(n, k)? For example, if n is 3 and k is 2, f(n, k) = f...原创 2018-08-16 14:20:06 · 343 阅读 · 0 评论 -
To Add Which?
There is an integer sequence with N integers. You can use 1 unit of cost to increase any integer in the sequence by 1. Could you tell us the least units of cost to achieve that, the absolute v...转载 2018-08-16 17:14:54 · 197 阅读 · 0 评论 -
Eular质数筛法 O(n)的素素筛选法
#include<iostream> #include<cstdio> #include<bits/stdc++.h> using namespace std; int isPrim[1000010],primeList[1000010],primeCount=0; int main() { memset(isPrim,-1,sizeof(isPrim...原创 2018-08-16 21:04:18 · 296 阅读 · 0 评论 -
小C的倍数问题
Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。 现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 Input 第一行一个正整数T表示数据组数(1<=T<=20)。 接...原创 2018-07-03 11:57:21 · 410 阅读 · 0 评论 -
W - 找新朋友 HDU - 1286
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Case number,1Output对于每一个N,输出一行新朋友的人数,这样共有CN行输出。 Sample原创 2017-10-23 15:57:06 · 276 阅读 · 0 评论 -
A - Leftmost Digit
Given a positive integer N, you should output the leftmost digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which is the number of test ca...原创 2017-07-23 16:05:51 · 356 阅读 · 0 评论 -
Y - 献给杭电五十周年校庆的礼物
或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。原创 2017-07-23 16:56:26 · 312 阅读 · 0 评论 -
P - 三角形
用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果. Sample Input 2 1 2 Sample Output 2 8 设n-1个三角形有f(n-1)个,要把平面划分的尽可能多应产生最多的交点,三角形的一边最多与另一个三角形的两条边产生两个交点,则第n个三角形与前n-1个三角形产生2原创 2017-07-24 17:24:57 · 425 阅读 · 0 评论 -
C - 分拆素数和
把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input 30 26 0 Sample Output 32 先把10000以内全部的素数找出来,再用这些素数去枚举要求的和;#include #include原创 2017-08-02 10:12:28 · 881 阅读 · 0 评论 -
N - Wolf and Rabbit
There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get i原创 2017-07-24 19:10:41 · 282 阅读 · 0 评论 -
J - 七夕节(素数筛选)
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗? Input 输入数据的第一行是一个数字T(1 Ou原创 2017-07-23 20:15:17 · 314 阅读 · 0 评论 -
B - 完美的数字
Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0 S,S表示的是从a到b的所有数字的流行度之和,即S=d(a)+d(a+1)+…+d(b)。 Input 输入两个整数a,b(1 Output 输出一个整数,表示从a到b的所有数字流行度之和。 Sample Input 1 80 Sample Ou原创 2017-08-10 22:00:38 · 298 阅读 · 0 评论 -
卡特兰数
卡特兰数的应用: 矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? h[i]=h[i-1]*(4*i-2)/(i+1) 对于csuxushu来说,能够在CSU(California State Un原创 2017-08-11 16:59:12 · 246 阅读 · 0 评论 -
C - 平行四边形数
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。 Input 多组数据( 每组数据第一行一个整数n(4 Output 每组数据输出一个整数,表示用这些点能构成多少个平行四边形。 Sample Input 4 0 1 1 0 1 1 2 0 Sample Output 1 /*Sherl转载 2017-08-13 23:23:24 · 1014 阅读 · 0 评论 -
1712: 数交点 正n边形内交点的个数
Description 这是一道简单的题目,真的很简单,真的,我不骗你的,我真的不会骗你,不相信你可以问我,千真万确这是一道水题。题目大意就是这样,是这样的,恩,就是这样。问一个正n边形的所有对角线有几个交点。简单哇,是不是很简单,是哇,我没有骗你哇。 Input 多组测试数据 输入n(3 Output 输出对角线交点的个数 Sample Input 3原创 2017-09-26 21:28:44 · 1368 阅读 · 0 评论 -
Problem F: 求余数
Description 给定一个数n,将自然数从1开始一直排列到n依次连接起来之后组成一个新数X,求X除以9的余数是多少 举个栗子:n为10,则x为12345678910,你给的答案是1 Input 多组测试数据,每组给定一个正整数n(19) Output 对于每个n输出对应的余数。 Sample Input 1210 Sample Outp原创 2017-09-26 21:35:24 · 567 阅读 · 0 评论 -
F - The least one
In the RPG game “go back ice age”(I decide to develop the game after my undergraduate education), all heros have their own respected value, and the skill of killing monsters is defined as the followin原创 2017-10-03 15:07:49 · 357 阅读 · 0 评论 -
J - 循环多少次?
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如, 如果代码中出现 for(i=1;i 那么做了n次OP运算,如果代码中出现 fori=1;i for(j=i+1;j 那么做了n*(n-1)/2 次OP 操作。 现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n原创 2017-10-03 16:26:33 · 648 阅读 · 0 评论 -
C - ACMer
There are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least? InputThe input contains multiple test cases. The first line has one integer,原创 2017-10-03 18:07:51 · 564 阅读 · 0 评论 -
FZU - 1076 一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里
题目大意:穿越沙漠问题,车子最多只能装500L的油,每公里消耗1L的油,但是要穿越过沙漠,沙漠的长度可能大于500,求最小的耗油量 开始有点百思不得其解,这只能装500L,那不是得来回的绕啊绕的,到底怎么绕才是最少耗油呢……中间肯定要设置“加油站”,即为零时储油点,里面的油是车子自己通过返来返去,存储的…… 后来想从最后面倒过来想: 我们的最后一个储油点,里面要恰好储原创 2017-12-10 22:34:32 · 757 阅读 · 0 评论 -
C - Humble Numbers HDU - 1058
题意:输出第n个因子全由2,3,5,7中的数组成的数Sample Input 1 2 3 4 11 12 13 21 22 23 100 1000 5842 0 Sample Output The 1st humble number is 1. The 2nd humble number is 2. The 3rd humble number is...原创 2018-02-08 19:17:38 · 155 阅读 · 0 评论 -
Q - 改革春风吹满地 HDU - 2036 求多边形的面积
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么...原创 2018-03-11 10:24:51 · 224 阅读 · 0 评论 -
F - Friends 大数素数判断(拉宾米勒测试)+二分图匹配
On an alien planet, every extraterrestrial is born with a number. If the sum of two numbers is a prime number, then two extraterrestrials can be friends. But every extraterrestrial can only has at mos...原创 2018-08-19 18:52:17 · 373 阅读 · 0 评论