![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM比赛
ACM比赛
int 我
尽量写的简单易懂
展开
-
退役了,总结的ACM近年区域赛的所有题型
主要就是2020年,2021年icpc和ccpc大多场次的银之前的题的题型,可以自己看下区域赛常考的的题的类型,当然自己也可以总结下22年的题型。原创 2022-11-30 00:02:44 · 2810 阅读 · 0 评论 -
c++的vector简单使用
vector说明:vector中文翻译为向量,实际上不是很准确。一般数组是指 int a[100005]这种,而vector准确来说是提供了另一种数组的实现,比前者更为严谨,更节省空间。操作上很像封装好的栈进行vector操作前应添加头文件#include 或者#include...............原创 2022-06-06 11:07:38 · 798 阅读 · 0 评论 -
近年区域赛站点(20-22)
这个网站基本可以看到所有区域赛:icpc以下为大概时间排序原创 2022-06-21 00:40:57 · 536 阅读 · 0 评论 -
求组合数常用的方法
二、利用快速幂3.快速幂+逆元n,m原创 2022-06-05 00:08:08 · 169 阅读 · 1 评论 -
C++API下载
有c/c++所有的函数的简单介绍下载地址:C++API免费下载原创 2022-02-17 13:03:14 · 1403 阅读 · 1 评论 -
结构体为下标(map实现)
#include<bits/stdc++.h>using namespace std;struct Node{ int a; int b; bool operator<(const Node temp)const{ //加个比较函数就行 if(a==temp.a) return b<temp.b; return a<temp.a; }}x;map<Node,int>mp;int ma.原创 2021-08-31 21:33:00 · 259 阅读 · 0 评论 -
求斐波那契数列(全部求法)
功能 用函数实现求斐波那契数列方法一:递归(适合n<=130,不求余) 已优化为带有记忆性的递归,时间复杂度为n,n>130时f(n)会爆long longlong long f[1005]={0,1,1};long long dp(int n){ if(f[n]!=0) return f[n]; return f[n]=dp(n-1)+dp(n-2);} cout<<dp(n)<<endl;方法二:数组打表(适...原创 2021-08-02 15:37:59 · 499 阅读 · 0 评论 -
最快求一个数的位数
大佬勿喷,适用新手功能求一个十进制数的位数代码 int n=1234; //求n的位数 int s=1,len=0; while(s<=n){ s*=10; len++; } cout<<len<<endl;拓展功能将a=1,2,3,4,5,32,33,34,64一一对应转化为b=0,1,1,2,2,5,5,5,6(即2^n不大于a,b为最大的n)代码int a原创 2021-07-28 16:16:20 · 568 阅读 · 0 评论 -
中文code:blocks安装(三分钟包安装成功,不成功你找我)
目录:一、下载code:bocks压缩包二、设置汉化和环境三、基础使用一、下载code:bocks压缩包并解压安装包a.百度网盘下载安装包(不需安装了)官网下载比较麻烦,下面是带有汉化的安装包。链接:https://pan.baidu.com/s/1dnOS_TOkkxJcg4X2K73YWg提取码:1111b.创键快捷方式并拉到桌面建议方法:解压后打开,找到的code:blocks文件,右键带有图标的文件,选择发送,............原创 2021-07-25 11:35:15 · 18802 阅读 · 28 评论 -
快速打印杨辉三角前n行
功能输出杨辉三角的前n行完整代码#include <bits/stdc++.h>using namespace std;long long dp[1005][1005];void inti(int n){ dp[0][0]=1; for(int i=1;i<n;i++){ for(int j=1;j<=i;j++){ dp[i][j]=dp[i-1][j]+dp[i-1][j-1]; ...原创 2021-07-22 12:57:21 · 518 阅读 · 0 评论 -
判断素数的方法(全部方法)
分为打表法和单个判断法两类方法打表法是开始时将所有素数标记出来,适合多次调用判断,前两种属于打表法单个判断法则是只一个数一个数判断,适合少量判断来节省时间,后俩种属于单个判断法...原创 2021-07-22 13:56:29 · 8838 阅读 · 2 评论 -
时间复杂度表(做题必备)
时间复杂度相信大家多少都知道,但是怎么使用是不是就犯难了?做题经常TLE,根本不会在做题前去分析会不会超时。时间复杂度表n n≤10^8;n∗log2 n n≤10^6;n*sqrt(n) n<10^5;n*n n<5000;n*n*n n<300;2^n n<25;n! n<11;在竞赛中,一般计算机一秒能运行5∗10...原创 2021-07-22 15:31:08 · 655 阅读 · 0 评论