m0_53916335的博客

题目描述爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输入一个正整数 N ，含义如题面所述。对于

题目链接Good Luck in CET-4 Everybody!代码如下#include<bits/stdc++.h>using namespace std;const int Maxm=1010,Maxn=10;int f[15],sg[Maxm];bool Hash[Maxm];void Getsg(){ f[0]=1; for(int i=1;i<=10;i++) { f[i]=f[i-1]<<1; } for(int i=1;i<

题目链接Brave Game代码如下#include<bits/stdc++.h>using namespace std;int main(){ int t,n,m,k; cin>>t; while(t--){ cin>>n>>m; if(n%(m+1)==0){ cout<<"second"<<endl; } else cout<<"first"<<endl; }}

题目链接Machine Schedule代码如下#include<bits/stdc++.h>using namespace std;const int M = 510;int k,m,n;int g[M][M],link[M];bool vis[M];bool dfs(int u){ for(int v = 0;v<n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||df

题目链接过山车代码如下#include<bits/stdc++.h>using namespace std;const int M = 502;int k,m,n;int g[2*M][2*M],link[M];bool vis[M];bool dfs(int u){ for(int v = 1;v<=n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||dfs(link[v

题目链接Red and Black代码如下#include<bits/stdc++.h>using namespace std;const int M = 22;char Map[M][M];bool vis[M][M];int w,h,ans;int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};void dfs(int si, int sj){ if(si<1||si>w||sj<1||sj>h) retu

题目链接Oil Deposits代码如下#include<bits/stdc++.h>using namespace std;int i,j,n,m;const int M = 105;int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};char a[M][M];void dfs(int si,int sj){ int di,dj; for(int k=0;k<8;k

题目链接Tempter of the Bone代码如下#include<bits/stdc++.h>using namespace std;char Map[9][9];int n,m,t,di,dj;bool escape;int dir[4][2] = {{0,-1},{0,1},{1,0},{-1,0}};void dfs(int si,int sj,int cnt);int main (){ int i,j,si,sj; while(cin>>n&g

题目链接Rescue代码如下#include<bits/stdc++.h>using namespace std;const int M = 205;int dx[] = {1,0,0,-1};int dy[] = {0,1,-1,0};int n,m;int vis[M][M];char mp[M][M];struct dot{ int x,y,time;};bool in(dot gx){ if(gx.x>=0&&gx.x<n&am

题目链接Knigth Moves代码如下#include <bits/stdc++.h>using namespace std;int vis[9][9];int ans=999999999;int sx,sy;int ex,ey;int dis[8][2]= {-1,-2,-2,-1,-2,1,-1,2,1,2,2,1,2,-1,1,-2};struct node { int x,y; int step;};int check(int x,int y)

题目链接非常可乐代码如下#include<bits/stdc++.h>using namespace std;const int M = 105;int s,n,m;struct cup{ int v[5]; int step;}temp;int vis[M][M][M],v[5];void pour(int a,int b){ int sum = temp.v[a]+temp.v[b]; if(sum>=v[b]) temp.v[b] = v[b]; e

题目链接Choose the best route代码如下#include<bits/stdc++.h>using namespace std; const int maxn=10000000;int mp[1000][1000];int vis[1000],le[1000]; int main(void){ int n,m,i,j,a,b,x,st,ed,w; while(~scanf("%d%d%d",&n,&m,&ed)) { me

题目链接一个人的旅行代码如下#include <bits/stdc++.h>#define MAX 1010#define INF 999999999using namespace std;bool s[MAX];int ans[MAX][MAX],dist[MAX];void Dijkstra(int n,int v){ int i,j,u,temp; for(i=1;i<=n;i++) { dist[i]=ans[v][i];

题目链接畅通工程续主要思路关于迪杰斯特拉算法的最短路径问题void shortestPath_Dijkstra(MGraph *g, int start, int end){ int len = g->numV; int visited[len]; int path[len]; int pre[len]; int min, k = 0; for (int i = 0; i < len; ++i) { visited

题目链接FATE代码如下#include <bits/stdc++.h>using namespace std;int dp[100][100], a[100], b[100];int main(){ int n, m, k, s; while(~scanf("%d%d%d%d", &n, &m, &k, &s)) { memset(dp, 0, sizeof(dp)); for(int i=1; i<=k; i++){ sc

题目链接湫湫系列故事——减肥记I代码如下#include <bits/stdc++.h>using namespace std;int v[105];int w[105];int dp[100005];int main(){ int n,m; int i,j; while(scanf("%d",&n)!=EOF) { memset(v,0,sizeof(v)); memset(w,0,sizeof(w));

题目链接寒冰王座代码如下#include <bits/stdc++.h>using namespace std;int dp[10001],a[3]={150,200,350};int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(dp,0,sizeof(a)); for(int i=0;i<

题目链接悼念512汶川大地震遇难同胞——珍惜现在，感恩生活代码如下#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;int value[1000];//价值int weight[1000];int num[1000];int dp[1000000];int main(){ int t; scanf("%d",&t);

杭电OJ—11141.题目分析情况取最小的背包问题2.dp模板for (int i=1; i<=num; i++) for (int j=weight[i]; j<=bag; j++) dp[j]=max(dp[j],dp[j-weight[i]]+value[i]); 3.代码如下#include <bits/stdc++.h>using namespace std;int dp[1000000];int main(){ int t;

1421#include <bits/stdc++.h>using namespace std;#define MAX 3000#define INF INT_MAXint n, k, a[MAX], dp[MAX];int main() { int i,j; while (scanf("%d %d",&n,&k)!=EOF) { for(int i = 1; i <= n; i++) scanf("%d", a+i);