
数学
ACM之数学
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
漫步森林
漫步森林题目描述Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。 由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢? 例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。原创 2016-03-03 21:27:44 · 546 阅读 · 0 评论 -
类似最集合中最大子序列 hdu 2668
Daydream时间限制: 1000ms内存限制: 32768KBHDU ID: 266864位整型: Java 类名:题目描述Welcome to 2009 HDU Girl’s Cup, bless you will happy in it.Every girl are beautiful if you use you hear原创 2016-03-25 20:59:17 · 374 阅读 · 0 评论 -
丑数问题 hdu— — Humble Numbers
Humble Numbers题意:若一个数的所有素因子是2、3、5、7中的一个或多个,则这个数成为Humble数。求第n个Humble数是多少分析:若一个数是Humble数,则它的2、3、5、7倍仍然是Humble数。设a[i]为第i个Humble数,则a[n] = min(2*a[b2], 3*a[b3], 5*a[b5], 7*a[b7]), b2、b3、b5、b7在不断更新原创 2016-03-13 18:47:22 · 514 阅读 · 0 评论 -
数学——Leftmost Digit
Leftmost Digitm=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log10(n));然后,对于10的整数次幂,第一位是1,所以,第一位数取决于n*log10(n)的小数部分原创 2016-03-11 17:45:41 · 301 阅读 · 0 评论 -
bfs实现问题---数学
题意:有一种装置,有两种运算方式,在原来的基础上 乘2或者是-1. 给你两个数字问将第一个数字转化为第二个数字需要几次。 分析:当做一个隐式图来枚举。bfs与spfa都可以。原创 2016-04-21 15:13:27 · 393 阅读 · 0 评论 -
集合的加减 —— hdu 2034
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65349 Accepted Submission(s): 18208Problem Description参加过上个月月赛的同学一定还记得原创 2016-04-09 18:50:42 · 1370 阅读 · 0 评论 -
数学——进制转换
进制转换题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。样例输入7 223 12-4 3样例输出1原创 2016-04-09 21:10:17 · 1041 阅读 · 0 评论 -
面积公式小结
1>海伦公式:s=sqrt(p*(p-a)*(p-b)*(p-c))公式描述:公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。2>通过顶点坐标求平面上任意多边形面积为:S = 1/2×( ( X1*Y2-X2*Y1 ) + … + ( Xk*Yk+1-Xk+1*Yk ) + … + ( Xn*Y1-X1*Yn ) )需要注意的是,如果一系列原创 2016-04-09 16:00:47 · 478 阅读 · 0 评论 -
字符与数字互换 —— nyoj 303 序号互换
序号互换时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第2原创 2016-04-06 11:21:09 · 366 阅读 · 0 评论 -
数字根——Digital Roots
Digital Roots时间限制: 1000ms内存限制: 32768KBHDU ID: 101364位整型: Java 类名:题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resul原创 2016-03-12 18:52:49 · 544 阅读 · 0 评论 -
容斥原理 —— nyoj 1160
不能被整除的数时间限制:1000 ms | 内存限制:65535 KB描述给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数每原创 2016-03-10 22:06:35 · 448 阅读 · 0 评论 -
简单问题
简单问题题目描述给你一个n*m的矩阵,其中的元素每一行从左到右按递增顺序排序,每一列从上到下按递增顺序排序,然后给你一些数x,问这些书在不在这个矩阵中,若在,输出其列号最大的元素坐标。输入多组测试样例,首先两个数n,m(0然后n行m列的一个矩阵,其中的元素保证在32位整型范围然后一个数cnt,表示询问数的个数(0然后是cnt个要询问的元素原创 2016-03-04 09:22:09 · 550 阅读 · 0 评论 -
判断素数方法
个人常用判断素数方式:bool prime(int n){ if(n<2) return false; for(int i=2;i<n;i++) if(n%i==0) return false; return true;}相对而言,速度较快些的写法:bool prime(int n){ if(n<2) return fal原创 2016-03-30 08:38:11 · 512 阅读 · 0 评论 -
hdu 1018 Big Number
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 yo原创 2016-03-05 21:36:55 · 218 阅读 · 0 评论 -
NYOJ 636 世界末日
世界末日题目描述世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出原创 2016-03-05 18:52:02 · 423 阅读 · 0 评论 -
hdu ACM组队安排
ACM组队安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 502Problem Description ACM亚洲区比赛结束,意味着开始备原创 2015-12-03 13:54:21 · 530 阅读 · 0 评论 -
HDU——A + B Problem II
HDU 1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 274209 Accepted Submission(s): 52949Problem Descr原创 2015-10-14 19:16:19 · 623 阅读 · 0 评论 -
贪吃蛇
#include #include #include #include #include int snake_len=1;//蛇的长度int snake_loc[50][2]={31,12};//整条蛇的位置,最长为50int snake_head[2]={31,12};//蛇头位置,初始值为11,12;int food[2];//食物位置char snake_dire原创 2015-10-12 18:19:08 · 469 阅读 · 0 评论 -
蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,原创 2016-03-31 10:51:01 · 417 阅读 · 0 评论 -
自定义序列顺序思想 Permutations
PermutationsTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name: (Any)Submit Status PID: 20924Happy PMP is freshman and he is learn原创 2016-04-21 15:59:35 · 404 阅读 · 0 评论