patio_in_rain的博客

原创 map的动态存储妙用

P3613 【深基15.例2】寄包柜 上述题目中可以将map当作二维数组使用，而且这样对空间的浪费还比较小，虽然时间上会稍大一点 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; map<int,int> m[N]; int n,q; int main() { cin>>n>>q; while(q--) { int t,i,j,k; cin>&gt

原创 矩形内部的正方形及长方形数目

这道题涉及的数论知识是获取方形中的正方形和长方形，方法很巧妙 P2241 统计方形（数据加强版） #include<bits/stdc++.h> using namespace std; int main() { long n,m; cin>>n>>m; long nn=n,mm=m; long ans = n*m; for(;n!=0&&m!=0;) { n--;m--; ans+=n*m;//一个性质，可以获得全部的正方形 .

原创 矩阵的旋转特点

P4924 [1007]魔法少女小Scarlet 注：本题涉及的旋转法则还不是很理解 题目大致内容是将矩阵通过模拟的方式旋转，详见题目 #include<bits/stdc++.h> using namespace std; const int N = 510; int num1[N][N],num2[N][N]; int n,m; int main() { cin>>n>>m; int tmp=1; for(int i=1;i<=n;i++) {

原创 string的find妙用

P1308 [NOIP2011 普及组] 统计单词数 这道题坑点很多…但可以学的也很多，尤其是string的find方法很丰富、很好用。 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ）

原创 课程设计图片

原创 Acwing 90. 64位整数乘法

快速幂的思想 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL a,b,p; cin>>a>>b>>p; LL ans = 0; while(b) { if(b&1) ans=(ans+a)%p;//手动模拟下就明白了 a=a*2%p; ...

原创 Acwing 89.a^b

求a的b次方对pp取模的值。 输入格式 三个整数a,b,pa,b,p,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤1090≤a,b≤109 1≤p≤1091≤p≤109 输入样例： 3 2 7 输出样例： 2 ...

原创 浙大版《数据结构（第2版）》题目集 习题2.3 数列求和-加强版 (20 分)

习题2.3 数列求和-加强版 (20 分) 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。 ...

原创 浙大版《数据结构（第2版）》题目集 习题3.4 最长连续递增子序列 (20 分)

浙大版《数据结构（第2版）》题目集 习题3.4 最长连续递增子序列 (20 分) 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式...