摘要: P2437 - 【NOI2004】郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工 阅读全文
posted @ 2017-04-06 16:17 Yinpz_23 阅读(194) 评论(0) 推荐(0) 编辑
摘要: P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大 阅读全文
posted @ 2017-04-05 11:34 Yinpz_23 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description 话说正在 jmy 愁苦如何筹钱给大家买汽水的时候,他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了,就帮他付所有买汽水的钱。 魔法书上画了一个完全图(每两个点之间有且只有一条边),每个点都有一个独一无二的[1,n]内的编号,jmy 的任务是要 阅读全文
posted @ 2017-04-03 19:31 Yinpz_23 阅读(209) 评论(0) 推荐(0) 编辑
摘要: P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整 阅读全文
posted @ 2017-04-02 17:03 Yinpz_23 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description 有一个3*n的棋盘让你放入若干1*2的骨牌,要求将整棋盘恰好覆盖满。求方案数! Input 一个整数n。 Output 方案数模12357的值。 Sample Input 2 Sample Output 3 Hint 1<=n<=100000000 Source 递推,矩阵快 阅读全文
posted @ 2017-04-02 11:26 Yinpz_23 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P1339 - [SDOI2011]保密 P1339 - [SDOI2011]保密 Description 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应 阅读全文
posted @ 2017-04-01 21:58 Yinpz_23 阅读(334) 评论(0) 推荐(0) 编辑
摘要: P1272 - 韩信点兵 Description 韩信是中国军事思想“谋战”派代表人物,被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二,略不世出”是楚汉之时人们对其的评价。作为统帅,他率军出陈仓、定三秦、擒魏、破代、灭赵、降燕、伐齐,直至垓下全歼楚军,无一败绩,天下 阅读全文
posted @ 2017-04-01 18:49 Yinpz_23 阅读(454) 评论(0) 推荐(0) 编辑
摘要: P1029 - 【NOIP2012】同余方程 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (m 阅读全文
posted @ 2017-04-01 18:20 Yinpz_23 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P1294 - 【IOI 2001 】移动电话 Description 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S * S的矩阵,它们的行,列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变,因为一部手机 阅读全文
posted @ 2017-03-31 23:33 Yinpz_23 阅读(455) 评论(0) 推荐(2) 编辑
摘要: P1457 - 【HAOI2015】树上操作 Description 有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种: 操作1:把某个节点x的点权增加a。 操作2:把某个节点x为根的子树中所有点的点权都增加a。 操作3:询问某个节点x到根的路径中所有点的点权和。 Descri 阅读全文
posted @ 2017-03-31 22:50 Yinpz_23 阅读(317) 评论(1) 推荐(0) 编辑