每日一题
李 吉 脖.
希望能够成为一名合格的软件工程师
展开
-
【每日一题】修复公路 (并查集)
给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入格式第11行两个正整数N,MN,M下面MM行,每行33个正整数x, y, tx,y,t,告诉你这条公路连着x,yx,y两个村庄,在时间t时能修复完成这条公路输出格式如果全部公路修复完毕仍然存在两个村庄无法通车,则输出-1−1,否则输出最早什.原创 2022-03-20 21:48:13 · 202 阅读 · 0 评论 -
【每日一题】少数 ( 借用 STL)
一个字符串,仅由字符"0"和"1"组成,您必须选择连续的子字符串ss并从子字符串中删除字符的所有匹配项,这是其中的严格少数。也就是说,如果子字符串中"0"的数量严格小于"1"的数量,请从子字符串中删除所有出现的"0"。如果"1"的数量严格小于"0"的数量,请删除所有出现的"1"。如果金额相同,则不执行任何操作,您必须只应用一次该操作。可以删除的最大字符数是多少?输入第一行包含单个整数t(1≤t≤10^4) ― 测试用例的数量。每个测试用例的唯一行包含一个非空字符串ss,仅由字符"0"和"1..原创 2022-03-13 16:14:31 · 857 阅读 · 0 评论 -
【每日一题】迷宫的最短步数 (广度优先搜索)
题目要求 从‘S’ 到 ‘G’ , 且W是围墙,求到达‘G' 的最短步数10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W..SW.W.....WW.W.W.W.....W..W.WG.....W...W.......W.#include <bits/stdc++.h>using namespace std;char str[100][100]; //用于存原创 2022-03-12 17:44:37 · 1101 阅读 · 0 评论 -
【每日一题】海战 (深度优先搜索)
题目描述在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。输入格式.原创 2022-03-11 22:01:48 · 197 阅读 · 0 评论 -
【每日一题】分饼干 (选自LeetCode-455 题 【改编】)
本题选自LeetCode-455 题 改编假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子可以吃多个。对每个孩子 i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。class Solution {public: int findContentC.原创 2022-01-30 14:03:56 · 970 阅读 · 0 评论 -
【每日一题】跳跃游戏 (来源leetcode 55)
给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2:输入:nums = [2,2,3,3,3,4]输出:9解释:删除 3 获得 3 个点数,接着要删除两个 2 和 4 。之后,再次删除 3 获得 3 ...原创 2022-02-01 17:15:59 · 2834 阅读 · 1 评论 -
【每日一题】 传皮球 (原创)
有13个可爱的小姑凉,她们围成一圈传皮球,从第一个开始传,每次传到第3个,那么第3位小姑凉退出游戏,然后由下一个开始从新从1数,最后留在场地上的为胜者。编号依此为1~13.并展示出游戏的过程。思考:如果用普通方法会比较麻烦点,我们可以借助STL库中的函数来做。#include <bits/stdc++.h>using namespace std;int main(){ vector<int>arr; for(int i=1;i<=13;i++){ arr原创 2022-02-07 18:16:06 · 2117 阅读 · 0 评论