算法题解
作业写不完的卑微小cookie
你连夜都不熬,那你熬什么,奥利给吗?
展开
-
求无需序列中第k小的元素(优先队列)
求无需序列中第k小的元素一、【问题描述】编写一个实验程序,利用priority_queue(优先队列)求粗一个无序整数序列中第k小的元素二、【问题解答】分析:创建一个priority_queue<int,vector<int>,greater<int>>的小根堆pq,将数组a中的所有元素进队,再连续出队,第k个出队元素即为所求。对应代码如下:#include<stdio.h>#include<queue>using namespa原创 2020-07-29 10:19:21 · 3666 阅读 · 0 评论 -
牛客竞赛拯救咕咕咕之史莱姆题解
拯救咕咕咕之史莱姆题解链接:https://ac.nowcoder.com/acm/problem/206075来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld一、题目描述信鸽王国有一位美丽的公主,被可恶的巫师囚禁在了城堡里,你是一位倾慕公主的勇者,准备去解救她。你来到了城堡外,发现有一只丑陋的史莱姆阻挡了你的去路,向你索要进堡费,你囊中羞涩,并不想给钱,于是你给它撒了“洞洞索命粉末”原创 2020-07-13 17:46:23 · 514 阅读 · 0 评论 -
牛客竞赛14346凌波微步题解
牛客竞赛14346凌波微步题解时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld一、题目描述小Z的体型实在是太胖了,每次和小D一起出门都跟不上小D的脚步,这让小Z很气馁,于是小Z跋山涉水,仿名山,遍古迹,终于找到了逍遥派。掌门看小Z求师虔诚,决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进,但缺点是只能走向高处,否则强行发功极易走火入魔。一天,练习《林波微步》的小Z来到一处练武场,这里从左到右,共原创 2020-07-13 17:10:40 · 1799 阅读 · 1 评论 -
求解两种排序方法问题
求解两种排序方法问题一、问题描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:“car” < “carriage” < “cats” < "doggies < “koala”2.根据字符串的长度排序。例如:“car” < “cats” < “koala” < “doggies” < “carriage”考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙原创 2020-07-13 00:14:51 · 991 阅读 · 3 评论 -
百练2815:城堡问题题解 深度优先搜索解法
百练2815:城堡问题一、【题目描述】图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成mn(m≤50,n≤50)个方块,每个方块可以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,※1表示西墙,2表示北墙,4表示东墙,8表示南墙。※每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也原创 2020-06-02 20:52:33 · 1180 阅读 · 0 评论