第一次做这种比赛,被自己坑的好惨。。。

A.这道题的关键其实是如果有k和n满足kD+F>nL>kD则不能走无限远,分支看似难整理,其实比较简单,F>L根本就不用算了,明摆着就是Bsi强迫症的

L和D有倍数约数关系的也比较简单

剩下的就可以规约为kD%L>L-F,如果有k能让此式成立,那强迫症就被Bsi。

注意到kD%L的排布有倍数规律,一定是gcd(D,L-D)的倍数

然后求模数是否能到达L-F就是了

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
int t,f,l,d;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&l,&f,&d);
if(l%d==)puts(f<=d?"YES":"NO");
else if(d%l==)puts(f<=l?"YES":"NO");
else if(f>l)puts("NO");
else
{
d=d%l;
int a=l-f;
int my=l-d;
ll ku=__gcd(d,my);
ll ti=(a+)/ku+((a+)%ku!=);
puts(ti*ku>=(ll)l?"YES":"NO");
}
}
return ;
}

B.被自己的愚蠢坑死了

用gets()得到的01字符串最后是'\0'不是'0',判定是否可达这么写:=='0'就不进去,结果答案多了一条最右边的。。。

联通分量最大可达500*500/2,但是储存序号用的char,导致程序遍历了不该遍历的,因为用的pair<>,出错信息难定位,换做struct pair才发现

还有最后要先列后行循环,我却像往常一样先行后列循环,结果顺序错误

其实本题没有什么太多的坑点,只是联通分量加01矩阵,输出联通分量时不要输出此时间戳以外的分量就是了

///O(n)做法
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
typedef long long ll;
const int N=;
char mar[N][N];
int vis[N][N];
int h,w;
typedef struct mypair
{
int first,second;
mypair(int a,int b){first=a,second=b;}
mypair(){}
mypair(mypair& a){first=a.first;second=a.second;}
}mypair;
mypair queue[N*N*];
int up1[N*N],down1[N*N],left1[N*N],right1[N*N];
const int dire[][]={{,-},{,},{,},{-,},{,}};
int max(int a,int b){return a>b?a:b;}
int min(int a,int b){return a<b?a:b;}
void bfs(int g,int row,int col)
{
int rear=,fron=;
queue[rear++]=mypair(row,col);
up1[g]=down1[g]=row;
left1[g]=right1[g]=col;
vis[row][col]=g;
while(fron<rear)
{
mypair now=queue[fron++];
for(int i=;i<;i++)
{
int nrow=now.first+dire[i][],ncol=now.second+dire[i][];
if(nrow<= || nrow>h || ncol<= && ncol>w)continue;
if(vis[nrow][ncol]==g)continue;
if(mar[nrow][ncol]!='')continue;
queue[rear++]=mypair(nrow,ncol);
up1[g]=min(up1[g],nrow);
down1[g]=max(down1[g],nrow);
left1[g]=min(left1[g],ncol);
right1[g]=max(right1[g],ncol);
vis[nrow][ncol]=g;
}
}
}
int main()
{
int te,i,j;
memset(mar,'',sizeof(mar));
memset(vis,,sizeof(vis));
scanf("%d%d",&h,&w);getchar();
int cnt=;
for(i=;i<=h;i++)
{
gets(mar[i]+);
}
for(j=;j<=w;j++)
{
for(i=;i<=h;i++)
{
if(vis[i][j]== && mar[i][j]=='')
{
bfs(++cnt,i,j);
printf("%d %d\n",down1[cnt]-up1[cnt]+,right1[cnt]-left1[cnt]+);
for(int ai=up1[cnt];ai<=down1[cnt];ai++)
{
for(int aj=left1[cnt];aj<=right1[cnt];aj++)
{
printf("%d",vis[ai][aj]==cnt);
}
puts("");
}
}
}
}
return ;
}

C.D.?场上没做,之后研究之后出题解吧

hihocoder [Offer收割]编程练习赛8的更多相关文章

  1. hihocoder [Offer收割]编程练习赛4

    描述 最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果消费总计满X元,还能享受优惠.小Ho是一个不薅羊毛不舒服斯基的人,他希望 ...

  2. hihocoder [Offer收割]编程练习赛61

    [Offer收割]编程练习赛61 A:最小排列 给定一个长度为m的序列b[1..m],再给定一个n,求一个字典序最小的1~n的排列A,使得b是A的子序列. 贪心即可,b是A的子序列,把不在b中的元素, ...

  3. ACM学习历程—Hihocoder [Offer收割]编程练习赛1

    比赛链接:http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了.这一场的前一场BC,也打的不是很好.本来Div1的A和 ...

  4. hihocoder offer收割编程练习赛8 C 数组分拆

    思路:(引自bfsoyc的回答:http://hihocoder.com/discuss/question/4160) 动态规划.状态dp[i]表示 前i个数的合法的方案数,转移是 dp[i] = s ...

  5. hihocoder [Offer收割]编程练习赛18 C 最美和弦(dp)

    题目链接:http://hihocoder.com/problemset/problem/1532 题解:一道基础的dp,设dp[i][j][k][l]表示处理到第几个数,当前是哪个和弦错了几次初始x ...

  6. hihoCoder [Offer收割]编程练习赛3 D子矩阵求和

    子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下: n是和x一起的,m是和y一起的 x是横着的,y是纵着的,x往右为正,y往下为正 (非常反常 ...

  7. hihocoder [Offer收割]编程练习赛52 D 部门聚会

    看了题目的讨论才会做的 首先一点,算每条边(u, v)对于n*(n+1)/2种[l, r]组合的贡献 正着算不如反着算 哪些[l, r]的组合没有包含这条边(u, v)呢 这个很好算 只需要统计u这半 ...

  8. hihocoder [Offer收割]编程练习赛14

    A.小Hi和小Ho的礼物 谜之第1题,明明是第1题AC率比C还要低.题目是求在n个不同重量袋子选4袋,2袋给A,2袋给B,使2人获得重量相同,求问方案数. 我也是一脸懵b...o(n2)暴力枚举发现把 ...

  9. hihocoder [Offer收割]编程练习赛12 [1495] ---- 矩形分割

    原题链接 矩形分割 算法分析: 解决该题要用到"并查集"的思想. 这里有一篇不错的博客介绍并查集: 并查集(Union-Find)算法介绍 记 int total=N*M,这里会有 ...

随机推荐

  1. (转)Geth控制台使用及Web3.js使用实战

    在开发以太坊去中心化应用,免不了和以太坊进行交互,那就离不开Web3.Geth 控制台(REPL)实现了所有的web3 API及Admin API,使用好 Geth 就是必修课.结合Geth命令用法阅 ...

  2. zabbix 自定义监控文本内容

    需求:监控服务器硬盘使用率是否有超过80%的 需要监控的文本 root@zabbix zabbix]# cat /etc/zabbix/scripts/data/monitor_disk.txt &q ...

  3. 回归评价指标MSE、RMSE、MAE、R-Squared

    分类问题的评价指标是准确率,那么回归算法的评价指标就是MSE,RMSE,MAE.R-Squared. MSE和MAE适用于误差相对明显的时候,大的误差也有比较高的权重,RMSE则是针对误差不是很明显的 ...

  4. C# sapnco支持.net 4.5了,真是个意外的发现

    意外篇: 需要用C#写一个RFC直连的类库,需要引用sapnco.dll   sapnco_utils.dll两个文件 之前都是从网上下载的sapnco3.0,引用开发,在win10机器上使用没有问题 ...

  5. 分享一种系统事故&问题处理反馈方式(COE)

    标签: COE, 复盘 如下为2014/11月份的邮件. 丁总,如下为摇钱树标的交易订单号重复事故的发生及处理过程.COE(Correction Of Error)是我们在JD研发部时使用的一种事故& ...

  6. jquery评分效果Rating精华版

    参考:https://blog.csdn.net/bluceyoung/article/details/8573629

  7. C++实现 safaBase64编码跟nonSafeBase64编码的转换

    默认Base64编码的字符串,用于网络传输是不安全的,因为Base64编码使用的标准字典含有“+”,“/”. 规则如下: //nonSafeBase64 到 safeBase64'+'  ------ ...

  8. springboot之session、cookie

    1-  获取session的方案 session:  https://blog.csdn.net/yiifaa/article/details/77542208 2-  session什么时候创建? ...

  9. <6>Lua元表和冒号 self

    Lua中没有像C.C++.JAVA中的类概念,面向对象等 ,但我们可以模拟出来 1. Lua中有个很重要的概念元表 设置元表setmetatable()函数  获取元表getmetatable()函数 ...

  10. 《大话设计模式》c++实现 装饰者模式

    一.UML图   介绍 装饰器模式(Decorator Pattern)允许向一个现有的对象添加新的功能,同时又不改变其结构.这种类型的设计模式属于结构型模式,它是作为现有的类的一个包装. 这种模式创 ...