- 博客(25)
- 资源 (2)
- 收藏
- 关注
原创 序列求和(费马小定理除法取余)
题目链接:https://ac.nowcoder.com/acm/problem/15950序列求和(费马小定理除法取余)序:存在(a*b)%p=((a%p)*(b%p))%p但是不存在 (a/b)%p=(a%p)/(b%p)%p费马小定理如果p是一个质数,而整数a不是p的倍数,则有ap-1≡1(mod p)。我们要求(a/b)%c即(a*b-1*1)%c因为bc-1%c=1;带入上式得(a/b)%c = (a*bc-2)一般c都是一个比较大得质数,可以用快速幂来求bc-2题目代码
2022-01-01 11:07:54
251
原创 然然的烦恼(同余方程)
然然的烦恼链接:https://ac.nowcoder.com/acm/problem/229579?&headNav=acm.题目描述为庆祝嘉心糖破k百万人大关,然然决定今天去吃夹心糖。二次元糖果店展示出了一列按顺序摆放的n颗夹心糖,每颗夹心糖有一个固定的甜度 ai (1 ≤ i ≤ n)。然然想一口吃连续的一列夹心糖,为表示她很开心,她想吃的这一列连续的夹心糖甜度和一定要是 k 的整数倍。摆在她面前的夹心糖实在是太多了,她想知道她一共有多少种连续夹心糖可以吃。输入描述:第一行包含两个整
2021-11-07 17:14:28
285
3
原创 【排序算法】堆排序(图解)
堆排序堆排序Heapsort是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。首先要说一下什么是完全二叉树:每个节点最多有两个子节点(左,右儿子)若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层从左边第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。注意完全二叉树有一个性质:最后一个父结点是第n/2个结点。然后我们回过头来说算法:首先看
2021-07-17 11:22:45
960
转载 【贪心】2021-07-12-AcWing 896.最长上升子序列 II
最长上升子序列 II原题地址:https://www.acwing.com/problem/content/898/题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围数据范围1 ≤ N ≤ 100000,−109 ≤ 数列中的数 ≤ 109输入样例73 1 2 1 8 5 6输出样例4代码/*0rz 大佬代码的搬运工orz 下
2021-07-13 10:44:54
238
原创 VSCode的一些用法指南
自用,不定时遇到问题后更新VSCode的一些用法指南快捷键统一改变变量(统一选中)格式化(C/C++)快捷键统一改变变量(统一选中)1.Ctrl+Shift+L(n和N)或者Ctrl+F2(只有N)2. Ctrl+L(也有查找的功能) (更改后按回车就会一个一个更改,也可以指定下一处)3.选中+F2+修改+回车4.Ctrl+Alt+↑/↓ 多光标!格式化(C/C++)Alt+Shift+F...
2021-05-17 23:45:16
525
4
原创 【动态规划】多重背包问题III
多重背包问题 III题目来源:https://www.acwing.com/problem/content/description/6/题目描述有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V (0<N≤1000, 0<V≤20000),用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行三个整数
2021-05-09 00:19:51
281
原创 第十二届蓝桥杯C/C++ B组答案+思路
第十二届蓝桥杯C/C++ B组答案+思路A 空间B 卡片C 直线D 货物摆放E 路径A 空间思路:一个8位二进制整数占1个字节(1B)一个32位二进制整数占4个字节(4B)1MB=1024KB1KB=1024Bans=256 * 1024 * 1024 / 4答案:67108864B 卡片思路:设一个大小为10的int数组N[10],下标代表卡片的数字,每个元素赋值为2021。写一个bool函数,fun(int n) 判断n的每位数字的卡片数量>=0注:不要
2021-05-01 19:01:49
2050
7
原创 收获满满!(C++)
更新日期:2021/4/12积累中成长引用string类引用string类string库函数学习,以及其中没有讲的尾部插入字符删除字符(push_back)
2021-04-17 17:13:45
117
原创 int避坑——数字游戏
题目 1443: [蓝桥杯][历届试题]数字游戏题目描述输入输出样例输入样例输出思路:代码:题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同学们报出的前几个数依
2021-04-17 17:06:26
540
原创 【DFS】危险系数——巧用重合数
[蓝桥杯][2013年第四届真题]危险系数问题描述输入格式输出格式样例输入样例输出思路代码题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关
2021-04-13 20:31:41
196
原创 【双向BFS】九宫重排
题目 1426: [蓝桥杯][历届试题]九宫重排链接:C语言网——九宫重排题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录数字,空格记为句点。本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。输
2021-04-09 09:57:32
309
1
转载 【暴力解法】买不到的数目
[蓝桥杯][2013年第四届真题]买不到的数目链接:C语言网—买不到的数目.题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入两个正整数,表示每种包装中糖的颗数(都
2021-04-09 09:06:19
255
2
原创 题目 1255: [蓝桥杯][算法提高]能量项链
题目 1255: [蓝桥杯][算法提高]能量项链(未解决,先保留)时间限制: 1Sec 内存限制: 128MB 提交: 3572 解决: 1171题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。
2021-04-02 21:06:31
221
原创 快速排序(讲解+动图直观过程)
快速排序必冒泡排序法更快的排序方法:快速排序`该方法的基本思想是:1.先从数列中取出一个数作为基准数。(一般为了方便通常取第一个)2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数简言之:挖坑 + 分治实现过程(第一部分): ( i从前寻找比基准数大的,j从后寻找小的)分成两个区间重复上面的过程。总结:1.i =str; j = end; 将基准数挖出形成第一个坑a[i]。2.j- -由后向前找比它小的数,找
2021-03-11 00:29:13
2615
2
转载 对i++,i--,++i,--i深刻认识以及printf()函数打印的过程
对i++,i–,++i,–i深刻认识以及printf()函数打印的过程转载自链接: link.先来看一个例子:#include <stdio.h>int main(){ int i = 0; printf("%d,%d,%d\n", i++, --i, i++);}有一部分人认为打印的结果应该是0,0,0.下面是DEVC++运行出来的结果:大家心里肯定会有疑惑,为什么会是这样的结果?我们不妨先来分析一下。大家都很清楚,printf()这个函数在打印参数
2021-01-27 00:17:03
986
1
原创 gg查成绩
题目:gg查成绩题目描述这一天gg拿到了一份,超多的考试数据a 。 老师要求他按照询问数据告诉老师,第几个到第几个同学的分数和是多少 ?gg最近入职字节跳动了,没有时间处理这种极其简单的问题,所以请你顺手秒一下。输入描述bash 第一行n m ( n个同学 m次询问)1 <= n <= 1061 <= m <= 104第二行输入n个整数表示成绩a1 a2…an (0 <= ai<= 100) 1<=i<=n以下m行为两个整数 bi b
2021-01-24 17:09:59
343
转载 收获满满!(c语言)
积累中成长int 与long int与long long intgets 和 scanf("%s" ……)int 与long int与long long int首先 unsigned 的意思为无符号类型(原本负数所占的空间用于正书)类型标识符范围int%d-231~231-1(-2147483648~2147483647)long int%ld-231~231-1(-2147483648~2147483647)long long int%lld-26
2021-01-11 11:28:46
214
原创 01背包问题详解+测试数据
01背包问题题目函数递归测试数据题目有N件物品和一个容量为V的背包。第i件物品的大小是c[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。0 1即简单的 要 /不要 这个商品函数递归==公式==: B(int k,int c) ={ B(k-1,c) //第k件太重``max{ 要 B(k-1,c-c[i])+v[i]; 不要 B(k-1,c); }}//B代表这个背包目前所拥有的价值,k表示第k件是商品,w表示背包剩余体积现在有5个商品,背包容量为6
2021-01-07 20:51:14
5634
4
原创 求一批整数中出现最多的个位数字
习题7-2 求一批整数中出现最多的个位数字 (20分)题目来源:浙大C题目集给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。输入格式:输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。输出格式:在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空
2021-01-05 11:28:29
449
原创 二维迷(dfs)宫动画版
二维迷宫动画#include<stdio.h>#include"graphics.h"#define N 20int n,m;//n行 m列int sx,sy,fx,fy;//start:sx,sy;end:fx,fy; int MAP[N][N]={0};//mapint visit[N][N]={0};//visitint solution=0;char s[5];int pp;int curr;void dfs(int x,int y);void creat
2021-01-01 19:37:37
333
4
原创 2020-12-31算法最大子列和
7-1 最大子列和问题 (20分)给定K个整数组成的序列{ N1,N2,……Nk},“连续子列”被定义为{Ni,Ni+1……Ni+j},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2},其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性数据2:102个
2020-12-31 15:01:43
111
原创 在浙大刷题遇到的问题
在浙大刷题时遇到的问题C语言基础题(2020年12月25号)问题1:精度高,不可直接算阶乘C语言基础题(2020年12月25号)问题1:精度高,不可直接算阶乘题目求cos(x)的近似值下面是我第一次编写的代码//求cos(x)的近似值出现:精度高,不可直接计算阶乘的问题//以下为题目代码:#include <stdio.h>#include <math.h>double funcos( double e, double x );int main(){
2020-12-29 12:02:19
826
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人