Div.2还是稳定四题啊,E题还是没得办法,就争取四题再快点吧。

A(签到)

题意:写下s的第一个字符,在最右边写下s的第二个字符,在最左边写下s的第三个字符,以此类推生成字符串t,给出t,求s

找规律即可,写的还是有点慢,A题尽量控制在五分钟之内。

00:09 1A

#include <bits/stdc++.h>using namespace std;typedef long long int LL;#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define pll pair <LL, LL>
#define pii pair <int, int>
#define rep(i,x) for(int i=1;i<=x;i++)const int N = 1e5+7;
const int MX = 1e9+7;
const LL INF = 1e18+9LL;int main(){char s[100];scanf("%s",s); int l=strlen(s);if(l%2){cout<<s[l/2];for(int i=l/2-1;i>=0;i--)cout<<s[l-i-1]<<s[i];}else {for(int i=l/2-1;i>=0;i--)cout<<s[i]<<s[l-i-1]; }
}

View Code

B(数学)

题意:给出n(1e6),k(1e3),求满足(x/k)*(x%k)=n的最小正整数解

发现k很小,因此枚举x%k的值即可求出所有x,更新最小值。

00:16 1A

#include <bits/stdc++.h>using namespace std;typedef long long int LL;#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define pll pair <LL, LL>
#define pii pair <int, int>
#define rep(i,x) for(int i=1;i<=x;i++)const int N = 1e5+7;
const int MX = 1e9+7;
const LL INF = 1e18+9LL;int main(){int n,k;scanf("%d%d",&n,&k);int ans=MX;rep(i,k-1){if(n%i)continue;ans=min(n/i*k+i,ans);}cout<<ans;
}

View Code

C(构造)

题意:给出三个方格的坐标,涂尽量少的方格使三个方格联通,输出方案。

观察发现显然答案是maxy-miny+maxx-minx+1,排序随便构造个方案即可。

00:40 1A

#include <bits/stdc++.h>using namespace std;typedef long long int LL;#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define pll pair <LL, LL>
#define pii pair <int, int>
#define rep(i,x) for(int i=1;i<=x;i++)const int N = 1e3+7;
const int MX = 1e9+7;
const LL INF = 1e18+9LL;pii a[4];pii ans[N*N];
int cnt;int cmp(pii a,pii b){return a.st<b.st;
}int main(){rep(i,3){int x,y;scanf("%d%d",&x,&y);a[i]=mp(x,y);}sort(a+1,a+4,cmp);for(int i=a[1].st;i<a[2].st;i++)ans[++cnt]=mp(i,a[1].nd);for(int i=a[2].st+1;i<=a[3].st;i++)ans[++cnt]=mp(i,a[3].nd);for(int i=min(min(a[1].nd,a[2].nd),a[3].nd);i<=max(max(a[1].nd,a[2].nd),a[3].nd);i++){ans[++cnt]=mp(a[2].st,i);}cout<<cnt<<endl;rep(i,cnt)cout<<ans[i].st<<" "<<ans[i].nd<<endl;
}

View Code

D(树,贪心)

题意:给出s,给一个树的每条边赋非负值wi,满足∑wi=s,求最小直径。

因为wi非负,直径一定连接了两个度为1的结点,即叶子或只有一个儿子的根,显然给靠近这些结点的边赋值更优,ans=s/sum(度为一的结点)*2。给其他边赋值会影响越多的路径长度,一定不会使答案更小。

01:22 1A

#include <bits/stdc++.h>using namespace std;typedef long long int LL;#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define pll pair <LL, LL>
#define pii pair <int, int>
#define rep(i,x) for(int i=1;i<=x;i++)const int N = 1e5+7;
const int MX = 1e9+7;
const LL INF = 1e18+9LL;vector< int > to[N];int sz[N];void dfs(int x,int f){if(to[x].size()==1)sz[x]=1;for(int i=0;i<to[x].size();i++){if(to[x][i]!=f){dfs(to[x][i],x);sz[x]+=sz[to[x][i]];}}
}int main(){int n;double s;scanf("%d%lf",&n,&s);rep(i,n-1){int u,v;scanf("%d%d",&u,&v);to[u].pb(v);to[v].pb(u);}dfs(1,0);int f=0;for(int i=0;i<to[1].size();i++)if(sz[to[1][i]]==sz[1]){f=1;break;}if(f==1)printf("%.10lf",s/(sz[1]+1)*2);else printf("%.10lf",s/sz[1]*2);
}

View Code

转载于:https://www.cnblogs.com/xutianshu/p/10172612.html

[CF]Codeforces Round #528 Div.2相关推荐

  1. [CF]Codeforces Round #529 (Div. 3)

    [CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a po ...

  2. Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) C. Connect Three 【模拟】...

    传送门:http://codeforces.com/contest/1087/problem/C C. Connect Three time limit per test 1 second memor ...

  3. Codeforces Round #528 (Div. 2) - D. Minimum Diameter Tree

    AC 在树的边缘上分配权值,使得树上最大路径权值和最小. 因为是在树的边缘上分配权值,所有所有的中间节点(非叶子节点)的权值为0,这样树上任意两点的距离最大就是一条包含两个边缘节点的路径. 统计所有边 ...

  4. [CF]Codeforces Round #546 (Div. 2)

    solved 3 A(签到) 题意: 签到 #include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i= ...

  5. [cf]Codeforces Round #782 (Div. 2)

    目录 前言 A.Red Versus Blue code B. Bit Flipping code C Line Empire code D.(完全不会,蹲大佬的题解) 前言 传送门 : (那天人们又 ...

  6. [CF复盘] Codeforces Round 874 (Div. 3) 20230520】

    [CF复盘] Codeforces Round 874 (Div. 3 20230520 总结 A. Musical Puzzle 2. 思路分析 3. 代码实现 B. Restore the Wea ...

  7. Codeforces Round #533 (Div. 2)题解

    link orz olinr AK Codeforces Round #533 (Div. 2) 中文水平和英文水平都太渣..翻译不准确见谅 T1.给定n<=1000个整数,你需要钦定一个值t, ...

  8. Codeforces Round #734 (Div. 3) 题解

    Hello大家好,今天给大家带来的是 Codeforces Round #734 (Div. 3) 的全题目讲解. 本文链接:https://www.lanqiao.cn/questions/2040 ...

  9. Codeforces Round #697 (Div. 3)A~G解题报告

    Codeforces Round #697 (Div. 3)A~G解题报告 题 A Odd Divisor 题目介绍 解题思路 乍一想本题,感觉有点迷迷糊糊,但是证难则反,直接考虑没有奇数因子的情况, ...

最新文章

  1. carsim8.02和matlab2016b的联合仿真,找不到carsim s-function的解决办法
  2. 施一公院士关于科研、读博的精彩演讲
  3. MasterPage 小谈
  4. OpenCV深度学习人脸识别示例——看大佬如何秀恩爱
  5. 单片机音乐芯片c语言程序,51单片机驱动MT8880双音频接收发送芯片C语言程序分享...
  6. 职称计算机ppt考试试题,职称计算机考试PPT试题
  7. Ruby设计模式透析之 —— 策略(Strategy)
  8. C++之queue和dequeu用法
  9. python本科毕业论文范文_【软件工程论文】软件工程论文范文(共40篇)
  10. idea debug collecting 卡死
  11. 使用 Sun Jimi 进行图像格式转换
  12. 论文笔记——Contextual Multi-armed Bandit Algorithm for Semiparametric(半参数) Reward Model
  13. python编写年金终值函数_2021年高校邦Python程序设计基础【实境编程】课后习题答案...
  14. 服务器局域网无法访问共享文件夹,科学网—局域网共享文件夹不能访问 - 陈芳林的博文...
  15. Linux碎片整理工具,Linux不需要磁盘碎片整理
  16. 【课内学习】数字电路Flip-Flop
  17. 信号处理知识回顾博文收藏 (一)小波分析相关
  18. Golang 插件开发入门教程
  19. QQ群630300475介绍
  20. 航空摄影测绘图制作,无人机航测成图

热门文章

  1. php xorcrevasse,XorEncrypt
  2. kubectl 重启pod_记一次kyverno重启解决
  3. vlc web 登录账号_怎么在web网页端解绑敬业签绑定的手机号?
  4. java qq音乐接口 api,QQ音乐解析API接口更新:支持HQ,ape,flac无损音质,缓存功能
  5. java编程那些事pdf下载_《Java编程那点事儿》读书笔记(六)
  6. java构造方法可以重载吗_Java基础教程之构造器与方法重载
  7. vue中监听input框获取焦点,失去焦点的问题
  8. python【力扣LeetCode算法题库】22- 括号生成(DFS)
  9. ORA-02291: 违反完整约束条件 - 未找到父项关键字 解决方法
  10. c语言程序如何实现递减,写一个程序让非递减变成非递增,用C语言。一个程序用两个函数...