摘要：
A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n 1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 阅读全文
摘要：
这里贴一下勾股数的构造： 当a为大于1的奇数2n+1时，b=2n2+2n, c=2n2+2n+1。 实际上就是把a的平方数拆成两个连续自然数，例如： n=1时(a,b,c)=(3,4,5) n=2时(a,b,c)=(5,12,13) n=3时(a,b,c)=(7,24,25) 当a为大于2的偶数2n 阅读全文
摘要：
"链接" 1.括号序列贪心/CF&51nod原题 【分析】： 贪心，每次到i的时候，假如你要在i里面要卖掉股票，获益是a[i], 肯定要在前面要么：1）把已经卖了的变成不买不卖，需要 a[j]， 2）把已经不买不卖的变成买，需要 a[j] 【原题链接】： "CF&E" "CF&D" "51nod高卖 阅读全文