- 博客(9)
- 收藏
- 关注
原创 1882. 使用服务器处理任务(力扣5.30周赛题目三)
题目:给你两个 下标从 0 开始 的整数数组 servers 和 tasks ,长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ,而 tasks[j] 是处理第 j 项任务 所需要的时间(单位:秒)。你正在运行一个仿真系统,在处理完所有任务后,该系统将会关闭。每台服务器只能同时处理一项任务。第 0 项任务在第 0 秒可以开始处理,相应地,第 j 项任务在第 j 秒可以开始处理。处理第 j 项任务时,你需要为它分配一台 权
2021-05-31 10:43:28
212
原创 玩转二叉树 (25 分)
题目:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7输出样例:4
2021-03-30 11:50:37
918
原创 Wiki with Fake AKGPLT
WWW记录一下Wiki with Fake AKGPLT链接:https://ac.nowcoder.com/acm/contest/13276/F来源:牛客网题目描述有nn个字符串,每个字符串只包含大写字母A-ZA−Z,且每个字符串的字符个数不超过100000100000个,现在你可以对每个字符串进行如下操作:交换字符串ss中任意相邻位置的两个字符,经过零次或者多次交换以后,要使得s>"AKGPLT"s>“AKGPLT”(字典序排序)。请你输出最少的交换次数;如果无论怎么交换都无
2021-03-25 21:40:42
415
原创 凑零钱-dynamic programming
凑零钱 (30 分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10(4)(下同没改哈哈哈)枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。题目其他格式太不对CSDN的编辑器了,其他读者自己找一下,或许你们已经不用看了hh注:我们说序列{ A[1],A[2],⋯ }比{ B[1],B[2],⋯ }“小”,是指存在 k≥1 使得 A[i]=B[i] 对所有 i<k 成
2021-03-24 21:11:37
307
原创 搜索数判断
题目为PTA上的搜索树判断问题(gplt)判断二叉搜索树及镜像二叉搜索树,并输出对应二叉树的后序遍历。全部测试点已过7-12 搜索树判断 (25 分)对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正
2021-03-24 15:26:18
105
原创 错误C3646“name”: 未知重写说明符 问题
头文件中使用#include<string>时,也需要在下面加一句using namespace std;,否则报·C3646
2020-12-29 19:02:01
408
原创 HDU 1241 Oil Deposits 简单DFS
题目:(来源于hdu oj 官网)Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numero
2020-09-29 21:30:34
85
原创 HDU 1010 Tempter of the Bone DFS剪枝、判断
HDU 1010 Tempter of the Bone DFS剪枝、判断1.最后的code较蠢但是ac了fine;2.本题采用dfs,但是直接无脑容易Time Limit Exceeded,so要进行优化;–2补充.dfs一般都要用visited和depth;3.用到图,我用了邻接矩阵所以程序庞大显蠢;4.优化的点主要有:(1)事先根据网格的S到D的最短距离判断能否在T内到达,不能then直接输出NO;(2)再利用奇偶剪枝,从https://www.cnblogs.com/yinbiao/
2020-09-29 18:47:45
75
原创 hdu 1002 A+B 2大数相加
hdu 1002 A+B 2大数相加1.注意输入直接用字符串输入;2.注意看清题目;3.特别小心自增自减的使用,避免使用到不合理的值;4.利用测试不断优化程序。#include<iostream>using namespace std;int main(){ int n; char m[1005], p[1005]; cin >> n; for (int i = 0; i < n; i++) { cin >> m >>
2020-07-26 00:37:36
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人