2017年3月31日
IOI2001 - 移动电话
摘要： P1294 - 【IOI 2001 】移动电话 Description 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S * S的矩阵，它们的行，列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机 阅读全文
posted @ 2017-03-31 23:33 Yinpz_23 阅读(457) 评论(0) 推荐(2) 编辑
HAOI 树上操作
摘要： P1457 - 【HAOI2015】树上操作 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Descri 阅读全文
posted @ 2017-03-31 22:50 Yinpz_23 阅读(319) 评论(1) 推荐(0) 编辑
摩基亚Mokia
摘要： P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？” 阅读全文
posted @ 2017-03-31 20:49 Yinpz_23 阅读(212) 评论(0) 推荐(0) 编辑
动态逆序对
摘要： P1347 - [CQOI2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i＜j，且Ai＞Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m， 阅读全文
posted @ 2017-03-31 16:27 Yinpz_23 阅读(248) 评论(0) 推荐(0) 编辑
Perseverance means victory;
该文被密码保护。 阅读全文
posted @ 2017-03-31 12:57 Yinpz_23 阅读(5) 评论(0) 推荐(0) 编辑