可以考虑构造一个矩阵dp[t][x]，表示在第t秒开始在第x个位置上可以捡到馅饼的最大值。a[t][x]表示在第t秒第x位置上掉落馅饼的数量。当然也可以在输入数据时dp来记录第t秒第x位置上掉落馅饼数量。思路：分析可得dp【t】【x】的值不会与第t秒之前掉落的馅饼有关，只会由t秒只后的有关，所以我们从最后一秒向前推每个dp【】【】的最大值。 状态转移方程 for(int j=T-1;j>=0;j--)//时间 for(int i=0;i<=10;i++)//位置 { if(i!=0) dp[i][j]+=max( dp[i+1][j+1],max(dp[i-1][j+1],dp[i...

看别人题解写出来的，指路:https://blog.51cto.com/13688928/2117013题目意思：在一个数列里找m个字段，使得他们的和最大。dp[i][j]来表示在前j个数中，以下标j结尾并分为i段的最大和。动态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k]) + a[j] ) (0<k<j)下面解释k的意义：max( dp[i-1][k] ) + a[j] )表示的前k个数分成i-1组时的最大值。所以也要对k进行遍历来求解max（dp[i-1][k]),但这样显然会超时。所以可以用一个pre【】数组来记录前j个分为...

https://codeforces.com/contest/1474/problem/C思路：第一次的x一定是数组的最大值和某个数的组合,通过枚举找到一个可行的方法即可。 int main() { int t; cin>>t; while(t--) { int n,i,j,k; cin>>n; vector<int> a(2*n); for(i=0;i<2*n;i++) cin>>a[i]; sort(a.begin(),a.end()); for(i=0;i<2*n-1;i++) { int x=a[i]+a[2*n-1]; ve...

map是一种容器，用来处理一一对应的数据关系,自动生成两个数据key-value一一对应的关系。 map<type,type>//该语句用来定义一个map容器，key和value的类型可以根据需要自己定义。 插入操作 map<int int> p; 1.用insert函数插入pair数据 p.insert(pair<int int>(1,5)); p.insert(pair<int int>(2,8)); 2.用insert函数插入value_type数据 p.insert(map<int,int>::value_type(1,5))...

自己一直用gcd函数，原理都快不记得了，现在写这篇博客来复习一下。比如找200和90的GCD最暴力的办法是一个for循环从2到89，找到最大的i使得200%i==0且90%i==0.上面的办法在时间效率很慢，复杂度为O(n)。下面讲一下辗转相除法的原理。还是200和90为例。先贴个代码。 int GCD(int a,int b) { if(a<b) swap(a,b); int i=a%b;//i为x除以y的余数。 while(i!=0) { a=b; b=i; i=a%b; } return b; }第一步：令c=gcd(a,b)，则设a=mc，b=nc第二步：根据前提可知r =a-k...

1.最方便的就是写个爬虫程序。注：运行用python写的程序要配置环境，教程如下https://www.runoob.com/w3cnote/pycharm-windows-install.html如果不会爬虫看看下面的方法2.进入VJUDGE找，vj可以访问国内外许多oj网站。方法如下：a）首先进VJ首页https://vjudge.net/然后在网站左上角点problemb）然后在Title输入标题就可以看到题目来源了3.如果爬虫不会，VJ又找不到，就只能人工找了。a）先在百度找到这题最找的信息，方法如下：（如果会***的话也可以谷歌百度一起用）输入你想要找的题目，然后点击搜索工具b)然后...

1.递归是在函数里调用自己。后面相应的汉诺塔问题思路是将很多个汉诺塔一步步分解为一个汉诺塔问题。记得以前写都是找规律.....之后再用分治写一下hduoj上的汉诺塔吧，先挖个坑。首先先推导一遍经典汉诺塔的公式。有n个圆盘要从A到C。思路是先将（n-1）个圆盘移动到B，再把第n个圆盘移动到C。步骤是1+F(n-1).所以f（n）=2f(n-1)+1.f(n)+1=2[f(n-1)+1],s(n)=2s(n-1).f(1)=1所以s(n)=2^n,f(n)=2^n-1. #include<stdio.h> using namespace std; int n,a,b,c,ans; in...

铺地毯 这题初看感觉没思路，但按题意把图出来就是签到。 从一号地毯遍历目标点是否在地毯里，是就覆盖，不是就跳过。最后输出答案就可以。不过看了别人的题解从最后找更快些，我还是太菜了。 #include <iostream> #include <cstdio> #include <cstring> #define ll long long using namespace std; struct node{ int a,b,g,k; }quan[10005]; int main() { int n,x,y; scanf("%d",&n); for(int ...