思路：这道题需要采用二分思想。这道题需要满足两个条件：1至少分成k个正方形巧克力 2所分成的巧克力的变成要尽量大 一个a*b的矩形能够分成边长为i的正方形的个数=（a/i)*(b/i),这个公式自己模拟下可知 我们采用枚举最大边长来搜索，枚举时采用二分思想，left=1，right=所输入的最大边 外层循环枚举最大边长，内层一个for循环扫过所输入的巧克力边长，循环结束后得到能够把所有的巧克力分成边长为mid的正方形的个数cnt 比较cnt和k的值，如果cnt<k,则left = mid +1,继续枚举 如果cnt>=k,r = mid - 1,在这里面...

文章目录 @[TOC] 题目 答案：116 思路：写得很暴力，代码多一点，但非常好懂 选出5个组合数——排列组合 数字转坐标 判断是否连通 注： 全部代码 题目 剪邮票【2016 第七题】 .题目描述 如【图 1.jpg】, 有 12 张连在一起的 12 生肖的邮票。 现在你要从中剪下 5 张来，要求必须 是连着的。 （仅仅连接一个角不算相连） 比如，【图 2.jpg】，【图 3.jpg】中，粉红色所 示部分就是合格的剪取。 请你计算，一共有多少种不同...

题目链接 在acwing上可以做这道题 文章目录 1题目： 2思路： 3代码 1题目： 标题： 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 <= Ai <= 100000) 输出 输出一个整数，...

文章目录 题目： 思路：因为这里的数是连续的，所以 代码 题目： 思路：因为这里的数是连续的，所以 从n个数中选k个数出来的种类数 = k个最大的数 - k个最小的数 + 1 因为是做差，所以直接可以忽略那个10^100, 计算和的时候，因为是连续的，所以利用等差数列求和公式 列如样例1 最大的两个数-最小的两个数+1 = 5，选两个数时，所以有5种 代码 #include <iostream> #include<math.h> #include<algorithm> ...

题目传送门 文章目录 题意： 分析： 技巧： 实际分析 题意： 从左到右有n个木块，编号为0~n-1 ，要求模拟一下四种操作（a，b是木块的编号） 1move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面。 2move a over b：把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。 3pile a onto b：把b及上面的木块整体摞在b所偶在木块堆的顶部， 4pile a over b：把a及上面的木块整体摞在b所在木块堆的顶部。 所有操做结束后输出每个位置的木块...

文章目录 题目： 题意： 传统暴力版： 技巧版： 运行结果： 答案：9^9=387 420 489 总结： 题目： 标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... 第31字节,...

文章目录 废话： 1交换法 2抽取法（dfs实现） STL 大杀器（一定要看） next_permutation： :prev_permutation 废话： 这里前两种是处理无重复元素的全排列，最后一种是都可以处理，哈哈，如果不想看前两种，直接看最后一种吧，但还是建议读者学会前两种，有益无害，本蒟蒻的思路来自我的老师 ，听老师的培训来写的 老师博客 1交换法 #include <iostream> using namespace std; ...

文章目录 例子: 思路： 废话： 例子: 从数组“abcd",里取3个元素出来 思路： 运用递归的思想，代码比较简单 #include <iostream> using namespace std; int n=4 ; int cnt = 0;//统计组合种类数 char tmp[5]="";//定义一个临时数组来保存抽取到的元素 char s[5] = "abcd"; int k = 3; void combination(int ind,int len)...

文章目录 抽取法（dfs) STL next_permutation： :prev_permutation 废话： 抽取法（dfs) 就是在用dfs实现全排列的基础上加上条件限制 #include <iostream> using namespace std; int n=4 ; int cnt = 0;//统计全排列种类数 char tmp[5]="";//定义一个临时数组来保存抽取到的元素 char s[5] = "a...

文章目录 1题目: 思路： 巧用库函数upper_bound 废话： 1题目: 标题：递增三元组 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行...

题目 文章目录 废话： 思路： 代码 我的代码 紫书 废话： 紫书刷题记，二叉树的编号，害，懂了思路后自己写了代码，、虽然ac了，但跟刘大爷对比下，差距。。。 思路： 1 对于落在根节点的小球，如果是第奇数个落在上面则，会往左走，偶数个则往右走 2 若往左走，则它是第（I+1）/2个落在左儿子结点的小球（I是小球的初始编号） 3若往右走，则它是第I/2个落在右儿子结点的小球 4以此类推，对于某一个结点来说，如果知道这个小球是第几个到达这里的就可以知道它...

文章目录 题目： 思路： 正确代码 错误代码： 答案 错误分析： 题目： 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 401...

文章目录 题目： 思路： 心得： 代码： 题目： 这里 思路： 简单的排序和检索 心得： 对比了自己和刘老师的代码 值得学习： int p= lower_bound(a,a+n,x)-a; //查找大于等于x的第一个位置 代码： 我的： #include <iostream> #include<algorithm> using namespace std; const int maxn = 1e4+5; int stone[maxn]; int q[maxn]; int...

题目 文章目录 思路： 技巧： 思路： 就是运用set，本人在刘老师的代码中学到许多 技巧： 前两个函数都包含在头文件 <iostream> 里 1 isalpha函数，判断是否是英文字母 if(isalpha(s[i])) 判断字符是s[i]是否为英文字母，当s[i]为英文字母a-z或A-Z时，返回非零值，否则返回零 2 tolower() 函数把字符串都转化为小写字母 3 stringstream ss(s)//定义一个字符串流ss，并用字符串s去初始化 和while（ss>>buf)...