laolaocao2-优快云博客

原创龙虎斗

（摆渡车想了4天没想出来就只能先做水题了……）题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1∼n），相邻编号的兵营之间相隔 1厘米，即棋盘为长度为 n-1厘米的线段。i 号兵营里有 ci 位工兵。轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以 m 号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 m 号...

2019-05-17 22:41:18 431

原创火柴棒等式

总时间限制: 1000ms 内存限制: 65536kB描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C≥0）n根火柴棍必须全部用上输入输入一个整数n（n≤24）。输出输出能拼成的不同等...

2019-05-06 20:30:01 301

原创滑雪

题目来源：http://noi.openjudge.cn/ch0206/90/滑雪总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。...

2019-04-17 21:23:10 152

http://noi.openjudge.cn/ch0206/1775/总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的...

2019-04-12 23:46:30 201

原创最长上升子序列

选自openjudge 动态规划这道题经过了一些波折吧，刚开始想设一个数组maxx[n]来表示n之前的最长子序列的最大数，后来发现其实就是a[n];代码如下：#include<bits/stdc++.h>using namespace std;const int N=1001;int a[N];int dp[N];int main(){ int n; ci...

2019-04-10 23:10:18 120

原创数的计算

https://www.luogu.org/problemnew/show/P1028题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式...

2019-04-09 09:16:27 188

原创最长公共子序列

有点问题，只能过40分，剩下都RE了。。上代码#include<bits/stdc++.h>using namespace std;const int N=1001;int a[N],b[N];int dp[1000][1000];int z=0,x=0;int pd(int o,int p){ if(o==p) return 1; else return 0...

2019-04-07 22:47:41 260

原创 2的幂次方表示

上代码：#include<btis/stc++.h>using namespace std;int f[16];void print(int n) { bool first = true; int num = n; for (int i = 15; i >= 0; i--) { if (f[i] <= num) {...

2019-04-04 22:36:25 568

原创分苹果

（最近因为个人原因很久没有发博客了，以后会经常发的）这是一道递归题，只要分析对了，代码并不难写。首先，如果盘子比苹果多，那么多的盘子相当于没有，因为你就算每个盘子只放一个也放不完，所以可以直接去掉。即if(a<b) b=a;然后保证苹果大于等于盘子数后，我们发现有两种放法，一种是有空盘子，这种情况下空的那个盘子也可以看做没有，盘子数减一；一种是没有空盘子，这时候每个盘子至少都有一个...

2019-04-02 23:06:26 239

原创抓住那头牛

此题我刚拿到时觉得用模拟就做出来了，宽搜也能做但没用，于是就模拟了一大顿发现不行，于是老老实实的宽搜。应该算是道宽搜的模板题了吧，不多说，发代码：#include<bits/stdc++.h>using namespace std;int r,n,c[100001];queue<int> o;void bfs(){ fill(c,c+100001,-1...

2019-03-20 23:01:13 126

原创最大公约数

一个很简单的辗转相除法即可：#include<bits/stdc++.h>using namespace std;int main() { int a,b; cin>>a>>b; while(a%b!=0) { int c; c=a%b; a=b; b=c; } cout<<b<<endl; retu...

2019-03-20 22:58:37 97

原创马走日

一道深搜的题，个人认为不难，但是就是不对，也检查不出代码问题。代码如下：#include<bits/stdc++.h>using namespace std;int again[10][10];int shu;int ans=0;int n,m,x,y;int a[8]={-2,-1,1,2,-2,-1,1,2};int b[8]={1,2,2,1,-1,-2,-2,...

2019-03-18 22:42:53 167

laolaocao2的博客