摘要:
【题目链接】:http://codeforces.com/contest/810/problem/C【题意】 给你一个集合,它包含a[1],a[2]..a[n]这n个整数 让你求出这个集合的所有子集a的f(a)和 这里的f(a)=集合a中最大和最小元素的差; 【题解】 朴素的想法... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/757/E【题意】 给你q个询问; 每个询问包含r和n; 让你输出f[r][n]; 这里f[0][n]是n分解成两个数u,v的乘积的个数; 这里u和v互质; 而f[r][n]当r>0时,... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】 有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/747/E【题意】 给你一个类似递归的结构; 让你把每一层的字符串按照层,一层层地输出出来; 并输出层数; 【题解】 递归里面,写: 当前层开始的位置,这一层里面有多少个字符串,以及层... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/746/G【题意】 给你3个数字n,t,k; 分别表示一棵树有n个点; 这棵树的深度t,以及叶子节点的个数k; 给你树的每层节点个数; 让你画出这么一棵树; 输出它的n-1条边; 【题解... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/746/E【题意】 你有n张卡片,上面写着不同的数字; 然后另外一个人有m张上面写着不同的数字的卡片:卡片上的数字从1..m; 你可以和另外一个人交换卡片; 问你最少的交换次数; 使得你... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/743/E【题意】 给你n个数字; 这些数字都是1到8范围内的整数; 然后让你从中选出一个最长的子列; 要求这个子列中各个数字出现的次数的差的绝对值都不超过1; 且如果是相同的数字的话:... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/738/E【题意】 给你一个类似树形的关系; 然后告诉你某个人头顶上有多少个上司numi; 只有father的father才算是它的上司,father的兄弟不算; 然后告诉你所有的人里面... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/734/F【题意】 给你两个数组b和c; 然后让你找出一个非负数组a满足题中所给关系; 【题解】 有个结论吧; (x and y + x or y)=x+y 然后把那n个式子全都加起来... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/733/E【题意】 有n级台阶,每个台阶上都有一个tag; 标记着向上或向下; 你到了某级台阶,就要按照tag上的方向走; 然后那个tag所标识的方向会反转; (可能会从1和n的位置掉出... 阅读全文