計蒜客 2017 NOIP 提高組模擬賽(二)Day1 A. 鄰家男孩
n=(a-1)-(b+1) //a為凡,b為鄰家男孩
n=a+b-2
同時需要注意,當a或者b等於0的時候需要特判,然後輸出a-b
AC程式碼:
#include<cstdio> using namespace std; int main() { int n,a,b; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a,&b); if(a==0||b==0) printf("%d\n",a-b); else printf("%d\n",a-b-2); } return 0; }
相關推薦
計蒜客 2017 NOIP 提高組模擬賽(二)Day1 A. 鄰家男孩
一道非常水的博弈論題目。 觀察樣例給出的最優方案,就是凡打出牌的時候鄰家男孩不出牌,直到凡打出最後一張牌的時候鄰家男孩開始出牌,這樣對兩者的方案都是最優的。所以可以得到 n=(a-1)-(b+1)
計蒜客 2017 NOIP 提高組模擬賽(四)Day1 T1 小X的質數 線性篩素數
範圍 線性篩 mat 需要 接下來 包含 能夠 數字 bottom 小 X 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特的情感。小 X 認為,質數是一切自然數起源的地方。 在小 X 的認知裏,質數是除了本身和 1 以外,沒有其他因數的數字。 但由於小 X
計蒜客 2017 NOIP 提高組模擬賽(二)Day2
T1:劫富濟貧 這題一開始hash做的,超時 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<map&g
計蒜客 2017 NOIP 提高組模擬賽(一)題解
最近做了一下這個,所以來寫份題解。 day1 T1 以前做過差不多的題,就是把矩陣轉45度,然後就可以二維字首和了。 T2 一條邊對答案的貢獻即經過它的路徑的總條數,就等於刪去這條邊後得到
計蒜客NOIP2017提高組模擬賽(四)day1
種類數 sca double 發的 ide %d ram 同時 需要 T1:小X的質數 小 X 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特的情感。小 X 認為,質數是一切自然數起源的地方。 在小 X 的認知裏,質數是除了本身和 1 以外,沒有其他因數的數
計蒜客NOIP2017提高組模擬賽(三)day2-小區劃分
ant abs set day2 name anti nan turn space 傳送門 dp,註意邊界 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm>
2018.10.14牛客noip提高組模擬賽(第五場)
A-同餘方程 題目:xxx為[l1,r1][l1,r1][l1,r1],yyy為[l2,r2][l2,r2][l2,r2]中的正整數,求方程(x⨁y)≡0(modm)(x\ \bigoplus\ y)\ \equiv0\pmod{m}(x⨁y)≡0(modm)
[DP] 計蒜客 2017 NOIP模擬賽(二)Day2 T2.紫色百合
不難發現,一個集合S的權值即等於 ∏x∈S(x+1) 所以題目轉化成 1,2,3,...,n 個數中取若干個數加和為 P 的方案數。 這個可以 O(nn−−√) 的 DP,比較經典: f[i][j
計蒜客2018藍橋杯省賽B組模擬賽(一)題目及解析(未完待續)
一、題目列表 A. 結果填空:年齡 分值: 3 B. 結果填空:開關燈 分值: 7 C. 結果填空:U型數字 分值: 9 D. 程式碼填空:LIS 分值: 11 E. 程式碼填空:全排列 分值: 13 F. 結果填空:數獨
計蒜客 2018 藍橋杯省賽 B 組模擬賽(五) A. 結果填空:矩陣求和
【題目連結】:https://nanti.jisuanke.com/t/25084【題目描述】:給你一個 n×n 的矩陣,裡面填充 1到 n x n。例如當 n 等於 3 的時候,填充的矩陣如下。1 2 34 5 67 8 9現在我們把矩陣
找質數|計蒜客2019藍橋杯省賽 B 組模擬賽(一)
tdi -- com pre 省賽 cin sca %d pri 找質數 思路:數據大,用線性篩,篩選素數表,最後查表:題目讓我們查找相加等於n的兩個數,那麽我們就枚舉1個素數a,在素數表中查找是否存在n-a也是素數。 註意事項:數據大,不宜用輸入輸出流,cout、ci
蒜廠年會|計蒜客2019藍橋杯省賽 B 組模擬賽(一)
int com 搬運 end for ima urn 省賽 stream 思路一:環形數組拆分成普通數組(通過搬運復制數據到尾部),再求前綴和,找出最大前綴和。因為枚舉了每一個起點 所以最大連續和也一定出現在前綴和中! 思路二: 代碼一:暴力,枚舉數組的起點,環形數組通
計蒜客:2018 藍橋杯省賽 B 組模擬賽(五)題目題解
A.結果填空:矩陣求和#include <iostream> #include <stdio.h> using namespace std; const int n = 101; long long a[110][110]; int main()
計蒜客 2019 藍橋杯省賽 B 組模擬賽(三)一筆畫
names ans clas else std algorithm %d sed oid #include<iostream> #include<cstring> #include<cstdio> #include<a
newcoder NOIP提高組模擬賽C題——保護
我是發了瘋才來寫這道題的 我如果用寫這道題的時間去寫dp,我估計我能寫上三四道 可怕的資料結構題 題目 這道題的鬼畜之處在於實在是不太好寫 我們看到要求離樹根儘量的近,所以我們很容易就能想到樹上倍增,所以我們需要有一種能快速求出一條路徑能被多少條給出路徑完全覆蓋 我們知道起點是固定的,要求完全覆蓋
NOIP2018提高組模擬題(五)
一個 con mat space 特殊 pen prime pri print 字符串(string) Description 小林與亮亮正在做一個遊戲。小林隨意地寫出一個字符串,字符串只由大寫 字母組成,然後指定一個非負整數 m,亮亮可以進行至多 m 次操作,每次操作
計蒜客 商湯科技的行人檢測(困難)
觀察列出來的式子,發現對於某一個點實際上是四個未知數兩個方程,有無窮多個解。但是和另外一個點聯立就可以解出來了。這樣的話我們列舉兩個點再驗證,複雜度O(n3)可以通過中等難度。 如果我們隨機兩個點,有0.25的概率正確,這就意味著多試幾次就可以了。比如試20次
計蒜客OJ:程式設計:取石子(博弈論)
蒜頭君和花椰妹今天都很無聊。兩個人相約一起玩遊戲。蒜頭君取出了一堆奇形怪狀的石子,並且把它分成了三堆。他和花椰妹輪流從裡面取石子,取出最後一顆石子的人勝利。花椰妹覺得這樣沒意思,於是她要求加入一個限制條件:每個人每次只能取出 1,3,71,3,7 或 99 顆石子。石子數目不夠的時候不能多取,如還剩 22 顆
2018 藍橋杯省賽 B 組模擬賽(一)-天上的星星
在一個星光摧殘的夜晚,蒜頭君一顆一顆的數這天上的星星。 蒜頭君給在天上巧妙的畫了一個直角座標系,讓所有的星星都分佈在第一象。天上有 nn 顆星星,他能知道每一顆星星的座標和亮度。 現在,蒜頭君問自己 qq 次,每次
2018 藍橋杯省賽 B 組模擬賽(一)-數列求值
樣例輸入1 1 50.50 25.50 10.15 樣例輸出1 27.85 樣例輸入2 2 -756.89 52.52 172.22 67.17 樣例輸出2 -761.49 #in