imuzimjh-优快云博客

原创作业H6-图和树的性质与应用（上）

1.元音跳跃样例输入10aeioubaeio样例输出5详解：水题。直接记录元音的个数，碰到辅音就记下cnt与ans的较大值，并将cnt值赋0，遍历一遍字符串即可。#include<bits/stdc++.h>using namespace std;int fun(char x){ if(x=='a'||x=='e'||x=='i'||x=='o'||x=='u') return 1; else return 0.

2021-11-23 17:16:25 492

原创作业H5-简单数学与线性结构

1.巨石迷阵样例输入30AAABCDEFGHIJKLMNOPQRSTUVWXYZAA51 262 273 284 295 30样例输出NONOYESYESNO详解：该题为线性结构习题，可以使用简单的前缀和快速解决。对于字符串的每一个位置，如1,2...n用一个二维数组统计每个字母出现次数的前缀和，再查询时即可对于26个字母，第l个位置的前缀和值减去第r个位置的前缀和值，得到该区间内每一个字母出现了多少次#include<bits/std.

2021-11-17 11:41:52 1174

原创一.变量和简单数据类型

字符串：双引号单引号均可title（）——以首字母大写的方式显示每个单词upper（）——将字符串全部变成大写lower（）+

2021-06-05 10:57:49 151

原创动态规划问题小结

一.背包问题有三种硬币，面值分别为2,5,7元，现有一本书为27元，问最少用几枚硬币可以买下这本书？并输出所使用的硬币思路：凑出x块钱所需硬币数量为f[x]=min{f[x-2],f[x-5],f[x-7]}#include<bits/stdc++.h>using namespace std;int t=0;int coin[10],a[27]={0};int f[27];//凑成x块钱需要的硬币数void fun(int m){ coin[0]=2,coin

2021-04-23 17:58:09 109

原创最短路算法模板

一.dijikstra题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w表示一条 u→v的，长度为 w 的边。输出格式输出一行 n 个整数，第 i 个表示 s 到第i 个点的最短路径，若不能到达则输出2^31−1 。输入输出样例输入 #14 6 11 2 22 3 22 4 11 3 53 4 31 4 4

2021-04-23 15:58:01 455

原创贪心算法

1.区间调度有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。你的目标是参与尽可能多的工作，那么最多参与多少项工作？限制条件：1<=n<=100000 1<=si<=ti<=10^9输入 n=5 s={1,2,4,6,8} T={3,5,7,9,10}输出 3//// Created by 86157 o

2021-03-26 17:43:49 180