摘要:
题目描述 船长正在拯救她的船员,Beefalo 博士。 和所有伟大的冒险故事一样,这个故事也是发生在一个2D平面上的。囧 这个平面是M*N的格子组成的网格,代表着船长的世界的一个侧视图。 有些格子是空的,另一些则是实心的,并且不能直接通过。 很不幸的是,船长跳不起来。她必须遵守这个世界的特殊物理法则 阅读全文
摘要:
题目描述 给出一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。 给出一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径, 阅读全文
摘要:
题目描述 输入 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号 阅读全文
摘要:
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 1. 游戏界面是一个长为n,高 为m的二 阅读全文
摘要:
题目描述 输入 仅一行,包含一个仅含有数字和加减号的字符串,表示一个混合表达式。 保证该表达式合法,即至少能计算出一种结果。 仅一行,包含一个仅含有数字和加减号的字符串,表示一个混合表达式。 保证该表达式合法,即至少能计算出一种结果。 输出 仅一行,输出一个数 N,表示可能的结果种数。 仅一行,输出 阅读全文
摘要:
题目描述 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。 阅读全文