摘要: https://ac.nowcoder.com/acm/problem/19158 题目描述 终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好???这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平平衡则可以将天平上 阅读全文
posted @ 2020-07-30 14:07 杰瑞与汤姆 阅读(267) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/problem/20242 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k(1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 1 阅读全文
posted @ 2020-07-29 17:09 杰瑞与汤姆 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目:我们有n个空盒子,所以让我们用m个颜色重新着色那些盒子。 箱子排成一行。不允许使用相同颜色的相邻框着色。框i和i+1被认为是相邻的每一个i,1≤i≤n。 我们还想要n个盒子的不同颜色的总数正好是k。 两种方法被认为是不同的当且仅当至少有一个盒子用不同的颜色着色。 题解: 求颜色正好是k个的总数 阅读全文
posted @ 2020-07-29 14:16 杰瑞与汤姆 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 假设这个正数是n,质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+ai^ki) 然后根据等比数列求和 f(n)=(a1^ 阅读全文
posted @ 2020-02-05 14:48 杰瑞与汤姆 阅读(285) 评论(0) 推荐(0) 编辑
摘要: This is the harder version of the problem. In this version, 1≤n,m≤2⋅1051≤n,m≤2⋅105. You can hack this problem if you locked it. But you can hack the p 阅读全文
posted @ 2019-12-05 21:06 杰瑞与汤姆 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Happy Necklace Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue 阅读全文
posted @ 2019-11-27 21:14 杰瑞与汤姆 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||由于人数太多,Wiskey实在忙不过来,就把统计的事 阅读全文
posted @ 2019-11-24 15:05 杰瑞与汤姆 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 问题描述抗日战争时期,华北平原广大地区进行了广泛的隧道战争。一般来说,通过隧道连接的村庄成一直线。除了两端的两个村外,每个村庄都与两个相邻的村直接相连。 入侵者经常对一些村庄发动袭击,并摧毁其中的部分隧道。八路军指挥官要求提供隧道和村庄的最新连接状态。如果某些村庄被严重隔离,则必须立即恢复连接! 输 阅读全文
posted @ 2019-11-24 14:18 杰瑞与汤姆 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0<y<=n),表示给定的矩形有m行n列。接下来这 阅读全文
posted @ 2019-11-23 09:54 杰瑞与汤姆 阅读(127) 评论(0) 推荐(0) 编辑
摘要: At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place wher 阅读全文
posted @ 2019-11-20 13:16 杰瑞与汤姆 阅读(78) 评论(0) 推荐(0) 编辑