摘要：Description 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇 阅读全文

摘要：Description Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向 YY 牛炫耀。YY 牛对此不屑一顾，并打击 Dramatic 说：“这是在太小儿科了！”Dramatic 很不甘心，于是在他的强烈要求下，YY 牛给 阅读全文

摘要：Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义 \(c[u]\) 为从 \(u\) 到 阅读全文

摘要：T1 暴力记录每一列的 1 的个数，在判断是否超过一半，统计答案。 #include<cstdio> #define N 1005 using namespace std; int n,m,x,ans,a[N]; int main() { freopen("kingdom.in","r",stdin 阅读全文