Damageac的博客

标题： 分巧克力     儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。    小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。     为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：     1. 形状是正方形，边长是整数      2. 大小相同   例如一块6x5的巧克力可以切出6块2x2的巧克力或者...

标题： k倍区间 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？   输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000)  以下N行每行包含一个整数Ai。(1 <= ...

链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述:在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9）输出描述:输出符合该方程要求的解数。...

链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网小明在坐景驰科技研发的无人车到达了目的地。 景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后，小明看到了一个长长的楼梯。 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，...

链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,j,k,如果...

链接：https://www.nowcoder.com/acm/contest/90/L来源：牛客网在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用：     (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。     (2)药水B能使...

链接：https://www.nowcoder.com/acm/contest/90/G来源：牛客网有一天，景驰公司的工程师在真车上做测试。 景驰公司的试验车上面有一个奇怪的图案，这是一个n*m的矩阵，这辆车可以到处开，每次可以左旋右旋，小明想知道转完之后的图案是怎么样的 具体来说：有一个n*m的字符矩阵，只包含3种字符（‘+’‘-’，‘|’）,通过一通乱旋之后变成什么样子？ 输入描述:...

链接：https://www.nowcoder.com/acm/contest/90/I来源：牛客网牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。 回想起Tmk第一次看到牛客网的时候觉得很棒，就想赶紧做一道...

链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元...

标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。...

标题：日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。   比如02/03/04，可能是2002年03月04日、2004年0...

标题：最大公共子串 最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。 比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。 #include <stdio.h>#in...

链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘...

链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技...

链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能，以及...

标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，...

标题：等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为10的等差素数列，其公差最小值是多少？ 注意：需...

标题：承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。                              7                             5 8                            7 8 8                           9 2...

标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图： 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。#include <bits/stdc++.h>using namespace std;int vis[10][10];int ...

标题：取数位 求1个整数的第k位数字有很多种方法。以下的方法就是一种。  // 求x用10进制表示时的数位长度 int len(int x){    if(x<10) return 1;    return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){    if(len(x)-k==0) return x%10;    return _____...