- 博客(12)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 1004 Counting Leaves (30)(30 分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line co...
2018-07-30 10:21:28 299
原创 1079 Total Sales of Supply Chain (25)(25 分)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on th...
2018-07-30 08:37:01 322
原创 1094 The Largest Generation (25)
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input ...
2018-07-29 11:44:59 196
原创 1090 Highest Price in Supply Chain (25)(25 分)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on th...
2018-07-28 23:17:23 124
原创 1053 Path of Equal Weight (30)(30 分)---一般的树
Given a non-empty tree with root R, and with weight W~i~ assigned to each tree node T~i~. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from ...
2018-07-28 22:37:22 661 5
原创 加减乘除--计蒜客(蓝桥杯)
题目在这里注意两点:1、为了方便计算,我把输入的表达式最前面加左括号,最后面加右括号2、次方运算设置为优先级最低。(因为这样做会让下一个运算符的优先级一定≥次方运算符)这样就能正确输出结果。代码如下:#include <iostream>#include <stdlib.h>#include <stack>#include <m...
2018-07-27 12:34:43 346
原创 括号匹配--栈的应用---计蒜客--蓝桥杯
问题描述蒜头君在纸上写了一个串,只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’,但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。输入格式一行输入一个字符串只含有’(‘和’)’,输入的字符串长度不大于50000。输出格式如果输入括号不能匹配,输出一行”No”,否则输出一行”Yes”,接下里...
2018-07-27 09:28:36 560
原创 堆积木---蓝桥杯 (队列的应用)
蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入 2 个整数 n,m(1≤n≤10000,0≤m≤10000)。...
2018-07-26 17:40:23 1260
原创 python爬虫库安装时遇到的环境变量问题 Environment Path 问题
出错时的图就不粘了,直接说明。-----自己跳过的坑获得的经验 (只是发现了一种解决方法,自己也通过这个方法成功安装windows操作系统下,安装python后用cmd检查完python安装路径没问题后,用pip装爬虫库。容易遇到问题的是selenium库和lxml库(其它库遇到环境变量的问题也通用)Environment Path Error : 一般情况: 1、将该文件增加到...
2018-07-22 19:17:38 945
原创 蓝桥杯---报数 (没有用队列,只用了模拟)
头君在和他的朋友们一起玩一个游戏。由于蒜头君的机智,这个游戏由蒜头君担任裁判。首先,蒜头君会给他们一人一个编号,并且每个人的编号都不相同。接下来的每一回合,蒜头君会给一个数,编号不超过它的最大编号的人要报出自己的编号。如果没有人的编号比蒜头君给出的数要小,那么编号最小的人要报出自己的编号。每个人可以重复报号。蒜头君会按照一个列表顺次报出每个回合的数,他的朋友们想知道每回合报出的编号应该是多...
2018-07-22 10:15:31 356
原创 PAT--1003 Emergency 最短路径的迪杰斯特拉算法,加上边的权重问题
问题描述:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city an...
2018-07-22 10:06:02 382
原创 无向图的最短路径----迪杰斯特拉算法----(包括:花费问题,物资问题,条数问题)
迪杰斯特拉算法如果不熟悉的话从这里开始看。。。。如果已经明白了迪杰斯特拉算法而想知道花费问题、城市之间的物资问题、最短路径条数问题的朋友可以往下翻。。。。一、迪杰斯特拉算法讲解算法思想是从起点开始,找到一条起点能到达顶点中的边权最小的那个点,然后从这个点开始更新起点和该点共有的点的最短路径。。思想看起来很好懂,实际编码实现还是有难度的。我说一个我的思路:1、初始时把图(不管是有向图...
2018-07-22 10:03:28 5371 1
1027. 打印沙漏(20) 两个测试数据没有通过
2018-04-09
02-线性结构2 一元多项式的乘法与加法运算,这道题的代码上的问题
2018-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人