摘要:
【题目链接】: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的位置掉出... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】 给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i,然后花费ci的预算,把这条边的权值... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/794/problem/C【题意】 有n个位置; 两个人; 每个人都有n个字符组成的集合s1,s2(可以有重复元素); 然后两人轮流从各自的集合中取出一个字符; 把它放在这n个位置中的任意一个位置; 其中一个... 阅读全文