#include <cmath> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int整型 n户人家的村庄 * @param m int整型 m条路 * @param cost int整型vector<vector<>> 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here int max_len = 0; //1. dp[i][j] [i,j]区间内...

总共需要完成n个任务，其中某些任务存在依赖关系。使用req表示req[2,1] 表示完成任布2需要先完成任务。输出：1 表示能完成 n 个任务，0表示无法完成输入21 0输出0

#include <iostream> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case if(n == 0) break; int one = 0, countB = n; while (true) { if(countB >= 3){ one += countB /3; countB = coun...