#include <stdio.h> int mod=1e9+7; int dp[1000005];//要先填充dp再进行多组输入，否则会超时 int main() { int n; dp[0]=1,dp[1]=1; for(int i=2;i<=...

可以利用尺取法解决这个问题 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define MAX 102 int ...

具体细节见代码注释 #include<stdio.h> int main() { int i = 0;//这里的i用于后面的循环 int n = 0;//作物种类数 int nh[100];//作物成熟需要的小时 int nm[...

#include <stdio.h> int a[1002]; void init(){//初始化扑克牌数组 for(int i=0;i<1002;i++){ a[i]=i; } } //数组a[] = 0123456.......

排序之后按题意计算即可 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ vector<...

思路 其实就是走楼梯问题，设 dp[n] 为吃 n 块巧克力的方案，那要么最后剩两块一口气吃完或者最后剩一块一口气吃完，也就是 dp[n] = dp[n - 1] + dp[n - 2]，初始值 dp[1] = 1，dp[2] = 2，因为太简单我就直接写 O(1) 空间复杂度的解法了。...

思路 首先，这是一道背包问题，其实就是动态规划。 我们用fi,jfi,j表示可以采前面ii种药，用jj个时间单位能够采到药的最大价值。 一道01背包问题,01背包，就是一种物品只能有取和不取两种，当我们来到fi,jfi,j时，可以采一次第ii药也就是fi,j−ti...

  #include<bits/stdc++.h> using namespace std; string str; int len, num[30]; int bfs() { priority_queue<int, vector<...

解题思路 skew 数的相邻位上，基数之间没有等比关系。计算每一位的基数后，再把一个 skew 数 转换成十进制表示就很简单。对于长度为 k 的 skew 数，最后一位数字的基数为 2 k -1。由于 转换成十进制后， n 不超过 2 31 -1，因此输入 skew 数的最大长度不超过 ...