问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行
分类：
编程语言 时间：
2016-03-21 12:24:14
阅读次数：
271
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。
分类：
其他好文 时间：
2016-02-26 23:30:18
阅读次数：
211
复数运算规则： 乘法法则规则： 规定复数的乘法按照以下的法则进行： 设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的积(a+bi)(c+di)=(ac-bd)+(bc+ad)i. 其实就是把两个复数相乘，类似两个多项式相乘，展开得:ac+adi+bci+bdi^2，因
分类：
编程语言 时间：
2016-02-15 23:51:18
阅读次数：
208
//蓝桥杯-算法训练 开心的金明 //评测结果 AC //动态规划 01背包 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 30005; int main
分类：
其他好文 时间：
2016-02-14 22:15:53
阅读次数：
182
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法
分类：
编程语言 时间：
2016-02-03 23:30:12
阅读次数：
404
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=150; 7 const int mod=1000000007; 8 int dp[maxn][maxn]; 9 10 i...
分类：
编程语言 时间：
2016-01-22 22:01:28
阅读次数：
340
问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2（...
分类：
编程语言 时间：
2016-01-22 13:52:08
阅读次数：
148
1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int a[1010],b[1010]; 8 int n,m,l,r,k,i,j; 9 while(~scanf("%d",...
分类：
编程语言 时间：
2016-01-22 02:31:37
阅读次数：
230
问题描述我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为....
分类：
编程语言 时间：
2016-01-20 20:55:52
阅读次数：
259
1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int s[110][1010]; 8 int n,m,a,b,i,j; 9 while(~scanf("%d%d",&n,&m))10 {11 ...
分类：
编程语言 时间：
2016-01-19 00:13:09
阅读次数：
237
