level 0 热身赛的签到题 基本上只要不看错题或者不马虎就不可能做错。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; cout<<s<<"saikou"; }level 2 爱心 这里先检讨一下，赛前没有预估Java语言的System.out.print的时间，导致O(n^2)输出无法通过。本题的时限已经延长到c/c++ 2s，其他语言4s。这道题如果采用字符二维数组、赋值后输出则有可能输出多余的空格。正确算法是观察爱心的形状，每行输出对应...

如题。

（题目来源于atcoder abc 156）比赛链接：https://vjudge.net/contest/405899密码：bistuacm A 白给题。题目读懂了按要求输出就可以了。 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,cnt=0; cin>>a>>b; if(a<10)cnt+=100*(10-a); cout<<cnt+b<<endl; }B 判断 在 进制下的位数，最简单的方法是不断除以 ，看除几次到0即可。 #include...

【入坑acm之前需要的】1.掌握一门编程语言的语法，如c/c++、java、python等2.对编程和数学的热爱 满足以上两个条件，恭喜你拥有了成为一名acmer的潜质~ 一、入门 入坑第一步：熟悉OJ（Online judge的简称）的基本操作，如读题、提交程序、查看status等等。推荐几个比较常见的、适合新手入门的oj：①杭电oj acm.hdu.edu.cn进去之后点击“problem archive”新手推荐从id为2000的题目开始刷（也就是第11页），大部分都是比较简单的中文题，部分毒瘤题目可以跳过（如统计汉字数量）。   ②洛谷 luogu.org登录洛谷后点击左侧的题库即可开...

A 题意：求1到2020有多少个字符2。模拟即可。 B 题意：求1到2020有多少对i，j满足i，j互质。模拟。求gcd可以直接用递归板子： int gcd(int x,int y){ return x%y==0?y:gcd(y,x%y); }C 题意：构建这样一个矩阵：1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……求第20行20列的数。同样是模拟。要注意角标的走向（我是用一个jud判奇偶，奇数的时候往右上走，偶数往左下走） D 题意用7根火柴摆成下图（画的丑见谅，意会就好）： --| |--| |--选择一些火柴，求所有火柴均联通的方案数。直接状压搜索即...

A 知识点：implementation思路：分别统计A B C D四个字符的个数，然后判断一下就行了。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,t,i,j,k; cin>>t; while(t--){ string s; cin>>s; int a=0,b=0,c=0,d=0; for(i=0;i<4;i++){ if(s[i]=='A')a++; if(s[i]=='B')b++; if(s[i]=='C')c++; if(...

这道题考察的是对数字/十进制的处理。首先说个结论：最终数字个数的最小值为十进制里最大的那个数字。证明起来很简单。假设最大的那个数字为 ，首先显然 个quasibinary（01串）一定能组成最终的 ，然后如果低于 个01串则显然不能组成 ，因为低于 个组成的最大的数字一定是小于 的。那么只要构造一种方案组合起来就可以了。这里我采用的是按位比较的方式，先用数组存每一位，然后哪位用完了就输出0，否则输出1即可。注意要判断一下前导0，不要把前导0输出了。ac代码： #include<bits/stdc++.h> using namespace std; int main(){ int n...

出题人题解：https://blog.nowcoder.net/n/eb1d81047a3e47b798bdedffb87dd578 知识点：桶计数、贪心利用桶计数进行优化，可以把复杂度优化到 。在进行计算变换次数的时候，可以用贪心策略，优先变换离目标更接近的字母。 参考代码： int string2(int k, string s) { // write code here int t[26]={0},i,j,ma=0; for(i=0;i<s.length();i++)t[s[i]-'a']++; for(i=0;i<26;i++){ int sum=t[i],p=k; for...

出题人题解：https://blog.nowcoder.net/n/c47b98907d8147e39a58175c4489374e 出题人的题解中最优复杂度为 ，事实上这道题可以用尺取优化到 的复杂度。这样数据出到 的字符串长度也是可以通过的。（这样难度可以由3提高到4）考查知识点：中位数/枚举、桶计数、尺取思路：每次操作可以将一个字母加一或者减一，那么显然，要把区间所有字母变为相等，最小操作次数只需要把所有字母变成区间的“中位数”即可。由于一共只有 个字母，因此可以用一个桶来计数，计算区间是否合法的复杂度仅为 （如果用 ，复杂度为 且常数较大，不推荐）。或者直接枚举所有变化情况求出最小值也...

由于很菜，只过了BCDF4题，其中C是队友切的，赛后又过了J，所以写一下BDFJ四道题题解。 B 这道题卡了不少人，我也被卡了一会（罚时3次），其实不算难。首先可以O(n^2)统计出所有可能的圆心（显然最优解一定至少满足原点和任意另外两点构成的圆，除非只能经过1点）。然后判断每个点出现的次数即可。然而这道题恶心的地方是一共2e6个点，如果用map统计次数会卡常超时（map的常数太大了）。解决方法是直接排序之后计数即可。 #include<bits/stdc++.h> using namespace std; #define eps 1e-10 struct Point{ doubl...

首先严厉谴责一下卡输入卡常的操作，B题4e6的输入就离谱，连scanf都被卡了一次（后面同样代码又过了） A 签到题。我因为手速快也抢到了一血（题意：输入 ，输出离 最近的完全平方数。思路：直接用sqrt模拟就过了。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,t,i,j,k; cin>>n; ll x=sqrt(n); if(abs(x*x-n)>abs((x+1)*(x+1)-n)){ cout<<(x+1)*(x+1); } ...

A 观察到 ，因此连续9次洗2遍和洗5遍是等价的。之后模拟即可。 #include<bits/stdc++.h> using namespace std; #define ll long long map<string,int>m1; map<int,int>m2; string a[111],b[111]; int dp[11][14]; int main(){ ll n,m,i,j,k,t; while(cin>>a[0]){ for(i=1;i<13;i++)cin>>a[i]; for(i=0;i<13;i++){...

今天咕了，然后刚刚队友问我防ak怎么说，就顺手写个题解吧。  题意：在所有1、2、3、5、9这5个数字组成的数中，求第 大的数。知识点：进制转换思路：由于m和n给的很小，因此可以先dp把所有的 预处理出来。然后 调用。之后求第k大的数，其实可以看成5进制：1位数有5个，2位数有25个。。。依此类推。求出位数之后转化为5进制就ok了。代码： #include <bits/stdc++.h> using namespace std; long long c[311][311]; int mod=1e9+7; int a[5]={1,2,3,5,9}; int main(){ int i...

A 知识点：贪心、乘法原理思路：如果是给定的字符串，那么dp求解即可。但这道题只给了1、2、4的数量。显然111...1144...44111...11222...22这样是最优的，且两个1的连续子串长度之差尽可能小。最终输出 即可。 #include<bits/stdc++.h>; using namespace std; #define ll long long const int mod = 1e9+7; int main(){ ll t; cin>>t; while(t--){ ll n,m,k; cin>>n>>m>>k; ...