Good Bye 2016 题解(待续)

最新推荐文章于 2022-04-15 22:26:59 发布
最新推荐文章于 2022-04-15 22:26:59 发布
阅读量333 收藏
点赞数
分类专栏： 比赛题解 搜索 文章标签： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/53966515
版权

A.New Year and Hurry

手速题

#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);

    int n,k;
    cin>>n>>k;
    int t=240-k;
    int c=0;
    For(i,n) {
        if (t>=i*5) t-=i*5,c++;
    }
    cout<<c<<endl;

    return 0;
}

B.New Year and North Pole

#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);
    int n;
    cin>>n;
    bool fl=1;
    int s=0,l=20000;
    For(i,n) {
        int p=read();
        string st;
        cin>>st;
        if (s==0&&st[0]!='S') {
            fl=0; break;
        }
        if (s==l&&st[0]!='N') {
            fl=0; break;
        }
        if (st[0]=='S') s+=p;
        if (st[0]=='N') s-=p;
        if (s<0||s>l) {
            fl=0; break;
        }

    }
    if (s!=0) fl=0;

    if (fl) puts("YES") ;else puts("NO");

    return 0;
}

C.New Year and Rating

#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
vector<pi > v;
int main()
{
//  freopen("C.in","r",stdin);
//  freopen(".out","w",stdout);

    int n=read();
    int now=0;
    For(i,n) {
        int a=read(),b=read();
        v.pb(mp(now,b));
        now+=a;
    }
    sort(ALL(v));
    bool fl=1;
    Rep(i,n-1)
        if (v[i].se<v[i+1].se) 
            fl=0;
    if (!fl) puts("Impossible");
    else {
        if (v[0].se==1) puts("Infinity");
        else {
            int p=0;
            Rep(i,n) if (v[i].se==2) {
                p=v[i].fi;
            }
            ++p;
            p=1900-p+now;
            cout<<p<<endl;
        }
    }
    return 0;
}

D.New Year and Fireworks

数组开小了居然不RE……没地方(┬＿┬)

#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int n,t[31];
int dir[8][2]={{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}};
bool f[340][340][9][31][5]={0};
bool b[500][500]={0};
int ans=0;
void dfs(int x,int y,int d,int nowi,int l) {
    if (f[x][y][d][nowi-1][l]) return;
    f[x][y][d][nowi-1][l]=1;
    ans+=b[x][y]==0;
    b[x][y]=1;
    if (nowi==n && l==t[n]) {
        return; 
    }
    if (l==t[nowi]) {
        nowi++,l=0;
        int d2=(d+1)%8;
        int nx=x+dir[d2][0],ny=y+dir[d2][1];
        dfs(nx,ny,d2,nowi,l);
        d2=(d+7)%8;
        nx=x+dir[d2][0],ny=y+dir[d2][1];
        dfs(nx,ny,d2,nowi,l);
        return;
    }
    ++l;
    int d2=d,nx=x+dir[d2][0],ny=y+dir[d2][1];
    dfs(nx,ny,d2,nowi,l);
}
bool q[1000][1000][8],q2[1000][1000][8];
void bfs() {
    MEM(q) MEM(q2)
    q[155][155][0]=1;
    b[155][155]=1;ans++;
    int nowi=1,l=0;
    while(nowi!=n||l!=t[nowi]) {
        if (l==t[nowi]) {
            Rep(i,320) Rep(j,320) Rep(k,8) if (q[i][j][k]) {
                int d2=(k+1)%8;
                int nx=i+dir[d2][0],ny=j+dir[d2][1];
                q2[nx][ny][d2]=1;
                d2=(k+7)%8;
                nx=i+dir[d2][0],ny=j+dir[d2][1];
                q2[nx][ny][d2]=1;
            }
            nowi++,l=0;
        }
        else {
            Rep(i,320) Rep(j,320) Rep(k,8) if (q[i][j][k]) {
                int d2=k,nx=i+dir[d2][0],ny=j+dir[d2][1];
                q2[nx][ny][d2]=1;
            }
            l++;
        }   
        Rep(i,320) Rep(j,320) Rep(k,8) {
            q[i][j][k]=q2[i][j][k],q2[i][j][k]=0;
            if (q[i][j][k]) {
                ans+=b[i][j]==0;
                b[i][j]=1;
            }
        }
    }
} 
int main()
{
//  freopen("D.in","r",stdin);
//  freopen("D.out","w",stdout);

    cin>>n;
    For(i,n) cin>>t[i],t[i]--;
    bfs();
//  dfs(155,155,0,1,0);

    cout<<ans<<endl;
    return 0;
}
nike0good
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Good Bye 2016部分题解
启人zhr的博客
01-02 662
Codeforces Good Bye 2016部分题解今年的最后一场cf，打的并不好，感觉自己元旦期间好松懈。 题目链接A. New Year and Hurry 题意： 现在20:00，Limak需要在24:00点前赶去派对，此时有n个问题，第i个问题花费时间5*i 分钟，从家到派队需要k分钟，问最多解决几个问题思路： 纯模拟。#include<iostream> using nam
GDCPC2016题解 by lby@SYSU | Asiimov
╮(╯▽╰)╭
05-10 4554
第14届广东省大学生程序设计竞赛(GDCPC2016)非官方题解
GrassLand密码
当凌绝顶,俯瞰天下
12-03 1080
题目1538：GrassLand密码 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：327 解决：175 题目描述： 由于害怕别人偷玩他的新手机，GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆，于是他有了这么一个主意： 首先GrassLand会有一个仅包含小写字母的明文密码，如horse。
GDOI2016题解
05-13 1302
【GDOI 2016 Day1】第一题 中学生数学题 【GDOI 2016 Day1】第二题 最长公共子串 【GDOI 2016 Day1】第三题 有趣的一关 【GDOI 2016 Day1】第四题 疯狂动物城 【GDOI 2016 Day2】第一题 SigemaGO 【GDOI 2016 Day2】第二题 森林之家 【GDOI 2016 Day2】第三题 机密网络 ......
AtCoder题解集锦
热门推荐
天生我材必有用，千金散尽还复来。
04-15 1万+
AtCoder题解集锦 自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ 用法 表格查找 找到对应比赛的行 找到对应题目的列 该位置即为对应的题解 题号查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入对应的题号，如244F 找到对应题解 标题查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入题目标题，如Shortest Good
2016 年青岛网络赛题解
LzyRapX
09-17 2527
2016 年青岛onlines题解1001 题意：给出一个整数nn, 找出一个大于等于nn的最小整数mm, 使得mm可以表示为2a3b5c7d2^a3^b5^c7^d.题解：快速幂预处理出所有形为2a3b5c7d2^a3^b5^c7^d即可, 大概只有几k个. 1002 题意：给 nn，求 ∑nk=11k2\sum_{k=1}^{n}\frac{1}{k^2}。题解：nn 很大的时候(大概大于100
Codeforces 1925D Good Trip 题解
最新发布
02-03
Codeforces 1925D Good Trip 题解
NOI2016天津市选拔赛(TJOI2016)题目题解及测试数据
02-11
【NOI2016天津市选拔赛(TJOI2016)题目题解及测试数据】是一个关于信息学竞赛的资源集合，主要涵盖了2016年天津地区选拔赛的全部内容。这个资源包旨在为参赛者或对算法竞赛感兴趣的学者提供学习材料，帮助他们理解和...
NOI2016题解
PhilipsWeng的专栏
08-10 5981
Day1T1 优秀的拆分T2 网格答案只可能是-1，0，1，2。 1. 先判断答案是否为0，相当于要判空格子是否连通。假如不连通，相当于有空格子被一些障碍点围住了（联想一下围棋。。）。那么我们按八连通把障碍的联通块搜出来，然后对于每个联通块，判断与他们八连通的空格子是否属于一个联通块（四连通），假如不是，则这幅图不连通。 2. 接下来答案为1相当于存在一个割点。首先做一些
NOIP2004-2016提高组复赛历年原题&题解合集
09-04
NOIP 2004至2016年的提高组复赛题目及解题方案被汇编在此合集中，供学习与研究使用。 对于题目"玩具谜题（toy）"，其解题思路如下： 1. 输入处理：根据题意，首先需要读取输入文件toy.in中的信息，包括玩具小人的...
水灾 （BFS-先洪水后寻路)
nike0good |Oier&ACMer | 熟能生巧
10-26 2073
水灾（sliker） 大雨应经下了几天雨，却还是没有停的样子。ksy刚从外地回来，知道不久除了自己家，其他的地方都将会被洪水淹没。 ksy的老家可以用一个N*M的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，ksy和洪水都可以经过。“*”表示洪水开始地方（可能有多个地方开始发生洪水）。“D”表示ksy的家。“S”表示ksy现在的
HYSBZ 1616（纯深搜）
nike0good |Oier&ACMer | 熟能生巧
09-08 1831
题目大意：一张图G，有一些障碍物，求路径长度一定（可环）时的路径总数 果断广搜 Program ttd; var n,m,t,i,j,k,x1,x2,y1,y2:longint; s:string; b:array[0..101,0..101] of boolean; f:array[0..15,0..101,0..101] of longint; b
银河之星(记忆化搜索+9点染色)
nike0good |Oier&ACMer | 熟能生巧
03-23 1793
Problem 3 银河之星(galaxy.cpp/c/pas) 数据组数不超过10. 这题就是记忆化搜索 9点染色减少状态，map记忆化 b[i][j][k]表示棋子可否从k方向到(i,j) #include #include #include #include #include #include #include #include using namespace
POJ 2362(Square-搜索剪枝1-相对顺序)
nike0good |Oier&ACMer | 熟能生巧
03-31 1558
Language: Default Square Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 17066   Accepted: 5878 Description Given a set of sticks of various lengths, is
BZOJ 1024([SCOI2009]生日快乐-暴搜)
nike0good |Oier&ACMer | 熟能生巧
06-08 1545
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 830  Solved: 572 [Submit][Status][Discuss] Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这
2015Beijing区域赛(Today Is a Rainy Day-暴搜)
nike0good |Oier&ACMer | 熟能生巧
11-22 1453
给一个不超过110位字符串（只有1~6），要求进行最小次变换变成另一个 变换是：把①特定1位，或②所有相同的数字改成另一个显然②在①之前一定不劣 枚举②的情况6！种 然后暴搜 注意：本题要把字符串预处理不然会T 考场上不想写状压结果T了#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n
POJ 2531（搜索题）
nike0good |Oier&ACMer | 熟能生巧
08-08 1331
注意sum的改变 共2^20种情况，应该也可以用位运算 Program P2531; Var n,i,j:longint; a:array[1..20,1..20] of longint; b:array[1..20] of boolean; ans:longint; procedure dfs(k,sum:longint); var i,j,sum2:l
HDU 5305(Friends-暴搜)
nike0good |Oier&ACMer | 熟能生巧
08-17 1290
Friends Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1717    Accepted Submission(s): 854 Problem Description There are n people an
CF 600E(Lomsat gelral-dfs)
nike0good |Oier&ACMer | 熟能生巧
12-01 1202
一棵树n (1 ≤ n ≤ 300 000)个节点，已知点权ci≤ nc_i≤ n，根为1 对于每个节点，求出对应子树中，出现次数最多（或之一）的点权的和用一个map暴力存，每次从最大那个合并#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n)
旷野大计算：NOI2016题解解析
"noi2016 旷野大计算 题解1" 这篇内容是关于2016年全国青少年信息学奥林匹克(NOI)竞赛中的一道题目——“旷野大计算”的题解。由清华大学的吕凯风、王逸松、于纪平和张瑞喆共同参与出题和验题。文章似乎包含了题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值