- 博客(51)
- 资源 (2)
- 收藏
- 关注
原创 HDU - 1284
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761思路:找了好久的规律,仔细一看,这就是简单的dp推导,真是菜啊;#include
2017-03-31 08:07:56 219
原创 Worm dp方程
自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。 突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程,Lele在苹果树旁观察了很久。虽然没有看到蝴蝶,但Lele发现了一个规律:每过1分钟,毛毛虫会随机从一棵树爬到相邻的一棵树上。比如刚开始毛毛虫在第2棵树上,过1分钟后,毛毛虫可能会在第1棵树上或者第3棵树上。
2017-03-30 00:52:58 308
原创 Being a Good Boy in Spring Festival
一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一
2017-03-29 00:41:17 604
转载 2012腾讯实习笔试中看到的Catalan数
卡特兰数:规定C0=1,而C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=16796,C11=58786,C12=208012,C13=742900,C14=2674440,C15=9694845·········································卡塔兰数的一般项公式为
2017-03-27 07:25:21 201
原创 UESTC - 1515
A有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了。于是,A想买一些栅栏想把果树围起来,让B再也偷不了果子。卖栅栏的人有N块栅栏,每块栅栏长度为ai。但是,卖栅栏的人与B关系很好,他不想随便卖给A。于是,他规定,如果要买第i块栅栏,那么必须要先买第i-1块栅栏(第一块栅栏除外)。同时,A是一个不想浪费的人,他想把他买的所有栅栏都用上,并且,让栅栏围成的图形是个多边形。那么,A最少需要买多少
2017-03-27 00:50:02 331
原创 HDU 4165 Pills(DP/记忆化搜索/卡塔兰数)
Aunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills. On the first day, she removes a random pill, breaks it in two halves, takes one half and p
2017-03-27 00:26:15 604
原创 zzuli 1254: 三角形
1254: 三角形Time Limit: 1 Sec Memory Limit: 128 MBDescription用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output
2017-03-25 11:26:18 300
原创 Bear and Elections
A. Bear and ElectionsLimak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There are n candidates, including Limak.
2017-03-25 01:09:25 312
原创 51nod 1459 迷宫游戏
1459迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提
2017-03-24 08:47:58 356
原创 poj 1061青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 112699 Accepted: 22909Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直
2017-03-22 22:05:19 288
原创 zoj Modular Inverse
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThere are multiple test cases. The first line
2017-03-22 15:46:09 277
原创 Gym - 100187F
Doomsday comes in t units of time. In anticipation of such a significant eventn people prepared m vaults in which, as they think, it will be possible to survive. But each vault can accommodate only
2017-03-19 21:07:42 480
原创 51nod 1130 N的阶乘的长度 V2(斯特林近似)
1130 N的阶乘的长度 V2(斯特林近似)第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 Output共T行,输出对应的阶乘的长度。Input示例3456Output示例233思路:斯特林公式详解注意,n>3时,斯特林才能用;#include#include
2017-03-17 01:15:48 448
原创 51nod 1118
1118机器人走方格M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 Output输出走法的数量。Input示例2 3Output示例3思路:幸亏小学知道这个路径怎么算,想了一会
2017-03-17 01:09:25 278
原创 nyoj42一笔画问题 【欧拉回路】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输
2017-03-17 00:59:12 384
原创 51nod 1136
1136欧拉函数对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。Input输入一个数N。(2 Output输出Phi(n)。Input示例8O
2017-03-17 00:55:38 231
原创 问题 R: 柱状图表
问题 R: 柱状图表时间限制: 1 Sec 内存限制: 128 MB题目描述正在研究图表的KACA突然想到,能不能用字符来显示出来柱状图表。所以他找到了一些字符串,他希望输出一个比较美观的柱状图表。输入多组测试数据,每组有一行由空格和大写字母构成的字符串。(0输出对于每组测试数据,根据字母的个数输出一张柱状图表,要求列与列中间有一
2017-03-15 18:02:54 710
原创 问题 X: 排队问题
问题 X: 排队问题时间限制: 1 Sec 内存限制: 128 MB题目描述队列和优先队列是重要的数据结构。队列的概念在生活中经常用到。这里有很多人在饭点排队。现在我们假设用 f 表示女士, m 表示男士。如果队列的长度为L,队列可能就有2^L种情况。举个例子:如果L=2,可能就有ff、mm、fm、mf四种。如果存在一个子串含有fmf或fff,我们把它叫做O-q
2017-03-15 13:54:26 579
原创 问题 Q: 铺地毯
问题 Q: 铺地毯时间限制: 2 Sec 内存限制: 128 MB题目描述PIPA计划在一片矩形区域铺上一些矩形地毯。现在PIPA已经给每张地毯进行了编号,她按照编号从小到大进行铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。在全部完成后,PIPA想知道某一个位置最上面的地毯编号是多少。输入多组测试数据。第一行是一个数字n,代表有n(0≤n≤10,00
2017-03-15 13:50:22 390
原创 序列的区间操作
问题 W: 序列的区间操作时间限制: 2 Sec 内存限制: 256 MB题目描述给你[1, N]共N个数,和Q次操作,每次操作将区间[x, y]里面的数全加v。要求你按顺序输出Q次操作后这N个数。输入有多组测试数据,请处理到文件结束。每组数据给定两个整数N和Q,接下来有Q行,表示Q次操作。每行有三个整数x、y、v。后台数据保证均满足
2017-03-14 23:52:48 573
原创 poj1458 【LCS裸题】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 50402 Accepted: 20782 DescriptionA subsequence of a given sequence is the given sequence with...
2017-03-09 22:14:58 279
原创 poj 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68518 Accepted: 20251Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都
2017-03-09 13:54:52 220
原创 nyoj289 01背包模板
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开
2017-03-09 07:05:41 273
原创 hdu2191 多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27749 Accepted Submission(s): 11657Problem Description
2017-03-09 07:05:24 274
原创 nyoj860 01背包变形-好题
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,
2017-03-08 23:57:33 254
原创 nyoj331 完全背包变形
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行
2017-03-08 08:20:49 360
原创 1276: QAQ and steel ball discs
OJ目前支持C/C++、Pascal语言。1276: QAQ and steel ball discs [博弈]时间限制: 1 Sec 内存限制: 128 MB题目描述"江山如画,无人许我一世繁华;墓柩之大,方寸之间亦是天下。"QAQ终究还是没能耐得住寂寞,和小伙伴一起踏上了盗墓之路......QAQ和小伙伴一起来到了一个古老的青铜门前,门宽五丈五,高六丈,
2017-03-07 14:32:32 240
原创 1277: QAQ and twin lock
1277: QAQ and twin lock [基础dp,数学]时间限制: 1 Sec 内存限制: 128 MB题目描述"饮一杯清茶,轻叹就虚张了年华,几度春夏,命运纠缠,难追寻; 描一抹朱砂,执笔就惊起了牵挂,枫叶流丹,血色墓道,勿回首。"没能过掉青铜门的QAQ和小伙伴怎甘心空手而回,于是只好走了另一条更加凶险的暗道,刚走没几步QAQ就和他的小伙伴就触发了另一个机关
2017-03-07 14:30:07 208
原创 1275: God's ladder [DP]
1275: God's ladder [DP]时间限制: 1 Sec 内存限制: 128 MB Special Judge题目描述天明来到神之宫殿,在他眼前出现了若干个石柱,每个石柱上有1枚金币,天明可以任意选择一个石柱开始,然后向前方的石柱瞬移,而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线(每个石
2017-03-07 14:25:21 371
原创 1286: Number of numbers
1286: Number of numbers [思维]时间限制: 1 Sec 内存限制: 128 MB题目描述有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么? (括号是为了方便大家观看,请忽略掉括号)输入有多组测试数据,
2017-03-07 14:18:05 230
原创 1285: Vegetable and Road again
1285: Vegetable and Road again [最小生成树]时间限制: 1 Sec 内存限制: 128 MB题目描述修路的方案终于确定了。市政府要求任意两个公园之间都必须实现公路交通(并不一定有直接公路连接,间接公路相连也可以)。但是考虑到经济成本,市政府希望钱花的越少越好。你能帮助Vegetable找到给出的修路方案所需的最少花费吗?输入
2017-03-07 14:12:03 216
原创 1284: Vegetable and Road
1284: Vegetable and Road [并查集]时间限制: 1 Sec 内存限制: 128 MB题目描述公园终于建好了,市政府要求任意两个公园之间必须连通,即公园A到公园B至少有一条马路(并不是要求直接相连,可以通过其他公园间接相连)。 Vegetable接下来这个任务,并设计出了对应的修路方案,下面你需要判断Vegetable的方案是否可行。注意:
2017-03-07 14:08:48 233
原创 1283: Vegetable and Park
1283: Vegetable and Park [搜索]时间限制: 1 Sec 内存限制: 128 MB题目描述毕业后,Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修,要求把所有空地修成公园。市区是一个N*M的矩形,Vegetable拿到了该市的地图,现在判断共要修几处公园?注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。
2017-03-07 14:06:08 180
原创 1282: Stack ? Queue ?
1282: Stack ? Queue ? [水题]时间限制: 1 Sec 内存限制: 128 MB题目描述给定n个元素的输入顺序和输出顺序,需要你判定这是一个栈还是队列?输入有多组测试数据。每组数据第一行有一个整数n,表示元素个数。第二行有n个整数,表示输入顺序,第三行有n个整数,表示输出顺序。后台数据保证2 输出
2017-03-07 14:01:24 191
原创 1281: To Sign In
1281: To Sign In [模拟]时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个偶数N,你每次可以将它减半,问需要多少次得到奇数。输入有t组测试数据,每组数据有一个偶数N。2 输出输出一个结果,表示减半次数。样例输入224样例输出12水题,慢慢模拟;#include
2017-03-07 13:56:58 213
原创 1280: Divisible
1280: Divisible [数学]时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个很大的整数,我想知道它能否被9整除。输入有t组测试数据,每组数据给定一个整数N不存在前导0。(1 输出对每组测试数据,若N可以被9整除,输出1,反之输出0。样例输入31111111111111111111111111111116
2017-03-07 12:37:19 274
原创 1279: Good morning
问题 A: Good morning时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个只有小写字母构成的非空字符串,可以从字符串中任选字符并任意规定顺序,每个字符只能用一次。最多可以构成多少个"goodmorning"子串(可以重叠)。比如说:字符串aaavbbbddgggooooooddmmrrnnnnii,可以构成goodmorningoodm
2017-03-07 12:33:30 269
原创 poj2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 50038 Accepted: 22223DescriptionA numeric sequence of ai is ordered ifa1 a2
2017-03-07 12:17:04 145
原创 CodeForces 586B
B -BTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 586BDescriptionA little boy Laurenty has been playing his favourite
2017-03-05 01:22:55 339
原创 CodeForces 583A
E -ECrawling in process...Crawling failedTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 583A DescriptionCity X consists
2017-03-05 01:17:50 423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人