feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【CCF-CSP】I’m stuck!

试题编号: 201312-5 试题名称: I’m stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', ...

2018-09-12 00:16:13

阅读数 110

评论数 0

【CCF-CSP】最优配餐

最优配餐 试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需...

2018-09-11 09:01:24

阅读数 46

评论数 0

【PAT甲级】1053 Path of Equal Weight(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 t...

2018-09-07 16:35:46

阅读数 87

评论数 0

【PAT甲级】1094 The Largest Generation(25 分)(dfs/bfs)

题目链接 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...

2018-09-03 16:34:15

阅读数 29

评论数 0

【PAT甲级】1106 Lowest Price in Supply Chain(25 分)

题目链接 A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to cu...

2018-09-01 18:09:28

阅读数 37

评论数 0

【PAT甲级】1021 Deepest Root (25)(dfs+并查集)

题目链接 A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to f...

2018-07-28 22:32:41

阅读数 75

评论数 0

【PAT 甲级】1004 Counting Leaves (30)(30 分)(dfs/bfs)

题目链接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 cont...

2018-07-04 20:10:37

阅读数 122

评论数 2

【LeetCode 107. Binary Tree Level Order Traversal II】(已知层次遍历输出后序遍历,BFS)

题目链接 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root...

2018-06-06 22:02:38

阅读数 50

评论数 0

【金马五校赛】B 合约数(预处理+dfs序)

链接:https://www.nowcoder.com/acm/contest/91/B 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 在埃森哲,员工培训是最...

2018-04-17 18:43:02

阅读数 80

评论数 0

【The 18th Zhejiang University Programming Contest Sponsored by TuSimple 】G.Traffic Light(bfs)

DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be de...

2018-04-07 19:32:34

阅读数 152

评论数 0

【天梯赛】L2-016. 愿天下有情人都是失散多年的兄妹(dfs)

呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 <= N &...

2018-03-30 20:00:30

阅读数 204

评论数 0

【 历届试题 网络寻路】(dfs)

时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但...

2018-03-03 22:51:35

阅读数 81

评论数 0

【历届试题 地宫取宝】(dfs+记忆化)

时间限制:1.0s 内存限制:256.0MB 问题描述   X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。   地宫的入口在左上角,出口在右下角。   小明被带到地宫的入口,国王要求他只能向右或向下行走。   走过某个格子时,如果那个...

2018-03-03 10:08:36

阅读数 142

评论数 0

历届试题 危险系数 (求某条路径上的割点数,dfs)

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后...

2018-02-14 12:01:11

阅读数 211

评论数 0

【EOJ 3297. 铺瓷砖】(dfs,记忆化)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 章鱼王的行宫要铺瓷砖了。  行宫中有一长度为 N(N≤30) 的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。 要将这个长度为 N 的地...

2018-02-13 16:55:21

阅读数 248

评论数 0

【EOJ 3260. 袋鼠妈妈找孩子】(dfs,构造)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。 袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地...

2018-02-12 17:05:08

阅读数 348

评论数 0

【nowcoder 练习赛12】迷宫(bfs)

链接:https://www.nowcoder.net/acm/contest/68/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 这是一个关于二维迷宫的...

2018-02-10 11:02:33

阅读数 103

评论数 0

【Codeforces Round #460 (Div. 2) D - Substring】(拓扑排序判环+树形dp / dfs判环+记忆化)

链接:http://codeforces.com/contest/919/problem/D 题意:给你一个n个点m条边的有向图,每一个顶点都对应一个字母,定义一条路径的价值为:从一个顶点开始这条路径上出现的字母的最多次数。题目要求输出这个图的最大价值。如果存在环就输出-1. 分析: 拓扑排序...

2018-02-01 18:45:19

阅读数 78

评论数 0

历届试题 大臣的旅费(树的直径)

时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接...

2018-01-27 20:24:39

阅读数 90

评论数 0

算法提高 9-3摩尔斯电码(树上搜索)

时间限制:1.0s 内存限制:256.0MB 问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用”zylib.h”,只能使用标准库函数。用’ * ‘表示’ . ‘,中间空格用’ | ‘表示,只转化字符表。   摩尔斯码定义见: ...

2018-01-05 15:59:16

阅读数 577

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭