数学
hpu刘
这个作者很懒,什么都没留下…
展开
-
九度oj-1152-点菜问题
题目1152:点菜问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:969解决:500题目描述: 北大网络实验室经常有活动需要叫外买,但是每次叫外买的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选原创 2015-04-06 21:51:42 · 614 阅读 · 0 评论 -
九度oj-1088-剩下的树
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5827解决:2669题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1输入: 两个整数L(1 接下来有M组整数,原创 2015-11-23 22:14:36 · 321 阅读 · 0 评论 -
九度oj -1022-游船出租
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3689解决:1456题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次原创 2015-12-11 17:55:22 · 370 阅读 · 0 评论 -
九度oj-1118-数制转换
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3884解决:1497题目描述: 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入:原创 2015-11-19 19:47:37 · 271 阅读 · 0 评论 -
九度oj-1084-整数拆分
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2281解决:920题目描述:一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4原创 2015-12-18 11:28:33 · 635 阅读 · 0 评论 -
快速幂取模
参考文章来源:Reait Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。 在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 算法1:利用公式a*b%c=((a%c)*b)%c,这样每转载 2015-12-19 20:59:16 · 281 阅读 · 0 评论 -
九度oj-1085-求root(N,k)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1412解决:526题目描述: N=2000000000) 输入: 每组测试数据包括一行,x(0输出: 输入可能有多组数据,对于每一组数据,root(x^y, k)的值样例输入:4 4 10样例输出:4原创 2015-12-19 21:32:34 · 592 阅读 · 0 评论 -
hdoj-1408-盐水的故事
盐水的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24859 Accepted Submission(s): 6196 Problem Description 挂盐水的时候,如果...原创 2019-01-31 15:05:57 · 134 阅读 · 0 评论 -
HDOJ-2154-跳舞毯
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8150 Accepted Submission(s): 3655 Problem Description 由于长期缺乏运动,小黑发现...原创 2019-01-22 16:53:04 · 248 阅读 · 0 评论 -
hdoj-1097-A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52469 Accepted Submission(s): 19190 Problem Description ...原创 2019-01-30 10:17:03 · 176 阅读 · 0 评论 -
hdoj-2067-小兔的棋盘
该题主要考查的是组合数学中的卡塔兰数,关于卡塔兰数网上有很多讲解,这里不再赘述,不懂的童鞋可以网上搜一下,废话不多说,直接上代码:#include<stdio.h>#include<stdlib.h>int main(){ int n,m=1; long long a[36]={1,1}; for(int i=2;i<36;i++) { a[i...原创 2019-02-28 16:25:34 · 403 阅读 · 0 评论 -
九度oj-1036-Old Bill
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2697解决:1437题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obvi原创 2015-11-12 22:18:22 · 481 阅读 · 0 评论 -
九度oj-1122-吃糖果
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1470解决:1155题目描述:名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就原创 2015-08-20 08:47:38 · 409 阅读 · 0 评论 -
九度oj-1478-三角形的边
题目1478:三角形的边时间限制:1 秒内存限制:128 兆特殊判题:否提交:686解决:453题目描述:给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是:给原创 2015-04-01 07:56:46 · 386 阅读 · 0 评论 -
九度oj-1073-杨辉三角
题目1073:杨辉三角形时间限制:1 秒内存限制:32 兆特殊判题:否提交:3556解决:1518题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形原创 2015-03-31 21:56:55 · 408 阅读 · 0 评论 -
hdu-2086-A1 = ?
A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5599 Accepted Submission(s): 3530Problem Description有如下方程:Ai = (Ai-1 + Ai+1)/原创 2015-03-30 22:19:33 · 373 阅读 · 0 评论 -
nyoj-1124-数量
数量时间限制:200 ms | 内存限制:65535 KB难度:0描述HJS大牛想去街上吃饭,街道旁边拴着很多狗,他想我堂堂......(省略n个字)岂会被狗咬,所以他很牛的从狗的面前经过,不管是否被上一条狗咬过,下次还会从狗的面前过(J I A N)现在问题来了,我们给狗编号从1...n,有多次询问,每次询问M,N这一段有多少狗咬过他有多少狗没原创 2015-03-28 14:27:54 · 442 阅读 · 0 评论 -
hdu-2552-三足鼎立
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2908 Accepted Submission(s): 1614Pr原创 2015-03-27 20:46:12 · 500 阅读 · 0 评论 -
九度oj-1116-加减乘除
题目1116:加减乘除 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1339解决:827题目描述: 根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘!六个运算符之一。输出运算的结果,如果出现除数为零,则输出“error”,如果求余运算的第二个运算数为0,也输出“error”。原创 2015-03-17 08:53:58 · 458 阅读 · 0 评论 -
hdoj-1214-圆桌会议
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 2359Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自原创 2015-04-08 22:20:07 · 425 阅读 · 0 评论 -
九度oj-1200-最大的两个数
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2827解决:740题目描述: 输入一个四行五列的矩阵,找出每列最大的两个数。输入: 输入第一行包括一个整数n(1输出: 可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中原创 2015-08-14 08:59:43 · 738 阅读 · 0 评论 -
九度oj-1155-鸡兔同笼
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1976解决:1334题目描述:一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入:第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a原创 2015-08-16 21:48:48 · 463 阅读 · 0 评论 -
九度oj-1158-买房子
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1768解决:1073题目描述: 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)原创 2015-08-16 22:04:01 · 1283 阅读 · 0 评论 -
hdoj-6374-度度熊拼三角
度度熊拼三角 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1560Accepted Submission(s): 679 Problem Description 度度熊有...原创 2019-03-08 16:47:17 · 380 阅读 · 0 评论