摘要：
Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮 阅读全文
posted @ 2019-05-22 16:02
EM-LGH
阅读(164)
评论(0)
推荐(0)
摘要：
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 题解： 容斥原理公式：（源自百度百科） 十分喜欢这道题，真的非常巧妙.不加限制，该题会变得特别模板.有限制后，似乎 阅读全文
posted @ 2019-05-22 14:39
EM-LGH
阅读(212)
评论(0)
推荐(0)
摘要：
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的 阅读全文
posted @ 2019-05-22 12:56
EM-LGH
阅读(259)
评论(0)
推荐(0)
摘要：
Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
posted @ 2019-05-22 11:14
EM-LGH
阅读(193)
评论(0)
推荐(0)
摘要：
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公 阅读全文
posted @ 2019-05-22 10:28
EM-LGH
阅读(174)
评论(0)
推荐(0)
摘要：
Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=1 阅读全文
posted @ 2019-05-22 08:10
EM-LGH
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号