原创 Codeforces Round #554 (Div. 2) Problem B. Neko Performs Cat Furrier Transform
https://codeforces.com/contest/1152/problem/B 大致思路是找到二進制n的第一個0, 然後模擬,與位操作有關 #include<algorithm> #include <iostream> #i
原创 二維容器Vector動態初始化
今天又是自閉的一天,看一下自閉之後能獲得哪些新知識呢 vector<vector<int> > a; int ans[maxn * maxn]; int main() { int n, m, d, q; cin >> n >> m
原创 計算矩陣鏈乘法括號化方案的程序
這是個時間複雜度爲n^3, 空間複雜度爲n^2的DP 具體思路見算法導論P211 #include<algorithm> #include <iostream> #include <sstream> #include <cstrin
原创 洛谷P1028 數的計算
這題是遞歸加打表加DP(給大佬ORZ) 打表代碼: #include<iostream> using namespace std; int sum = 0; void dfs(int n) { sum++; if (n == 1)
原创 April Fools Day Contest 2019 A. Thanos Sort題解
愚人節專場比我想象的難一些(太菜了) 代碼來自一個博客:https://blog.csdn.net/qq_38185591/article/details/88966801 題目鏈接:https://codeforces.com/cont
原创 Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization題解
https://codeforces.com/contest/1133/problem/D #include<algorithm> #include <iostream> #include <sstream> #include <c