- 博客(14)
- 收藏
- 关注
RSS订阅原创 PAT1027. 打印沙漏（找规律——图形打印）
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **
2018-02-24 22:13:37
519
原创 PAT乙级1055. 集体照（排序）
1055. 集体照 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为...
2018-02-24 21:10:22
397
原创 PAT乙级1023. 组个最小数（数位基本操作）
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入...
2018-02-24 20:25:04
211
原创 PAT乙级1020. 月饼（贪心+分数背包）
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、...
2018-02-24 20:13:20
495
原创 PAT乙级1019. 数字黑洞（数位基本操作）
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6...
2018-02-24 19:49:27
270
原创 NYOJ63. 小猴子下落（二叉树节点编号）
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关
2018-02-19 19:29:42
593
原创 NYOJ756. 重建二叉树（二叉树遍历&重构）
重建二叉树时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出
2018-02-19 19:10:55
256
原创 PAT甲级1043. Is It a Binary Search Tree（BST）
1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The...
2018-02-18 17:54:33
268
原创 PAT甲级1065. 单身狗（二分搜索+输出格式控制）
1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5...
2018-02-18 16:35:26
241
原创 HDOJ1710. Binary Tree Traversals（二叉树遍历&重构）
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9310 Accepted Submission(s): 4203Problem DescriptionA binary tree is a ...
2018-02-17 20:51:02
294
原创 NYOJ171. 聪明的kk（二维DP）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2018-02-11 14:48:13
264
原创 HDOJ1257. 最少拦截系统（贪心）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50252 Accepted Submission(s): 19691Problem Description某国为了防御敌国的导弹袭击,发展出
2018-02-10 17:10:40
270
原创 POJ1664. 放苹果（DP）
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35753 Accepted: 22083Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
2018-02-10 14:32:41
245
原创 2013第四届蓝桥杯 C/C++C组真题及题解
1. (3')题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算
2018-02-06 16:24:25
2125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人