![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta刷题
qq_51741751
在思维的迷宫里,有的人凭天生的灵感直奔终点有的人以持久的勤勉,锻造出适合自己的罗盘
展开
-
统计子矩阵
代码】统计子矩阵。原创 2022-08-14 10:57:16 · 81 阅读 · 0 评论 -
AcWing 837. 连通块中点的数量
给定一个包含 n 个点(编号为 1∼n)的无向图,初始时图中没有边。 现在要进行 m 个操作,操作共有三种: C a b,在点 a 和点 b 之间连一条边,a 和 b 可能相等; Q1 a b,询问点 a 和点 b 是否在同一个连通块中,a 和 b 可能相等; Q2 a,询问点 a 所在连通块中点的数量; 输入格式 第一行输入整数 n 和 m。 接下来 m 行,每行包含一个操作指令,指令为 C a b,Q1 a b 或 Q2 a 中的一种。 输出格式 对于每个询问指令 Q1 a b,如果 a 和 b 在同.原创 2022-01-19 17:10:26 · 57 阅读 · 0 评论 -
求素数模板
#include<iostream> using namespace std; long q[10005]; int main() { int a,b,l=1; cin >> a >> b; for (int i = 2;; i++) { if (i == 2 || i == 3) { q[l] = i; l++; continue; } if (i % 6 != 1 && i%6!= 5) { continue;原创 2022-01-19 16:33:47 · 281 阅读 · 0 评论 -
基础算法1.快速排序
#include<iostream> using namespace std; const int N=1e6+5; int n; int q[N]; void quick_sort(int *q,int l,int r){ if(l>=r) return ; int x=q[(l+r)/2]; int i=l-1,j=r+1; while(i<j){ do i++;while(q[i]<x); do j--;w.原创 2021-10-25 11:10:48 · 63 阅读 · 0 评论 -
7-12 凑零钱 (30 分)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10 ^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(≤10 ^4 )是硬币的总个数,M(≤10^2 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。 输出格式: 在一行中输出硬币的面值 V 1 ≤V2 ≤⋯≤V k ,满足条件 V1 +V 2 +…+V. k原创 2021-08-10 18:07:18 · 293 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-032 Left-pad (20 分)(c语言)
团体程序设计天梯赛-练习集 L1-032 Left-pad (20 分) 题目:根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一原创 2021-02-28 15:00:24 · 99 阅读 · 0 评论