牛客演算法周周練3

只寫了乙個，打遊戲去了

就是個搜尋模板，直接寫就行

#include

#include
#include
#include
#include
#include
using
namespace std;
#define mid 1000000007  
typedef
long
long ll;
int book[
106]
[106][
106]
;char h[
106]
[106][
106]
;int w[6]
[3]=
,,,,
,};struct www
;int
main()
}}queuec;
www k;
k.e=1;
k.f=1;
k.g=1;
k.step=0;
c.push
(k);
if(k.e==k.f&&k.f==k.g&&k.g==a)
while
(!c.
empty()
)			c.
push
(q);}}
if(t==1)
break;}
if(t!=1)
cout<<
"-1"
;return0;
}

為啥要有記憶化??

方程c[ a ] [ b ]=c[ a-1 ] [ b ]+c[ a ] [ b-1 ];

讓我看看題解再來洩憤

一開始我就以為起點在（1，1），終點在（a , b）

結果前面就把我搞崩了

自己寫快讀也沒對

這是啥呀

不需要記憶化

#include

#include
#include
#include
#include
#include
using
namespace std;
#define mid 1000000007  
typedef
long
long ll;
int c[
3001][
3001];
int ans[
3001][
3001];
intread()
while
(ch>=
'0'&&ch<=
'9')
return x;
}//md為啥這個快讀要判斷正負這個一步幹嘛？，雖然不判斷就不對。
intmain()
}	ans[1]
[1]=
1;for(i=
1;i<=a;i++)}	
cout<
[b];
return0;
}

//主要因為題目運算簡單

//思路：用乙個棧實現 ，用來記錄數

//有乘法就先計算出結果，結果再放入棧中，最後棧中元素求和

//每個數隻記錄後4位，因為題目要求

//因為輸入是乙個數，乙個符號的輸入。所以可以很好處理

#include

#include
#include
#include
#include
#include
using
namespace std;
#define mid 1000000007  
typedef
long
long ll;
//主要因為題目運算簡單 
//思路：用乙個棧實現 ，用來記錄數
//有乘法就先計算出結果，再放入棧中，最後棧中元素求和 
//每個數隻記錄後4位，因為題目要求 
//因為輸入是乙個數，乙個符號的輸入。所以可以很好處理  
stack<
int>c1;
int sum=0;
intmain()
else}}
}//棧中元素求和
while
(!c1.
empty()
) cout<
return0;
}```

牛客演算法周周練2

a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...

牛客演算法周周練2

題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...

牛客演算法周周練4

c 階乘 題解 當n！是p的倍數時，n！中含有p的所有質因子且個數大於等於p的質因子個數，如p 8 222，只要n！的階乘中含有3個2就能整除。所以分為三步，篩選p中質因子及其個數，判斷n！是否滿足，二分尋找。include include include using namespace std t...