A:签到。room里有一个用for写的,hack了一发1e8 1,结果用了大概600+ms跑过去了。惨绝人寰。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f;
}
int n,m;
int main()
{
/*#ifndef ONLINE_JUDGEfreopen("a.in","r",stdin);freopen("a.out","w",stdout);
#endif*/n=read(),m=read();cout<<(n*2-1)/m+1+(n*5-1)/m+1+(n*8-1)/m+1;return 0;
}

View Code

  B:讨论一发即可。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 1010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f;
}
int n;
int main()
{
/*#ifndef ONLINE_JUDGEfreopen("a.in","r",stdin);freopen("a.out","w",stdout);
#endif*/n=read();while (n--){int x=read(),y=read();int p=y;if (y-x+1&1) y--;int ans=x&1?(y-x+1>>1):-(y-x+1>>1);if (p-x+1&1) ans+=p&1?-p:p;printf("%d\n",ans);}return 0;
}

View Code

  C:对矩形求个交,冷静一下瞎算算就行了。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 1010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f;
}
int T,n,m;
ll area(int x1,int y1,int x2,int y2){if (x1>x2||y1>y2) return 0;return 1ll*(x2-x1+1)*(y2-y1+1);}
ll calcwhite(int x1,int y1,int x2,int y2)
{ll s=area(x1,y1,x2,y2);if (x1+y1&1) return s>>1;else return s+1>>1;
}
ll calcblack(int x1,int y1,int x2,int y2){return area(x1,y1,x2,y2)-calcwhite(x1,y1,x2,y2);}
int main()
{
/*#ifndef ONLINE_JUDGEfreopen("a.in","r",stdin);freopen("a.out","w",stdout);
#endif*/T=read();while (T--){n=read(),m=read();int x1=read(),y1=read(),x2=read(),y2=read();int x3=read(),y3=read(),x4=read(),y4=read();int x5=max(x1,x3),y5=max(y1,y3),x6=min(x2,x4),y6=min(y2,y4);ll white=calcwhite(1,1,n,m),black=calcblack(1,1,n,m);ll c1=calcblack(x1,y1,x2,y2);white+=c1,black-=c1;black+=calcwhite(x3,y3,x4,y4),white-=calcwhite(x3,y3,x4,y4);if (area(x5,y5,x6,y6)) black+=calcblack(x5,y5,x6,y6),white-=calcblack(x5,y5,x6,y6);printf("%I64d %I64d\n",white,black);}return 0;
}

View Code

  D:考虑答案为i时的最小和最大分裂次数是多少,各种递推式求通项到最后能捣鼓出来两个式子。显然答案若存在与n相差不会很大,暴力枚举check即可。当然式子不能直接算,需要各种乱搞防溢出。数学太差推一年。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll unsigned long long
#define N 1010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
ll read()
{ll x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f;
}
int T,n,m;
int main()
{
/*#ifndef ONLINE_JUDGEfreopen("a.in","r",stdin);freopen("a.out","w",stdout);
#endif*/T=read();while (T--){ll n=read(),m=read();int ans=-1;for (int i=(n>=63?n-63:0);i<n;i++){ll k=1;for (int j=1;j<=n-i+1;j++) k<<=1;k-=n-i;k-=2;if (k<=m){if (n+i+1>=63) {ans=i;break;}ll k=1;for (int j=1;j<=n-i-1;j++) k<<=1;k--;ll t=k+1;for (int j=1;j<=n+i+1;j++){k<<=1;if (k>=3*m+2) {ans=i;break;}}if (ans!=-1) break;t<<=1;if (t>=3*m+2) {ans=i;break;}t<<=1;if (t>=3*m+2) {ans=i;break;}k+=t;if (k>=3*m+2) {ans=i;break;}t=1;for (int j=1;j<=2*i;j++){t<<=1;if (t>=3*m+2) {ans=i;break;}}if (ans!=-1) break;k+=t;if (k>=3*m+2) {ans=i;break;}}}if (ans==-1) printf("NO\n");else printf("YES %d\n",ans);}return 0;
}

View Code

  E:这个条件比较显然的等价于子矩形中每一行都能重排成回文串(即出现次数为奇数的字母不超过一个)且对称行的字母组成相同。预处理每一行的每一段是否合法以及字母出现次数的哈希值,暴力枚举子矩形左右端点,对上下端点的每段合法区间马拉车即可。完全没时间写了。

  F:没看

  小号打的。result:rank 139 rating +92

转载于:https://www.cnblogs.com/Gloid/p/10013712.html

Codeforces Round #524 Div. 2 翻车记相关推荐

  1. Codeforces Round #524 (Div. 2) F

    题解: 首先这个东西因为强制在线区间查询 所以外面得套线段树了 然后考虑几条线段怎么判定 我们只需要按照右端点排序,然后查询的时候查找最右节点的前缀最大值就可以了 然后怎么合并子区间信息呢 (刚开始我 ...

  2. 【Codeforces Round #767 (Div. 2)】 C. Meximum Array 题解

    [Codeforces Round #767 (Div. 2) ]C. Meximum Array 题解 1629C: Meximum Array 题解 [Codeforces Round #767 ...

  3. Codeforces Round #507 (Div. 1) D. You Are Given a Tree 根号分治 + dp

    传送门 题意: 有一颗nnn个节点的树,其中一个简单路径集合被称为kkk合法当且仅当: 树的每个节点至多属于一条路径,且每条路径恰好包含kkk个点. 对于k∈[1,n]k\in [1,n]k∈[1,n ...

  4. Codeforces Round #585 (Div. 2) E. Marbles 状压dp + 逆序对

    传送门 文章目录 题意: 思路: 题意: 思路: 考虑数列最终的状态一定是相同颜色在一起,所以我们发现他的颜色是有顺序的!显然可以用状压dpdpdp来枚举颜色的顺序,但是又有问题了,你怎么确定当前这个 ...

  5. Codeforces Round #599 (Div. 2) E. Sum Balance 图转换 + 子集dp + 环

    传送门 文章目录 题意: 思路: 题意: 思路: 首先我们知道如果所有数的和summodk!=0sum\bmod k!=0summodk!=0那么此时无解,否则我们设need=sum/kneed=su ...

  6. Codeforces Round #636 (Div. 3) E. Weights Distributing 思维 + bfs

    传送门 文章目录 题意: 思路: 题意: n≤2e5,m≤2e5n\le2e5,m\le2e5n≤2e5,m≤2e5 思路: 怎么感觉每场div3div3div3都有一个巧妙的图论题. 首先如果只有两 ...

  7. Codeforces Round #628 (Div. 2) E. Ehab‘s REAL Number Theory Problem 巧妙的质因子建图

    传送门 文章目录 题意: 思路: 题意: 给你nnn个数,每个数的因子个数不超过777个,选出最少的数使其乘积为平方数. n≤1e5n\le 1e5n≤1e5 思路: 由于因子不超过777个,所以由约 ...

  8. Codeforces Round #624 (Div. 3) E. Construct the Binary Tree 思维 + 构造

    传送门 文章目录 题意: 思路: 题意: 给你n,dn,dn,d,让你构造有nnn个点的二叉树,他们每个节点深度和为ddd. n,d≤3000n,d\le 3000n,d≤3000. 思路: 先考虑不 ...

  9. Codeforces Round #619 (Div. 2) E. Nanosoft 思维 + 二维前缀和

    传送门 文章目录 题意: 思路: 题意: 思路: 考虑到最大面积是由四种颜色构成的,且四种颜色可以从中心扩展出去,所以我们分别维护四种颜色的二维前缀和,O(1)O(1)O(1)计算矩阵内颜色的个数.现 ...

最新文章

  1. 打造线下版元宇宙!机器人VR助力远程做核酸,登上Science子刊
  2. 手把手教你画酷炫环形图(图文详解)
  3. xenserver 管理口显示重复IP的处理方法
  4. 平方的观测值表概率_茆诗松的概率论与数理统计(第六章)
  5. 程序员:我用代码给女朋友P图
  6. 数学课本上的几大变态
  7. 网络安全初创公司SafeBreach获1500万美元A轮融资
  8. 微信公众号服务器推送307,关于公众号模板消息推送结果
  9. python 类方法 静态方法_Python静态方法和类方法
  10. http 回应头的闷事
  11. 基于深度学习的实时噪声抑制——深度学习落地移动端的范例
  12. 按位与运算()和求余运算(%)的联系
  13. 苹果手机连到电脑后找不到服务器,iPhone手机热点明明打开了,可是电脑就是连不上怎么办?...
  14. oracle IMO史上最详细使用文档
  15. 书名带冒号_书名号、引号、括号和冒号如何套用
  16. lambda累加求和
  17. win10 电脑自带的便签在哪里
  18. [AV1] interpolation
  19. 华为机试真题 导师请吃火锅 C++实现
  20. Arduino实验三:继电器实验

热门文章

  1. C++中cin、cin.get()、cin.getline()、getline()、gets()、getchar()、scanf()等函数的用法
  2. taskset设置CPU affinity
  3. 神圣的傻瓜,善良的杰克·凯鲁亚克:纪念《在路上》50年
  4. win32程序测试键盘钩子
  5. java js引擎,Java8 Nashorn JavaScript引擎
  6. wxpython按钮形状如何修改_Python图形化界面入门教程 - 使用wxPython自定义表
  7. boot idea无法识别spring_idea搭建springboot项目
  8. 基于sklearn的朴素贝叶斯_Sklearn参数详解—贝叶斯
  9. 岗位理解_当面试官问求职者对应聘岗位的理解情况
  10. 三十二楼层选几层最好_买房楼层怎么选?建筑学家建议:一栋楼不管几层,最好避开这3层...