zmachine

摘要： here are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v i 阅读全文

摘要： Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb 阅读全文

摘要： 在一个操场上摆放着一排 NN 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 22 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将 NN 堆石子合并成一堆的最小得分。 输入格式 第一行一个整数 NN。 接下来 NN 行，第 ii 行一个整数 a_i 阅读全文

摘要： The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all 阅读全文

摘要： 1.若测试数据 n取到10^9数量级，则一般应该采用O(logn)或者O(根号n)的算法，一般O(n)的算法只能支持到10^8数量级 2.注意使用动态规划，并利用矩阵加速来加快运行时间。 阅读全文

摘要： Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and t 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int maxn = 100;//物品最大数 const int maxv = 1000;//容器v的上限 int w[maxn],c[maxn],dp[maxn]; int main() { i 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=1000; pair<int,int> p[N]; int cnt[5]; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout 阅读全文

摘要： #include <iostream> #include <vector> using namespace std; struct Markdown{ int type;//标记相应的类型 0 空行，1 项目列表第一行 2项目列表其余行 3段落 string s; }; bool isSpace(s 阅读全文

摘要： 1.对于大部分OJ，没有必要全部读取完，存完，然后再计算。可以直接在读取的时候直接进行计算，这样可以简省运算空间。 2.使用 ios::sync_with_stdio(false);加速数据的读取，测试时该速度比scanf和printf要快。 3.注意： C++中，cin和cout要与stdio同步 阅读全文