话说,总有人认为我是黑别人电脑的(雾??其实,我不黑电脑,我黑手机

T1

此题巨水,比较四个面积就就好了。。

/* make by ltao */
#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <time.h>
#include <cmath>
#include <math.h>
#include <fstream>
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
#define inf 1e6
#define sz 666666
#define fake int
#define re return
#define get() getchar()
using namespace std;
int read(){
    int x=0;bool f=0;
    char ch=get();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=1;
        ch=get();
    }
    while(ch<='9'&&ch>='0'){
        x=(x<<1)+(x<<3)+(ch-'0');
        ch=get();
    }
    re f?-x:x;
}
int t,a,b,x,y;
int main(){
    //freopen("EE.in","r",stdin);
    t=read();
    while(t--){
        a=read();b=read();x=read();y=read();
        printf("%d\n",max(max((a-x-1)*b,(x)*b),max((b-y-1)*a,y*a)));
    }

    re 0;
}

至于我为什么把 那个 return define 成了 re ,这是一种信仰吧。

T2

此题做法显然,但是,最好判一下最后是不是单独一个。。

/* make by ltao */
#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <time.h>
#include <cmath>
#include <math.h>
#include <fstream>
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
#define inf 1e6
#define sz 666666
#define fake int
#define re return
#define get() getchar()
using namespace std;
int read(){
    int x=0;bool f=0;
    char ch=get();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=1;
        ch=get();
    }
    while(ch<='9'&&ch>='0'){
        x=(x<<1)+(x<<3)+(ch-'0');
        ch=get();
    }
    re f?-x:x;
}
const int Maxn=1e5+11;
int t,a,b,cc,cnt;
struct Node{
    int l,r;//l 闭 ,r开
    char d;
}aa[Maxn];
char c[Maxn];
int main(){
//  freopen("EE.in","r",stdin);
    t=read();
    while(t--){
        a=read();b=read();cc=read();cnt=0;
        scanf("%s",c+1);
        int len=strlen(c+1);
        int last=1;
        for(int i=2;i<=len;i++){
            if(c[i]!=c[i-1]){
                aa[++cnt].d=c[i-1];
                aa[cnt].l=last;aa[cnt].r=i;
                last=i;
            }
        }
        aa[++cnt].d=c[len];
        aa[cnt].l=last;aa[cnt].r=len+1;
        int s=0,ind=len;
        for(int i=(aa[cnt].l==len)?cnt-1:cnt;i>=1;i--){
            s+=aa[i].d=='A'?a:b;
            if(s>cc) break;
            ind=aa[i].l;
        }
        printf("%d\n",ind);
    }
    re 0;
}

T3

此题做法真是(雾,因为我看到了他的 \(\sum n=100\) ,然后因为信仰打了爆搜,考场的时候过了,,然后,再测就 TLE

然后,事实上有贪心的想法,而且是成立的。。其实有道理

/* make by ltao */
#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <time.h>
#include <cmath>
#include <math.h>
#include <fstream>
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
#define inf 1e6
#define sz 666666
#define fake int
#define re return
#define get() getchar()
using namespace std;
int read(){
    int x=0;bool f=0;
    char ch=get();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=1;
        ch=get();
    }
    while(ch<='9'&&ch>='0'){
        x=(x<<1)+(x<<3)+(ch-'0');
        ch=get();
    }
    re f?-x:x;
}
const int Maxn=1e3+11;
int t,b[Maxn],a[Maxn*2],n;
bool f,flag[Maxn];
void solve(){
    for(int i=1;i<=n;++i){
        bool f=0;
        for(int j=a[2*i-1]+1;j<=2*n;++j)if(!flag[j]){
            a[2*i]=j;
            flag[j]=1;
            f=1;break;
        }
        if(!f){
            printf("-1\n");return;
        }
    }
    for(int i=1;i<=2*n;++i)printf("%d ",a[i]);
    printf("\n");
}

int main(){
    //freopen("EE.in","r",stdin);
    t=read();
    while(t--){
        memset(flag,0,sizeof flag);f=0;
        n=read();
        for(int i=1;i<=n;i++) {
            b[i]=read();
            flag[b[i]]=1;
            a[i*2-1]=b[i];
        }
        if(!flag[1]||flag[n*2]){
            printf("-1\n");
            continue;
        }
        solve();
    }
    re 0;
}

T4

此题真是太心酸了。

其实,用贪心的想法,做好堆就好了。。其实是大根堆。。。

#include<cstdio>
#include <iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int MAXN=200010;
int n;
ll totw,ans;
struct Node{
    int num,w;
}a[MAXN];
bool cmp(Node x,Node y){
    if(x.num!=y.num)return x.num<y.num;
    else return x.w>y.w;
}
int main(){
//  freopen("EE.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)scanf("%d",&a[i].num);
    for(int i=1;i<=n;++i)scanf("%d",&a[i].w);
    sort(a+1,a+n+1,cmp);
    priority_queue<int> q;
    for(int i=2;i<=n;++i){
        if(a[i-1].num==a[i].num){
            totw+=a[i].w;//记录同一位置的总和
            q.push(a[i].w);
        }
        else{
            for(int p=a[i-1].num+1;totw>0&&p<=a[i].num-1;++p){
                ans+=totw;
                totw-=q.top();q.pop();
            }
            ans+=totw;
            if(totw>0&&a[i].w<q.top()){
                totw-=q.top();q.pop();
                totw+=a[i].w;q.push(a[i].w);
            }
        }
    }
    while(totw>0){
        ans+=totw;
        totw-=q.top();q.pop();
    }
    printf("%lld\n",ans);
    return 0;
}

这几次成绩不好的原因

  1. 实力太弱
  2. 缺乏分析
  3. 没有想法

所以,oi之路漫漫,吾将上下而求索

CF #623 div.2的更多相关文章

  1. CF #376 (Div. 2) C. dfs

    1.CF #376 (Div. 2)    C. Socks       dfs 2.题意:给袜子上色,使n天左右脚袜子都同样颜色. 3.总结:一开始用链表存图,一直TLE test 6 (1)如果需 ...

  2. CF #375 (Div. 2) D. bfs

    1.CF #375 (Div. 2)  D. Lakes in Berland 2.总结:麻烦的bfs,但其实很水.. 3.题意:n*m的陆地与水泽,水泽在边界表示连通海洋.最后要剩k个湖,总要填掉多 ...

  3. CF #374 (Div. 2) D. 贪心,优先队列或set

    1.CF #374 (Div. 2)   D. Maxim and Array 2.总结:按绝对值最小贪心下去即可 3.题意:对n个数进行+x或-x的k次操作,要使操作之后的n个数乘积最小. (1)优 ...

  4. CF #374 (Div. 2) C. Journey dp

    1.CF #374 (Div. 2)    C.  Journey 2.总结:好题,这一道题,WA,MLE,TLE,RE,各种姿势都来了一遍.. 3.题意:有向无环图,找出第1个点到第n个点的一条路径 ...

  5. CF #371 (Div. 2) C、map标记

    1.CF #371 (Div. 2)   C. Sonya and Queries  map应用,也可用trie 2.总结:一开始直接用数组遍历,果断T了一发 题意:t个数,奇变1,偶变0,然后与问的 ...

  6. CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组

    题目链接:CF #365 (Div. 2) D - Mishka and Interesting sum 题意:给出n个数和m个询问,(1 ≤ n, m ≤ 1 000 000) ,问在每个区间里所有 ...

  7. CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组(转)

    转载自:http://www.cnblogs.com/icode-girl/p/5744409.html 题目链接:CF #365 (Div. 2) D - Mishka and Interestin ...

  8. CF round 623 Div.1D Tourism 题解

    题目链接:https://codeforces.com/contest/1314/problem/D 大意: \(n\) 个顶点的有向图,顶点编号为 \(1\) 到 \(n\),任意两个不同的顶点 \ ...

  9. CF#138 div 1 A. Bracket Sequence

    [#138 div 1 A. Bracket Sequence] [原题] A. Bracket Sequence time limit per test 2 seconds memory limit ...

随机推荐

  1. Docker三剑客之swarm

    简介 swarm是一种docker集群管理工具,跟三剑客前两者不同的是:compose是一种统一编排的工具,machine是一种远程控制工具,swarm则是将多个docker主机映射成一个docker ...

  2. DRF框架之Serializer序列化器的序列化操作

    在DRF框架中,有两种序列化器,一种是Serializer,另一种是ModelSerializer. 今天,我们就先来学习一下Serializer序列化器. 使用Serializer序列化器的开发步骤 ...

  3. python基础面试集锦(51-100)

    目录 51.把aaabbbcccdd这种形式的字符串压缩成a3b3c3d2的形式? 52.给你一个字符串'abc',打印出该字符串的所有排列组合? 53.执行以下代码后,x的值为? 54.对于一个非空 ...

  4. 关于Windows Server 服务器 安装tomcat部署Java Web 项母

    抄至 http://blog.csdn.net/cx0330/article/details/68957914 我遇到的问题是:不知道怎么配置,感觉在服务器上部署一个web项目,应该是很高大上,步骤应 ...

  5. django3.x版本不支持MySQL5.x版本

    其实django2.0版本已经不再支持MySQL5.x的了,最开始是安装了MySQL5.1,在学习django 的时候,django版本为3.0,在执行`python manage.py migrat ...

  6. SpringBoot学习遇到的问题(1) - 配置文件有日志的debug模式等配置项,为什么不起作用

    这个问题困扰我近乎两天,通过查找N多资料后终于解决,写下来共享给大家. logging.level.root=DEBUG ... 一系列的日志配置项,都不起作用的原因是springboot启动加载不到 ...

  7. SetConsoleTextAttribute设置颜色后的恢复

    1. #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <s ...

  8. ReLU函数

    Rectifier(neural networks) 在人工神经网络中,rectfier(整流器,校正器)是一个激活函数,它的定义是:参数中为正的部分. , 其中,x是神经元的输入.这也被称为ramp ...

  9. 机器学习(ML)十三之批量归一化、RESNET、Densenet

    批量归一化 批量归一化(batch normalization)层,它能让较深的神经网络的训练变得更加容易.对图像处理的输入数据做了标准化处理:处理后的任意一个特征在数据集中所有样本上的均值为0.标准 ...

  10. 06-HTML

    今日知识 1. HTML基本语法 2. 特殊符号表示 3.总结 HTML 1. Hyper Text Mark Language 超文本标记语言 * 超文本: * 超文本是用超链接的方法,将各种不同空 ...