- 博客(4)
- 收藏
- 关注
原创 每日一题之 hiho234周 矩形计数 (容斥原理)
描述如图所示,在由N行M列个单位正方形组成的矩形中,有K个单位正方形是黑色的,其余单位正方形是白色的。你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗?输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C,代表一个黑色单位正方形的位置。1 <= N,M <= 10001 <= K <= 101 <= R <= N1...
2018-12-23 21:13:17 299
原创 每日一题之 hiho233周 数组分拆
描述小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组!在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0!现在小Ho希望知道,这样的拆分方法一共有多少种?两种拆分方法被视作不同,当且仅当数组断开的所有位置组成的集合不同。输入每组输入的第一行为一个正整数N,表示这个数组的长度第二行为N个整数A1~AN,描述小Ho收到的这个数组对于40%的数据,满足...
2018-12-17 16:11:24 291
原创 每日一题之 hiho232周 拆字游戏
描述小Kui喜欢把别人的名字拆开来,比如“螺”就可以拆成“虫田糸”,小Kui的语文学的不是很好,于是她决定使用编程的方式来解决这个问题。给出一个01矩阵,1占据的部分即为需要拆的字,如果两个1分享一条边,那么它们连通。连通具有传递性,即如果a、b连通,b、c连通,则a、c连通。连通的一系列1被看做可以拆出的一块,现在小Kui需要输出这些拆出的块(用一个01矩阵表示,并且要求矩阵的大小尽可能的...
2018-12-09 13:31:38 785 2
原创 每日一题之hiho231周 小Ho的强迫症 (数学题)
描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙,不算做踩在缝隙上)现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D。如果小Ho可以任意选择起始位置,请你判...
2018-12-03 00:08:49 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人