Codeforces Round #524 Div. 2 翻车记
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 翻车记相关推荐
- Codeforces Round #524 (Div. 2) F
题解: 首先这个东西因为强制在线区间查询 所以外面得套线段树了 然后考虑几条线段怎么判定 我们只需要按照右端点排序,然后查询的时候查找最右节点的前缀最大值就可以了 然后怎么合并子区间信息呢 (刚开始我 ...
- 【Codeforces Round #767 (Div. 2)】 C. Meximum Array 题解
[Codeforces Round #767 (Div. 2) ]C. Meximum Array 题解 1629C: Meximum Array 题解 [Codeforces Round #767 ...
- 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 ...
- Codeforces Round #585 (Div. 2) E. Marbles 状压dp + 逆序对
传送门 文章目录 题意: 思路: 题意: 思路: 考虑数列最终的状态一定是相同颜色在一起,所以我们发现他的颜色是有顺序的!显然可以用状压dpdpdp来枚举颜色的顺序,但是又有问题了,你怎么确定当前这个 ...
- Codeforces Round #599 (Div. 2) E. Sum Balance 图转换 + 子集dp + 环
传送门 文章目录 题意: 思路: 题意: 思路: 首先我们知道如果所有数的和summodk!=0sum\bmod k!=0summodk!=0那么此时无解,否则我们设need=sum/kneed=su ...
- Codeforces Round #636 (Div. 3) E. Weights Distributing 思维 + bfs
传送门 文章目录 题意: 思路: 题意: n≤2e5,m≤2e5n\le2e5,m\le2e5n≤2e5,m≤2e5 思路: 怎么感觉每场div3div3div3都有一个巧妙的图论题. 首先如果只有两 ...
- Codeforces Round #628 (Div. 2) E. Ehab‘s REAL Number Theory Problem 巧妙的质因子建图
传送门 文章目录 题意: 思路: 题意: 给你nnn个数,每个数的因子个数不超过777个,选出最少的数使其乘积为平方数. n≤1e5n\le 1e5n≤1e5 思路: 由于因子不超过777个,所以由约 ...
- Codeforces Round #624 (Div. 3) E. Construct the Binary Tree 思维 + 构造
传送门 文章目录 题意: 思路: 题意: 给你n,dn,dn,d,让你构造有nnn个点的二叉树,他们每个节点深度和为ddd. n,d≤3000n,d\le 3000n,d≤3000. 思路: 先考虑不 ...
- Codeforces Round #619 (Div. 2) E. Nanosoft 思维 + 二维前缀和
传送门 文章目录 题意: 思路: 题意: 思路: 考虑到最大面积是由四种颜色构成的,且四种颜色可以从中心扩展出去,所以我们分别维护四种颜色的二维前缀和,O(1)O(1)O(1)计算矩阵内颜色的个数.现 ...
最新文章
- 打造线下版元宇宙!机器人VR助力远程做核酸,登上Science子刊
- 手把手教你画酷炫环形图(图文详解)
- xenserver 管理口显示重复IP的处理方法
- 平方的观测值表概率_茆诗松的概率论与数理统计(第六章)
- 程序员:我用代码给女朋友P图
- 数学课本上的几大变态
- 网络安全初创公司SafeBreach获1500万美元A轮融资
- 微信公众号服务器推送307,关于公众号模板消息推送结果
- python 类方法 静态方法_Python静态方法和类方法
- http 回应头的闷事
- 基于深度学习的实时噪声抑制——深度学习落地移动端的范例
- 按位与运算()和求余运算(%)的联系
- 苹果手机连到电脑后找不到服务器,iPhone手机热点明明打开了,可是电脑就是连不上怎么办?...
- oracle IMO史上最详细使用文档
- 书名带冒号_书名号、引号、括号和冒号如何套用
- lambda累加求和
- win10 电脑自带的便签在哪里
- [AV1] interpolation
- 华为机试真题 导师请吃火锅 C++实现
- Arduino实验三:继电器实验
热门文章
- C++中cin、cin.get()、cin.getline()、getline()、gets()、getchar()、scanf()等函数的用法
- taskset设置CPU affinity
- 神圣的傻瓜,善良的杰克·凯鲁亚克:纪念《在路上》50年
- win32程序测试键盘钩子
- java js引擎,Java8 Nashorn JavaScript引擎
- wxpython按钮形状如何修改_Python图形化界面入门教程 - 使用wxPython自定义表
- boot idea无法识别spring_idea搭建springboot项目
- 基于sklearn的朴素贝叶斯_Sklearn参数详解—贝叶斯
- 岗位理解_当面试官问求职者对应聘岗位的理解情况
- 三十二楼层选几层最好_买房楼层怎么选?建筑学家建议:一栋楼不管几层,最好避开这3层...