P1097合并果子
Accepted
标签：贪心NOIP提高组2004
描述
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。...
分类：
编程语言 时间：
2015-05-12 17:15:34
阅读次数：
172
【问题描述】现给定n个闭区间[ai,bi]，1j) then20 begin21 y:=c[i];22 c[i]:=c[j];23 c[j]:=y;24 inc(i);25 j:=j-1;26 end;27 until i>j;28 if l=...
分类：
其他好文 时间：
2015-05-10 17:01:24
阅读次数：
191
P1024卡布列克圆舞曲
Accepted
标签：模拟
描述
卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。
例如：43...
分类：
编程语言 时间：
2015-05-09 16:40:43
阅读次数：
371
呵呵..二维树状数组,第二维和第一维基本一样.--------------------------------------------------------------------------------#include#include#include#include#define rep(i, ...
分类：
其他好文 时间：
2015-05-05 19:02:52
阅读次数：
131
做了vijos 1132之后做这题轻松多了，稍微调试了下就ac了，关键就是通过递归去找节点
前+中->后
#include
#include
#define maxn 1000+5
using namespace std;
int n;
int qi[maxn],zh[maxn];
int t=0;
struct root
{
int num;
root *left,*right;
};
...
分类：
其他好文 时间：
2015-05-01 16:09:40
阅读次数：
169
二叉树，后续遍历
#include
using namespace std;
string ans;
int n;
void build(int l,int r)
{
int mid=(r+l)/2;
if(l!=r)
{
build(l,mid);
build(mid+1,r);
}
int num0=0,num1=0;
for(int i=l;i<=r;i++)
{
...
分类：
其他好文 时间：
2015-04-29 21:47:03
阅读次数：
127
这题被归类为栈，所以用栈来做咯；
总体思想还是括号匹配，不过关键在于如何求出相互匹配的两人中夹杂着多少个男生，我的方法是定义结构体记录每个人左边男生的个数
#include
#include
#define maxn 1500+5
using namespace std;
struct stu
{
int a,sex;//a位，该人（无论男女）左边男生的个数，sex为该人的性别；
};
s...
分类：
其他好文 时间：
2015-04-29 13:34:40
阅读次数：
168
题目链接：Vijos - P1943题目分析这是 AHOI 普及组的题目，然而我并不会做= =弱到不行= =首先，从 (x, 0) 到 (0, y) 的最短路，一定是只能向左走和向上走，那么用组合数算一下方案数是 C(x + y, x) ，记为 Solve(x, y), 其实就是将 y 次向上走分配...
分类：
其他好文 时间：
2015-04-19 19:09:20
阅读次数：
176
河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将 他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选 出的人...
分类：
其他好文 时间：
2015-04-03 15:09:04
阅读次数：
120
真的还有好多东西要学啊......定理: 选取树 $T$ 的任意一个点 $i$ ,则与 $i$ 距离最远的节点 $r$ 必定是树中一条直径的端点.定理: 一棵树的直径一定能表示为原树 $T$ 上某个端点AC VIJOS 1476 求在直径上的所有点. 直径可能有多条. 1 #include 2...
分类：
其他好文 时间：
2015-04-02 22:27:14
阅读次数：
292
