2017年03月_UCAS王小二

原创 HDU - 1284

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input 2934 12553 Sample Output 718831 13137761 思路：找了好久的规律，仔细一看，这就是简单的dp推导，真是菜啊； #include

2017-03-31 08:07:56 232

原创 Worm dp方程

自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵树上。比如刚开始毛毛虫在第2棵树上，过1分钟后，毛毛虫可能会在第1棵树上或者第3棵树上。

2017-03-30 00:52:58 342

原创 Being a Good Boy in Spring Festival

一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一

2017-03-29 00:41:17 632

转载 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 205

A有一棵果树，但是树上的果子总是还没有成熟就被B偷偷摘走了。于是，A想买一些栅栏想把果树围起来，让B再也偷不了果子。卖栅栏的人有N块栅栏，每块栅栏长度为ai。但是，卖栅栏的人与B关系很好，他不想随便卖给A。于是，他规定，如果要买第i块栅栏，那么必须要先买第i-1块栅栏(第一块栅栏除外）。同时，A是一个不想浪费的人，他想把他买的所有栅栏都用上，并且，让栅栏围成的图形是个多边形。那么，A最少需要买多少

2017-03-27 00:50:02 363

原创 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 ﬁrst day, she removes a random pill, breaks it in two halves, takes one half and p

2017-03-27 00:26:15 625

原创 zzuli 1254: 三角形

1254: 三角形 Time Limit: 1 Sec Memory Limit: 128 MB Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1 Output 对于每组测试数据,请输出题目中要求的结果. Sample Input 212 Sample Output

2017-03-25 11:26:18 311

原创 Bear and Elections

A. Bear and Elections Limak 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 326

原创 51nod 1459 迷宫游戏

1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提

2017-03-24 08:47:58 365

原创 poj 1061青蛙的约会

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 112699 Accepted: 22909 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

2017-03-22 22:05:19 314

原创 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). Input There are multiple test cases. The first line

2017-03-22 15:46:09 289

原创 Gym - 100187F

Doomsday comes in t units of time. In anticipation of such a significant event n 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 499

原创 51nod 1130 N的阶乘的长度 V2（斯特林近似）

1130 N的阶乘的长度 V2（斯特林近似）第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 Output 共T行，输出对应的阶乘的长度。 Input示例 3 4 5 6 Output示例 2 3 3 思路：斯特林公式详解注意，n>3时，斯特林才能用； #include #include

2017-03-17 01:15:48 478

原创 51nod 1118

1118 机器人走方格 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 Output 输出走法的数量。 Input示例 2 3 Output示例 3 思路：幸亏小学知道这个路径怎么算，想了一会

2017-03-17 01:09:25 292

原创 nyoj42一笔画问题【欧拉回路】

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有两个正整数A,B(0输

2017-03-17 00:59:12 390

原创 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示例 8 O

2017-03-17 00:55:38 245

原创问题 R: 柱状图表

问题 R: 柱状图表时间限制: 1 Sec 内存限制: 128 MB 题目描述正在研究图表的KACA突然想到，能不能用字符来显示出来柱状图表。所以他找到了一些字符串，他希望输出一个比较美观的柱状图表。输入多组测试数据，每组有一行由空格和大写字母构成的字符串。(0 输出对于每组测试数据，根据字母的个数输出一张柱状图表，要求列与列中间有一

2017-03-15 18:02:54 713

原创问题 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 594

原创问题 Q: 铺地毯

问题 Q: 铺地毯时间限制: 2 Sec 内存限制: 128 MB 题目描述 PIPA计划在一片矩形区域铺上一些矩形地毯。现在PIPA已经给每张地毯进行了编号，她按照编号从小到大进行铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。在全部完成后，PIPA想知道某一个位置最上面的地毯编号是多少。输入多组测试数据。第一行是一个数字n，代表有n(0≤n≤10,00

2017-03-15 13:50:22 407

原创序列的区间操作

问题 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 616

原创 poj1458 【LCS裸题】

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50402 Accepted: 20782 Description A subsequence of a given sequence is the given sequence with...

2017-03-09 22:14:58 288

原创 poj 1182 食物链

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68518 Accepted: 20251 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都

2017-03-09 13:54:52 251

原创 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 283

原创 hdu2191 多重背包

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27749 Accepted Submission(s): 11657 Problem Description

2017-03-09 07:05:24 305

原创 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 267

原创 nyoj331 完全背包变形

完全背包时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入第一行

2017-03-08 08:20:49 393

原创 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 253

原创 1277: QAQ and twin lock

1277: QAQ and twin lock [基础dp，数学] 时间限制: 1 Sec 内存限制: 128 MB 题目描述 "饮一杯清茶，轻叹就虚张了年华，几度春夏，命运纠缠，难追寻; 描一抹朱砂，执笔就惊起了牵挂，枫叶流丹，血色墓道，勿回首。" 没能过掉青铜门的QAQ和小伙伴怎甘心空手而回，于是只好走了另一条更加凶险的暗道，刚走没几步QAQ就和他的小伙伴就触发了另一个机关

2017-03-07 14:30:07 220

原创 1275: God's ladder [DP]

1275: God's ladder [DP] 时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述天明来到神之宫殿，在他眼前出现了若干个石柱，每个石柱上有1枚金币，天明可以任意选择一个石柱开始，然后向前方的石柱瞬移，而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线（每个石

2017-03-07 14:25:21 385

原创 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 244

原创 1285: Vegetable and Road again

1285: Vegetable and Road again [最小生成树] 时间限制: 1 Sec 内存限制: 128 MB 题目描述修路的方案终于确定了。市政府要求任意两个公园之间都必须实现公路交通（并不一定有直接公路连接，间接公路相连也可以）。但是考虑到经济成本，市政府希望钱花的越少越好。你能帮助Vegetable找到给出的修路方案所需的最少花费吗？输入

2017-03-07 14:12:03 228

原创 1284: Vegetable and Road

1284: Vegetable and Road [并查集] 时间限制: 1 Sec 内存限制: 128 MB 题目描述公园终于建好了，市政府要求任意两个公园之间必须连通，即公园A到公园B至少有一条马路（并不是要求直接相连，可以通过其他公园间接相连）。 Vegetable接下来这个任务，并设计出了对应的修路方案，下面你需要判断Vegetable的方案是否可行。注意：

2017-03-07 14:08:48 247

原创 1283: Vegetable and Park

1283: Vegetable and Park [搜索] 时间限制: 1 Sec 内存限制: 128 MB 题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。

2017-03-07 14:06:08 191

原创 1282: Stack ？ Queue ？

1282: Stack ？ Queue ？ [水题] 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定n个元素的输入顺序和输出顺序，需要你判定这是一个栈还是队列？输入有多组测试数据。每组数据第一行有一个整数n，表示元素个数。第二行有n个整数，表示输入顺序，第三行有n个整数，表示输出顺序。后台数据保证2 输出

2017-03-07 14:01:24 196

原创 1281: To Sign In

1281: To Sign In [模拟] 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个偶数N，你每次可以将它减半，问需要多少次得到奇数。输入有t组测试数据，每组数据有一个偶数N。2 输出输出一个结果，表示减半次数。样例输入 2 2 4 样例输出 1 2 水题，慢慢模拟； #include

2017-03-07 13:56:58 220

原创 1280: Divisible

1280: Divisible [数学] 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个很大的整数，我想知道它能否被9整除。输入有t组测试数据，每组数据给定一个整数N不存在前导0。(1 输出对每组测试数据，若N可以被9整除，输出1，反之输出0。样例输入 3 111111111111111111111111111111 6

2017-03-07 12:37:19 295

原创 1279: Good morning

问题 A: Good morning 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个只有小写字母构成的非空字符串，可以从字符串中任选字符并任意规定顺序，每个字符只能用一次。最多可以构成多少个"goodmorning"子串(可以重叠)。比如说：字符串aaavbbbddgggooooooddmmrrnnnnii，可以构成goodmorningoodm

2017-03-07 12:33:30 303

原创 poj2533 Longest Ordered Subsequence

Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 50038 Accepted: 22223 Description A numeric sequence of ai is ordered if a1 a2

2017-03-07 12:17:04 152

原创 CodeForces 586B

B -B Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 586B Description A little boy Laurenty has been playing his favourite

2017-03-05 01:22:55 354

原创 CodeForces 583A

E -E Crawling in process...Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPractice CodeForces 583A Description City X consists

2017-03-05 01:17:50 435

表达式求值的手写链栈

学生信息管理系统

空空如也