xjr01 - 博客园

2017年6月24日

[UOJ#129][BZOJ4197][Noi2015]寿司晚宴

摘要： [UOJ#129][BZOJ4197][Noi2015]寿司晚宴试题描述为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 阅读全文

posted @ 2017-06-24 13:04 xjr01 阅读(244) 评论(0) 推荐(0)

[UOJ#128][BZOJ4196][Noi2015]软件包管理器

摘要： [UOJ#128][BZOJ4196][Noi2015]软件包管理器试题描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包阅读全文

posted @ 2017-06-24 12:48 xjr01 阅读(183) 评论(0) 推荐(0)

[UOJ#127][BZOJ4195][NOI2015]程序自动分析

摘要： [UOJ#127][BZOJ4195][NOI2015]程序自动分析试题描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是阅读全文

posted @ 2017-06-24 12:46 xjr01 阅读(242) 评论(0) 推荐(0)

2017年6月23日

[BZOJ3653]谈笑风生

摘要： [BZOJ3653]谈笑风生试题描述设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定阅读全文

posted @ 2017-06-23 22:37 xjr01 阅读(245) 评论(0) 推荐(0)

2017年6月13日

[BZOJ4572][Scoi2016]围棋

摘要： [BZOJ4572][Scoi2016]围棋试题描述近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做阅读全文

posted @ 2017-06-13 18:26 xjr01 阅读(384) 评论(0) 推荐(0)

2017年6月8日

[POJ1143]Number Game

摘要： [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 阅读(237) 评论(0) 推荐(0)

2017年6月7日

[LA3620]Manhattan Wiring

摘要： [LA3620]Manhattan Wiring 试题描述输入输出输入示例输出示例数据规模及约定见“输入” 题解我们把“连线”的过程改为“铺地砖”的过程，总共有 11 种地砖，每种地砖上的图案连接了两个不同的边界，或只触碰了一个边界，或没有图案，具体见下图：其中，有障碍的格子只能铺阅读全文

posted @ 2017-06-07 22:44 xjr01 阅读(231) 评论(0) 推荐(0)

2017年6月6日

[BZOJ2458][BeiJing2011]最小三角形

摘要： [BZOJ2458][BeiJing2011]最小三角形试题描述 Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 Xaviera现在阅读全文

posted @ 2017-06-06 22:29 xjr01 阅读(259) 评论(0) 推荐(0)

2017年6月5日

[POJ2411]Mondriaan's Dream

摘要： [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 阅读(241) 评论(0) 推荐(0)

2017年6月3日

[BZOJ2004][Hnoi2010]Bus 公交线路

摘要： [BZOJ2004][Hnoi2010]Bus 公交线路试题描述小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作阅读全文

posted @ 2017-06-03 23:38 xjr01 阅读(459) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

公告