青春不悔

题解

/ 注册

全部文章 / 题解（共10篇）

分治法

画坐标时，横纵坐标不同，又a[i][j]写成a[i]了。通过分治注意范围。#include<iostream>using namespace std;int a[20][20]={0};void fun(int i,int j,int n,int t){ if(n<=0) r...

2020-06-07

0 684

蛇形矩阵

花了一个小时，写出。#include<iostream>using namespace std;int a[1005][1005];int main(){ int n; cin>>n; int i=-1,j=0,t=0;//设值 int p=0;//控...

2020-06-06

0 799

贪心

开始使用搜索，迟迟得不到结果，原来使用max时进行初始化，设为最大，使用后没有置为零。#include<iostream>#include<algorithm>using namespace std;int maxn=0;void fn(int n,int k,int s){...

2020-06-04

0 532

dfs

直接有dfs分两条路就可以了，不必用回溯，注意类型为long long#include<bits/stdc++.h>using namespace std;struct stone{ int a,b,c,d;//分别代表增加的财富，消耗的魔法，减少的财富，增加的魔法。 boo...

2020-06-04

0 624

01分数规划问题

include include using namespace std;int main(){ int T,c[10005],v[10005]; int p[10005]; cin>>T; while(T--){ int n,k; ci...

2020-05-31

1 545

栈道

include<bits/stdc++.h> using namespace std;stack<int>q;int n,t,m,i;int main() { cin >> n; for (i = 0,m=n; i < n; i++) { ...

2020-05-30

2 913

二分

链接：https://ac.nowcoder.com/acm/problem/23049来源：牛客网题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。...

2020-05-29

1 966

公式法

链接：https://ac.nowcoder.com/acm/problem/14733来源：牛客网题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出...

2020-05-29

1 743

向量与链表

开始使用双链表，超时了所以失败，后来发现向量也可以头插，尾插。逆置和排序与链表有所不同。#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ ...

2020-05-28

1 831

汉默塔问题

递推，注意为相邻柱子，文件尾#include<iostream>using namespace std;int main(){ long long n,a[30]={0,2}; for(int i=2;i<=26;i++){ a[i]=3*a[i-1]+2...

2020-05-28

1 714