zoj-4034
題意:已知有3*m+1張牌,這些牌分為4類,
(1)『萬』,從1-m
(2)『條』,從1-m
(3)『桶』,從1-m
(4)白板
從3*m+1張牌中抽取n張牌,
如果牌是幸運的,它一定在序列的最左邊。
不幸運的牌按照以下的排序方式:
(1)萬》條》桶
(2)等級高的牌排在左邊
(3)對白板的處理,白板可以視為不幸運牌中的幸運牌,它可以視為替代幸運牌,但是不具有幸運的性質。
eg:c2 w c4,幸運牌在c2~c4的區間內,所以w的取值是c3。
依次給出n張牌,求出幸運牌的可能性有幾種。
思路:(1)只有1張牌,答案為3*m(如果這張牌是白板,就從不是白板的3*m個中選擇,結果為3*m;
如果不是白板,這張牌是幸運的,隨意從剩餘的3*m-1張不是白板的牌中任取一張都有可能是幸運牌)。
(2)第一張的點數大於第二張,說明第一張一定是幸運的,結果是1
(3)不存在白板,就是3*m-(n-1)(3*m表示非白板的數量,n-1表示非幸運的數量)。
(4)存在白板,根據白板的位置確定可能性
如果是白板在1位置,結果就是後乙個的編號
如果白板在2位置,就是白板後乙個的編號-白板前乙個的編號
如果白板在其他位置,就是白板後乙個位置-白板前乙個的編號-1.
參考文章
#include#include#includeusing namespace std;
const int maxn = 1e5+10;
typedef long long ll;
ll vis[maxn];
int main(void)
ll x;
scanf("%lld",&x);
if(ss[0]=='c') vis[i] = x;
else if(ss[0]=='b') vis[i] = m+x;
else if(ss[0]=='d') vis[i] = m*2+x;
} if(n==1) printf("%lld\n",3*m);
else if(vis[1]>vis[2]&&fg!=2) printf("1\n");
else if(fg==0) printf("%lld\n",3*m-n+1);
else
} return 0;
}
閱讀理解 API
閱讀理解api 平台為每個api提供試用體驗服務,您在ai市場選擇 免費試用 規格下單後,即可開始體驗業內領先的人工智慧api服務。免費試用服務具有呼叫量 qps限制,如需更高效能的api服務,可以提交諮詢工單,聯絡京東ai擴容購買。在獲得使用許可權後,您可使用已經封裝好的sdk 參照介面鑑權規則進...
閱讀理解問答調研
機器閱讀理解與問答主要涉及到深度學習 自然語言處理和資訊檢索。機器閱讀理解具有很高的研究價值和多樣的落地場景。它能夠讓計算機幫助人類在大量文字中快速找到準確答案,從而減輕人們對資訊的獲取的成本。具體來講,機器閱讀理解和問答任務 qa 指的是給定乙個問題和乙個或多個文字,訓練的qa系統可以依據文字找出...
雅思 閱讀理解1 02
preserving food has not always been easy.centuries ago,people gathered ice from streams and ponds and did their best to store it year round in icehous...