E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1020.
1020.
月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
openn7
·
2020-07-07 18:31
PAT乙级真题及训练集
PAT(B) -
1020.
月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
这个好玩吗
·
2020-07-07 07:42
----贪心
PAT
PAT-B
1020.
月饼 (25)
传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200题目月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月
FlyRush
·
2020-03-25 19:56
PAT Basic
1020.
月饼 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情
OliverLew
·
2020-03-13 16:47
1020.
月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
小路_
·
2020-03-06 14:35
LeetCode
1020.
Number of Enclaves
原题链接在这里:https://leetcode.com/problems/number-of-enclaves/题目:Givena2DarrayA,eachcellis0(representingsea)or1(representingland)Amoveconsistsofwalkingfromonelandsquare4-directionallytoanotherlandsquare,or
Dylan_Java_NYC
·
2019-11-27 12:00
【LeetCode】
1020.
Number of Enclaves(图搜索)
【LeetCode】1020.NumberofEnclaves(图搜索)题目Givena2DarrayA,eachcellis0(representingsea)or1(representingland)Amoveconsistsofwalkingfromonelandsquare4-directionallytoanotherlandsquare,orofftheboundaryofthegri
hh66__66hh
·
2019-03-31 15:08
刷题
【PAT甲级】
1020.
Tree Traversals(已知后序和中序,求层序)
注:此题是一道二叉树的构建+递归+BFS的综合应用题,值得新手好好学习一番!题目:Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenc
朱彼得
·
2019-03-30 15:13
算法修炼
算法修炼之路
PAT月饼
1020.
月饼(25)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
Apollo-yyy
·
2018-03-26 16:16
算法
PAT乙级
贪心
1020.
月饼 (25)
题目要求月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种
Elle_Peng
·
2018-03-16 22:14
PAT
PAT
PAT TOP
1020.
Delete At Most Two Characters (35)
1020.DeleteAtMostTwoCharacters(35)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CAO,PengGivenastringwhichcontainsonlylowercaseEnglishletters,howmanydifferentstringsyoucangetafterdeletingATMOSTTWOcharac
kircher
·
2018-03-03 23:26
PAT
TOP
PAT
1020.
月饼 (25)
题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2
LITTENg
·
2018-02-26 15:24
PAT
1020.
Delete At Most Two Characters (35)
动态规划删去一个字符的话,dp[i][1]=s[i]==s[i-1]?dp[i-1][1]:dp[i-1][0]+dp[i-1][1];删去两个字符的时候,分三种情况讨论,分析dp[i][2]的s[i]、s[i-1]、s[i-2]的字符abc是abb、bab、abc的那一类模式Pabb:Pab删1【s[i]删除】+Pab删2【s[i]不删除】-重复加的情况【Pa删1】Pbab:Pab删1【s[i]
Bendaai
·
2018-02-16 15:52
PAT
1020.
月饼 (25)--浙大PAT乙级真题java实现
个人博客:打开链接月饼(25)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是
小景哥哥
·
2018-01-17 14:42
PAT乙级
1020.
月饼 (25)-PAT乙级真题
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
柳婼
·
2016-07-22 14:55
PAT
PAT乙级—
1020.
月饼 (25)-native
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
wanmeiwushang
·
2016-05-03 17:00
pat
月饼
乙级
1020
PAT-B
1020.
月饼
题目内容:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
1020.
Tree Traversals (25)
Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecif
baidu_32157201
·
2016-04-20 21:00
pat
层序遍历二叉树
中根与后根遍历序列建立二叉树
PAT (Basic Level) Practise (中文)
1020.
月饼 (25)
月饼(25)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第
qq_32266237
·
2016-04-13 11:00
PAT 乙级
1020.
月饼
1020.
月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
Dodd9199
·
2016-03-23 15:18
PAT乙级
1020.
Tree Traversals (25)
题目链接个人感觉无坑点#pragmawarning(disable:4996) #include #include #include #include usingnamespacestd; typedefstructBnode{ Bnode*l,*r; intdata; }Bnode; Bnode*Broot; intn; intpost[30]; intinorder[30]; intfi
a_big_pig
·
2016-02-29 20:00
pat
1020
1020.
Big Integer(高精度运算)
BigIntegerTotal:11039Accepted:3632Rating:2.7/5.0(43votes)TimeLimit:1secMemoryLimit:32MBDescriptionLonglongago,therewasasupercomputerthatcoulddealwithVeryLongIntegers(noVeryLongIntegerwillbenegative).D
stary_yan
·
2015-11-21 00:00
sicily
1020.
Big Integer
1020.BigIntegerConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionLonglongago,therewasasupercomputerthatcoulddealwithVeryLongIntegers(noVeryLongIntegerwillbenegative).Doyouknowhowthiscomputerstores
huangjq36SYSU
·
2015-11-17 16:00
[HDOJ]
1020.
Encoding
本来这道题目不难的,可能是我想的太多了,或者是一开始的思路就不是很正确,导致花费了不少时间。 这两天脑子里都是Ta,真的什么都不想做,还是先把RayTracing搞定吧,对自己对五一也是一个比较好的交代,我要积极一些了。这个题目就是一个简单的
·
2015-11-13 02:00
encoding
1020.
Tree Traversals (25)
1020.
·
2015-11-11 18:07
tree
1020.
Tree Traversals (序列建树)
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal seq
·
2015-11-11 00:11
tree
PAT
1020.
Tree Traversals
#include<iostream> #include<cstring> #include<queue> using namespace std; //已知二叉树的后序和中序遍历,得到层次遍历顺序。 const int N = 30; struct Node { Node* left; Node* right;
·
2015-11-01 16:57
tree
1020.
Tree Traversals (25)
the problem is from pat,which website is http://pat.zju.edu.cn/contests/pat-a-practise/1020 and the source code is as followed. #include<iostream> #include<cstdlib> #include<queue&
·
2015-10-31 10:22
tree
【PAT】
1020.
Tree Traversals (25)
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor
·
2015-10-30 13:34
tree
1020.
Tree Traversals (25) ——树的遍历
//题目 通过后续遍历 中序遍历 得出一棵树 ,然后按树的层次遍历打印 PS:以前对于这种用指针的题目是比较头痛的,现在做了一些链表操作后,感觉也不难 先通过后续中序建一棵树,然后通过BFS遍历这棵树 提供测试样例 44 1 3 22 3 1 41010 7 6 9 8 5 4 1 3 27 10 6 2 5 9 8 3 1 4 //题目 通过后续遍历 中序遍历 得出一棵树 ,然
·
2015-10-27 13:40
tree
PAT Advance 1020
题目:
1020.
·
2015-10-23 08:07
pat
PAT(B)
1020.
月饼
1020.
月饼(25)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
xky1306102chenhong
·
2015-09-03 16:00
pat
1020.
Tree Traversals (25)多权最短路,和单权是一样的
1020.TreeTraversals(25) 时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAtraveler'smapgivesthedistancesbetweencitiesalongthehighways,togetherwiththecostofeachhighway.Nowyouaresupposedtowriteapr
sinat_29278271
·
2015-08-24 04:00
编程
图
dijkstra
pat
多权最短路
1020.
Tree Traversals (25) - 已知后序和中序求二叉树
1020.TreeTraversals(25)题目地址Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespo
qq_26437925
·
2015-08-13 20:00
二叉树
遍历
1020.
函数模板
数据的间距问题(函数模板)类point有两个数据成员:x和y,分别代表x坐标和y坐标,并有若干构造函数和一个重载-(减号,计算两点距离)的成员函数。要求设计一个函数模板templatedoubledist(Ta,Tb)对int,float,point或者其他类型的数据,返回间距。输入格式:每一行为一个操作,每行的第一个数字为元素类型,1为整型元素,2为浮点型元素,3为point类型,若为整型元素,
Gig_Face
·
2015-07-01 23:37
练习He
1020.
Tree Traversals (25) -BFS
题目如下:Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputS
xyt8023y
·
2015-05-30 13:00
算法
递归
二叉树
pat
bfs
1020.
Tree Traversals (25)
Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecif
oFengWuYu1
·
2015-03-02 17:00
C++
pat
1020.
月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
oFengWuYu1
·
2015-02-17 13:00
C++
pat
1020.
Tree Traversals (25)
题目:Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpe
Yangsongtao1991
·
2015-01-30 22:00
考试
pat
浙江大学
1020.
月饼 (25)
1020.
月饼(25)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
ice_camel
·
2014-12-28 14:00
C语言
乙级
浙大PAT
sicily
1020.
Big Integer
#include #include #define MAX_SIZE 100 using namespace std; int mod(string input,int m) { int res=0; for(int i=0;i>testCase; while(testCase--) { int num; cin>>num; for(int i=0;i>str[i];
10yudesong
·
2014-12-25 21:00
sicily
1120
ural
1020.
Rope(几何)
题目链接:ural1020.Rope题目大意:按照顺序给定N个点,每个点有半径R,问说用线环绕N个点所需要的长度。解题思路:因为需要围成一个圈,所以旋转角度一定是一周,板径又都相同,所以直接就是两两点之间的距离加上一个周长。#include #include #include #include usingnamespacestd; constintmaxn=105; constdoublepi=
u011328934
·
2014-10-24 00:00
编程题目: PAT
1020.
月饼 (25)
1020.
月饼(25)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
zhangyalin1992
·
2014-07-04 15:00
pat
1020
1020.
Tree Traversals
遵循分治法来写就能过#include #include #include usingnamespacestd; constintN=35; intA[N],B[N],n; structnode{ intval; node*lch,*rch; node(intk):val(k){lch=rch=nullptr;} }; //A[i..j]B[m..n] voidbuild(node*&p,inti,
u013827143
·
2014-06-25 14:00
1020.
月饼 (25)
1020.
月饼(25)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
JANESTAR
·
2014-06-10 11:00
pat
PAT-B
1020.
月饼(同PAT 1070. Mooncake)
同PAT1070.Mooncake给出n堆月饼的重量和总价--可求每吨的均价给出总共的购买量d,求可获得的最大利润很简单的。求均价后排降序,从均价最高的开始购入。1.基础知识不牢固,scanfdouble时是用%lf标识2.对struct排序时,并不调用struct的成员函数 #include #include usingnamespacestd; structMooncake { doubl
u014674776
·
2014-05-26 14:00
C++
pat
贪心
PAT-B
浙大 PAT
1020.
Tree Traversals (25)
1020.TreeTraversals(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedt
IAccepted
·
2014-03-04 17:00
遍历
二叉树
树
pat
bfs
pat
1020.
Tree Traversals (25)
链接:http://pat.zju.edu.cn/contests/pat-a-practise/1020 题意:给定二叉树的后序遍历和中序遍历,求层序遍历。 分析:根据后续遍历和中序遍历,可以递归的构建树,建好树之后利用queue层序遍历。 #include<stdio.h> #include<stdlib.h>
249326109
·
2014-02-27 22:00
tree
PAT
1020.
Tree Traversals
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1020题解:题意就是给一个二叉树的后序和中序,然后确定这棵二叉树,然后层序输出这棵树。主要思路就是通过后序去确定根root,因为后序中根root肯定是在最后一个的,然后通过找到的根root去把中序的划分成两部分,左边的是根root的左子树,右边的是根root的右子树,再递归左子树和右子树。最终确定二
acm_ted
·
2014-02-25 22:38
PAT
PAT
1020.
Tree Traversals
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1020题解:题意就是给一个二叉树的后序和中序,然后确定这棵二叉树,然后层序输出这棵树。主要思路就是通过后序去确定根root,因为后序中根root肯定是在最后一个的,然后通过找到的根root去把中序的划分成两部分,左边的是根root的左子树,右边的是根root的右子树,再递归左子树和右子树。最终确定二
ACM_Ted
·
2014-02-25 22:00
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他