【Codeforces】Codeforces Round #492 (Div. 2) (Contest 996)
题目
传送门:QWQ
A:A - Hit the Lottery
分析:
大水题 模拟
代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
int x=;scanf("%d",&n);
while(n>=){
x++; n-=;
}
while(n>=){
x++; n-=;
}
while(n>=){
x++; n-=;
}
while(n>=){
x++; n-=;
}
printf("%d\n",x+n);
}
B:B - World Cup
分析:
把之前无用的循环全部减掉,最后暴力模拟一下就ok
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn];
int main(){
int n,minv=1e9+;scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d",&a[i]); minv=min(minv,a[i]);
}
// printf("========= %d\n",minv);
int k=; for(;k<minv;k+=n);
k=max(,k-n);
for(int i=;i<=n;i++) a[i]-=k;
// printf("====== %d\n",k);
int kkk=;
for(;;)
for(int i=;i<=n;i++){
// printf("------- %d: %d\n",i,a[i]);
if(a[i]-kkk<=){
printf("%d\n",i); return ;
}
kkk++;
}
}
C:Tesla
分析:
代码:
D:D - Suit and Tie
分析:
贪心+暴力。
扫一遍,把另外一个位置的数暴力swap过来
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn], ok[maxn];
int main(){
int n;scanf("%d",&n); n*=;
for(int i=;i<=n;i++){
scanf("%d",&a[i]);
}
int ans=;
for(int i=;i<=n;i++){
if(ok[a[i]]) continue;
int j; ok[a[i]]=;
for(j=i+;j<=n;j++){
if(a[j]==a[i]) break;
}
// printf("--------- %d\n",j);
for(int k=j;k>=i+;k--){
swap(a[k],a[k-]);
}
ans+=j-i-;
}
// for(int i=1;i<=n;i++) printf("%d ",a[i]);
printf("%d",ans);
return ;
}
E:E - Leaving the Bar
分析:
https://blog.csdn.net/deerly_/article/details/80857901
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=;
typedef long long ll;
int ans[maxn];
ll sqr(ll x){return x*x; }
struct Node{
ll x,y,id;
}s[maxn];
int main(){
int n; scanf("%d",&n ); ll P=; P=P*P;
ll sumx=,sumy=;
for(int i=;i<=n;i++){
scanf("%I64d%I64d",&s[i].x,&s[i].y); s[i].id=i;
}
for(;;){
random_shuffle(s+,s++n); ll X=,Y=;
memset(ans,,sizeof(ans));
for(int i=;i<=n;i++){
ll valx=s[i].x,valy=s[i].y;
if(sqr(X-valx)+sqr(Y-valy) > sqr(X+valx) + sqr(Y+valy)){
X+=valx; Y+=valy;
ans[s[i].id]=-;
}
else{
X-=valx; Y-=valy;
ans[s[i].id]=;
}
}
if(sqr(X)+sqr(Y)<=P){
for(int i=;i<=n;i++) printf("%d ",ans[i]);
return ;
}
}
}
【Codeforces】Codeforces Round #492 (Div. 2) (Contest 996)的更多相关文章
- 【Codeforces】Codeforces Round #491 (Div. 2) (Contest 991)
题目 传送门:QWQ A:A - If at first you don't succeed... 分析: 按照题意模拟 代码: #include <bits/stdc++.h> usin ...
- 【转】Java HashMap 源码解析(好文章)
.fluid-width-video-wrapper { width: 100%; position: relative; padding: 0; } .fluid-width-video-wra ...
- 【BZOJ2754】喵星球上的点名(AC自动机)
[BZOJ2754]喵星球上的点名(AC自动机) 题面 BZOJ 题解 友情提示:此题请不要在cogs上提交,它的数据有毒 对于点名串构建\(AC\)自动机 然后把名字丢进去进行匹配, 大力统计一下答 ...
- 【SPOJ】Distinct Substrings/New Distinct Substrings(后缀数组)
[SPOJ]Distinct Substrings/New Distinct Substrings(后缀数组) 题面 Vjudge1 Vjudge2 题解 要求的是串的不同的子串个数 两道一模一样的题 ...
- 【BZOJ4071】八邻旁之桥(线段树)
[BZOJ4071]八邻旁之桥(线段树) 题面 BZOJ权限题,洛谷链接 题解 既然\(k<=2\) 那么,突破口就在这里 分类讨论 ①\(k=1\) 这...不就是中位数吗.... 直接把所有 ...
- 【BZOJ4736】温暖会指引我们前行(Link-Cut Tree)
[BZOJ4736]温暖会指引我们前行(Link-Cut Tree) ##题面 神TM题面是UOJ的 题解 LCT傻逼维护最大生成树 不会的可以去做一做魔法森林 #include<iostrea ...
- 【BZOJ5502】[GXOI/GZOI2019]与或和(单调栈)
[BZOJ5502][GXOI/GZOI2019]与或和(单调栈) 题面 BZOJ 洛谷 题解 看到位运算就直接拆位,于是问题变成了求有多少个全\(0\)子矩阵和有多少个全\(1\)子矩阵. 这两个操 ...
- LuoguP3834 【模板】可持久化线段树 1(主席树)|| 离散化
题目:[模板]可持久化线段树 1(主席树) 不知道说啥. #include<cstdio> #include<cstring> #include<iostream> ...
- 【BZOJ5138】[Usaco2017 Dec]Push a Box(强连通分量)
[BZOJ5138][Usaco2017 Dec]Push a Box(强连通分量) 题面 BZOJ 洛谷 题解 这题是今天看到萝卜在做然后他一眼秒了,我太菜了不会做,所以就来做做. 首先看完题目,是 ...
随机推荐
- bzoj 1799: [Ahoi2009]self 同类分布 数位dp
1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec Memory Limit: 64 MB[Submit][Status][Discuss] Descripti ...
- 谈谈刚接触sea.js框架得看法
向大神致敬,也是我接触框架得开始. 感谢张鑫旭大神,专业!致敬~ sea.js的7个API,都在下面得链接中有详细说明: http://www.zhangxinxu.com/sp/seajs/do ...
- MOBA游戏学会这些知识,你才算真的入门了!
<英魂之刃口袋版>是一个标准的MOBA游戏,MOBA指的是多人在线战术竞技游戏,游戏模式始于1998年<星际争霸>中的一张自定义地图,经过近20年的优化和调整逐渐演变成了我们现 ...
- log模块和report模块
这两个模块不需要管,我们生成的log和report直接添加到这里就好
- Jbuilder(3300✨)
https://github.com/rails/jbuilder Jbuilder(3300✨) Jbuilder gives you a simple DSL for declaring JSON ...
- Mybatis之SSM配置
applicationContext-dao.xml <?xml version="1.0" encoding="UTF-8"?> <bean ...
- HIVE从路人到入门
绪论 第一章 Hive的基本架构及原理 第二章 基础知识 第三章 基本操作 第四章 复杂操作 总结
- ARIMA模型——本质上是error和t-?时刻数据差分的线性模型!!!如果数据序列是非平稳的,并存在一定的增长或下降趋势,则需要对数据进行差分处理!ARIMA(p,d,q)称为差分自回归移动平均模型,AR是自回归, p为自回归项; MA为移动平均,q为移动平均项数,d为时间序列成为平稳时所做的差分次数
https://www.cnblogs.com/bradleon/p/6827109.html 文章里写得非常好,需详细看.尤其是arima的举例! 可以看到:ARIMA本质上是error和t-?时刻 ...
- [ccf 4] 网络延时
网络延时 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机.交换机与电脑之间使用网络连接.交换机按层级设置,编号为1的交换机为根交换机,层级为 1.他的交换机都连 ...
- .ashx接口单元测试
最近项目中需要修改一个文件上传的.ashx处理,代码的大概形式是这样的: public void ProcessRequest(HttpContext context) { CallA(context ...