![](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 · 95 阅读 · 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 · 70 阅读 · 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 · 286 阅读 · 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 · 67 阅读 · 0 评论 -
7-12 凑零钱 (30 分)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10 ^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10 ^4 )是硬币的总个数,M(≤10^2 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1 ≤V2 ≤⋯≤V k ,满足条件 V1 +V 2 +…+V. k原创 2021-08-10 18:07:18 · 310 阅读 · 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 · 107 阅读 · 0 评论