2021年02月_Echo_ac

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 P2424 约数和——快速求l~r所有数的约数和的和

文章目录暴力题解：优化代码题目链接暴力题解：首先我们看暴力求1~n所有数的约数和的的和做法遍历1~n，看每一个i他的倍数有多少个n/i, ans+=(n/i)*i;参考大佬博客#include<cstdio>int main(){ int n,ans = 0; scanf("%d",&n); for (int i=1; i<=n; ++i) { ans += (n/i)*i; } printf("

2021-02-26 21:20:35 417

原创 c++ string 常用操作（竞赛选手必备）

string s;s.push_back(ch);//只能在尾部插入一个字符s.insert(p,str);//在下标为p(0开始)的位置，插入字符串strint len = s.size();//获取长度排序：点这里翻转：reverse(s.begin(),s.end());

2021-02-25 17:29:47 165

原创 acm竞赛头文件，宏定义板子

蒟弱自己的板子 ,发现什么还需要后需补上#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define ll long long#define ull unsigned long long#define IOS ios::sync_with_stdio(0),cin.tie(0)#define gcd(a,b

2021-02-24 12:58:06 886

原创判断完全立方数——cf比赛总结

while(l<=r) { ll mid = (l+r)/2; if((ll)(mid*mid*mid)<j) l=mid+1; else { r=mid-1; ans=mid; } } if(ans*ans*ans==j) return true;例题ac代码#include<bits/stdc++.h>using namespace std;#define ll long long boo.

2021-02-17 15:10:26 530

原创 Codeforces Round #701 (Div. 2) C. Floor and Mod（思维+数学）

题目题解：设余数为k, 由题意,可以很容易推出a,b,k的关系式子a=k(b+1)显然b>=k+1,那么a>=k*(k+1+1)=k(k+2),那么我们枚举每一个余数k，这样O(sqrt(n)）的做法可以通过对于每一个k，我们计算b的最小值minb=k+1,b的最大值maxb=min(b,x/k-1), 在[minb,maxb]区间内的b都是可行的，因为，b=a/k-1, 显然k固定，所有可行的b都是连续的，直接加上就行了注意，我们不能计算a的最大最小值，a=k(b+1)，显然，如果

2021-02-13 16:19:05 1127

原创 Codeforces Round #701 (Div. 2) B. Replace and Keep Sorted （思维+前缀和）

题目链接题解相信暴力的做法大家都会（超时），我们这里讲如何利用前缀和的做法再给定的数组里面，我们统计每个数对答案的贡献，并且计算前缀和b[i] = a[i+1]-a[i-1]-2; b[i]+=b[i-1];再给定的询问区间里面，因为去掉了左右限制，我们先统计(l,r)开区间对答案的贡献再统计，左端点对答案的贡献，再统计右端点对答案的贡献 ans+=b[r-1]-b[l];//这里应该是统计(l,r)开区间的贡献 ans+=(k-a[r-1]-1);//再统计最左边

2021-02-13 15:01:43 379 2

原创 Codeforces Round #700 (Div. 2) B. The Great Hero （大意wa了12次）

题目点这里文章目录题解AC代码题解题目问hero能否杀死所有的怪兽刚开始想简单了，我以为不用排序直接，一个一个的看这样就死在了这样的样例2 2 22 12 2hero攻击力为2，生命值为 2，第一个怪兽攻击力2，生命力2。第二个怪兽攻击力1，生命力2.。如果不排序，那么hero杀死第一个怪兽后自己也牺牲了，就不能杀死所有的怪兽。所以我们需要按照，怪兽的攻击力从小到大排序，如果攻击力相同则生命力小的在前面，采用这种贪心策略能过AC代码#include<bits/stdc++

2021-02-08 10:33:27 223