![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Mr. 假老练
在这个浮躁功利,套壳开源,弄虚作假的世界里,做个单纯的程序员!
展开
-
HDU 2955 Robberies 01背包概率DP 表格详解
RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20669Accepted Submission(s): 7656Problem DescriptionThe aspiring Roy the Ro...原创 2019-08-15 18:11:26 · 722 阅读 · 1 评论 -
HJ7 质数因子
描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为22335)最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例1输入:180输出:2 2 3 3 5示例2输入:2000000014输出:2 1000000007AC代码#include<bits/s...原创 2021-08-14 15:21:17 · 444 阅读 · 0 评论 -
C++ string 分割 split 与合并 join
封装类似javector<string> split(char c, string src){ vector<string> res; int sp = 0,fp=0; while(fp<src.length()){ fp = src.find(' ',sp); res.push_back(src.substr(sp,fp-sp)); sp = fp + 1; } return re.原创 2021-08-11 23:11:20 · 2218 阅读 · 0 评论 -
A* 算法 C++
#include <iostream>#include <cstdio>#include<cstring>#include <queue>#include <algorithm>#include <cmath>#include <stack>// #include <array>using namespace std;const int N = 10;int map[N][N];c.原创 2021-08-06 15:57:27 · 410 阅读 · 0 评论 -
JS 对象数组转树 通过父id 递归
export const perArrayToTree = function(arr : Array<any>,par_id : Number =0){ //过滤,找属于父节点的孩子列表 let childArr:Array<any> = []; for(let i:Number =0,length:Number = arr.length;i<length;i++,length = arr.length){ if(arr[i].par_id === par.原创 2021-07-13 12:25:58 · 256 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。n<=60,S中所有字符都是小写英文字母。用map记录<子串,<出现次序,次数>>最后遍历map,比较更新。lqb不支持auto#include<bits/stdc++...原创 2020-04-02 11:58:04 · 346 阅读 · 0 评论 -
蓝桥杯 算法训练 K好数 (数位DP)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。普通数位DP的变形,每一位的上界都是K从10000…0 到 KKKKK…K 搜索即可。#includ...原创 2020-03-30 16:28:04 · 255 阅读 · 0 评论 -
c++ 神乎其神的read()快读真的快吗
以POJ 2352 为例提交语言选 C++时使用scanf#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int N = 32005;int c[N];int n, x, ...原创 2020-03-16 13:18:12 · 1195 阅读 · 2 评论 -
第十届蓝桥杯 省赛A组 【G题】外卖店优先级 模拟
“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数 N,M,原创 2020-03-11 15:17:17 · 547 阅读 · 4 评论 -
修改数组 平衡树 维护区间 经典题
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<set>using namespace std;int n;typedef pair<int, int> PII;set<PII> sgs...原创 2020-03-10 17:10:10 · 454 阅读 · 1 评论 -
POJ 1190 DFS+剪枝
描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ请...原创 2020-03-05 11:15:01 · 25 阅读 · 1 评论 -
HDU 1010 迷宫 BFS+DFS做法 不建议使用BFS的原因
一只小狗在一个古老的迷宫里发现了一块骨头,它太喜欢了。当它拿起来这个骨头的时候,迷宫开始坍塌。小狗意识到这是个陷阱,它拼了命想逃离。 迷宫有n行m列,其中X代表墙,小狗不能走入。S表示小狗起始位置,D代表出口,.表示空地。 小狗能往上下左右四个方向走,迷宫中有一道出口门,只在第T秒时开启,持续一秒。问小狗能否逃离。 小狗原位置到达新位置需要1秒,且原位置会坍塌(小狗不能往回走) ...原创 2020-03-03 17:52:39 · 483 阅读 · 0 评论 -
小计算器
试题 历届试题 小计算器时间限制内存限制1.0s256.0MB问题描述模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CH...原创 2020-03-02 17:59:29 · 487 阅读 · 0 评论 -
2018年蓝桥杯省赛B组 第十题 乘积最大
给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一个整数Ai。...原创 2020-02-24 17:38:43 · 359 阅读 · 0 评论 -
HDU - 1495 非常可乐(BFS)(数学)
描述大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,1...原创 2020-02-21 16:20:34 · 478 阅读 · 0 评论 -
不吉利的数(动态规划)
Description大家知道,东方国家认为4这个数字不吉利,西方国家认为13这个数字不吉利。有一个外星球的居民同我们地球人类似,认为7这个数字不吉利。基于这个认识,这些外星居民把任何一个含有7的数字都认为是不吉利的,比如:7,17,876,1751,……。现在这些外星居民想知道在任意两个数A,B(A≤B)之间有多少个不吉利的数,但是他们又特别迟钝,因此需要你的帮助。输入输入两个整数A、B,...原创 2019-12-10 19:57:16 · 728 阅读 · 1 评论 -
几大排序算法(归并,快排,桶,堆,计数)
所示图片全部引用https://www.cnblogs.com/maluning/p/7944809.html#4176114原创 2019-07-28 12:03:14 · 286 阅读 · 1 评论 -
c++ 统计一行文本中单词个数
这个题直接统计空格数+1 是错的。只能实打实的找字母。#include<iostream>#include<cstring>#include<algorithm>using namespace std;static void f(string s){ int p1=0; int count = 0; string ss[1000]; int ...原创 2019-07-31 21:02:17 · 7850 阅读 · 2 评论