-
个人简介
初一的蒟蒻一枚
我们也许不会做到最好,但会做到更好可爱的小初一们,放轻松,头晕是正常的(@lyl,dyc,pxr,lcz,hlt) 知识点:http://xx.ncyzedu.cn:4322/#/explorer
#include<bits/stdc++.h> using namespace std; struct ooo{ int v,nxt; }e[110]; int head[110],cnt; void add(int a,int b){ cnt++; e[cnt].v=b; e[cnt].nxt=head[a]; head[a]=cnt; } int n,d[110]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int x; scanf("%d",&x); while(x!=0){ add(i,x); d[x]++; scanf("%d",&x); } } queue<int> q; for(int i=1;i<=n;i++){ if(d[i]==0){ printf("%d ",i); q.push(i); } } while(!q.empty()){ int u=q.front(); q.pop(); for(int i=head[u];i;i=e[i].nxt){ int v=e[i].v; d[v]--; if(d[v]==0){ printf("%d ",v); q.push(v); } } } return 0; }
家谱树(拓朴排序)
#include<bits/stdc++.h> using namespace std; long long b,n,k; long long ans=0; int sum=1; int main(){ freopen("count.in","r",stdin); freopen("count.out","w",stdout); cin>>b>>n>>k; for(int i=0;i<=n-1;i++){ ans=pow(b,i); sum+=ans; cout<<sum<<endl; } cout<<sum%k; return 0; }
快速幂
#include<bits/stdc++.h>//万能头 using namespace std; char aa[2001],bb[2001]; int a[2001],b[2001],c[4001]; int lena,lenb,lenc; signed main( ) { scanf("%s",aa);//输入第一个数 lena=strlen(aa); for(register int i=1;i<=lena;i++) a[i]=aa[lena-i]-'0';//转为整型并倒序 scanf("%s",bb); lenb=strlen(bb);//输入第二个数 for(register int i=1;i<=lenb;i++) b[i]=bb[lenb-i]-'0';//转为整型并倒序 for(register int i=1;i<=lena;i++) for(register int j=1;j<=lenb;j++) { c[i+j-1]+=a[i]*b[j];//先算出来本该有的值 c[i+j]+=c[i+j-1]/10;//进位 c[i+j-1]%=10;//取余 } lenc=lena+lenb-1; while(c[lenc+1]>0) { lenc++; c[lenc+1]+=c[lenc]/10; c[lenc]%=10; }//再来一遍 while(c[lenc]==0&&lenc>=2) lenc--;//删除开头的零 for(register int i=lenc;i>=1;i--) cout<<c[i];//倒着输出 exit(0); }
高精乘
-
通过的题目
- 419
- 429
- 464
- 487
- 502
- 505
- 511
- 517
- 533
- 554
- 555
- 557
- 562
- 586
- 636
- 637
- 643
- 648
- 661
- 663
- 670
- 672
- 682
- 683
- 685
- 687
- 692
- 760
- 761
- 774
- 775
- 776
- 790
- 797
- 798
- 816
- 817
- 821
- 828
- 829
- 856
- 868
- 884
- 887
- 889
- 893
- 894
- 896
- 903
- 917
- 930
- 949
- 952
- 964
- 990
- 1009
- 1045
- 1047
- 1048
- 1049
- 1057
- 1071
- 1076
- 1128
- 1144
- 1158
- 1160
- 1166
- 1168
- 1195
- 1207
- 1209
- 1214
- 1564
- 1568
- 1599
- 1666
- 1865
- 1869
- 1871
- 1898
- 1899
- 1900
- 1902
- 1903
- 1910
- 1930
- 1965
- 1967
- 1968
- 1973
- 1976
- 2003
- 2004
- 2006
- 2009
- 2019
- 2035
- 2038
- 2039
- 2059
- 2104
- 2105
- 2107
- 2113
- 2114
- 2130
- 2131
- 2143
- 2144
- 2146
- 2161
- 2173
- 2204
- 2213
- 2234
- 2235
- 2237
- 2251
- 2255
- 2256
- 2284
- 2307
- 2349
- 2351
- 2352
- 2353
- 2402
- 2465
- 2489
- 2569
- 2636
- 2646
- 2652
- 2668
- 2693
- 2719
- 2761
- 2814
- 2843
- 2851
- 2855
- 2873
- 2888
- 2906
- 2927
- 2961
- 2999
- 3000
- 3012
- 3016
- 3017
- 3018
- 3019
- 3020
- 3021
- 3022
- 3023
- 3024
- 3026
- 3027
- 3028
- 3029
- 3030
- 3031
- 3032
- 3033
- 3034
- 3039
- 3041
- 3042
- 3044
- 3047
- 3048
- 3050
- 3058
- 3059
- 3069
- 3074
- 3076
- 3082
- 3086
- 3088
- 3093
- 3094
- 3095
- 3097
- 3098
- 3101
- 3125
- 3177
- 3205
- 3206
- 3207
- 3208
- 3231
- 3251
- 3281
- 3286
- 3320
- 3336
- 3337
- 3385
- 3386
- 3394
- 3396
- 3406
- 3407
- 3408
- 3409
- 3410
- 3411
- 3412
- 3413
- 3428
- 3458
- 3465
- 3499
- 3508
- 3513
- 3529
- 3539
- 3616
- 3622
- 3636
- 3660
- 3667
- 3677
- 3680
- 3707
- 3711
- 3712
- 3713
- 3721
- 3749
- 3947
- 3971
- 4040
- 4055
- 4070
- 4147
- 4206
- 4219
- 4312
-
最近活动
- C2026届二阶(中)2024年12月练习 作业
- C2026届二阶(中)2024年9-11月练习 作业
- 2024年国庆C2025&G2027届赛前训练 IOI
- 2024年国庆C2025&G2027届常规训练 IOI
- 2024年国庆C2026届常规训练 OI
- 2024年8月31日月末测试(C2025届&C2026届) OI
- 2024年8月29日下午C2026届训练 OI
- C2026届2024年8月初赛模拟题 作业
- C2024&C2025届2024年暑假知识巩固赛 乐多
- 2024年暑假集训测试(20240721) OI
- C2026届初赛知识点测试 OI
- 2024年7月3日C2025届周末测试 乐多
- 2024年6月16日初三复血赛 乐多
- 2024年6月5日~初二~为高考加油哦 乐多
- 2024年6月5日~初一~为高考加油哦 乐多
- 教师基础语法练习 作业
- 2024年4月30日~假期快乐~clone 作业
- 2024年5月2日~主打一个随心 IOI
- 图论基础 作业
- 搜索剪枝 作业
- 搜索基础 作业
- C2026届2024年3月8日练习赛 乐多
- C2025届2024年3月8日练习赛 乐多
- C2025届2024年3月2日开学赛 乐多
- C2025届2024年2月8日新春赛 乐多
- C2025届2024年2月4日立春赛 OI
- C2025届2024年1月27日-寒假集训 作业
- C2026届2023年12月31日元旦跨年赛 OI
- C2025届2023年12月31日元旦跨年赛 OI
- C2026届2023年12月分支结构练习 作业
- 6.栈_队列 作业
- 5.二分 作业
- C2025届2023年11-12月练习 作业
- C2025届2023年11月18日练习_排序 作业
- 教师练题之二维数组 作业
- 教师练题之一维数组 作业
- C2025届2023年10月20日练习_STL 作业
- C2025届2023年国庆练习(20231003) IOI
- C2025届2023年国庆练习(20231005) OI
- 2023年初赛知识练习(20230915) OI
题目标签
- 基础语法
- 125
- 顺序
- 45
- 动态规划
- 27
- 分支问题
- 26
- dp
- 24
- 循环
- 23
- 其他
- 21
- 字符串
- 21
- 递归
- 19
- 搜索
- 19
- 简单循环
- 18
- noip
- 18
- 模拟
- 17
- 基础问题
- 15
- dfs
- 15
- 普及组
- 13
- 结构体
- 13
- 顺序结构
- 12
- 普及组二阶上测试题
- 11
- 分支
- 10