练习 Java 刷题第一天

继续充电

刷题第四天

思路 采用匈牙利算法来完成本题。核心是：能让就让，先到先得。涉及到了 二分图 相关的知识。 代码 #include <iostream> #include <vector> using namespace std; bool isPrime(int num) { if( 1 == num ) return false; for( int i = 2; i*i <= num; i++ ) { if( num % i == 0) return false; } return true; } bool match(int x, vector<int> eve...

思路 优先排除掉同目标字符串相同和长度不一致的字符串。剩下长度相同的，统计一下字符串各个字符出现的评率，在通过遍历 target 去删除频率，如果最终的字符映射为空，说明相同。则说明可由目标字符串变换而来。 代码 #include <iostream> #include <vector> #include <string> #include <unordered_map> #include <algorithm> using namespace std; int main() { int n; cin >> n; vect...

思路 将输入数据采用字符串接收，然后根据 string 的 find 方法来查找是否有子串的方式来判断 l 中是否包含 r。 代码 #include <iostream> #include <vector> #include <string> #include <set> #include <map> using namespace std; struct strComp { bool operator() (const string& s1, const string& s2) { return stoi(s1) &...

思路 合唱队问题可以转换为求列表中最长升序子序列和最长降序子序列问题。求出来之后，n - 最长生序列的长度+最长降序列长度 - 1 的最小值，即使本题的解。 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, i; while( cin >> n ) { vector<int> nums(n); for(i = 0; i < n; i++) cin >> nums[...

刷题打卡

思路 由题意可知：  n=0 的时候，有 0 瓶 n=1 的时候，有 0 瓶 n=2 的时候，有 1 瓶 n=3 的时候，有 1 瓶 n=4 的时候，有 2 瓶 ......  由此，我们设 f(n) 为小明手上有 n 个空瓶的时候，可以得到的汽水瓶数。根据规则我们可以知道 f(n) = f(n/3+n%3) + n/3； 所以，自底向上即可计算出结果。 代码 #include <iostream> #include <vector> using namespace std; int main() { int n; vector<int> nums(101)...