浙江理工2015 12校賽 A

time limit: 5 sec memory limit: 128 mb

submit: 577 solved: 244

description

作為gd的一壕，孫壕爽快的答應了。不過zsj說光吃大蝦怎麼能過癮，酒是必須上的。說罷，zsj拿出了2瓶賒店老酒。然而2瓶酒顯然不能滿足大的要求。xs提議青島大街走一走，逢店加一倍（酒），逢攤吃大蝦並喝一瓶（酒）。這一路走過去，遇到店n次，大排檔m次，已知最後1次是大排檔，大夥正好把酒喝完。請你計算孫壕請客遇到酒店和大排檔的次序，合理的次序一共有多少種？

input

多組測試資料,每組輸入2個整數n和m(均不大於10)

output

對於每組測試資料輸出一行,值為符合條件的次序數.

sample input

1 3sample output

hint

1 3的情況是:

先大排檔 酒由2瓶變1瓶

然後酒店 酒由1瓶變2瓶

然後2次大排檔,各喝1瓶,正好喝完

source

對於不同的安排我們可以採用搜尋的方式進行暴力，由於n,m<=10,所以搜就可以

#include 

#include 
#include 
#include 
#include 
#define ll long long
using
namespace
std;
int n,m;
int num;
void dfs(int x,int y,int sum)
if(x==0&&y==1&&sum==1)//最後一次為大排檔，必定只剩一瓶酒
dfs(x-1,y,sum*2);
dfs(x,y-1,sum-1);
}int main()
return
0;}

2019浙江理工校賽有感

校賽事情有點多,打著打著鍵盤居然壞了,氣哭,換了一台電腦,結果螢幕很暗,還有就是瀏覽器問題太大,居然不能複製樣例,害的我得手打,體驗極差.手打輸入法問題也挺大 打得居然是中文字元,改成 英文還是這樣,摸索了一會才發現訣竅.a題 水題,開場就有人過,手速真的快,orz b題 我想了好久發現資料量才50...

C 遠離原點 浙江理工大學2023年程式設計校賽

題目描述有乙個二維網格圖，牛牛一開始站在原點 0,0 每一秒他可以往上下左右的某個方向移動一步，或者停留在原地 網格中有一些點是不能走的 現在問你k秒內往x方向最遠能走多遠，即求k秒內經過的點的最大的x座標 輸入第一行輸入兩個整數n,k 0 n 47,1 k 1000 第二行輸入n個整數x i 表示...

哈理工多校演算法賽三

a 不凡的夫夫 include define pi 3.1415926535 using namespace std intmain return0 view code 斯特林公式 b 乙個小問題 中國剩餘定理 待解c 守護白起 待解d 小牛vs小客 include using namespace ...