上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 60 下一页
摘要: [UOJ#129][BZOJ4197][Noi2015]寿司晚宴 试题描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 阅读全文
posted @ 2017-06-24 13:04 xjr01 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [UOJ#128][BZOJ4196][Noi2015]软件包管理器 试题描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包 阅读全文
posted @ 2017-06-24 12:48 xjr01 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [UOJ#127][BZOJ4195][NOI2015]程序自动分析 试题描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是 阅读全文
posted @ 2017-06-24 12:46 xjr01 阅读(228) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3653]谈笑风生 试题描述 设T 为一棵有根树,我们做如下的定义:• 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。给定 阅读全文
posted @ 2017-06-23 22:37 xjr01 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4572][Scoi2016]围棋 试题描述 近日,谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石,这是人工智能领域的又一里程碑。与传统的搜索式AI不同,AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中,棋盘上每一块特定大小的区域都被当做 阅读全文
posted @ 2017-06-13 18:26 xjr01 阅读(373) 评论(0) 推荐(0) 编辑
摘要: [POJ1143]Number Game 试题描述 Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.  阅读全文
posted @ 2017-06-08 18:46 xjr01 阅读(223) 评论(0) 推荐(0) 编辑
摘要: [LA3620]Manhattan Wiring 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入” 题解 我们把“连线”的过程改为“铺地砖”的过程,总共有 11 种地砖,每种地砖上的图案连接了两个不同的边界,或只触碰了一个边界,或没有图案,具体见下图: 其中,有障碍的格子只能铺 阅读全文
posted @ 2017-06-07 22:44 xjr01 阅读(213) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2458][BeiJing2011]最小三角形 试题描述 Xaviera现在遇到了一个有趣的问题。平面上有N个点,Xaviera想找出周长最小的三角形。由于点非常多,分布也非常乱,所以Xaviera想请你来解决这个问题。为了减小问题的难度,这里的三角形也包括共线的三点。 Xaviera现在 阅读全文
posted @ 2017-06-06 22:29 xjr01 阅读(237) 评论(0) 推荐(0) 编辑
摘要: [POJ2411]Mondriaan's Dream 试题描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in 阅读全文
posted @ 2017-06-05 20:35 xjr01 阅读(232) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2004][Hnoi2010]Bus 公交线路 试题描述 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车,则1到K号站作 阅读全文
posted @ 2017-06-03 23:38 xjr01 阅读(437) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 60 下一页