- 博客(68)
- 收藏
- 关注
RSS订阅原创 练习16-两道模拟题
在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…每个初始状态由两个整数组成，中间用空格隔开，第一个数字表示初始位置厘米数PP，第二个数字表示初始方向，−1−1表示向左，11表示向右，00表示静止。对于每个测试点，满足1≤N≤2×1051≤N≤2×105的数据一定不超过1010组，其余数据则满足1≤N≤10001≤N≤1000。第一行包含一个整数表示蚂蚁的个数NN，之后共有NN行，每一行描述一只蚂蚁的初始状态。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。...
2022-07-30 17:08:12
173
原创 789. 数的范围
题目 提交记录 讨论 题解 视频讲解题干：给定一个按照升序排列的长度为nn的整数数组，以及qq个查询。对于每个查询，返回一个元素kk的起始位置和终止位置（位置从00开始计数）。如果数组中不存在该元素，则返回-1 -1。输入格式第一行包含整数nn和qq，表示数组长度和询问个数。第二行包含nn个整数（均在1∼100001∼10000范围内），表示完整数组。接下来qq行，每行包含一个整数kk，表示一个询问...
2022-04-25 15:27:28
163
原创 神仙级别的 STL 数据结构：rope
#include<bits/stdc++.h>#include<ext/rope>using namespace std;using namespace __gnu_cxx;rope test;test.push_back(x);//在末尾添加xtest.insert(pos,x);//在pos插入x test.erase(pos,x);//从pos开始删除x个test.copy(pos,len,x);//从pos开始到pos+len为止用x代替t.
2022-03-30 17:26:43
1013
1
原创 洛谷 P1866 编号
题目描述太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0.输入格式第一行是一个整数N。（1≤N≤50）第二行N个整数Maxnumber[i]。（1≤Maxnumber[i]≤1000）输出格式一个整数
2022-03-30 00:06:32
102
原创 一维数组&&杨辉三角
#include<iostream>using namespace std;int n,a[1030]={1};int main(){ cin>>n; for(int i=0;i<n;++i){ for(int j=i;j>0;--j)a[j]+=a[j-1];//修改数组 for(int j=0;j<i+1;j++)cout<<a[j]<<' '; cout<<endl; } ret.
2022-03-28 23:32:24
139
原创 Two water titles
#include <iostream>#include <cstring>#include <algorithm>using namespace std;#include <map>const int N = 1e4;int a[N];int main(){ int n; cin >> n; map<int,int>mp; a[0]=1; a[1]=1; mp[.
2022-02-27 14:08:59
664
原创 AcWing练习
//差分#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e6+10;int A[N];int B[N];int main(){ int n; int m; cin >> n >> m; while (m -- ) { int a,b; .
2022-01-28 22:04:26
545
原创 AcWing 4212. 字符串比较
给定两个长度相等的由大小写英文字母构成的字符串AA和BB。请你按照字典顺序对这两个字符串进行比较。注意，在进行比较时，字母的大小写无关紧要，即大写字母被认为等同于相应的小写字母。输入格式第一行，字符串 AA。第二行，字符串 BB。输出格式如果 A>BA>B，则输出 11，如果 A<BA<B，则输出 −1−1，如果 A=BA=B，则输出 00。数据范围所有测试点满足，1≤|A|,|B|≤1001≤|A|,|B|≤100。输入样例1：a...
2022-01-25 21:37:37
167
原创 282. 石子合并
设有NN堆石子排成一排，其编号为1，2，3，…，N1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这NN堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有44堆石子分别为1 3 5 2， 我们可以先合并1、21、2堆，代价为44，得到4 5 2， 又合并1，21，2堆，代价为99，得到9 2，再合并得到1111，总...
2022-01-24 22:47:25
70
原创 AcWing 842. 排列数字
842. 排列数字 题目 提交记录 讨论 题解 视频讲解给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1难度：简单 时/空限制：1s...
2022-01-23 22:36:16
215
原创 Acwing 844. 走迷宫
给定一个n×mn×m的二维整数数组，用来表示一个迷宫，数组中只包含00或11，其中00表示可以走的路，11表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m)(n,m) 处，至少需要移动多少次。数据保证 (1,1)(1,1) 处和 (n,m)(n,m) 处的数字为 00，且一定至少存在一条通路。输入格式第一行包含两个整数 nn 和 mm。接下来 nn...
2022-01-23 22:16:40
98
原创 2019蓝桥杯-数的分解
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把20192019分解成33个各不相同的正整数之和，并且要求每个正整数都不包含数字22和44，一共有多少种不同的分解方法？注意交换33个整数的顺序被视为同一种方法，例如1000+1001+181000+1001+18和1001+1000+181001+1000+18被视为同一种。运行限制最大运行时间：1s 最大运行内存: 128M#include <iostream>...
2022-01-22 21:49:49
116
原创 AcWing 2058. 笨拙的手指
题目 提交记录 讨论 题解 视频讲解奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字1414转换为二进制数，那么正确的结果应为11101110，但她可能会写下01100110或11111111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导00的数字。给定贝茜将数字...
2022-01-01 23:36:35
669
原创 ACwing 1015. 摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的
2021-12-31 22:49:10
116
原创 awcing1250. 格子游戏
题目 提交记录 讨论 题解 视频讲解Alice和Bob玩了一个古老的游戏：首先画一个n×nn×n的点阵（下图n=3n=3）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为11）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？输入格式输入数据第一行为两个整数nn和mm。n...
2021-12-31 22:32:26
1747
原创 acwing 102 牛围栏
102. 最佳牛围栏 题目 提交记录 讨论 题解 视频讲解农夫约翰的农场由N块田地组成，每块地里都有一定数量的牛，其数量不会少于1头，也不会超过2000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含F块地，其中F会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数NN和F，数据间用...
2021-12-31 21:55:10
508
原创 AcWing 841. 字符串哈希
#include<iostream>#include<string>using namespace std;typedef unsigned long long ULL;const int N = 1e5+5,P = 131;ULL h[N],p[N];ULL query(int l,int r){ return h[r] - h[l-1]*p[r-l+1];}int main(){ int n,m; cin>>n>>.
2021-12-28 22:01:41
57
转载 849. Dijkstra求最短路 I
#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=510;int g[N][N]; //为稠密阵所以用邻接矩阵存储int dist[N]; //用于记录每一个点距离第一个点的距离bool st[N]; //用于记录该点的最短距离是否已经确定bool flag[N];int n,m;int Dijkstra.
2021-12-08 23:37:15
77
原创 复习-第六章-树与二叉数
#include<stdio.h>#include <stdlib.h>#include <string.h>#define N 100//顺序存储结构int Tree[N];//链式存储结构typedef struct Node{ int data; struct Node *l,*r;}Node ,*T;//线索二叉树typedef struct Btree{ bool flagl,flagr;//左右节点标签 i.
2021-12-07 23:55:54
475
原创 复习-第五章-数组和广义表
#include<stdio.h>#include <stdlib.h>#include <string.h>#define N 100//数组int num[N][N];typedef struct { int * base; int dim; //int *bound;}Array;//矩阵压缩-稀疏矩阵typedef struct{ int col; int row; int e;}Node.
2021-12-07 23:07:02
594
原创 复习-第四章-串
#include<stdio.h>#include <stdlib.h>#include <string.h>#define N 100//串typedef struct{ char *ch; int len;}String;int main(){ char sky[N]="12345"; int cnt=0; while (sky[cnt]) { printf("%c\n",sky[cn.
2021-12-07 22:05:06
594
原创 复习-第三章-栈和队列
#include<stdio.h>#include <stdlib.h>#define N 100//栈和队列//顺序栈typedef struct stack{ int *base; int *top; int size;}stack;//队列typedef struct QNode{ int data; QNode * next;}QNode;typedef struct { QNode *head; .
2021-12-07 21:45:16
255
原创 复习-线性表
#include<stdio.h>#include <stdlib.h>#define N 100//线性表typedef struct { int *elem; int length; int size;}SqList;//线性链表typedef struct LNode{ int data; struct LNode* next;}LNode;//双向链表typedef struct doubleList{ i.
2021-12-07 18:06:29
580
原创 【矩阵快速幂求斐波纳西数列】
#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>using namespace std;typedef long long ll;const int N = 2;int n, m;ll A[N][N] = // 上述矩阵 A{ {1,1}, {1,0}};//f[n]=f[n-1]+f[n-2];ll S.
2021-12-04 23:57:35
196
原创 Floyd求最短路
854. Floyd求最短路 题目 提交记录 讨论 题解 视频讲解给定一个nn个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定kk个询问，每个询问包含两个整数xx和yy，表示查询从点xx到点yy的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。输入格式第一行包含三个整数n,m,kn,m,k。接下来mm行，每行包含三个整数x,y,zx,y,z，表示存在一条...
2021-12-02 23:02:09
65
原创 判断-排序
冒泡排序每次排序确定倒数第n位选择排序每趟排序确定第n位插入排序每趟排序确定前n的第顺序归并排序每2^n个排好序快速排序每次确定1个数的位置左边比它小右边比它大有一整形数组，设计算法实现：所有奇数均在偶数前面void odd_sort(int *a,int len){ int l=0; int r=len; int cnt=0; for(int i=0;i<len;i++) { for(int
2021-12-01 23:08:22
317
原创 最短路-大作业
#include<stdio.h>#include<string.h>#define N 21#define null 0x3f3f3f3fint n=15, m;int g[N][N];typedef struct{ int num; char *data;}place;place places[N];int min(int k,int g){ return k<g? k:g;}void floyd(){ for(i.
2021-11-30 00:44:50
522
原创 洛谷P2386 放苹果
题目https://www.luogu.com.cn/problem/P2386题目描述把mm个同样的苹果放在nn个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1和1,1,51,1,5是同一种方法）输入格式第一行是测试数据的数目tt，以下每行均包括二个整数mm和nn，以空格分开。输出格式对输入的每组数据mm和nn，用一行输出相应的结果。输入输出样例输入 #1复制17 3输出 #1复制8输入 ...
2021-11-17 00:02:59
164
原创 838. 堆排序
输入一个长度为nn的整数数列，从小到大输出前mm小的数。输入格式第一行包含整数nn和mm。第二行包含nn个整数，表示整数数列。输出格式共一行，包含mm个整数，表示整数数列中前mm小的数。数据范围1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109输入样例：5 34 5 1 3 2输出样例：1 2 31,代码#include <iostream>#include <cst...
2021-11-15 23:28:50
800
原创 找不同2.0
public static int ola(int k){ int cnt=k; for (int i = 2; i <=k/i ; i++) { if (k%i==0){ cnt/=i; cnt*=(i-1); while (k%i==0){ k/=i; } ...
2021-11-15 08:02:12
461
原创 874. 筛法求欧拉函数
给定一个正整数nn，求1∼n1∼n中每个数的欧拉函数之和。输入格式共一行，包含一个整数nn。输出格式共一行，包含一个整数，表示1∼n1∼n中每个数的欧拉函数之和。数据范围1≤n≤1061≤n≤106输入样例：6输出样例：12//2021/11/14#include <iostream>#include <cstring>#include <algorithm>using namespace std;...
2021-11-14 23:24:19
177
原创 873. 欧拉函数
给定nn个正整数aiai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N1∼N中与NN互质的数的个数被称为欧拉函数，记为ϕ(N)ϕ(N)。若在算数基本定理中，N=pa11pa22…pammN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pmN×p1−1p1×p2−1p2×…×pm−1pm输入格式第一行包含整数nn。接下来nn行，每行包含一个正整数aiai。输出格式输出共nn行，每行输出一个正整...
2021-11-14 00:34:53
121
原创 869. 试除法求约数 （C++中set用法）
::begin() //迭代器::end() //迭代器::clear() //删除set容器中的所有的元素::empty() //判断set容器是否为空::max_size() //返回set容器可能包含的元素最大个数::size() //返回当前set容器中的元素个数set<int> myset; myset.insert(4); myset.insert(7); myset.insert(2); m...
2021-11-11 23:17:47
678
原创 3824. 在校时间
3824. 在校时间 题目 提交记录 讨论 题解 视频讲解达达是一个大学生，他刚拿到本学期的课程安排。本学期一共有nn天，但是并不是每天都有课。达达最喜欢做的事情就是在家里睡觉。所以，在第一个上课日到来之前，他会一直呆在家里睡觉。最后一个上课日结束之后，他也会回家睡觉，不再回学校。此外，如果两个上课日之间有连续两天或以上的休息日，那么这些休息日达达也会回家睡觉。值得注意的是，上课日达达一定会在学校听课，两个上课日之间的单个休息日，达达...
2021-11-04 23:42:10
143
原创 People 和 Child 类的定义和构造方法(雪梨作业）
下面是 People 和 Child 类的定义和构造方法，每个构造方法都输出编号。在 执行 new Child("mike") 的时候都有哪些构造方法被顺序调用?请写出输出结果class People { String name; public People() { System.out.print(1); } public People(String name) { System.out.print(2); this.na...
2021-11-02 23:34:41
3958
原创 785. 快速排序-Java
给定你一个长度为nn的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数nn。第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整个数列。输出格式输出共一行，包含nn个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5代码：//package com.co...
2021-10-28 23:39:22
95
原创 Nim游戏
AcWing 891891. Nim游戏 题目 提交记录 讨论 题解 视频讲解给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数nn。第二行包含nn个数字，其中第ii个数字表示第ii堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围...
2021-10-24 21:01:19
71
原创 AcWing-4001. 训练
题干：达尔星有nn个强大的下级战士，编号1∼n1∼n。其中第ii名战士的战斗力为riri。战士aa可以成为战士bb的战斗导师，当且仅当ra>rbra>rb且两人之间不存在矛盾。给定每个战士的战斗力值以及战士之间存在的kk对矛盾关系。请你计算，每个战士可以成为多少战士的战斗导师。输入格式第一行包含两个整数nn和kk。第二行包含nn个整数r1,r2,…,rnr1,r2,…,rn。接下来kk行，每行包含两个整数x,yx,...
2021-10-23 20:51:09
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人