- 博客(26)
- 收藏
- 关注
原创 速算比赛st表
速算师们进行了一场比赛,一共有N 个数,看谁能把最大值和最小值都记录下来!第i行为第i-------i+k-1这k个数的最大和最小值。第1行为 n,k两个数(1<=k<=n<=100000)第2行为这n个数(int范围内)
2024-07-22 15:44:08
235
原创 st表模版
输入一组数据N个,然后是M 组询问,每次询问求【x,y】的最大值!输入一个N 和M,然后是这N 个INT类型的整数;输出共M 行,每行一个最大值!
2024-07-22 15:42:37
284
原创 P2024 [NOI2001] 食物链(并查集)
if(a!=fa)int main()cin>>n>>k;i<=n;i++)f[i]=i;d[i]=0;while(k--)int p,x,y;ans++;continue;ans++;continue;if(p==1)if(f1==f2)if(d[x]!=d[y])ans++;elseif(p==2)if(f1==f2)if(d[x]!
2024-07-19 16:35:45
521
原创 洛谷P1196 [NOI2002] 银河英雄传说(并查集)
if(a!=fa)int main()int t;cin>>t;i<=30000;i++)f[i]=i;d[i]=0;num[i]=1;while(t--)char s;int x,y;if(s=='M')f[f1]=f2;if(s=='C')if(f1==f2)int ans=0;elsereturn 0;
2024-07-19 16:34:49
658
原创 小太阳的帕鲁世界I(dfs)
小太阳来到了修行者瀑布,传说这里栖息着一只名为云海鹿的帕鲁,可以乘云驾雾,是这片大陆上速度最快的帕鲁,小太阳非常渴望拥有一只属于自己的云海鹿。可是众所周知的是,云海鹿躲藏在山体中的坑道里,坑道的路况太过复杂,小太阳在寻找云海鹿的过程中迷路了!矩阵的每个单元格上都写有一个符号"L"、"R"、"D"、"U",分别表示进入该单元格的方向必须向左、向右、向下或向上。经过一番波折,小太阳终于逃出了坑道,然而他并不甘心,请你帮助小太阳找到从任意位置出发可以找到云海鹿的最短路径。你处在一个大小为n∗m 的长方形矩阵上。
2024-07-18 11:51:27
380
原创 广告位招租中
你得到一个长度为 n 的数组,你需要选择 k 个数组中的数字(不能重复选择一个位置),使这 k 个数字的最大公约数不小于 m。请问你能够找到的最大的 k 是多少,以及此时的最大公约数的值(若 k 相同则使最大公约数最小)。第二行包含n个由空格分隔的整数,ai表示数组中第i个元素的值(1<=ai<=2*10^5)第一行包含两个整数n,m(1<=n,m<=2*10^5)若k=0,则输出0 0。
2024-07-18 10:59:17
169
原创 not fibonacci
Input:} Matrix;1,0,0,0,0,10,1,0,0,0,1int i,j,k;Matrix c;for (i = 0;i < MAX;i++)for (j = 0;j < MAX;j++)for (k = 0;k < MAX;k++)return c;if (n & 1)n = n >> 1;return b;int main()
2024-07-18 10:03:22
534
原创 fibs位数
输入数据有多组,每组1行共5个数,分别代表n,a,b,u,v,n是正整数,a,b,u,v是实数,且u*u+4v>=0,200<=n<=100000000。这里 a,b,u,v都是实数,称Rn 为广义Fibonacci数列。现在让你计算广义Fibonacci数列的位数。
2024-07-18 10:00:56
107
原创 fib矩阵乘法和快速幂
int i,j,k;Matrix c;for (i = 0;i < MAX;i++)for (j = 0;j < MAX;j++)for (k = 0;k < MAX;k++)} return c;n = n >> 1;} return b;
2024-07-18 09:54:36
292
原创 让气球升起
假设只有6种颜色,green,red,blue,pink,orange,black。输入数据有多组,每组数据开始给出一个整数n代表接下来有n个气球,接下来有n行,每行输入一种颜色,n <= 100,输入以EOF结束。输出个数最多的气球的颜色(题目保证个数最多的气球有且仅有一种颜色)
2024-04-21 13:20:15
173
1
原创 摘花生dp
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。
2024-04-16 20:02:00
296
原创 宋哥猜拳2
你以为宋哥猜拳像表面上看起来这么简单吗?其实宋哥会读心术哒!当然宋哥的女朋友也知道这件事,于是提出让宋哥禁用某一种手势。现在宋哥已经通过读心术知道了他女朋友将要出拳的序列,他应该选择禁用哪种手势来获得最大得分呢?
2024-04-16 18:16:58
290
原创 库特删数。
库特有n个数,库特将会从里面选出两个数字,并求出其余数字的和。现在库特想知道她有没有一种选数方案,能使最后得到的其余的数的和为奇数。如果存在,输出yes,否则输出no。
2024-04-15 22:04:07
192
1
原创 库特选数。
库特有n个数,库特希望能从这n个数里选出来两个数,使他们的乘积为为m,请问库特能做到吗?如果存在库特能做到的方案,输出yes,否则输出no。
2024-04-15 21:45:47
645
1
原创 洛谷 B3862 图的遍历(简单版)
int n,m;b[y]=1;int main()cin>>n>>m;i<=m;i++)int u,v;cin>>u>>v;i<=n;i++)sou(i,i);i<=n;i++)return 0;
2024-03-28 00:42:56
239
1
原创 洛谷 B3644 【模板】拓扑排序 / 家谱树
int d[100];while(!qu.pop();d[x]--;qu.push(x);int main()int n,m;cin>>n;i<=n;i++)d[m]++;j<=n;j++)tuobu();return 0;
2024-03-27 22:22:12
138
原创 洛谷B3643 图的存储
void jz();int main()cin.tie(0);cin>>n>>m;j>u>>v;d[u][v]=1;d[v][u]=1;jz();biao();return 0;void jz()i
2024-03-27 16:08:16
637
原创 nefu 16 Function Run Fun
i<21;i++)j<21;j++)k<21;k++)elseelseelseelseint main()int a,b,c;dingshu();return 0;
2024-03-26 21:01:16
533
原创 nefu 1801 命运dp
int main()int c;cin>>c;while(c--)cin>>n>>m;i<=n;i++)j<=m;j++)i<=n;i++)i<=n;i++)j<=m;j++)k<=100;k++)if(j%k==0)return 0;
2024-03-26 00:03:49
181
原创 nefu 91 Recaman Sequence
int main()a[0]=0;b[0]=1;i<=500000;i++)t=a[i-1]-i;=1){a[i]=t;b[t]=1;elsereturn 0;
2024-03-25 23:21:23
164
1
原创 HDU 2044 小蜜蜂
int main()cin>>n;while(n--)int a,b;cin>>a>>b;f[1]=1;f[2]=2;i<=50;i++)return 0;
2024-03-25 22:22:23
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人