題目描述
給出乙個二元組（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的情況，你比...