- 博客(37)
- 收藏
- 关注
RSS订阅原创 集合的学习
list集合三种遍历方式set:set分为两种，一种可排序，另一种不排序随机排序：TreeSet，子类中又有LinkedHashSet，可以让数据保持进入时候的顺序而不是无序。不排序：HashSetTreeSet 可以用于排序，一种是在类中排序采用ComperTo方法另一种带参构造set时 申请一个Comparator再有一个，创建集合时候将基本数据类型变成封装对象如int 写成integer
2022-12-03 20:55:15
192
1
原创 max_element与min_element在数组的运用
这两个函数返回的都是地址，所以输出的时候要减去数组的首地址a。（a,a+n)参数与sort含义相同。
2022-11-14 15:45:50
182
原创 1431 问题 B: 蓝桥杯2014年第五届真题-分糖果
有n个小朋友围坐成一圈。时间限制: 1s 内存限制: 128MB 提交: 30 解决: 11。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。要求程序输出一个整数，表示老师需要补发的糖果数。每个小朋友都把自己的糖果分一半给左手边的孩子。
2022-11-14 15:14:35
91
原创 E 路径 flord算法
本题总分：15 分问题描述 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由 2021 20212021 个结点组成，依次编号 1 11 至 2021 20212021。对于两个不同的结点 a , b a, ba,b，如果 a aa 和 b bb 的差的绝对值大于 21 2121，则两个结点之间没有边相连；如果 a aa 和 b bb 的差的绝对值小于等于 21 2121，则两个点之间有一条长度为 a aa 和 b bb 的最小公倍数的无向边相连。.
2022-04-08 15:20:01
136
原创 时间显示
看到个大神原来还可以这样理解F 时间显示时间限制: 1.0 s 1.0\mathrm s1.0s 内存限制: 256.0 M B 256.0\mathrm{MB}256.0MB 本题总分：15 1515 分问题描述 小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 19701970 年 1 11 月 1 日 00 : 00 : 00 00:00:0000:00:00 到当前时刻经过的毫秒数。 现在，小蓝要在客户端显示出这个时间
2022-04-08 15:16:49
147
原创 货物摆放 （求一个数的全部因子）
题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有nn箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆LL、WW、HH的货物,满足n = L \times W \times Hn=L×W×H。给定nn，请问有多少种堆放货物的方案满足要求。例如，当n = 4n=4时，有以下66种方案：1×1×4、1×2×2、1×4...
2022-04-08 14:22:17
54
原创 小明的彩灯 差分数组的运用
题目描述小明拥有NN个彩灯，第ii个彩灯的初始亮度为a_iai。小明将进行QQ次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x+x（xx可能为负数）。求QQ次操作后每个彩灯的亮度（若彩灯亮度为负数则输出00）。输入描述第一行包含两个正整数N，QN，Q，分别表示彩灯的数量和操作的次数。第二行包含NN个整数，表示彩灯的初始亮度。接下来QQ行每行包含一个操作，格式如下：l r x，表示将区间l\sim rl∼r的彩灯的亮度+x+x。...
2022-04-01 16:31:03
228
原创 贪心——节约用电
学校里有一条超长的走廊，可以看成是一条直线。走廊里一共有nn盏电灯，每盏电灯的位置为a_iai。为了响应国家的号召节约用电，校长决定关掉几盏电灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏灯距离不超过mm，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。现在请你计算最多能关掉多少盏灯。输入格式第一行两个整数n,m\ (2\le n\le 10^5,1\le m \le 10^6)n,m(2≤n≤105,1≤m≤106)，分别表示电灯的盏数和最大距离mm。第二行nn...
2022-03-28 17:47:59
863
原创 山路艰险 （定一移一思想）
原题来源：山路艰险 I - 题库 - 计蒜客蒜头君看着眼前从左到右在一条线上的nn座山峰，他想从中选出两座山峰，作为旅行的起点和终点，要求选出的较左边的山峰高度大于选出的较右边的山峰，定义这样选择后这次旅行的困难程度为两座山峰的高度差。问所有可能的选择方案中困难程度最大的方案的困难程度是多少，如果没有合法方案，答案为00。输入格式输入有两行：第一行为一个整数nn，表示山峰的数目（1 \leq n \leq 10^51≤n≤105） 第二行为nn个空格隔开的整数a_i...
2022-03-21 18:44:10
1432
原创 文本处理 （如何提取字符串中的数字）
原题来源：文本处理 - 题库 - 计蒜客用户一次输入时输入nn个数字，(2\le n \le 15)(2≤n≤15)，即每次输入的数字数量不同，数字之间以", "（不含引号）作为分隔。然后组合显示:用户输入的数字个数； 用户输入的最小的数字； 将用户输入的数字按从大到小进行排列输出，数字之间以", "（不含引号）作为分隔； 如果用户输入的数字小于等于2626, 则找到相对应的2626个大写英文字母（11对应 "A"，2626对应 "Z"，并拼接在一起打印显示，如果输入...
2022-03-21 18:32:21
586
原创 动态规划——数字三角形
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数N\ (1 \leq N \leq 100)N(1≤N≤100)，表示三角形的行数。下面的NN行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。...
2022-03-17 18:09:31
205
原创 思维——最少乘法次数
给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如2^4：2*2=2^2（第一次乘），2^2*2^2=2^4（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0<n<=10000）;输出输出每组测试数据所需次数s;Sample 1Inputcopy Outputcopy 3234 122 这一题也可以
2022-03-15 17:23:38
175
原创 互质之欧拉定理
给你一个正整数 nn，请问有多少个比 nn 小的且与 nn 互质的正整数？两个整数互质的意思是，这两个整数没有比 11 大的公约数。输入格式输入包含多组测试数据。每组输入是一个正整数 n(n<=10^9)n(n<=109)。当 n = 0n=0 时，输入结束。输出格式对于每组输入，输出比 nn 小的且与 nn 互质的正整数个数。Sample 1Inputcopy Outputcopy 7120 64 这道题
2022-03-14 18:47:26
986
原创 最长递增子序列与最长递减子序列
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000）输出格式2行，每行一个整数
2022-03-12 17:03:29
275
原创 螺旋折线 思维
题目描述如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)(X,Y)，我们定义它到原点的距离dis(X, Y)dis(X,Y)是从原点到(X, Y)(X,Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9dis(0,1)=3,dis(−2,−1)=9。给出整点坐标(X, Y)(X,Y)，你能计算出dis(X, Y)dis(X,Y)吗？输入描述输入格式：输入一行，XX和YY，-10^9 \leq X, Y ...
2022-03-12 15:38:56
162
原创 全球变暖dfs
题目描述你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：
2022-03-11 16:27:04
1273
1
原创 递增三元组
题目描述给定三个整数数组A = [A_1, A_2, \cdots A_N]A=[A1,A2,⋯AN],B = [B_1, B_2, \cdots B_N]B=[B1,B2,⋯BN],C = [C_1, C_2, \cdots C_N]C=[C1,C2,⋯CN]，请你统计有多少个三元组(i, j, k)(i,j,k)满足： 1 \leq i, j, k \leq N1≤i,j,k≤N; A_i < B_j < C_kAi<Bj&..
2022-03-08 17:36:06
329
原创 第n个质数
#include<iostream>using namespace std;bool pd(int x){ if(x==2) return true; for(int i=2;i*i<=x;i++) { if(x%i==0) return false; } return true;}int main(){ int m; cin>>m;//求第m个质数 int count=0; int x=2; while(count!=m) {.
2022-03-07 18:37:35
440
原创 快速幂求后三位
如何求2^100后三位#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b;//a是底数，b是指数 int result=1; while(b) { if(b%2==0) {//如果指数是偶数的话 b=b/2; a=a*a%1000; } else {//如果是奇数的话 b=b/2; result=result*a%10
2022-03-05 15:51:39
247
原创 01背包基础
m个物品，体积各不相同背包总空间vm价值与体积input数据5 10（5个物品，背包大小10）1 2 3 4 5（价值）5 4 3 2 1（体积）求最大价值多少？二维数组解决：#include<iostream>using namespace std;int main(){ int n;//输入的组数 int m,vm; cin>>m>>vm; int v[1000],w[1000]; for(int i=1;i<=
2022-03-03 17:59:31
29
原创 1MB是多少字节 ?是多少位？
Byte是字节数（B），而bit是位数（b），两者不一样，但可以换算1Byte=8bit所以1MB与1Mb概念也不一样1Mb=1024kb=2^20b1MB=1024kB=2^20B=2^20*8b;
2022-02-28 13:23:16
7447
原创 利润（最大子串和问题）值得注意
奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了 N\ (1\le N\le 100,000)N (1≤N≤100,000) 天，每天奶牛们都会记录下这一天的利润 P_i\ (-1000\le P_i\le 1000)Pi (−1000≤Pi≤1000)。约翰想要找到奶牛们在连续的时间期间（至少一天）所获得的最大的总利润，请你写一个计算最大利润的程序来帮助他。输入格式第一行，一个整数 NN，表示天数。接下来 NN 行，每行一个整数 P_iPi。输出格式
2022-02-13 18:24:53
114
原创 dp 大盗阿福
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 NN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 T (T \le 50)T(T≤50) ，表示一共有 TT 组数据。接下来的每组数据，第一行是一个整数 N (1 \
2022-02-13 15:06:10
69
原创 旅行(典型的错位排序问题）
转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。输入格式一个正整数 n(n\le 20)n(n≤20)，表示人数。输出格式一个数，表示有多少不同的方案。Sample 1Inputcopy Outputcopy
2022-02-12 15:53:06
7386
原创 放苹果递归与动态规划
小蒜想知道把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，共有多少种不同的分法？（用 KK 表示）55，11，11 和 11，55，11 是同一种分法。输入格式第一行是测试数据的数目 t(0 \le t \le 20)t(0≤t≤20)。以下每行均包含两个整数 M 和 N，以空格分开。1 \le M, N \le 101≤M,N≤10。输出格式对输入的每组数据 M 和 N，用一行输出相应的 K。Sample 1Inputcopy Outputcopy
2022-02-11 21:53:42
219
原创 排序与permutation函数的应用 dfs状态下的全排列
大家知道，给出正整数nn，则11到nn这nn个数可以构成n!n!种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3n=3时，列出\text{1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1}123，132，213，231，312，321六个排列。蒜头君给出某个排列，求出这个排列的下kk个排列，如果遇到最后一个排列，则下11排列为第11个排列，即排列1 2 3…n123…n。比如：n = 3n=3，k=2...
2022-02-11 16:31:52
257
原创 并查集的经典应用
问题描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。Input输入包括多组数据。每组数据的第一行包括n和m，0 <= m <= n(n-1)/2，其后m行每行包括两个数字i和j，表示学生i和
2022-02-10 22:05:40
340
原创 踩方格的两种解决方法——dfs深搜与递归
#include<iostream>using namespace std;bool vis[100][100];int sum=0;int dir[3][2]={{0,-1},{-1,0},{0,1}};int n;void dfs(int x,int y,int step){ if(step==n) { sum++;// cout<<'('<<cur.x<<','<<cur.y<<')'<&l.
2022-02-10 18:22:46
678
原创 乘积尾零的两种思路与解法
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下的 1010 行数据，每行有 1010 个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1
2022-02-09 14:08:35
2947
原创 必备知识点之最大公约数与最小公倍数（简单包会，还有库函数可以直接使用）
学习目标：了解并掌握辗转相除法求最大公因数不会可以牢记库函数直接求解学习内容：最大公约数与最小公倍数算法greatest common divisor 最大公约数简称gcdleast common multiple 最小公倍数简称lcm我们在最初接触计算机语言的时候，对算法了解可能也比较少，但是我们在数学中也学习过最大公约数与最小公倍数的概念，我们先来了解一下辗转相除法辗转相除法求最大公因数举个例子：求 102，64的最大公因数102%64=3864%38=
2022-02-08 15:23:47
637
原创 贪心的删除字符
题目描述给定一个单词，请问在单词中删除 tt 个字母后，能得到的字典序最小的单词是什么？输入描述输入的第一行包含一个单词，由大写英文字母组成。第二行包含一个正整数 tt。其中，单词长度不超过 100100，tt 小于单词长度。输出描述输出一个单词，表示答案。样例">样例">样例">样例">样例">样例">输入输出样例示例 1输入LANQIAO3输出AIAO这道题看着没什么思路，倒是反过来想就可.
2022-02-08 14:01:52
379
原创 要求输出路径的迷宫
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 1010 步。其中 D、U、L、RD、U、L、R 分别表示向下、向上、向左、向右
2022-02-06 18:50:38
86
原创 迷宫（三）自动寻找最近的出口
经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。为了检验自己计算的是否正确，蒜头君特邀你一起来计算。输入格式第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。接下来的输入一个 nn 行 mm 列的迷宫。其中'@'表示蒜头君的位置，'#'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，所有在迷宫最外围的'.'都表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置—
2022-01-29 14:09:35
1292
原创 鸣人和佐助———三维数组标记踪迹，形象理解记忆
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费 11 个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大蛇丸的手下
2022-01-28 13:35:59
862
原创 优先队列下的bfs————拯救行动
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言遇到有条件的，例如这一题，如一直打怪，时间肯定很长，所以我们尽量少打架这时候就可以用优先队列，在放进队列是会自动排列总结值得注意的是，优先队列只有取队首元素不同。在优先队重载列中是用top，队列中则用的是front另一个就是重载运算符，需要在定义我们结构体的时候就在其内部定义friend b
2022-01-27 17:58:21
850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人