---恢復內容開始---
很失敗的一次，主要是被pi的精度卡了？！
小雨的矩陣
dfs
#include#include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long
ll;#define pi 3.1415927
#define m(a) memset(a,0,sizeof(a))
const
int inf=0x3f3f3f3f
;int maze[55][55
];int num1[3500
];int
n;bool test(int x,int
y)void dfs(int x,int y,int
ans)
if(test(x,y))
return;}
intmain()
dfs(
0,0,maze[0][0
]);
int ans=0
;
for(int i=0;i<3500;i++)
}printf(
"%d\n
",ans);
return0;
}
bfs
#include#include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long
ll;#define pi 3.1415927
#define m(a) memset(a,0,sizeof(a))
const
int inf=0x3f3f3f3f
;int maze[55][55
];int num1[3500
];int dir[2][2]=,};
int vis[55][55
];int
n;struct
node
};bool test(int x,int
y)
return1;
}void bfs(int x,int y,int
v1)
for(int i=0;i<2;i++)}}
return
;
}int
main()
bfs(
0,0,maze[0][0
]);
int ans=0
;
for(int i=0;i<3500;i++)
}printf(
"%d\n
",ans);
return0;
}
這是大佬的方法：
#include#include#include
#include
using
namespace
std;
int a[100][100],f[10][10][1000
];int
main()
int ans=0
;
for (int i=0;i<=800;i++) if (f[n][n][i]) ans++;
printf(
"%d\n
",ans);
}
大概思想是，從左邊開始，一邊輸入一邊二分查詢
這是大佬**：
#include #include#include
using
namespace
std;
typedef
long
long
ll;const
int max = 1e6*2+10
;ll a[max];
ll x,w;
intans;
intmain()
int l=1,r=i;
while(l<=r)
ans=max(ans,i-r-1);//
需要減1，自己推一下，不好解釋~~（大體就是找到右邊小於0的那一塊，多了乙個負值，把多的那個值去掉，右邊就是大於0的，當然那個負值在右邊那一塊的最左邊）
} printf(
"%lld\n
",ans);
return0;
}
---恢復內容結束---
牛客小白月賽16
很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...