随笔分类 -  水题

摘要：思路：其实很道路很水，显然如果增大的话是3的指数增大，所以即使n=10000，但是其实回归到1的时间也只是log的时间而已。所以可以直接暴力打表。写递归只是练习一下记忆化搜索。感觉DFS的基础真是不扎实。菜啊。最恶心的是给的数据范围有可能是坐边数字大于右边。因此wa了好多次。。#include<iostream> #define max(a,b) (a>b?a:b) using namespace std; const int N=10005; int data[N]; void dfs(int i,int k,int s) { if(i<N&&data 阅读全文

摘要：题意：给你一个DNA的序列，给定逆序数的定义，叫你按逆序数从小到大排序输出。其实很简单。只不过为了排序，弄个结构体出来比较方便。#include<iostream> #include<queue> #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) #include<algorithm> using namespace std; const int N=55,M=105; int n,m; char str[M][N]; struct Node { int id,num; }node[M]; 阅读全文

摘要：#include<iostream> using namespace std; int n,m; const int N=22; char mat[N][N]; int sx,sy; int dx[4]={-1,0,0,1}; int dy[4]={0,1,-1,0}; int ans; bool visit[N][N]; void dfs(int x,int y) { for(int i=0;i<4;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(xx>=1&&xx<=m&&yy<=n&a 阅读全文