多看
文章平均质量分 75
日月人云
这个作者很懒,什么都没留下…
展开
-
NYOJ28
#includeusing namespace std;int main(){int m,i,j,h,p=0,a[200000]={1};cin>>m;for(i=2;i{h=0;for(j=0;j{a[j]=(i*a[j])+h;h=a[j]/10;a[j]=a[j]%10;}while(h>0){ p++;a[p]=h%1原创 2017-09-05 09:02:40 · 220 阅读 · 0 评论 -
1205: 杨八方的英语问题
1205: 杨八方的英语问题 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 27 统计题目描述杨八方相信世界上有语感这种东西,有些人对英语拥有天生的敏感。杨八方对英语的敏感体现在它她能快速找到一个字符串中的某些字母。一个字符串中的字符如果满足以下条件(字符串下标从1开始):1.si=si='A',sj=sj='C',sk=原创 2017-10-28 16:33:09 · 232 阅读 · 0 评论 -
1107最大整数
题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输出格式输入格式:n n个数输出格式:连接成的多位数输入输出样例输入样例#1:原创 2017-10-11 19:28:16 · 341 阅读 · 0 评论 -
1190: 確率
1190: 確率 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 601 解决: 282 统计题目描述话说当年语文考满分的你认识标题第一个字吗?HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖原创 2017-10-21 10:00:55 · 177 阅读 · 0 评论 -
HPU1165: 最少的需求
题目描述小Q开了一家餐厅,最近生意非常火爆。假设有NN个预订信息,第ii个预订信息有三个整数Li,Ri,xiLi,Ri,xi,表示预订了第LiLi天到第RiRi天xixi个座位(一个座位对于一个椅子)。由于椅子数目不够,现在小Q要购买一些椅子。请问他最少需要购买多少个椅子才可以满足所有的需求。PS:假设小Q一开始椅子数目为00。输入第一行输入一个整数TT,代原创 2017-10-15 18:20:03 · 188 阅读 · 0 评论 -
3177Crixalis's Equipment
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4748 Accepted Submission(s): 1943Problem DescriptionCrixa原创 2017-10-16 08:49:22 · 229 阅读 · 0 评论 -
HDU1789Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15250 Accepted Submission(s): 8903Problem DescriptionIgna原创 2017-10-16 20:07:07 · 149 阅读 · 0 评论 -
1303: 因子个数
1303: 因子个数 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 254 解决: 63 统计题目描述给定一个数n,求n的因子数。n的因子:所有的m满足n % m == 0。输入第一行输入一个整数t,代表有t组测试数据(t 接下来有t行,每行有一个整数n。保证1 输出输出一个结果代表因子个数。原创 2017-10-22 16:40:46 · 219 阅读 · 0 评论 -
动态规划习题集
动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子...转载 2018-03-24 16:23:29 · 874 阅读 · 1 评论 -
1041: 最大或
1041: 最大或 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 18 统计题目描述给定一个有n个元素的序列,你可以从中选出任意个元素,要求它们 相或之后的值最大,现在要求你找出这个结果。提醒:或(|) 是一种二进制位运算,遵循原则——只有两个二进制位均为0时,结果才为0,反之为1。如两个数5和9,二进制分别为:010原创 2017-10-19 21:13:54 · 297 阅读 · 1 评论 -
1040寻找单身狗
1040: 寻找单身狗 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 159 解决: 51 统计题目描述杜陵韦固,元和二年旅次宋城遇一老人倚布囊,坐于阶上,向月捡书。固问所寻何书,答曰:“天下之婚牍耳。”又问囊中何物,答曰:“赤绳子耳。以系夫妻之足,及其生,则潜用相系,虽讎敌之家,贵贱悬隔,天涯从宦, 吴楚异乡,此绳一系,终不可逭。”——唐代李原创 2017-10-19 20:44:37 · 384 阅读 · 0 评论 -
NYOJ28
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2017-09-05 15:06:49 · 217 阅读 · 0 评论 -
NY54
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2017-09-05 20:07:17 · 649 阅读 · 0 评论 -
NYOJ975
关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有原创 2017-09-13 20:40:44 · 190 阅读 · 0 评论 -
NYOJ68
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输转载 2017-09-06 19:24:53 · 161 阅读 · 0 评论 -
快速幂
百度百科:https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E5%B9%82/5500243?fr=aladdin博客:http://www.cnblogs.com/CXCXCXC/p/4641812.html拓展矩阵快速幂原创 2017-09-11 22:29:09 · 109 阅读 · 0 评论 -
P1007独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置原创 2017-10-06 17:25:09 · 398 阅读 · 0 评论 -
人民币问题
1044: 人民币问题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 180 解决: 129 统计题目描述给出任意的人民币(≤100≤100元)。求兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。输入输入任意的人民币(≤100≤100元)的整币。输出计算出兑换成5元、2元和1元币值(要求原创 2017-10-19 10:03:32 · 2720 阅读 · 0 评论 -
1056递归计算
1056: 递归计算 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 503 解决: 90 统计题目描述有一个递归公式如下:f(n)={1n+f(n−1)n=1n>1f(n)={1n=1n+f(n−1)n>1对于所给正整数nn,请输出f(n)f(n)的值。输入每次测试可能有多组测试数据。第一行是一个原创 2017-10-19 19:59:42 · 241 阅读 · 0 评论