# include # include using namespace std;int main(){ int n,m,i,sum,cot,flag,j; int map[80040]; int a[40010]; int ans1; int ans2; while(~scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 11:12:47
阅读次数：
245
思路：与我发表的上一遍求和的思想一样 只是现在变成求最大值而已
AC代码：
#include
#include
#include
#include
#include
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
str...
分类：
其他好文 时间：
2014-08-09 02:39:46
阅读次数：
251
典型的给出区间任务和效益值，然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义：到当前任务的截止时间前的最大效益值是多少。
注意， 这表示当前任务一定要选择，但是最终结果是不一定选择最后一个任务，故此最后需要遍历找到table数组的最大值，当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是： tbl[i] = MAX({from tbl[0]->...
分类：
其他好文 时间：
2014-08-09 02:38:57
阅读次数：
234
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
目标机器: CPU:AMD64 OS:Win 8 IDE: VisualStudio 2013 TargetSoft:3D MAX 2014
安装好VS和3DMAX 2014(with 3D MAX 2014 SDK)
由于开发插件需要vc100,一种办法是下载Visual Studio2010,另...
分类：
其他好文 时间：
2014-08-09 00:08:46
阅读次数：
276
第一题是整数的方阵，求其中的子方阵，和最大。返回最大和以及子方阵宽度。因为做了topcoder的题，所以比较顺手，O(n^3)的复杂度。pair maxiSum(vector > &a) { //first is n second is sum int N = a.size(); in...
分类：
其他好文 时间：
2014-08-09 00:00:26
阅读次数：
352
Up函数 用来更新父亲节点的值void push(int w){ sum[w] = sum[2*w]+sum[2*w+1];//更新节点值}单点更新 先找出第p个数 然后更新他的值void add(int p,int d,int l,int r,int w){ if(l==r) ...
分类：
其他好文 时间：
2014-08-08 23:47:46
阅读次数：
277
//两人取硬币游戏 hard coins gameint solve(){ int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为...
分类：
其他好文 时间：
2014-08-08 23:44:26
阅读次数：
304
题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类：
其他好文 时间：
2014-08-08 23:42:26
阅读次数：
276
题目 求从10到100中能被3或5整除的数的和 解答 解答一 public?class?Test?{
?
????public?static?void?main(String[]?args)?{
?????????
????????int?sum?=?0;
????????...
分类：
其他好文 时间：
2014-08-08 21:36:26
阅读次数：
298
