摘要:
题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第二行N个整数,为a[i]。 ... 阅读全文
摘要:
深度优先搜索大概的框架如下: int dfs(int x,int y,int step){ if(达到目标状态) { //进行对应操作: return 0; } //遍历所有情况 for(int i=0;i#include#includei... 阅读全文
摘要:
#include#include#include#include#include#includeusing namespace std;int max(int a,int b){return a>b?a:b;}int min(int a,int b){retu... 阅读全文
摘要:
OJ提交:https://www.luogu.org/problemnew/show/P2562 题目描述 小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单... 阅读全文
摘要:
1073 约瑟夫环 http://www.51nod.com/Challenge/Problem.html#!#problemId=1073 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的... 阅读全文
摘要:
OJ题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1130 斯特林公式n!=sqrt(2*PI*n)*(n/e)^n #include#include#include#include#i... 阅读全文
摘要:
看了一些别人的blog,但是我这次不想做大自然的搬运工——农夫山泉。我想写的接地气一点,别人一眼能看懂。 先引入话题吧!给你一个数组 ,其中有N个数字,现在给你一次询问,给你区间[l ,r],问你在这个区间内的最大值或最小值为多少?... 阅读全文
摘要:
先贴一个博主写的,偷个懒先: 快速幂的思路就是: 设A为矩阵,求A的N次方,N很大,1000000左右吧。。。 先看小一点的,A的9次方 A^9 = A*A*A*A*A*A*A*A*A 【一个一个乘,要乘9次】 = A*(A*A)*(A*A)*(A*A)*... 阅读全文
摘要:
1265 四点共面 题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面... 阅读全文
摘要:
其实全排列在c++中有标准库,直接调用就行,简直不能太爽! 头文件:#include 函数模板:next_permutation(arr, arr+size); 函数模板:prev_permutation(arr, arr+size); 解释:arr为数组,... 阅读全文