摘要: 【问题描述】n个天使排成一条直线,某些天使之间需要互相联系,他们之间的通讯可以通过黑白两种通道中的一种;所有通道必须在直线同侧(另一侧是地面);为了保证通讯效率,同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。【输入】第一行一个数T,表示接下来有T个询问。 对于每... 阅读全文
posted @ 2017-08-17 19:02 小蒟蒻ysn 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。 现在dzy 有一个数n^2 位的数k,他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。(如果不足n^2 位则补前缀零)【输入】 第一行一个数n... 阅读全文
posted @ 2017-08-17 17:51 小蒟蒻ysn 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】因为SJY干的奇怪事情过多,SJY收到了休假的通知,于是他准备在都市间来回旅游。SJY有一辆车子,一开始行驶性能为0,每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息,一开始他位于1号城市(保证1号城市道路要求为0),他希望在n号城市结束... 阅读全文
posted @ 2017-08-17 17:35 小蒟蒻ysn 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Olddriver 的书多的吓人,什么算法导论,组合数学英 文版(orz)。。。。。。他把 n 本书都放在身后的桌子上, 每本书有一定的面积,并且书可以覆盖,求 n 本书覆盖桌面 的面积输入格式:输入第一行为一个数 N,表示书的数量。下面 N 行,每行 四个整数,分别表示每个书的左下... 阅读全文
posted @ 2017-08-17 16:16 小蒟蒻ysn 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Fy 觉得自己玩 cf,lol 这种高端游戏已经够厉害了,于 是他决定去玩 dota2.结果 fy 的鼠标右键坏了,所以他就等 到 2250 买了把闪烁匕首,用跳刀前进,准备去送泉水。但 是 fy 一次最多前进 k 的距离,泉水离 fy 现在的距离是 n。 Fy 想知道他到泉水的方案... 阅读全文
posted @ 2017-08-17 16:11 小蒟蒻ysn 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 在人气动漫 Black Rock shooter 中,当加贺里对麻陶 说出了“滚回去“以后,与此同时,在另一个心灵世界里, BRS 也遭到了敌人的攻击。此时,一共有 n 个攻击排成一行 朝着她飞了过来,每个攻击有一个伤害值。并且每个攻击伤 害可能随时变化。BRS 的攻击可以打掉一段连... 阅读全文
posted @ 2017-08-17 16:07 小蒟蒻ysn 阅读(220) 评论(0) 推荐(0) 编辑