ACMB2：2019 ACM-ICPC North America Quali?cation Contest Solution Outlines

B组题真难啊。

D - Missing Numbers Kattis - missingnumbers
A - Circuit Math Kattis - circuitmath
这俩题是水题，不说了。不过就俩水题。。。。

B - Diagonal Cut Kattis - diagonalcut

题目大意：在由很多小巧克力块组成的大巧克力块上操作，从左上一刀切到右下，问有多少个小巧克力块被正好
一分为二。

分析：如3行5列的巧克力块，用3/5，得出每向右移动一列，行数向下移动3/5行，设左上的行数为0，则刀会切过
（指刀在小巧克力左右边界切的位置）第0行，第3/5行，第6/5行。。。。而当同一小巧克力的两侧切口和为整数时，
这个小巧克力会被一分为二。（这里只列主体思路，这是我一开始写的麻烦方法，这个方法还需要考虑一系列的事：
简化，排除特殊情况。。。）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll acd(ll x, ll y)
{   ll z = y;while(x%y!=0){z = x%y;x = y;y = z;    }return z;
}
int main()
{   ll a,b;cin>>a>>b;ll maxx=max(a,b)*2-1;ll c=acd(a,b);a/=c;b/=c;//cout<<a<<" "<<b<<endl;ll minx =max(a,b);ll res;if(a%2==0||b%2==0){res=0;}else{res=maxx/minx;if(res%2!=0){res/=2;res+=1;}else{res/=2;} }cout<<res<<endl;//system("pause");return 0;
}

建立坐标系，求出切口的直线方程，当巧克力的中心点在线上时就会被一分为二，经过各种简化后就是如下的程序。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll acd(ll x, ll y)
{   ll z = y;while(x%y!=0){z = x%y;x = y;y = z;    }return z;
}
int main()
{   ll a,b;ll jhhh,sfha;cin>>a>>b;ll maxx=max(a,b)*2-1;ll c=acd(a,b);a/=c;b/=c;if(a%2==0||b%2==0){res=0;}else{res=c;}cout<<res<<endl;//system("pause");return 0;
}

方法：建立坐标系与直线，奇偶关系分析。
启示：利用数学方法解题。

ACMB2：2019 ACM-ICPC North America Quali?cation Contest Solution Outlines相关推荐

2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
2019 ACM - ICPC 西安邀请赛 B. Product （杜教筛）简单数论（bushi）
G.(2019 ACM/ICPC 全国邀请赛(西安)B) Product Weblink https://nanti.jisuanke.com/t/39269 Problem && S ...
退役帖：再见ACM/ICPC！再见算法竞赛！
结束啦!手指放在键盘上停了好久,却不知从何谈起,那些一幕一幕,又重新浮现眼前.以前很喜欢看一些ACMer的退役帖,有金牌final的,也有铜铁退役,无关成绩,单纯那些奋斗的过程,努力的开心让我很感动. ...
乘风破浪的博士：2019 ACM博士论文奖公布，清华姚班毕业生、MIT学霸吴佳俊获荣誉提名...
(给机器学习算法与Python学习加星标,提升AI技能) 本文转自机器之心(nearhuman2014) 原文链接:https://awards.acm.org/about/2019-doctoral ...
2019 ACM - ICPC 全国邀请赛（南昌）题解（9 / 12）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 The 2019 ICPC China Nanchang National Invitation ...
2019 ACM - ICPC 全国邀请赛（西安）题解（9 / 13）
The 2019 ACM-ICPC China Shannxi Provincial Programming Contest 目录 The 2019 ACM-ICPC China Shannxi Pr ...
2019 ACM/ICPC 南昌站 G，拉格朗日插值
题意: 求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑tk=x∑yf(i,k) 其中f(i,k)f(i,k)f(i,k)表示1,2,3,.. ...
2019 ACM/ICPC 全国邀请赛（西安）J And And And （树DP+贡献计算）
Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fa ...
ICPC North Western European Regional Contest 2019 E. Expeditious Cubing（浮点数处理）
题目链接思路:先将前四次时间按照升序排序. 后三次时间的和如果小于给出的标准3,那么就inf,如果前三次的和大于标准时间 3那么就impossible,第三种情况就是,用标准时间 * 3 - 第二长 ...

ACMB2：2019 ACM-ICPC North America Quali?cation Contest Solution Outlines

ACMB2：2019 ACM-ICPC North America Quali?cation Contest Solution Outlines相关推荐

最新文章

热门文章