摘要： 关键是处理好前导零和小数点末尾多余的零。几组数据：1.0000 110.000 110.000 20000.1 1000001 1输出：110100.11# include # include # include char base[10];int n;void solve(void){ int point = 0; for ( ; base[point]!='.'; ++point) ; point = (5-point) * n; int b = 0; for (int i = 0; base[i] ; ++i) { if ( isdigit(b... 阅读全文

摘要： http://codeforces.com/contest/357/problem/B题目是要将n个数分成三类：有m组输入，每组输入为(a,b,c)，表示a,b,c中任意两个不能出现在同一类中，输出任一可能的分类结果。这道题和食物链很类似，唯一的区别是食物链的输入是给出两个元素的关系，这个是三个元素，那么可以把(a,b,c)分成(a,b)和(b,c)，用并查集维护当前元素和根元素的关系（需要路径压缩）。# include const int maxn = 100005;int n, m;int x, y, z;int p[maxn];int k[maxn];void make_set(void 阅读全文