cf1191 解题报告

A-简单模拟

脑内算出来让计算机输出

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
int x;
cin>>x;
if(x%4==0) return puts("1 A"),0;
if(x%4==1) return puts("0 A"),0;
if(x%4==2) return puts("1 B"),0;
if(x%4==3) return puts("2 A"),0;
return 0;
}

B-细节模拟

脑内算出来让计算机输出。wa了几发、、、

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;
string a[4];
int main() {
cin>>a[1]>>a[2]>>a[3];
sort(a+1,a+1+3);
if(a[1]==a[2]&&a[2]==a[3]) return puts("0"),0;
if(a[1][1]==a[2][1] and a[1][1]==a[3][1]) {
int x=a[1][0]-'0',y=a[2][0]-'0',z=a[3][0]-'0';
int b[44];
b[1]=x,b[2]=y,b[3]=z;
sort(b+1,b+1+3);
if(b[1]+1==b[2]&&b[2]+1==b[3]) return puts("0"),0;
}
int x=a[1][0]-'0',y=a[2][0]-'0',z=a[3][0]-'0';
if(a[1][1]==a[2][1])
if(abs(x-y)<=2) return puts("1"),0;
if(a[1][1]==a[3][1])
if(abs(x-z)<=2) return puts("1"),0;
if(a[2][1]==a[3][1])
if(abs(y-z)<=2) return puts("1"),0;
puts("2");
return 0;
}

C-模拟

每次暴力模拟就行,(a[l]-l+1)%k为当前在块内的初始位置。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+7;
int n,a[N],m,k;
signed main() {
cin>>n>>m>>k;
for(int i=1;i<=m;++i) cin>>a[i];
sort(a+1,a+1+m);
int ans=0,l=1;
while(l<=m) {
int j=(a[l]-l+1)%k;
if(!j) j=k;
while(j+(a[l+1]-a[l])<=k&&l<=m) l++,j+=a[l]-a[l-1];
l++,ans++;
}
cout<<ans;
return 0;
}

D-博弈

一条线上有n个点,点点之间不能占同一个位置。

先把开始就输的结果判掉。

之后的局面就要是0~n-1的排列了。

博弈是真的不会o(╥﹏╥)o

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+7;
int n,a[N],sum;
signed main() {
cin>>n;
for(int i=1;i<=n;++i) cin>>a[i],sum+=a[i];
sort(a+1,a+1+n);
int flag=0;
for(int i=1;i<n;++i)
if(a[i]==a[i+1])
if(a[i]==0||(i>1&&a[i-1]+1==a[i])||++flag>1)
return puts("cslnb"),0;
int las=sum-n*(n-1)/2;
if(las&1) puts("sjfnb");
else puts("cslnb");
return 0;
}

E-博弈

咕咕咕

F-数据结构

离散化后,枚举a的位置。

然后考虑一行的贡献。

把此行及其以上的点压缩到数轴上。

贡献显然产生在有此行的点的区间内,计算出来区间个数就是此行的贡献。

因为不在此行的话,上面已经统计过了。

具体统计的话,就是总的区间-不包含的小区间。

统计用BIT就OK。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+7;
int n,b[N],lsh[2][N];
struct node {
int first,second;
bool operator < (const node &b) const {
return first==b.first?second<b.second:first>b.first;
}
}a[N];
namespace BIT {
int sum[N];
int lowbit(int x) {return x&-x;}
void add(int x) {for(int i=x;i<=n;i+=lowbit(i)) sum[i]++;}
int query(int x) {int ans=0;for(int i=x;i>=1;i-=lowbit(i)) ans+=sum[i];return ans;}
}
int main() {
scanf("%d",&n);
for(int i=1;i<=n;++i) {
scanf("%d%d",&a[i].second,&a[i].first);
lsh[0][i]=a[i].first;
lsh[1][i]=a[i].second;
}
sort(lsh[0]+1,lsh[0]+1+n);
sort(lsh[1]+1,lsh[1]+1+n);
int len[2];
len[0]=unique(lsh[0]+1,lsh[0]+1+n)-lsh[0]-1;
len[1]=unique(lsh[1]+1,lsh[1]+1+n)-lsh[1]-1;
for(int i=1;i<=n;++i) {
a[i].first=lower_bound(lsh[0]+1,lsh[0]+1+len[0],a[i].first)-lsh[0];
a[i].second=lower_bound(lsh[1]+1,lsh[1]+1+len[1],a[i].second)-lsh[1];
}
sort(a+1,a+1+n);
ll ans=0;
for(int i=len[0],now=0,tmp=0,gs=0;i>=1;--i) {
int las=0;
while(a[now+1].first==i&&now+1<=n) {
now++;
tmp=BIT::query(a[now].second-1)-BIT::query(las);
ans-=1LL*tmp*(tmp+1)/2;
if(!b[a[now].second]) {
BIT::add(a[now].second);
b[a[now].second]=1;
gs++;
}
las=a[now].second;
}
tmp=gs-BIT::query(las);
ans-=1LL*tmp*(tmp+1)/2;
ans+=1LL*gs*(gs+1)/2;
}
cout<<ans<<"\n";
return 0;
}

cf1191 解题报告的更多相关文章

  1. CH Round #56 - 国庆节欢乐赛解题报告

    最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树 ...

  2. 二模13day1解题报告

    二模13day1解题报告 T1.发射站(station) N个发射站,每个发射站有高度hi,发射信号强度vi,每个发射站的信号只会被左和右第一个比他高的收到.现在求收到信号最强的发射站. 我用了时间复 ...

  3. BZOJ 1051 最受欢迎的牛 解题报告

    题目直接摆在这里! 1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4438  Solved: 2353[S ...

  4. 习题:codevs 2822 爱在心中 解题报告

    这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...

  5. 习题:codevs 1035 火车停留解题报告

    本蒟蒻又来写解题报告了.这次的题目是codevs 1035 火车停留. 题目大意就是给m个火车的到达时间.停留时间和车载货物的价值,车站有n个车道,而火车停留一次车站就会从车载货物价值中获得1%的利润 ...

  6. 习题: codevs 2492 上帝造题的七分钟2 解题报告

    这道题是受到大犇MagHSK的启发我才得以想出来的,蒟蒻觉得自己的代码跟MagHSK大犇的代码完全比不上,所以这里蒟蒻就套用了MagHSK大犇的代码(大家可以关注下我的博客,友情链接就是大犇MagHS ...

  7. 习题:codevs 1519 过路费 解题报告

    今天拿了这道题目练练手,感觉自己代码能力又增强了不少: 我的思路跟别人可能不一样. 首先我们很容易就能看出,我们需要的边就是最小生成树算法kruskal算法求出来的边,其余的边都可以删掉,于是就有了这 ...

  8. NOIP2016提高组解题报告

    NOIP2016提高组解题报告 更正:NOIP day1 T2天天爱跑步 解题思路见代码. NOIP2016代码整合

  9. LeetCode 解题报告索引

    最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中......                        ...

随机推荐

  1. 概述UML——UML系列篇一

    前言 作为Java应用开发者,日益感觉到对象建模的重要性.系统的复杂性,对于不能全局掌握的我和编程时没有对象模型指导时,编写实现代码时,感觉甚是困难.处于这些原因,这里想借助学习UML建模,在分析需求 ...

  2. Javascript PC Emulator

    Javascript PC Emulator https://bellard.org/jslinux/ JSLinux Run Linux or other Operating Systems in ...

  3. node_exporte新版本指标名称变化说明

    changelog如下 Breaking changes This release contains major breaking changes to metric names. Many metr ...

  4. 我碰到的stackoverflow error

    出现这种问题,首先需要检查自己的代码: 要么代码小错误:或者逻辑错误: 如果出现循环调用更要仔细检查: 我的问题: 循环调用:一个实体他有自己的父栏目,含有子栏目的list集合:两者结果映射resul ...

  5. Python删除列表元素的3种方法

    之前看教程的时候比较着急,对这些基础掌握不好,过来回顾一下 使用del语句删除 lis = [1, 2, 3, 'a', 'b'] print(lis) del lis[0] print(lis) 输 ...

  6. 有关MFC类与其窗口句柄

    Attach,其实就是让一个CWnd对象的HWND成员指向这个窗口句柄.这就是Attach主要完成的任务. Detach.如前所述,WNDCLASS其实和CWnd根本没有什么关系.它们之间只是通过CW ...

  7. VsCode中编写python环境配置

    1. VsCode中编写python环境配置 1.1. 前言 有过开发经验都知道idea一系列的软件虽然功能比较多,但比较容易卡,电脑不好还真容易上火,这里我想要入门python,还是选了款vscod ...

  8. Python操作SQLite/MySQL/LMDB

    1.概述 1.1前言 最近在存储字模图像集的时候,需要学习LMDB,趁此机会复习了SQLite和MySQL的使用,一起整理在此. 1.2环境 使用win7,Python 3.5.2. 2.SQLite ...

  9. mysql.cnf配置文件详解

    参数详解 [client] #客户端设置,即客户端默认的连接参数port = 3307   #默认连接端口socket = /data/mysqldata/3307/mysql.sock #用于本地连 ...

  10. Android.mk文件和Application.mk文件详解

    Android.mk文件和Application.mk文件详解 相同点:都是轻量级 Makefile(Makefile文件定义一些列指令,指定文件编译顺序,类似shell脚本) Application ...