題目描述
給出乙個二元組(a,b)
求出無序二元組(a,b) 使得(a|a,b|b)的組數
無序意思就是(a,b)和(b,a) 算一組.
輸入描述:
第一行資料組數 t(1≤t≤10000)
接下來t行,每行兩個正整數 a,b(1≤a,b≤10000)
輸出描述:
共t行,每行乙個結果
組合,求a和b的因子個數,乘起來,減去他們最大公約數的因子的組合數,組合數為n*(n-1)/2
題目描述#includeusing namespace std;
const int maxn = 1e5 + 7;
int num[maxn];
int count(int n)///求因子的個數
s=s*(a+1);
}if(n>1)
s=s*2;
return s;}
int main()//一種求因子的方法
int t, a, b;
scanf("%d", &t);
while(t--)
return 0;
}
給出乙個 n * n 的鄰接矩陣a.
a是乙個01矩陣 .
a[i][j]=1表示i號點和j號點之間有長度為1的邊直接相連.
求出從 1 號點 到 n 號點長度為k的路徑的數目.
輸入描述:
第1行兩個數n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)
第2行至第n+1行,為乙個鄰接矩陣
輸出描述:
題目中所求的數目
離散數學題,矩陣自乘k次就能知道幾號點到幾號點的長度為k的路徑有幾條
題目描述#include #include #include #define ma 50
typedef long long ll;
ll g[ma][ma], mu[ma][ma], g[ma][ma];
int main()
} }for(int i=0;i題目描述
johnson和nancy要在星光下吃晚餐。這是一件很浪漫的事情。
為了增加星光晚餐那浪漫的氛圍,他拿出了乙個神奇的魔法棒,並且可以按照一定的規則,改變天上星星的亮暗。
johnson想考考nancy,在他揮動魔法棒後,會有多少顆星星依舊閃耀在天空。他知道,nancy一定會一口說出答案。
nancy當然知道怎麼做啦,但她想考考你!
johnson先將天上n個星星排成一排,起初它們都是暗的。
他告訴他的妹子,他將揮動n次魔法棒,第i次揮動會將編號為i的正整數倍的星星的亮暗反轉,即亮的星星轉暗,暗的星星轉亮。
johnson想問nancy,最終會有多少個星星依舊閃亮在天空。
輸入描述:
乙個整數n,含義請見題目描述。
輸出描述:
乙個整數ans,即n次操作後會有多少個星星依舊閃亮。
這個題知道真相的我眼淚掉下來,因為只有因子個數為奇數的才亮,然後只有完全平方數有奇數個因子,推導詳見:傳送門
#include#includelong long n;
int main()
給定括號長度n,給出一串括號(只包含小括號),計算出最少的交換(兩兩交換)次數,使整個括號序列匹配。
我們認為乙個括號匹配,即對任意乙個』)』,在其左側都有乙個』('與它匹配,且他們形成一一對映關係。
輸入描述:
第一行:整數n,表示括號序列長度
第二行:乙個字串,表示括號
輸出描述:
乙個整數,表示最少的交換次數
題目描述#include using namespace std;
typedef long long ll;
const int n = 5e6 + 10;
char s[n];
int n;
int main()
}printf("%d\n", (cnt+1)/ 2 );
}
輸入乙個整數x,求乙個整數n,使得n!恰好大於xx。
輸入描述:
第一行:乙個整數x
輸出描述:
第一行:乙個整數n
備註:每個測試點所對應的x滿足:
第i個測試點輸入的值為第i-1個測試點輸入的值乘以10再加上7。
特別的,第乙個測試點所輸入的值為7。
#includetypedef long long ll;
using namespace std;
const double pi = acos(-1), e = exp(1.0);
ll x;
double up;
bool check(double n)
int main()
cout <<(long long )ans;
return 0;
}
#include #include #include using namespace std;
int main()
else
}cout
}
牛客OI賽制測試賽1
a 斐波那契 設f i 表示斐波那契數論的第i項 f 1 1,f 2 1,f i f i 1 f i 2 給定乙個n 求乙個整數n乙個整數,表示答案示例1 複製4複製 1對於的資料,對於的資料,對於的資料,對於的資料,思路 輸出一下找下規律 如下 include include include in...
2018 09 18 牛客OI賽制測試賽3
小a有乙個n位的數字,但是它忘了各個位上的數是什麼,現在請你來確定各個位上的數字,滿足以下條件 設第i位的數為ai,其中a1為最高位,an為最低位,k為給定的數字 1.不含前導0 2.請你求出滿足條件的方案數 發現答案只和k有關,正數是9 k,負數是10 k,然後快速冪pow 10,n 2,mod ...
牛客OI賽制測試賽 序列 模擬
哇這道題好坑啊,可能是我太菜了 題意就是叫把乙個連續序列分成k組,使得每個組的和都相等 我最開始的想法是由於要分成k組,那我們知道,每組一定有sum a i k這樣我們只需要每次當num sum k時,把num變成0 這樣我們看最後是不是0,即可判斷是否可以分組,但是最後要考慮到末尾為0的情況,你比...