题面 The Number of Good Intervals 给定 \(n\) 和 \(a_i(1\le i\le n)\),\(m\) 和 \(b_j(1\le j\le m)\),求对于每个 \(j\),\(a_i\) 区间 \(\gcd\) 为 \(b_j\) 的区间数. 数据范围:\(1\le n\le 4\cdot 10^6\),\(1\le m\le 2\cdot 10^5\),\(1\le a_i,b_i\le 4\cdot 10^4\). 解法 唠叨 蒟蒻考场上 \(\Thet…

Karp-de-Chant Number(BZOJ-4922) - 竞赛题解 进行了一次DP的练习,选几道题写一下博客~ 标签:BZOJ / 01背包 / 贪心 『题目』 >> There! 给出 \(n\) 个括号字符串(只包含'(',')'),你需要从中选出一些字符串并对它们排序,使得它们连成一个字符串后构成一个匹配的字符串.求构成的字符串的最大长度~ 『题解』 假如我们不考虑顺序,只考虑选择哪些字符串,我们很容易想到 dp[i][j] 表示在前 \(i\) 个字符串中选出一些字符串使得…

题目: Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded…

题目: 判断一个数字是不是回文数字,即最高位与最低位相同,次高位与次低位相同,... 解法: 求出数字的位数,然后依次求商和求余判断是否相等. 代码: class Solution { public: bool isPalindrome(int x) { ) //负数有符号,肯定不是回文数 return false; ; ) //d与x位数相同 d *= ; while(x) { ) //比较最高位和最低位是否相等 return false; x = x % d / ; //去掉最高位和最低位…

1.题目描述 2.题目分析 找到字符串中的空格即可 3.代码 int countSegments(string s) { ){ ; } vector<string> v; ; i < s.size(); i++){ if( isspace(s[i]) ){ continue; } ; while( !isspace(s[j]) ){ if( j < s.size() ) j++; else break; } string sb = s.substr(i,j-i); v.push_b…

1.题目描述 2.题目分析 使用 C++的 bitset 库进行操作: 3.代码 int findComplement(int num) { bitset<> b(num); string s = b.to_string(); string::iterator it = s.begin() ; while( it != s.end() ){ ' ) break; ++it; } if( it == s.end() ){ s = "; }else{ s.assign(it,s.end(…

1.题目描述 2.问题分析 使用C++ 标准库的 bitset 类,将整数转换为 二进制,然后将二进制表示转换为字符串,统计字符串中 1 的个数即可. 3.代码 int hammingWeight(uint32_t n) { bitset<> b(n); string b_s = b.to_string() ; ; for(string::iterator it = b_s.begin(); it != b_s.end() ; ++it ) { ') ++count_one; } return…

1.题目描述 2.分析 使用一个map将字母和数字对应起来,方便后续使用. 3.代码 vector<int> numberOfLines(vector<int>& widths, string S) { map<char,int> m; vector<int> ans; ; i< ;i++) m[i+'a'] = widths[i]; ; ; ; ; t < S.size(); t++) { curLen += m[ S[t] ]; la…

problem: Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string, note the restriction of…

Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals. For example, suppose the integers from the data stream are 1, 3, 7, 2, 6, ..., then the summary will be: [1, 1…