真的好难的博客_cf

cf 75 C(gcd)

链接：http://codeforces.com/problemset/problem/75/C 求出a,b的gcd c,求出c的因子，判断是否在区间中#include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int arr[10000];int main(

c++

i++

#include

原创 2023-08-15 17:37:15 70 阅读

cf 260 C(模拟)

链接：http://codeforces.com/problemset/problem/260/C 思路：模拟往回推的过程，正常肯定超时，所以可以先将数据中的最小值取出，将每一个数都减去这个最小值，再模拟就好#include using namespace std;#define ll long longll a[100005];int main(){ ll n

i++

最小值

c++

原创 2023-08-15 17:37:11 67 阅读

cf 488 B(暴力)

链接：http://codeforces.com/problemset/problem/488/B#include using namespace std;int a[10],b[10];int judge(){ sort(b,b+4); if(b[3]==3*b[0]&&b[2]+b[1]==4*b[0]) return 1; els

i++

c++

#include

原创 2023-08-15 17:37:08 99 阅读

cf 680 c

链接：http://codeforces.com/contest/680/problem/C题意：给你一个数字，让你查询不超过20次判断是素数还是合数//判断2 -100 以内是素数还是合数由于最多查询20次我们可以查询20次来判断是否是素数，小于100的合数一定有因子是2,3,5,7 有可能是素数因子就是本身，所以要增加4，9，25，49，来判断是否是合数 #includ

c++

i++

#include

原创 2023-08-15 17:36:59 32 阅读

cf 686 D

链接：http://codeforces.com/problemset/problem/686/D 寻找以i为根的子树的重心当我们要求ans[i]的时候可以发现ans[i]一定会在i节点儿子中数量最多的子树当中，所以层层往上推直到ans[i]=i || d[i]-d[ans[i]] #include using namespace std; const int N=3e5+

i++

子树

c++

原创 2023-08-15 17:34:25 90 阅读

cf 686 B

链接：http://codeforces.com/problemset/problem/686/B #include using namespace std; int a[200]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",a+i); for(in

i++

c++

#include

原创 2023-08-15 17:34:21 78 阅读

cf 681 C(模拟)

链接：http://codeforces.com/problemset/problem/681/C 　优先队列去模拟 #include using namespace std; priority_queue,greater >q; char s[100],ss[100]; vectorv; int main() { int n,val; scanf("%d",&n);

i++

c++

优先队列

原创 2023-08-15 17:34:04 56 阅读

cf 697 B(模拟)

链接：http://codeforces.com/problemset/problem/697/B 直接按题意模拟。。。#include using namespace std; char s[100000],d[100000],e[100000]; int main() { int a,b; while(~scanf("%s",s)){ sscanf(s,"%d.

i++

c++

#include

原创 2023-08-15 17:34:00 75 阅读

cf 682 C (树形dp)

链接：http://codeforces.com/problemset/problem/682/C dp[v]表示以v为终点所需消耗的最大值当d[v]大于a[v]时就删除以v为根节点的子树 #include using namespace std; #define ll long long const int N=1e5+5; vector >G[N]; ll n,a[

i++

c++

#include

原创 2023-08-15 17:33:45 78 阅读

cf 432 C

链接：http://codeforces.com/problemset/problem/432/C 任意一个大于2的合数等于两个素数相加，只要知道这个定理就不难了。将每个元素的值作为下标，记录该元素所在的位置，排序的时候判断该点是否为本身，不是得话就去判断两点之间的距离是否为素数，不是变为两个素数相加即可，具体看代码#include usi

i++

c++

ci

原创 2023-08-15 17:33:07 54 阅读

cf 689 A

链接：http://codeforces.com/problemset/problem/689/A 直接将给的向量四个方向平移一次看是否有符合的#include using namespace std;#define ll long longconst int maxn=1e5+10;int n;char s[maxn],str[maxn];int flag[4]

c++

#define

i++

原创 2023-08-15 17:33:04 74 阅读

cf 87 A

链接：http://codeforces.com/problemset/problem/87/A 模拟下就知道了。。#include using namespace std;#define ll long longll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}int main(){ ll a,

c++

#include

#define

原创 2023-08-15 17:32:38 78 阅读

cf 675 D

D. Tree Construction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output During the programming classes Vasya w

父节点

i++

ci

原创 2023-08-15 17:32:34 81 阅读

cf 44 A

链接：http://codeforces.com/problemset/problem/44/A直接判重#include using namespace std;string s1,s2;map,int> m;int main(){ int n; scanf("%d",&n); while(n--) { cin>>s1>>s2;

c++

#include

ci

原创 2023-08-15 17:32:29 47 阅读

cf 551 C(二分)

链接： http://codeforces.com/problemset/problem/551/C 思路：二分查找所需的时间t，m个人都有t个单位的时间，从后往前清空，直到答案最优#include using namespace std;#define ll long longint a[100005],b[100005];int main(){ in

i++

c++

#include

原创 2023-08-15 17:32:26 55 阅读

cf 689 C(二分)

链接：http://codeforces.com/problemset/problem/689/C #include using namespace std; #define ll long long ll get(ll n) { ll ans=0; for(ll k=2;k*k*k<=n;k++) ans+=n/(k*k*k); return

c++

#include

#define

原创 2023-08-15 17:32:20 68 阅读

cf 102 A（暴力）

链接：http://codeforces.com/problemset/problem/102/A #include using namespace std; int a[105],ma[105][105]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) sca

i++

c++

#include

原创 2023-08-15 17:32:17 24 阅读

cf 697 C

链接：http://codeforces.com/problemset/problem/697/C 每次操作都查找两点的最近的公共祖先，查找的同时更新路径权值或者求最短路径代价 #include using namespace std; #define ll long long map,ll>m; int main() { int n; scanf("%d",&n)

c++

最短路径

#include

原创 2023-08-15 17:32:07 52 阅读

cf 583 B. Robot's Task(模拟)

链接：http://codeforces.com/problemset/problem/583/B //求改变的方向次数 //直接模拟题目是从1 开始所以从左到右从右到左 #include #include using namespace std; int a[1000+10]; int vis[1000+10]; int main() { int n,t=0

i++

#include

原创 2023-08-15 17:27:59 74 阅读

cf 598 A

A. Tricky Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In this problem you are to calculate the sum o

c++

sed

i++

原创 2023-08-15 17:27:39 65 阅读

cf 602 A(进制转换)

A. Two Bases time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After seeing the "ALL YOUR BASE ARE BELONG TO U

git

sed

i++

原创 2023-08-15 17:27:35 34 阅读

cf 599 B (stl)

B. Spongebob and Joketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Patrick was gone shopping, Spon

i++

sed

ide

原创 2023-08-15 17:27:21 46 阅读

cf 675 A

A. Infinite Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya likes everything infinite. Now he

c++

等差数列

ci

原创 2023-08-15 17:26:18 21 阅读

cf 55A(暴力 )

链接：http://codeforces.com/problemset/problem/55/A 直接暴力 ..#include using namespace std;#define ll long longconst int maxn=100005;mapm;int main(){ int n; scanf("%d",&n); ll res

c++

i++

#include

原创 2023-08-15 17:26:13 41 阅读

cf 675 B

B. Restoring Painting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya works as a watchman in the galle

c++

#define

i++

原创 2023-08-15 17:25:55 37 阅读

cf 680 A

链接：http://codeforces.com/contest/680/problem/A 题意： 5个数字求删除2个相同或者3个相同之后剩下值之和的最小值//枚举每种情况找最小值#include using namespace std;int a[10];int main(){ int sum=0; for(int i=0;i<5;i++)

最小值

c++

i++

原创 2023-08-15 17:25:44 50 阅读

cf 680 B

链接：http://codeforces.com/contest/680/problem/B 题意：给你n个数字，你在a的位置，问你通过题给定的。。方法可以抓到多少个小偷//直接从a点开始向两边枚举#include using namespace std;int a[200];int main(){ int n,m; while(~s

c++

i++

#include

原创 2023-08-15 17:25:40 69 阅读

cf 349 B. Color the Fence(贪心)

链接：http://codeforces.com/problemset/problem/349/B //其实一开始想写dp 结果愣是没写出来。。。丢人 //贪心：选取体积最小的接着从剩余的体积加上每一个最小的看看能不能替换比他大的数。。看代码 - - #include using namespace std; int a[10]; int res[1000000+10];

i++

c++

#include

原创 2023-08-15 17:25:10 91 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客